Beispiel #1
0
        public void Add(T data)
        {
            OWList <T> list = new OWList <T>(data);

            //Если последний элемент не определен, то это значит, что список еще не сформирован, так что добавленный элемент
            //является одновременно первым и последним. Иначе он становится новым последним.
            if (end == null)
            {
                this.data = data;
                start     = this;
                end       = this;
            }
            else
            {
                end.next = list;
                end      = list;
            }
            //Если вместимость списка достигнута, то она удваивается.
            if (Count == Capacity)
            {
                Capacity *= 2;
                T[] temp = new T[Capacity];
                Array.Copy(items, temp, Count);
                items = temp;
            }
            items[Count] = data;
            Count++;
        }
Beispiel #2
0
        static void Main(string[] args)
        {
            /* Примечание: в этом проекте собраны результаты 5 лабораторных работ, которые помечены номерами. Все лабораторные
             * работы, кроме первой, сделаны на основе иерархии классов из первой работы.
             * Задание:
             * 1. Реализовать иерархию классов:
             * Person -> Employee -> Teacher
             * Person -> Student
             * Реализовать для каждого класса статическое поле Count, которое ведет подсчет количества объектов данного класса.
             * Для класса Person реализовать интерфейсы IComparable, ICloneable.
             * 2. Создать класс TestCollections, который содержит поля List<T>, List<string>, Dictionary<T, K>, Dictionary<string, K>,
             * где string - это результат применения метода ToString() к T, K - производный класс в иерархии классов, а T -
             * базовый класс, поля которого соответствуют полям класса K.
             * 3. Реализовать для класса Person коллекции: двунаправленный список и бинарное дерево. Реализовать методы:
             * добавление в двунаправленный список элемента по номеру и превращение идеально сбалансированного дерева в дерево
             * поиска.
             * Реализовать однонаправленный обобщенный список с конструкторами: OWList(), OWList(int capacity), OWList(OWList e).
             * Реализовать в нем методы для добавления одного или нескольких элементов, удаления элемента, поиска элемента,
             * клонирования коллекции, поверхностного копирования коллекции, удаления коллекции. Реализовать поле,
             * позволяющее получить текущее количество элементов. Реализовать интерфейсы IEnumerable и IEnumerator и перегрузить
             * индексатор.
             * 4. Создать класс PersonList, производный от класса List<Person>. Добавить в него методы для добавления и удаления
             * элементов и перегрузить индексатор. Добавить событие CountChanged, которое вызывается при изменении количества
             * элементов, и событие ReferenceChanged, которое вызывается при замене элемента коллекции. Для событий определить
             * делегат CollectionHandler(object source, CHEventArgs args), где CHEventArgs - класс, наследуемый от EventArgs,
             * содержащий сведения о имени коллекции, типе изменения и ссылку на элемент, с которым связаны изменения.
             * Создать класс JournalEntry, в который можно помещать данные из CHEventArgs, и класс Journal, который хранит
             * список элементов типа JournalEntry. Обеспечить возможность добавления в класс Journal элементов каждый раз, когда
             * вызывается событие класса PersonList.
             * 5. Заполнить обобщенную коллекцию из задания 3 элементами иерархии классов из задания 1. Выполнить запросы с
             * помощью LINQ: на выборку данных, на количество объектов с заданным условием, на аггрегацию данных.
             * Это задание выполнено ниже.
             */
            OWList <Person> list = new OWList <Person>(15);
            Random          rand = new Random();

            for (int i = 0; i < 15; i++)
            {
                list.Add(new Person($"Mob{i + 1}", rand.Next(10, 81), (rand.Next(2) == 0) ? true : false));
            }
            list.Show();
            Console.WriteLine();
            var youngsters = from person in list where person.Age < 40 select person;

            foreach (var c in youngsters)
            {
                Console.Write(c.ToString());
            }
            Console.WriteLine("Amount of geezers: " + (from person in list where person.Age >= 60 select person).Count());
            var gentlemen    = from person in list where person.IsMale == true select person;
            var grandfathers = from person in list where person.Age >= 40 && person.IsMale == true select person;

            foreach (var c in grandfathers)
            {
                Console.Write(c.ToString());
            }
            Console.WriteLine("Total age: " + (from person in list select person.Age).Aggregate((a, b) => a + b));
        }
Beispiel #3
0
 public bool Remove(T data)
 {
     //Если удаляется первый элемент и он один, список становится пустым. Иначе второй элемент становится новым первым.
     if (this != null && Equals(this.data, data))
     {
         if (Count == 1)
         {
             this.data = default(T);
             start     = null;
             end       = null;
             RemoveFromArray(data);
             return(true);
         }
         else
         {
             this.data = next.data;
             next      = next.next;
             RemoveFromArray(data);
             return(true);
         }
     }
     //Если удаляется последний элемент и он является вторым, то список становится списком из одного элемента.
     else if (this != null && Equals(end.data, data))
     {
         var current = start;
         while (current.next != end)
         {
             current = current.next;
         }
         current.next = null;
         end          = current;
         RemoveFromArray(data);
         return(true);
     }
     //Иначе ищется первый элемент и удаляется (если найден).
     else if (this != null)
     {
         var current = start;
         while (current.next != null)
         {
             if (Equals(current.next.data, data))
             {
                 current.next = current.next.next;
                 RemoveFromArray(data);
                 return(true);
             }
             current = current.next;
         }
     }
     //Если ничего из вышеперечисленного не подходит или в функцию передан null, то ничего не происходит и функция
     //возвращает false.
     return(false);
 }
 public bool MoveNext()
 {
     if (current.next == null)
     {
         Reset();
         return(false);
     }
     else
     {
         current = current.next;
         return(true);
     }
 }
 public void Reset()
 {
     current = start;
 }
 public OWListNumerator(OWList <T> c)
 {
     start.next   = c.start;
     current.next = c.start;
 }
Beispiel #7
0
 public OWList(OWList <T> collection)
 {
     Capacity = collection.Capacity;
     items    = new T[Capacity];
     Add(collection.items);
 }