Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- using System.Collections.Generic;
- using System.Linq;
- using System.Text;
- namespace lab03
- {
- class A
- {
- int data;
- public A(int data )
- {
- this.data = data;
- }
- public override string ToString()
- {
- return data.ToString();
- }
- }
- class list
- {
- private object[] arr;
- public int count { get; private set; }
- public int capacity { get; private set; }
- public list()
- {
- arr = new object[0];
- }
- public list (object item)
- {
- arr = new object[4];
- arr[0] = item;
- count = 1;
- capacity = 4;
- }
- public void Add(object item)
- {
- if ((count < capacity))
- if (count == 1)
- arr[count-1] = item;
- else
- {
- capacity += 4;
- object[] temp = new object[capacity];
- Array.Copy(arr, temp, arr.Length);
- temp[count] = item;
- arr = new object[capacity];
- Array.Copy(temp, arr, temp.Length);
- }
- count++;
- }
- public void Print()
- {
- for (int i =0; i < arr.Length;++i) if (arr[i] != null) Console.WriteLine("arr[{0}]={1}",i,arr[i]);
- }
- public void PrintPropertys()
- {
- Console.WriteLine("count = {0} capacity={1}", count, capacity);
- }
- public override string ToString()
- {
- string res = "";
- foreach (var n in arr) { res = res + n + "\n"; }
- return res;
- }
- public void Clear()
- {
- for (int i = 0; i <= count; ++i) arr[i] = null;
- count = 0;
- }
- public bool Contains (object item)
- {
- foreach (var n in arr) if ((n != null) && (item == n)) return true;
- return false;
- }
- public bool Remove(object item)
- {
- for (int i = 0;i < count; ++i)
- {
- if ((arr[i]!=null) && (arr[i] == item))
- {
- Array.Copy(arr, i + 1, arr, i, count - i - 1);
- arr[count--] = null;
- return true;
- }
- }
- return false;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement