Коллекции типа SortedList. Эти свойства определяются в интерфейсе IDictionary следующим образом.

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

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

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

В приведенном ниже примере программы демонстрируется применение класса SortedList. Это переработанный и расширенный вариант предыдущего примера, демонстрировавшего применение класса Hashtable, вместо которого теперь используется класс SortedList. Глядя на результат выполнения этой программы, вы можете сами убедиться, что теперь список полученных значений оказывается отсортированным по заданному ключу.

// Продемонстрировать применение класса SortedList.

Using System;

Using System.Collections;

class SLDemo { static void Main() {

// Создать отсортированный список.

SortedList si = new SortedList();

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

si.Add("здание", "жилое помещение");

si.Add("автомашина", "транспортное средство");

si.Add("книга", "набор печатных слов");

si.Add("яблоко", "съедобный плод");

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

// Получить коллекцию ключей.

ICollection с = si.Keys;

// Использовать ключи для получения значений.

Console.WriteLine("Содержимое списка по индексатору."); foreach(string str in с)

Console.WriteLine(str + ": " + si[str]);

Console.WriteLine();

// Отобразить список, используя целочисленные индексы.

Console.WriteLine("Содержимое списка по целочисленным индексам."); for(int i=0; i < si.Count; i++)

Console.WriteLine(si.GetBylndex(i)) ;

Console.WriteLine() ;

// Показать целочисленные индексы элементов списка.

Console.WriteLine("Целочисленные индексы элементов списка."); foreach(string str in с)

Console.WriteLine(str + ": " + si.IndexOfKey(str));

}

}

Ниже приведен результат выполнения этой программы.

Содержимое списка по индексатору, автомашина: транспортное средство здание: жилое помещение книга: набор печатных слов трактор: сельскохозяйственная Машина яблоко: съедобный плод

Содержимое списка по целочисленным индексам.

Транспортное средство

Жилое помещение

Набор печатных слов

Сельскохозяйственная машина

Съедобный плод

Целочисленные индексы элементов списка.

автомашина: О

здание: 1

книга: 2

трактор: 3

яблоко: 4

Класс Stack

Как должно быть известно большинству читателей, стек представляет собой список, действующий по принципу "первым пришел — последним обслужен". Этот принцип действия стека можно наглядно представить на примере горки тарелок, стоящих на столе. Первая тарелка, поставленная в эту горку, извлекается из нее последней. Стек относится к одним из самых важных структур данных в вычислительной технике. Он нередко применяется, среди прочего, в системном программном обеспечении, компиляторах, а также в программах отслеживания в обратном порядке на основе искусственного интеллекта

Класс коллекции, поддерживающий стек, носит название Stack. В нем реализуются интерфейсы ICollection, IEnumerable и ICloneable. Этот класс создает динамическую коллекцию, которая расширяется по мере потребности хранить в ней вводимые элементы. Всякий раз, когда требуется расширить такую коллекцию, ее емкость увеличивается вдвое.

В классе Stack определяются следующие конструкторы.

Public Stack()

public Stack(int initialCapacity) public Stack(ICollection col)

В первой форме конструктора создается пустой стек, во второй форме — пустой стек, первоначальный размер которого определяет первоначальная емкость, задаваемая параметром initialCapacity, ив третьей форме — стек, содержащий элементы указываемой коллекции col. Его первоначальная емкость равна количеству указанных элементов.

В классе Stack определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются. Некоторые из наиболее часто используемых методов этого класса приведены в табл. 25.7. Эти методы обычно применяются следующим образом. Для того чтобы поместить объект на вершине стека, вызывается метод Push (). А для того чтобы извлечь и удалить объект из вершины стека, вызывается метод Pop (). Если же объект требуется только извлечь, но не удалить из вершины стека, то вызывается метод Реек (). А если вызвать метод Pop () или Реек (), когда вызывающий стек пуст, то сгенерируется исключение InvalidOperationException.

Таблица 25.7. Наиболее часто используемые методы, определенные в классе Stack

 

Метод

 

Описание