Создать коллекцию в виде отсортированного списка
Для хранения имен и фамилий работников и их зарплаты.
SortedList<string, double> sl =
new SortedList<string, double>();
Добавить элементы в коллекцию,
sl.Add("Батлер, Джон", 73000);
sl.Add("Шварц, Capa", 59000);
sl.Add("Пайк, Томас", 45000);
sl.Add("Фрэнк, Эд", 99000);
Получить коллекцию ключей, т.е. фамилий и имен.
ICollection<string> с = sl.Keys;
Использовать ключи для получения значений, т.е. зарплаты,
Foreach(string str in с)
Console.WriteLine("{0}, зарплата: {1:C}", str, sl[str]);
Console.WriteLine();
}
}
Ниже приведен результат выполнения этой программы.
Батлер, Джон, зарплата: $73,000.00
Пайк, Томас, зарплата: $45,000.00
Фрэнк, Эд, зарплата: $99,000.00
Шварц, Сара, зарплата: $59,000.00
Как видите, список работников и их зарплаты отсортированы по ключу, в качестве которого в данном случае служит фамилия и имя работника.
Класс Stack<T>
Класс Stack<T> является обобщенным эквивалентом класса необобщенной коллекции Stack. В нем поддерживается стек в виде списка, действующего по принципу "первым пришел — последним обслужен". В этом классе реализуются интерфейсы Collection, IEnumerable и IEnumerable<T>. Кроме того, в классе Stack<T> непосредственно реализуются методы Clear(),Contains() и СоруТо(), определенные в интерфейсе ICollection<T>. А методы Add() и Remove() в этом классе не поддерживаются, как, впрочем, и свойство IsReadOnly. Коллекция класса Stack<T> имеет динамический характер, расширяясь по мере необходимости, чтобы вместить все элементы, которые должны в ней храниться. В классе Stack<T> определяются следующие конструкторы.
|
|
|
Public Stack()
Public Stack(int capacity)
public Stack(IEnumerable<T> collection)
В первой форме конструктора создается пустой стек с выбираемой по умолчанию первоначальной емкостью, а во второй форме — пустой стек, первоначальный размер которого определяет параметр capacity. И в третьей форме создается стек, содержащий элементы коллекции, определяемой параметром collection. Его первоначальная емкость равна количеству указанных элементов.
В классе Stack<T> определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются, а также в интерфейсе ICollection<T>. Некоторые из наиболее часто используемых методов этого класса перечислены в табл.25.20. Как и в классе Stack, эти методы обычно применяются следующим образом. Для того чтобы поместить объект на вершине стека, вызывается метод Push(). А для того чтобы извлечь и удалить объект из вершины стека, вызывается метод Pop(). Если же объект требуется только извлечь, но не удалить из вершины стека, то вызывается метод Реек(). А если вызвать метод Pop() или Реек(), когда вызывающий стек пуст, то сгенерируется исключение InvalidOperationException.
|
|
|
Таблица 25.20. Методы, определенные в классе Stack<T>
Метод - Описание
public T Peek() - Возвращает элемент, находящийся на вершине стека, но не удаляет его
public T Pop() - Возвращает элемент, находящийся на вершине стека, удаляя его в процессе работы
public void Push(T item) - Помещает элемент item в стек
Public T[] ToArray() - Возвращает массив, содержащий копии элементов вызывающего стека
public void TrimExcess() - Сокращает избыточную емкость вызывающей коллекции в виде стека
В приведенном ниже примере программы демонстрируется применение класса Stack<T>.
// Продемонстрировать применение класса Stack<T>.
using System;
using System.Collections.Generic;
class GenStackDemo {
static void Main() {
Stack<string> st = new Stack<string>();
st.Push("один");
st.Push("два");
st.Push("три");
st.Push("четыре");
st.Push("пять");
while(st.Count > 0) {
string str = st.Pop();
Console.Write(str + " ");
}
Console.WriteLine(); }
}
При выполнении этой программы получается следующий результат.
Пять четыре три два один
Класс Queue<T>
Класс Queue<T> является обобщенным эквивалентом класса необобщенной коллекции Queue. В нем поддерживается очередь в виде списка, действующего по принципу "первым пришел — первым обслужен". В этом классе реализуются интерфейсы ICollection, IEnumerable и IEnumerable<T>. Кроме того, в классе Queue<T> непосредственно реализуются методы Clear(), Contains() и CopyTo(), определенные в интерфейсе ICollection<T>. А методы Add() и Remove() в этом классе не поддерживаются, как, впрочем, и свойство IsReadOnly. Коллекция класса Queue<T> имеет динамический характер, расширяясь по мере необходимости, чтобы вместить все элементы, которые должны храниться в ней. В классе Queue<T> определяются следующие конструкторы.
|
|
|
Public Queue()
Public Queue(int capacity)
public Queue(IEnumerable<T> collection)
В первой форме конструктора создается пустая очередь с выбираемой по умолчанию первоначальной емкостью, а во второй форме — пустая очередь, первоначальный размер которой определяет параметр capacity. И в третьей форме создается очередь, содержащая элементы коллекции, определяемой параметром collection. Ее первоначальная емкость равна количеству указанных элементов.
В классе Queue<T> определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются, а также в интерфейсе ICollection<T>. Некоторые из наиболее часто используемых методов этого класса перечислены в табл.25.21. Как и в классе Queue, эти методы обычно применяются следующим образом. Для того чтобы поместить объект в очередь, вызывается метод Enqueue(). Если требуется извлечь и удалить первый объект из начала очереди, то вызывается метод Dequeue(). Если же требуется извлечь, но не удалять следующий объект из очереди, то вызывается метод Реек(). А если методы Dequeue() и Реек() вызываются, когда очередь пуста, то генерируется исключение InvalidOperationException.
|
|
|
Таблица 25.21. Методы, определенные в классе Queue<T>
Метод - Описание
public T Dequeue() - Возвращает объект из начала вызывающей очереди. Возвращаемый объект удаляется из очереди
public void Enqueue (Т item) - Добавляет элемент item в конец очереди
public T Реек() - Возвращает элемент из начала вызывающей очере_ди, но не удаляет его
public virtual Т[] ToArray() - Возвращает массив, который содержит копии элементов из вызывающей очереди
public void TrimExcess() - Сокращает избыточную емкость вызывающей коллекции в виде очереди
В приведенном ниже примере демонстрируется применение класса Queue<T>.
// Продемонстрировать применение класса Queue<T>.
using System;
using System.Collections.Generic;
class GenQueueDemo {
static void Main() {
Queue<double> q = new Queue<double>();
q.Enqueue(98.6);
q.Enqueue(212.0);
q.Enqueue(32.0);
q.Enqueue(3.1416);
double sum = 0.0;
Console.Write("Очередь содержит: ");
while(q.Count > 0) {
double val = q.Dequeue();
Console.Write(val + " ");
sum += val;.
}
Console.WriteLine("\nИтоговая сумма равна " +• sum);
}
}
Вот к какому результату приводит выполнение этой программы.
Дата добавления: 2019-02-12; просмотров: 302; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!