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

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

foreach (Inventory i in inv) {

Console.WriteLine(" " + i);

}

}

}

Данный пример отличается от предыдущего лишь передачей типа Inventoryв качестве аргумента типа конструктору класса List. А в остальном оба примера рассматриваемой здесь программы практически одинаковы. Это, по существу, означает, что для применения обобщенной коллекции не требуется никаких особых усилий, но при сохранении в такой коллекции объекта конкретного типа строго соблюдается типовая безопасность.

Тем не менее для обоих примеров рассматриваемой здесь программы характерна еще одна особенность: они довольно кратки. Если учесть, что для организации динамического массива, где можно хранить, извлекать и обрабатывать данные товарных запасов, потребуется не менее 40 строк кода, то преимущества коллекций сразу же становятся очевидными. Нетрудно догадаться, что рассматриваемая здесь программа получится длиннее в несколько раз, если попытаться закодировать все эти функции коллекции вручную. Коллекции предлагают готовые решения самых разных задач программирования, и поэтому их следует использовать при всяком удобном случае.

У рассматриваемой здесь программы имеется все же один не совсем очевидный недостаток: коллекция не подлежит сортировке. Дело в том, что в классах ArrayListи Listотсутствуют средства для сравнения двух объектов типа Inventory. Но из этого положения имеются два выхода. Во-первых, в классе Inventoryможно реализовать интерфейс IComparable, в котором определяется метод сравнения объектов данного класса. И во-вторых, для целей сравнения можно указать объект типа IComparer. Оба подхода рассматриваются далее по очереди.

Если требуется отсортировать коллекцию, состоящую из объектов определяемого пользователем класса, при условии, что они не сохраняются в коллекции класса SortedList, где элементы располагаются в отсортированном порядке, то в такой коллекции должен быть известен способ сортировки содержащихся в ней объектов. С этой целью можно, в частности, реализовать интерфейс IComparable для объектов сохраняемого типа. Интерфейс IComparableдоступен в двух формах: обобщенной и необобщенной. Несмотря на сходство применения обеих форм данного интерфейса, между ними имеются некоторые, хотя и небольшие, отличия, рассматриваемые ниже.

Если требуется отсортировать объекты, хранящиеся в необобщенной коллекции, то для этой цели придется реализовать необобщенный вариант интерфейса IComparable. В этом варианте данного интерфейса определяется только один метод, CompareTo(), который определяет порядок выполнения самого сравнения. Ниже приведена общая форма объявления метода CompareTo().

int CompareTo(object obj)

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

В приведенном ниже примере программы демонстрируется конкретная реализация интерфейса IComparable. В этой программе интерфейс IComparableвводится в класс Inventory, разработанный в двух последних примерах из предыдущего раздела. В классе Inventoryреализуется метод CompareTo()для сравнения полей name объектов данного класса, что дает возможность отсортировать товарные запасы по наименованию. Как показано в данном примере программы, коллекция объектов класса Inventory подлежит сортировке благодаря реализации интерфейса IComparableв этом классе.

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

using System;

using System.Collections;

// Реализовать необобщенный вариант интерфейса 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(object obj) {

Inventory b;

b = (Inventory)obj;

return name.CompareTo(b.name);

}

}

class IComparableDemo {

static void Main() {

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();

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

inv.Sort();

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

foreach (Inventory i in inv) {

Console.WriteLine(" " + i);

}

}

}

Ниже приведен результат выполнения данной программы. Обратите внимание на то, что после вызова метода Sort() товарные запасы оказываются отсортированными по наименованию.

Перечень товарных запасов до сортировки:

Кусачки Стоимость: $5,95 Наличие: 3

Отвертки Стоимость: $8,29 Наличие: 2

Молотки Стоимость: $3,50 Наличие: 4

Дрели Стоимость: $19,88 Наличие: 8

Перечень товарных запасов после сортировки:

Дрели Стоимость: $19,88 Наличие: 8

Кусачки Стоимость: $5,95 Наличие: 3

Молотки Стоимость: $3,50 Наличие: 4

Отвертки Стоимость: $8,29 Наличие: 2

Если требуется отсортировать объекты, хранящиеся в обобщенной коллекции, то для этой цели придется реализовать обобщенный вариант интерфейса IComparable. В этом варианте интерфейса IComparableопределяется приведенная ниже обобщенная форма метода CompareTo().