Узагальнені колекції

IComparer

IComparer<T>

Є узагальненим варіантом розглянутого раніше інтерфейсу IСomparer. Головна відмінність між ними полягає в тому, що інтерфейс IСomparer<T> забезпечує типову безпеку. У ньому узагальнений варіант методу Compare() оголошується в такий спосіб: int Compare(Т х, Т у).

IEnumerable, IEnumerator

IEnumerable<T>, IEnumerator<T>

Є узагальненими еквівалентами розглянутих раніше неузагальнених інтерфейсів IEnumerable та IЕnumerator. У них оголошуються аналогічні методи та властивості. Зрозуміло, що узагальнені інтерфейси оперують даними тільки того типу, який вказується в аргументі типу. Але між інтерфейсами IЕnumerator та IЕnumerator<T> є одна важлива відмінність: інтерфейс IЕnumerator<T> успадковує від інтерфейсу IDisposable, тоді як інтерфейс IЕnumerator не є похідним від нього.

ICollection

ICollection<T>

Визначає ряд властивостей, які є спільними для всіх узагальнених колекцій. Узагальнення містить більше методів у порівнянні зі своїм неузагальненим прототипом.

IList

IList<T>

Визначає таку поведінку узагальненої колекції, яка дозволяє здійснювати доступ до її елементів за індексом, починаючи від нуля.

IDictionary

IDictionary<TKey, TValue>

Визначає таку поведінку узагальненої колекції, яка дозволяє перетворити унікальні ключі у відповідні значення. Іншими словами − в даному інтерфейсі визначається колекція, у якій зберігаються пари «ключ-значення».

Stack

Stack<T>

Забезпечує такі ж функціональні можливості, як і неузагальнений клас Stack.

Queue

Queue<T>

Забезпечує такі ж функціональні можливості, як і неузагальнений клас Queue.

ArrayList

List<T>

Забезпечує такі ж функціональні можливості, як і неузагальнений клас ArrayList.

Hashtable

Dictionary<TKey, TValue>

Забезпечує такі ж функціональні можливості, як і неузагальнений клас Hashtable.

DictionaryEntry

KeyValuePair<TKey, TValue>

Застосовується в класах узагальнених колекцій, у яких зберігаються пари «ключ-значення».

// структура, яка описує індекси та значення елемента матриці

public struct element

{

public readonly int i;

public readonly int j;

public double value;

public element(int i0, int j0, double value0)

{

i = i0;

j = j0;

value = value0;

}

}

// клас розрідженої матриці із дійсними елементами

// у відповідному узагальненому динамічному масиві зберігаються тільки ненульові елементи

// розрідженої матриці

class SparseMatrix : List<element>

{

// поля, що описують розмірність розрідженої матриці

public readonly int rowCount;

public readonly int colCount;

// конструктор з параметрами

public SparseMatrix(int rowCount0, int colCount0)

{

rowCount = rowCount0;

colCount = colCount0;

}

// індексатор доступу до елементів метриці за їх індексами

public double this[int row, int column]

{

get

{

// визначаємо, чи міститься елемент у колекції

int index = -1;

for (int k = 0; k < this.Count; k++ )

if (this[k].i == row & this[k].j == column)

{

index = k;

break;

}

if (index >= 0)

// у випадку, коли індекси елемента присутні у колекції, то повертаємо відповідне

// значення елемента розрідженої матриці

return this[index].value;

// інакше це нульовий елемент, тому повертаємо 0

return 0;

}

set

{

// визначаємо, чи міститься елемент у колекції

int index = this.IndexOf(new element(row, column, value));

// якщо обнуляємо ненульовий елемент

if (index >= 0 & value == 0)

{

this.RemoveAt(index);

this.TrimExcess();

}

// якщо змінюємо значення ненульового елементу на інше ненульове значення

if (index >= 0 & value != 0)

this[index] = new element(row, column, value);

// якщо нульовий елемент змінюємо на ненульове значення

if (index < 0 & value != 0)

{

this.Add(new element(row, column, value));

this.TrimExcess();

}

}

}

// метод виводу розрідженої матриці на екран

public void Display()

{

Console.WriteLine("[{0}", nonzeroCount);

for (int i = 0; i < rowCount; i++)

{

for (int j = 0; j < colCount; j++)

Console.Write(" {0}", this[i, j]);

Console.WriteLine();

}

Console.WriteLine("]");

}

// властивість, яка повертає кількість ненульових елементів розрідженої матриці

public int nonzeroCount

{

get { return this.Count; }

}

// перевантаження операції додавання двох розріджених дійснозначних матриць

public static SparseMatrix operator +(SparseMatrix M1, SparseMatrix M2)

{

if (M1.rowCount == M2.rowCount & M1.colCount == M2.colCount)

{

SparseMatrix S = new SparseMatrix(M1.rowCount, M1.colCount);

for (int i = 0; i < S.rowCount; i++)

for (int j = 0; j < S.colCount; j++)

S[i, j] = M1[i, j] + M2[i, j];

return S;

}

else

throw new ArgumentException("Цi матрицi не можна додати: вони мають рiзнi розмірностi!");

}

}