C# 4.0: полное руководство

    Console.WriteLine("Добавить еще 20 элементов");

    // Добавить количество элементов, достаточное для

    // принудительного расширения массива,

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

      al.Add((char)('a' + i));

    Console.WriteLine("Текущая емкость: " + al.Capacity);

    Console.WriteLine("Количество элементов после добавления 20 новых: " + al.Count);

    Console.Write("Содержимое: ");

    foreach(char c in al)

      Console.Write(c + " ");

    Console.WriteLine("\n");

    // Изменить содержимое динамического массива,

    // используя индексирование массива.

    Console.WriteLine("Изменить три первых элемента");

    al[0] = 'X';

    al[1] = 'Y';

    al[2] = 'Z';

    Console.Write("Содержимое: ");

    foreach(char c in al)

      Console.Write (c + " ");

    Console.WriteLine();

  }

}

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

Исходное количество элементов: 0

Добавить 6 элементов

Количество элементов: 6

Текущее содержимое: С А E В D F

Удалить 2 элемента

Количество элементов: 5

Содержимое: С А E В D

Добавить еще 20 элементов

Текущая емкость: 32

Количество элементов после добавления 20 новых: 25

Содержимое: С А E В D a b c d e f g h i j k l m n o p q r s t

Изменить три первых элемента

Содержимое: X Y Z В D a b c d e f g h i j k l m n o p q r s t

Для продолжения нажмите любую клавишу . . .

Сортировка и поиск в коллекции типа ArrayList

Коллекцию типа ArrayList можно отсортировать с помощью метода Sort(). В этом случае поиск в отсортированной коллекции с помощью метода BinarySearch() становится еще более эффективным. Применение обоих методов демонстрируется в приведенном ниже примере программы.

// Отсортировать коллекцию типа ArrayList и осуществить в ней поиск.

using System;

using System.Collections;

class SortSearchDemo {

  static void Main() {

    // Создать коллекцию в виде динамического массива.

    ArrayList al = new ArrayList();

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

    al.Add(55);

    al.Add(43) ;

    al.Add(-4);

    al.Add(88);

    al.Add(3);

    al.Add(19) ;

    Console.Write("Исходное содержимое: ");

    foreach(int i in al)

      Console.Write (i + " ");

    Console.WriteLine ("\n");

    // Отсортировать динамический массив,

    al.Sort();

    // Отобразить содержимое динамического массива, используя цикл foreach.

    Console.Write ("Содержимое после сортировки: ");

    foreach (int i in al)

      Console.Write (i + " ");

    Console.WriteLine ("\n");

    Console.WriteLine("Индекс элемента 43: " + al.BinarySearch (43));

  }

}

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

Исходное содержимое: 55 43 -4 88 3 19

Содержимое после сортировки: -4 3 19 43 55 88

Индекс элемента 43: 3

В одной и той же коллекции типа ArrayList могут храниться объекты любого типа. Тем не менее во время сортировки и поиска в ней эти объекты приходится сравнивать. Так, если бы список объектов в приведенном выше примере программы содержал символьную строку, то их сравнение привело бы к исключительной ситуации. Впрочем, для сравнения символьных строк и целых чисел можно создать специальные методы. О таких методах сравнения речь пойдет далее в этой главе.

Получение массива из коллекции типа ArrayList