Герберт Шилдт - C# 4.0 полное руководство - 2011
// Отсортировать массив и найти в нем значение.
using System;
class SortDemo {
static void Main() {
int [ ] nums = { 5, 4, 6, 3, 14, 9, 8, 17, 1, 24, -1, 0 };
// Отобразить исходный порядок следования.
Console.Write("Исходный порядок следования: "); foreach(int i in nums)
Console.Write(i + " ") ;
Console.WriteLine();
// Отсортировать массив.
Array.Sort(nums);
// Отобразить порядок следования после сортировки.
Console.Write("Порядок следования после сортировки: "); foreach(int i in nums)
Console.Write(i + " ");
Console.WriteLine ();
// Найти значение 14.
int idx = Array.BinarySearch(nums, 14);
Console.WriteLine("Индекс элемента массива со значением 14: " + idx) ;
}
}
Вот к какому результату приводит выполнение этой программы.
Исходный порядок следования: 54 63 14 98 17 124-10 Порядок следования после сортировки: -101345689141724 Индекс элемента массива со значением 14: 9
В приведенном выше примере массив состоит из элементов типа int, который относится к категории типов значений. Все методы, определенные в классе Array, автоматически доступны для обработки массивов всех встроенных в C# типов значений. Но в отношении массивов ссылок на объекты это правило может и не соблюдаться. Так, для сортировки массива ссылок на объекты в классе типа этих объектов должен быть реализован интерфейс IComparable или IComparable<T>. Если же ни один из этих интерфейсов не реализован в данном классе, то во время выполнения программы может возникнуть исключительная ситуация в связи с попыткой отсортировать подобный массив или осуществить в нем поиск. Правда, реализовать оба интерфейса, IComparable и IComparable<T>, совсем нетрудно.
В интерфейсе IComparable определяется один метод.
int CompareTo(object obj) .
В этом методе значение вызывающего объекта сравнивается со значением объекта, определяемого параметром obj. Если значение вызывающего объекта больше, чем у объекта obj, то возвращается положительное значение; если оба значения равны — нулевое значение, а если значение вызывающего объекта меньше, чем у объекта obj, — отрицательное значение.
Интерфейс IComparable<T> является обобщенным вариантом интерфейса IComparable. Поэтому в нем определен следующий обобщенный вариант метода CompareTo().
int CompareTo(Т other)
Обобщенный вариант метода CompareTo () действует аналогично необобщенному его варианту. В нем значение вызывающего объекта также сравнивается со значением объекта, определяемого параметром other. Если значение вызывающего объекта больше, чем у объекта other, то возвращается положительное значение; если оба значения равны — нулевое значение, а если значение вызывающего объекта меньше, чем у объекта other, — отрицательное значение. Преимущество интерфейса IComparable<T> заключается в том, что он'обеспечивает типовую безопасность, поскольку в этом случае тип обрабатываемых данных указывается явным образом, а следовательно, никакого приведения типа object сравниваемого объекта к нужному типу не требуется. В качестве примера ниже приведена программа, в которой демонстрируются сортировка и поиск в массиве объектов определяемого пользователем класса.
// Отсортировать массив объектов и осуществить в нем поиск, using System;
class MyClass : IComparable<MyClass> { public int i;
public MyClass(int x) { i = x; }
// Реализовать интерфейс IComparable<MyClass>. public int CompareTo(MyClass v) { return i - v.i;
}
public bool Equals(MyClass v) { return i == v.i;
}
class SortDemo {
static void Main() {
MyClass[] nums = new MyClass[5];
nums[0] = new MyClass(5); nums[l] = new MyClass (2); nums[2] = new MyClass (3); nums[3] = new MyClass(4); nums[4] = new MyClass(1);
// Отобразить исходный порядок следования.
Console.Write("Исходный порядок следования: "); foreach(MyClass о in nums)
Console.Write(о.i + " ");
Console.WriteLine ();
// Отсортировать массив.
Array.Sort(nums);
// Отобразить порядок следования после сортировки.
Console.Write("Порядок следования после сортировки: "); foreach(MyClass о in nums)
Console.Write(о.i + " ");
Console.WriteLine ();
// Найти объект MyClass (2).
MyClass x = new MyClass (2);
int idx = Array.BinarySearch(nums, x);
Console.WriteLine("Индекс элемента массива с объектом MyClass(2): " + idx) ;
}
}
При выполнении этой программы получается следующий результат.
Исходный порядок следования: 5 2 3 4 1 Порядок следования после сортировки: 12 3 4 5 Индекс элемента массива с объектом MyClass(2): 1
При сортировке или поиске в массиве строк может возникнуть потребность явно указать способ сравнения символьных строк. Так, если массив будет сортироваться с использованием одних настроек культурной среды, а поиск в нем — с помощью других настроек, то во избежание ошибок, скорее всего, придется явно указать способ сравнения. Аналогичная ситуация возникает и в том случае, если требуется отсортировать массив символьных строк при настройках культурной среды, отличающихся от текущих. Для выхода из подобных ситуаций можно передать экземпляр объекта типа StringComparer параметру типа IComparer, который поддерживается в целом ряде перегружаемых вариантов методов Sort () и BinarySearch ().
ПРИМЕЧАНИЕ
Более подробно особенности сравнения строк рассматриваются в главе 22.
Класс StringComparer объявляется в пространстве имен System и реализует, среди прочего, интерфейсы IComparer и I Comparer <Т>. Поэтому экземпляр объекта типа StringComparer может быть передан в качестве аргумента параметру типа IComparer. Кроме того, в классе StringComparer определен ряд доступных только для чтения свойств, возвращающих экземпляр объекта типа StringComparer и поддерживающих различные способы сравнения символьных строк. Все эти свойства перечислены ниже.
Свойство
Способ сравнения
public static StringComparer
С учетом регистра и культурной среды
CurrentCulture {get; }
public static StringComparer
Без учета регистра, но с учетом культур
CurrentCulturelgnoreCase {get; }
ной среды
public static StringComparer
С учетом регистра и безотносительно
InvariantCulture {get; }
к культурной среде
public static StringComparer
Без учета регистра и безотносительно
InvariantCulturelgnoreCase {get; }
к культурной среде
public static StringComparer Ordinal
Порядковое сравнение с учетом реги
{get; }
стра
public static StringComparer
Порядковое сравнение без учета реги
OrdinallgnoreCase {get; }
стра
Передавая явным образом экземпляр объекта типа StringComparer, можно совершенно однозначно определить порядок сортировки или поиска в массиве. Например, в приведенном фрагменте кода сортировка и поиск в массиве символьных строк осуществляется с помощью свойства StringComparer. Ordinal.
string[] strs = { "xyz", "one" , "beta", "Alpha" };
// ...
Array.Sort(strs, StringComparer.Ordinal);
int idx = Array.BinarySearch(strs, "beta", StringComparer.Ordinal) ;
Обращение содержимого массива
Иногда оказывается полезно обратить содержимое массива и, в частности, отсортировать по убывающей массив, отсортированный по нарастающей. Для такого обращения массива достаточно вызвать метод Reverse (). С его помощью можно обратить содержимое массива полностью или частично. Этот процесс демонстрируется в приведенной ниже программе.
// Обратить содержимое массива.
using System;
class ReverseDemo { static void Main() {
int[] nums = { 1, 2, 3, 4, 5 };
// Отобразить исходный порядок следования. Console.Write("Исходный порядок следования: ");
foreach(int i in nums)
Console.Write(i + " ");
Console.WriteLine ();
// Обратить весь массив.
Array.Reverse(nums);
// Отобразить обратный порядок следования.
Console.Write("Обратный порядок следования: "); foreach(int i in nums)
Console.Write (i + " ");
Console.WriteLine();
// Обратить часть массива.
Array.Reverse(nums, 1, 3);
// Отобразить обратный порядок следования.
Console.Write("Частично обращенный порядок следования: "); foreach(int i in nums)
