Герберт Шилдт - C# 4.0: полное руководство

int CompareTo(Т other)

В методе CompareTo()вызывающий объект сравнивается с другим объектом other. Для сортировки объектов по нарастающей конкретная реализация данного метода должна возвращать нулевое значение, если значения сравниваемых объектов равны; положительное — если значение вызывающего объекта больше, чем у объекта другого other ; и отрицательное — если значение вызывающего объекта меньше, чем у другого объекта other. А для сортировки по убывающей можно обратить результат сравнения объектов. При реализации обобщенного интерфейса IComparableимя типа реализующего класса обычно передается в качестве аргумента типа.

Приведенный ниже пример программы является вариантом предыдущего примера, измененным с целью реализовать и использовать обобщенный интерфейс IComparable. Обратите внимание на применение класса обобщенной коллекции Listвместо класса необобщенной коллекции ArrayList.

// Реализовать интерфейс IComparable.

using System;

using System.Collections.Generic;

// Реализовать обобщенный вариант интерфейса IComparable.

class Inventory : IComparable {

string name;

double cost;

int onhand;

public Inventory(string n, double c, int h) {

name = n;

cost = c;

onhand = h;

}

public override string ToString() {

return

String.Format("{0,-10}Стоимость: {1,6:C} Наличие: {2}", name, cost, onhand);

}

// Реализовать интерфейс IComparable.

public int CompareTo(Inventory obj) {

return name.CompareTo(obj.name);

}

}

class GenericIComparableDemo {

static void Main() {

List inv = new List();

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

inv.Add(new Inventory("Кусачки", 5.95, 3));

inv.Add(new Inventory("Отвертки", 8.29, 2));

inv.Add(new Inventory("Молотки", 3.50, 4));

inv.Add(new Inventory("Дрели", 19.88, 8));

Console.WriteLine("Перечень товарных запасов до сортировки:");

foreach (Inventory i in inv) {

Console.WriteLine(" " + i);

}

Console.WriteLine();

// Отсортировать список,

inv.Sort();

Console.WriteLine("Перечень товарных запасов после сортировки:");

foreach (Inventory i in inv) {

Console.WriteLine(" " + i);

}

}

}

Эта версия программы дает такой же результат, как и предыдущая, необобщенная версия.

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

Интерфейс IComparerсуществует в двух формах: обобщенной и необобщенной. Несмотря на сходство применения обеих форм данного интерфейса, между ними имеются некоторые, хотя и небольшие, отличия, рассматриваемые ниже.

В необобщенном интерфейсе IComparer определяется только один метод, Compare().

int Compare(object x, object y)

В методе Compare()сравниваются объекты x и у. Для сортировки объектов по нарастающей конкретная реализация данного метода должна возвращать нулевое значение, если значения сравниваемых объектов равны; положительное — если значение объекта х больше, чем у объекта у; и отрицательное — если значение объекта х меньше, чем у объекта у. А для сортировки по убывающей можно обратить результат сравнения объектов. Если же тип объекта х не подходит для сравнения с объектом у, то в методе CompareTo()может быть сгенерировано исключение ArgumentException.

Объект типа IComparerможет быть указан при конструировании объекта класса SortedList, при вызове метода ArrayList.Sort(IComparer), а также в ряде других мест в классах коллекций. Главное преимущество применения интерфейса IComparerзаключается в том, что сортировке подлежат объекты тех классов, в которых интерфейс IComparableне реализуется.

Приведенный ниже пример программы является вариантом рассматривавшегося ранее необобщенного примера программы учета товарных запасов, переделанного с целью воспользоваться интерфейсом IComparerдля сортировки перечня товарных запасов. В этом варианте программы сначала создается класс CompInv, в котором реализуется интерфейс IComparerи сравниваются два объекта класса Inventory. А затем объект класса Complnvуказывается в вызове метода Sort()для сортировки перечня товарных запасов.

// Применение необобщеннкого варианта интерфейса IComparer

using System;

using System.Collections;

// Создать объект типа IComparer для объектов класса Inventory,

class CompInv : IComparer {

// Реализовать интерфейс IComparer.

public int Compare(object x, object y) {

Inventory a, b;

a = (Inventory)x;

b = (Inventory)y;

return string.Compare(a.name, b.name, StringComparison.Ordinal);

}

}

class Inventory {

public string name;

double cost;

int onhand;

public Inventory(string n, double c, int h) {

name = n;

cost = c;

onhand = h;

}

public override string ToString() {

return

String.Format("{0,-10} Цена: {1,6:С} В наличии: {2}",

name, cost, onhand);

}

}

class IComparerDemo {

static void Main() {

CompInv comp = new CompInv();

ArrayList inv = new ArrayList();

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

inv.Add(new Inventory("Кусачки", 5.95, 3));

inv.Add(new Inventory("Отвертки", 8.29, 2));

inv.Add(new Inventory("Молотки", 3.50, 4));

inv.Add(new Inventory("Дрели", 19.88, 8));

Console.WriteLine("Перечень товарных запасов до сортировки:");

foreach (Inventory i in inv) {

Console.WriteLine(" " + i);

}

Console.WriteLine();

// Отсортировать список, используя интерфейс IComparer.

inv.Sort(comp);

Console.WriteLine("Перечень товарных запасов после сортировки:");