lec

Класс SortedList

Класс SortedList предназначен для создания коллекции, которая хранит пары ключ/значение в упорядоченном виде, а именно отсортированы по ключу.

Класс SortedList реализует интерфейсы:

•ICollection,

•IEnumerable,

•ICloneable.

Конструктор: public SortedList( )

Наиболее употребимые методы класса SortedList

241

В классе определены индексатор this[ключ] {get; set;}

Объекты коллекции нумеруются, начиная с 0.

Получить предназначенную только для чтения коллекцию ключей или значений, хранимых в SortedList-коллекции, можно с помощью таких свойств:

public virtual ICollection Keys { get; } public virtual ICollection Values { get; }

Порядок следования ключей и значений в полученных коллекциях отражает порядок SortedList-коллекции.

Подобно Hashtable-коллекции, SortedList-список хранит пары ключ/значение в форме структуры типа DictionaryEntry, но с помощью методов и свойств, определенных в классе SortedList, программисты обычно получают отдельный доступ к ключам и значениям.

// Демонстрация SortedList-коллекции. using System ;

using System.Collections ;

class SLDemo

{

public static void Main()

{

//Создаем упорядоченную коллекцию типа SortedList. SortedList sl = new SortedList();

//Добавляем в список элементы.

//Добавляем элементы с помощью индексатора. sl ["трактор"] = "сельскохозяйственная машина";

//Извлекаем элемент по ключу.

string value = (string) sl ["автомобиль"]; Console.WriteLine ("---по ключу: " + value); Console.WriteLine ("---по индексу: " + sl.GetByIndex(3));

242

Класс Stack

Стек представляет собой список, добавление и удаление элементов к которому осуществляется по принципу "последним пришел — первым об-

служен" (last-in, first-out — LIFO).

Стек — это динамическая коллекция, которая при необходимости увеличивается, чтобы принять для хранения новые элементы.

Стек реализует интерфейсы:

•ICollection,

•IEnumerable,

•ICloneable.

Методы, определенные в классе Stack

// Демонстрация использования класса Stack.

using System;

using System. Collections;

class StackDemo

{

public static void Main()

{

int a;

Stack st = new Stack();

st.Push(22);

st.Push(65);

244

st.Push(91);

foreach (int i in st) Console.Write(i + " ");

Console.WriteLine(); try

{

}

catch (InvalidOperationException)

{

Console.WriteLine("Стек пуст.");

}

}

}

Хранение битов с помощью класса BitArray

Класс BitArray предназначен для поддержки коллекции битов. Поскольку его назначение состоит в хранении битов, а не объектов, то и его возможности отличаются от возможностей других коллекций. Тем не менее, класс BitArray поддерживает базовый набор средств коллекции посредством реализации интерфейсов iCollection, lEnumerable и ICloneable.

С помощью этого конструктора можно создать BitArrayколлекцию заданного размера:

public BitArray (int size)

Здесь параметр size задает количество битов в коллекции, причем все они инициализируются значением false.

public BitArray (bool[] bits)

В этом случае каждый элемент массива bits становится битом BitArray-коллекции. При этом каждый бит в коллекции соответствует элементу массива bits. Более того, порядок элементов массива bits аналогичен порядку битов в коллекции.

BitArray-коллекцию можно также создать из массива байтов. Для этого используйте следующий конструктор:

public BitArray (byte[] bits)

Здесь битами коллекции становится набор битов, содержащийся в массиве bits, причем элемент bits[0] определяет первые восемь битов, элемент bits[1] — вторые восемь битов и т.д.

Подобным образом можно создать Bit Array-коллекцию из массива других типов.

245

BitArray-коллекций могут быть индексированными. Каждый индекс соответствует определенному биту, причем нулевой индекс соответствует младшему биту.

В коллекции созданы методы для выполнения логических операций с битами.

// Демонстрация использования класса BitArray. using System;

using System.Collections;

class BADemo

{

public static void showBits(string rem, BitArray bits)

{

showBits("Исходное содержимое бит.коллекции ba:", ba);

ba = ba.Not();

showBits ("Содержимое коллек. ba после вызова Not():", ba); showBits("Содержимое коллекции ba2:", ba2);

BitArray ba3 = ba.Xor(ba2);

showBits("Результат операции ba XOR ba2:", ba3);

}

}

2.Специализированные коллекции

Всреде .NET Framework предусмотрена возможность создания специализированных коллекций, которые оптимизированы для работы с конкретными типами данных или для особого вида обработки.

Эти классы коллекций (они определены в пространстве имен System.Collections.Specialized):

246

В пространстве имен System.Collections также определены три абст-

рактных базовых класса, CollectionBase, ReadOnlyCollectionBase и DictionaryBase, которые предполагают создание производных классов и предназначены для использования в качестве отправной точки при разработке программистом собственных специализированных классов.

3. Способы сортировки объектов коллекции Реализация интерфейса IComparable

Если необходимо отсортировать динамический массив (типа ArrayList) объектов, определенных пользователем (или, если вам понадобится сохранить эти объекты в коллекции типа SortedList), то вы должны сообщить коллекции информацию о том, как сравнивать эти объекты.

Один из способов — реализовать интерфейс IComparable.

В этом интерфейсе определен только один метод CompareTo(), который позволяет определить, как должно выполняться сравнение объектов соответствующего типа. Общий формат использования метода

CompareTo() таков:

int CompareTo (object obj)

Метод CompareTo() сравнивает вызывающий объект с объектом, заданным параметром obj. Чтобы отсортировать объекты коллекции в возрастающем порядке, этот метод (в вашей реализации) должен возвращать нуль, если сравниваемые объекты равны положительное значение, если вызывающий объект больше объекта obj, и отрицательное число, если вызывающий объект меньше объекта obj.

Для сортировки в убывающем порядке достаточно инвертировать результат описанного сравнения. Метод CompareTo() может сгенерировать

247

исключение типа ArgumentException, если тип объекта obj несовместим с вызывающим объектом.

//Реализация интерфейса IComparable. using System;

using System.Collections;

class Inventory : IComparable

{

string name; double cost; int onhand;

public Inventory(string n, double c, int h)

{

name = n; cost = c; onhand = h;

}

public override string ToString()

{

return String.Format("{0, -16}Цена: {1,8:C} В наличии: {2}", name, cost, onhand);

}

// Реализуем интерфейс IComparable. public int CompareTo(object obj)

{

Inventory b;

b = (Inventory)obj;

return this.name.CompareTo(b.name);

}

}

class IcomparableDemo

{

public static void Main()

{

ArrayList inv = new ArrayList();

inv.Add(new Inventory("Плоскогубцы", 5.95, 3)); inv.Add(new Inventory("Гаечные ключи", 8.29, 2)); inv.Add(new Inventory("Молотки", 3.50, 4));

Console.WriteLine("---Информация до сортировки:"); foreach (Inventory i in inv)

Console.WriteLine(" " + i);

// Сортируем список. inv.Sort();

Console.WriteLine("---Информация после сортировки:"); foreach (Inventory i in inv)

248

Console.WriteLine(" " + i);

}

}

Здесь метод сортировки предоставил исходный класс Inventory.

А как быть, если класс не реализует интерфейс IComparable? В этом случае можно воспользоваться интерфейсом IComparer.

Использование интерфейса IComparer

Интерфейс IComparer определяет метод сортировки, у которого ссылка на объект, реализующий метод сравнения, используется в качестве параметра. В интерфейсе IComparer определен только один метод Compare():

int Compare (object obj1, object obj2)

Метод Compare() сравнивает объект obj1 с объектом obj2. Возвращаемое значение то же.

// Использование интерфейса Icomparer.

using System;

using System.Collections;

class CompInv : IComparer

{

public int Compare (object obj1, object obj2)

{

return ((Inventory)obj1).name.CompareTo(((Inventory)obj2).name);

}

public Inventory(string n, double c, int h)

{

name = n; cost = c; onhand = h;

}

public override string ToString()

{

return String.Format(" {0,-16}Цена: {1,8:C} В наличии: {2}", name, cost, onhand);

}

}

class MailList

249

{

public static void Main()

{

ArrayList inv = new ArrayList();

// Добавляем элементы в список.

inv.Add(new Inventory("Плоскогубцы", 5.95, 3)); inv.Add(new Inventory("Гаечные ключи", 8.29, 2)); inv.Add(new Inventory("Молотки", 3.50, 4));

Console.WriteLine("Информация до сортировки:"); foreach (Inventory i in inv)

Console.WriteLine(" " + i); Console.WriteLine();

// Сортируем список, используя интерфейс IComparer. inv.Sort(new CompInv());

Console.WriteLine("Информация после сортировки:"); foreach (Inventory i in inv)

Console.WriteLine(" " + i);

}

}

4. Сериализация коллекций

Все классы коллекций общего назначения и специализированные коллекции имеют атрибут [Serializable]. Следовательно, такие коллекции можно сохранять на диске с помощью одного обращения к методу Serialize(). Затем так же одним вызовом метода Deserialize() можно восстановить коллекцию в памяти.

Таблица коллекций и часто используемых методов

250