программирование. Руководство su P# a n Reference в herbert schildt полное руководство с 0 герберт шилдт
 Скачать 3.32 Mb.
|
|
void Add(object key, Добавляет в вызывающую коллекцию пару “ключ‑ object value) значение", определяемую параметрами key и value void Clear() Удаляет все пары “ключ‑значение” из вызывающей коллекции bool Contains(object key) Возвращает логическое значение true, если вызывающая коллекция содержит объект key в качестве ключа, в противном случае – логическое значение false IDictionaryEnumerator Возвращает перечислитель для вызывающей коллек GetEnumerator() ции void Remove(object key) Удаляет из коллекции элемент, ключ которого равен значению параметра key Для добавления пары "ключ‑значение" в коллекцию типа IDictionary служит метод Add (). Обратите внимание на то, что ключ и его значение указываются отдельно. А для удаления элемента из коллекции следует указать ключ этого объекта при вызове метода Remove (). И для опорожнения коллекции вызывается метод Clear () . Для того чтобы выяснить, содержит ли коллекция конкретный объект, вызывается метод Contains () с указанным ключом искомого элемента. С помощью метода GetEnumerator () получается перечислитель, совместимый с коллекцией типа IDictionary. Этот перечислитель оперирует парами "ключ‑значение". В интерфейсе IDictionary определяются перечисленные ниже свойства. Свойство Назначение bool IsFixedSize { get; } Принимает логическое значение true, если словарь имеет фиксированный размер bool IsReadOnly { get; } Принимает логическое значение true, если словарь доступен только для чтения ICollection Keys { get; } Получает коллекцию ключей ICollection Values { get; } Получает коллекцию значений Следует иметь в виду, что ключи и значения, содержащиеся в коллекции, доступны в отдельных списках с помощью свойств Keys и Values. Кроме того, в интерфейсе IDictionary определяется следующий индексатор. object this[object key] { get; set; } Этот индексатор служит для получения и установки значения элемента коллекции, а также для добавления в коллекцию нового элемента. Но в качестве индекса в данном случае служит ключ элемента, а не собственно индекс. Интерфейсы IEnumerable, IEnumerator и IDictionaryEnumerator Интерфейс IEnumerable является необобщенным, и поэтому он должен быть реализован в классе для поддержки перечислителей. Как пояснялось выше, интерфейс IEnumerable реализуется во всех классах необобщенных коллекций, поскольку он наследуется интерфейсом ICollection. Ниже приведен единственный метод GetEnumerator () , определяемый в интерфейсе IEnumerable. IEnumerator GetEnumerator() Он возвращает коллекцию. Благодаря реализации интерфейса IEnumerable можно также получать содержимое коллекции в цикле foreach. В интерфейсе IEnumerator определяются функции перечислителя. С помощью методов этого интерфейса можно циклически обращаться к содержимому коллекции. Если в коллекции содержатся пары "ключ‑значение" (словари), то метод GetEnumerator () возвращает объект типа IDictionaryEnumerator, а не типа IEnumerator. Интерфейс IDictionaryEnumerator наследует от интерфейса IEnumerator и вводит дополнительные функции, упрощающие перечисление словарей. В интерфейсе IEnumerator определяются также методы MoveNext () и Reset () и свойство Current. Способы их применения подробнее описываются далее в этой главе. А до тех пор следует отметить, что свойство Current содержит элемент, получаемый в текущий момент. Метод MoveNext () осуществляет переход к следующему элементу коллекции, а метод Reset () возобновляет перечисление с самого начала. Интерфейсы IComparer и IEqualityComparer В интерфейсе IComparer определяется метод Compare () для сравнения двух объектов. int Compare(object х, object у) Он возвращает положительное значение, если значение объекта х больше, чем у объекта у; отрицательное – если значение объекта х меньше, чем у объекта у; и нулевое – если сравниваемые значения равны. Данный интерфейс можно использовать для указания способа сортировки элементов коллекции. В интерфейсе IEqualityComparer определяются два метода. bool Equals(object х, object у) int GetHashCode(object obj) Метод Equals () возвращает логическое значение true, если значения объектов х и у равны. А метод GetHashCode () возвращает хеш‑код для объекта obj. Интерфейсы IStructuralComparable и IStructuralEquatable . Оба интерфейса IStructuralComparable и IStructuralEquatable добавлены в версию 4.0 среды .NET Framework. В интерфейсе IStructuralComparable определяется метод CompareTo () , который задает способ структурного сравнения двух объектов для целей сортировки. (Иными словами, Метод CompareTo () сравнивает содержимое объектов, а не ссылки на них.) Ниже приведена форма объявления данного метода. int CompareTo(object other, IComparer comparer) Он должен возвращать ‑1, если вызывающий объект предшествует другому объекту other ; 1, если вызывающий объект следует после объекта other ; и наконец, 0, если значения обоих объектов одинаковы для целей сортировки. А само сравнение обеспечивает объект, передаваемый через параметр comparer. Интерфейс IStructuralEquatable служит для выяснения структурного равенства путем сравнения содержимого двух объектов. В этом интерфейсе определены следующие методы. bool Equals(object other, IEqualityComparer comparer) int GetHashCode(IEqualityComparer comparer) Метод Equals () должен возвращать логическое значение true, если вызывающий объект и другой объект other равны. А метод GetHashCode () должен возвращать хеш‑код для вызывающего объекта. Результаты, возвращаемые обоими методами, должны быть совместимы. Само сравнение обеспечивает объект, передаваемый через параметр comparer. Структура DictionaryEntry В пространстве имен System. Collections определена структура DictionaryEntry. Необобщенные коллекции пар "ключ‑значение" сохраняют эти пары в объекте типа DictionaryEntry. В данной структуре определяются два следующих свойства. public object Key { get; set; } public object Value { get; set; } Эти свойства служат для доступа к ключу или значению, связанному с элементом коллекции. Объект типа DictionaryEntry может быть сконструирован с помощью конструктора: public DictionaryEntry(object key, object value) где key обозначает ключ, a value – значение. Классы необобщенных коллекций А теперь, когда представлены интерфейсы необобщенных коллекций, можно перейти к рассмотрению стандартных классов, в которых они реализуются. Ниже приведены классы необобщенных коллекций, за исключением коллекции типа BitArray, рассматриваемой далее в этой главе. Класс Описание ArrayList Определяет динамический массив, т.е. такой массив, который может при необходимости увеличивать свой размер Hashtable Определяет хеш‑таблицу для пар “ключ‑значение” Queue Определяет очередь, или список, действующий по принципу “первым при шел – первым обслужен” SortedList Определяет отсортированный список пар “ключ‑значение” Stack Определяет стек, или список, действующий по принципу “первым пришел – последним обслужен” Каждый из этих классов коллекций подробно рассматривается и демонстрируется далее на конкретных примерах. Класс Ar г aylii s t В классе ArrayList поддерживаются динамические массивы, расширяющиеся и сокращающиеся по мере необходимости. В языке C# стандартные массивы имеют фиксированную длину, которая не может изменяться во время выполнения программы. Это означает, что количество элементов в массиве нужно знать заранее. Но иногда требуемая конкретная длина массива остается неизвестной до самого момента выполнения программы. Именно для таких ситуаций и предназначен класс ArrayList. В классе ArrayList определяется массив переменной длины, который состоит из ссылок на объекты и может динамически увеличивать и уменьшать свой размер. Массив типа ArrayList создается с первоначальным размером. Если этот размер превышается, то массив автоматически расширяется. А при удалении объектов из такого массива он автоматически сокращается. Коллекции класса ArrayList широко применяются в практике программирования на С#. Именно поэтому они рассматриваются здесь подробно. Но многие способы применения коллекций класса ArrayList распространяются и на другие коллекции, в том числе и на обобщенные. В классе ArrayList реализуются интерфейсы ICollection, IList, IEnumerable и ICloneable. Ниже приведены конструкторы класса ArrayList. public ArrayList() public ArrayList(ICollection с) public ArrayList(int capacity) Первый конструктор создает пустую коллекцию класса ArrayList с нулевой первоначальной емкостью. Второй конструктор создает коллекцию типа ArrayList с количеством инициализируемых элементов, которое определяется параметром с и равно первоначальной емкости массива. Третий конструктор создает коллекцию, имеющую указанную первоначальную емкость, определяемую параметром capaci ty. В данном случае емкость обозначает размер базового массива, используемого для хранения элементов коллекции. Емкость коллекции типа ArrayList может увеличиваться автоматически по мере добавления в нее элементов. В классе ArrayList определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов класса ArrayList перечислены в табл. 25.4. Коллекцию класса ArrayList можно отсортировать, вызвав метод Sort () . В этом случае поиск в отсортированной коллекции с помощью метода BinarySearch () становится еще более эффективным. Содержимое коллекции типа ArrayList можно также обратить, вызвав метод Reverse (). Таблица 25.4. Наиболее часто используемые методы, определенные в классе ArrayList Метод Описание public virtual void AddRange(Icollection с) public virtual int BinarySearch(object value) Добавляет элементы из коллекции с в конец вызывающей коллекции типа ArrayList Выполняет поиск в вызывающей коллекции значения value. Возвращает индекс найденного элемента. Если искомое значение не найдено, возвращает отрицательное значение. Вызывающий список должен быть отсортирован _ Продолжение табл. 25.4 Метод Описание public virtual int Выполняет поиск в вызывающей коллекции значения BinarySearcii (object value , используя для сравнения способ, определяемый value,‑ Icomparer параметром comparer. Возвращает индекс совпавше comparer) го элемента. Если искомое значение не найдено, возвращает отрицательное значение. Вызывающий список должен быть отсортирован public virtual int Выполняет поиск в вызывающей коллекции значения BinarySearch(int index, value , используя для сравнения способ, определяемый int count, object value, параметром comparer. Поиск начинается с элемента, IComparer comparer) указываемого по индексу index , и включает количество элементов, определяемых параметром count. Метод возвращает индекс совпавшего элемента. Если искомое значение не найдено, метод возвращает отрицательное значение. Вызывающий список должен быть отсортирован public virtual void Копирует содержимое вызывающей коллекции в мас CopyTo(Array array) сив array, который должен быть одномерным и совместимым по типу с элементами коллекции public virtual void Копирует содержимое вызывающей коллекции в массив CopyTo(Array array, int array, начиная с элемента, указываемого по индексу arraylndex) arraylndex. Целевой массив должен быть одномерным и совместимым по типу с элементами коллекции public virtual void Копирует часть вызывающей коллекции, начиная с эле CopyTo(int index, Array мента, указываемого по индексу index, и включая ко array, int arraylndex, личество элементов, определяемых параметром count, int count) в массив array, начиная с элемента, указываемого по индексу arraylndex. Целевой массив должен быть одномерным и совместимым по типу с элементами коллекции public static ArrayList Заключает коллекцию list в оболочку типа ArrayList FixedSize(ArrayList list) с фиксированным размером и возвращает результат public virtual ArrayList Возвращает часть вызывающей коллекции типа GetRange(int index, int ArrayList. Часть возвращаемой коллекции начинает count) ся с элемента, указываемого по индексу index, и включает количество элементов, определяемое параметром count. Возвращаемый объект ссылается на те же элементы, что и вызывающий объект public virtual int Возвращает индекс первого вхождения объекта value IndexOf(object value) в вызывающей коллекции. Если искомый объект не обнаружен, возвращает значение ‑1 public virtual void Вставляет элементы коллекции с в вызывающую кол InsertRange(int index, лекцию, начиная с элемента, указываемого по индексу ICollection c) index public virtual int Возвращает индекс последнего вхождения объекта LastlndexOf(object value) value в вызывающей коллекции. Если искомый объект не обнаружен, метод возвращает значение ‑1 Метод Описание public static ArrayList Заключает коллекцию list в оболочку типа Readonly(ArrayList list) ArrayList, доступную только для чтения, и возвращает результат public virtual void Удаляет часть вызывающей коллекции, начиная с эле RemoveRange(int index, мента, указываемого по индексу index , и включая int count) количество элементов, определяемое параметром count public virtual void Располагает элементы вызывающей коллекции в обрат Reverse() ном порядке public virtual void Располагает в обратном порядке часть вызывающей Reverse(int index, int коллекции, начиная с элемента, указываемого по индек count) су index , и включая количество элементов, определяемое параметром count public virtual void Заменяет часть вызывающей коллекции, начиная с эле SetRange(int index, мента, указываемого по индексу index, элементами ICollection c) коллекции с public virtual void Сортирует вызывающую коллекцию по нарастающей Sort () public virtual void Сортирует вызывающую коллекцию, используя для срав Sort(Icomparer comparer) нения способ, определяемый параметром comparer. Если параметр comparer имеет пустое значение, то для сравнения используется способ, выбираемый по умолчанию public virtual void Сортирует вызывающую коллекцию, используя для срав Sort(int index, int нения способ, определяемый параметром comparer. count, Icomparer Сортировка начинается с элемента, указываемого по comparer) индексу index , и включает количество элементов, определяемых параметром count. Если параметр comparer имеет пустое значение, то для сравнения используется способ, выбираемый по умолчанию public static ArrayList Возвращает синхронизированный вариант коллекции Synchronized(ArrayList типа ArrayList, передаваемой в качестве параметра list) list public virtual object[] Возвращает массив, содержащий копии элементов вы |