Полное руководство. С# 4.0
Шрифт:
При выполнении этой программы получается следующий результат. Исходный порядок следования: 5 2 3 4 1 Порядок следования после сортировки: 1 2 3 4 5 Индекс элемента массива с объектом MyClass(2): 1
При сортировке или поиске в массиве строк может возникнуть потребность явно указать способ сравнения символьных строк. Так, если массив будет сортироваться с использованием одних настроек культурной среды, а поиск в нем — с помощью дру гих настроек, то во избежание ошибок, скорее всего, придется явно указать способ сравнения. Аналогичная ситуация возникает и в том случае, если требуется отсорти ровать массив символьных строк при настройках культурной среды, отличающихся от текущих. Для выхода из подобных ситуаций можно передать экземпляр объекта типа StringComparer параметру типа IComparer, который поддерживается в целом ряде перегружаемых вариантов методов Sort и BinarySearch.
ПРИМЕЧАНИЕ Более подробно особенности сравнения строк рассматриваются
Класс StringComparer объявляется в пространстве имен System и реализует, среди прочего, интерфейсы IComparer и IComparer<T>. Поэтому экземпляр объек та типа StringComparer может быть передан в качестве аргумента параметру типа IComparer. Кроме того, в классе StringComparer определен ряд доступных только для чтения свойств, возвращающих экземпляр объекта типа StringComparer и под держивающих различные способы сравнения символьных строк. Все эти свойства пе речислены ниже. Свойство Способ сравнения public static StringComparer CurrentCulture {get; } С учетом регистра и культурной среды public static StringComparer CurrentCultureIgnoreCase {get; } Без учета регистра, но с учетом культурной среды public static StringComparer InvariantCulture {get; } С учетом регистра и безотносительно к культурной среде public static StringComparer InvariantCultureIgnoreCase {get; } Без учета регистра и безотносительно к культурной среде public static StringComparer Ordinal {get; } Порядковое сравнение с учетом регистра public static StringComparer OrdinalIgnoreCase {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) Console.Write(i + " "); Console.WriteLine; } }
Эта программа дает следующий результат. Исходный порядок следования: 1 2 3 4 5 Обратный порядок следования: 5 4 3 2 1 Частично обращенный порядок следования: 5 2 3 4 1
Копирование массива
Полное или частичное копирование одного массива в другой — это еще одна весь ма распространенная операция с массивами. Для копирования содержимого массива служит метод Сору. В зависимости от его варианта копирование элементов исхо дного массива осуществляется в начало или в средину целевого массива. Применение метода Сору демонстрируется в приведенном ниже примере программы. // Скопировать массив. using System; class CopyDemo { static void Main { int[] source = { 1, 2, 3, 4, 5 }; int[] target = { 11, 12, 13, 14, 15 }; int[] source2 = { -1, -2, -3, -4, -5 }; // Отобразить исходный массив. Console.Write("Исходный массив: "); foreach(int i in source) Console.Write(i + " "); Console.WriteLine; // Отобразить исходное содержимое целевого массива. Console.Write("Исходное содержимое целевого массива: "); foreach(int i in target) Console.Write(i,+ " "); Console.WriteLine; // Скопировать весь массив. Array.Copy(source, target, source.Length); // Отобразить копию. Console.Write("Целевой массив после копирования: "); foreach(int i in target) Console.Write(i + " "); Console.WriteLine; // Скопировать в средину целевого массива. Array.Copy(source2, 2, target, 3, 2); // Отобразить копию. Console.Write("Целевой массив после частичного копирования: "); foreach(int i in target) Console.Write(i + " "); Console.WriteLine; } }
Выполнение этой программы дает следующий результат. Исходный массив: 1 2 3 4 5 Исходное содержимое целевого массива: 11 12 13 14 15 Целевой массив после копирования: 1 2 3 4 5 Целевой массив после частичного копирования: 1 2 3 -3 -4 Применение предиката
Предикат представляет собой делегат типа System.Predicate,
возвращающий логическое значение true иди false в зависимости от некоторого условия. Он объяв ляется следующим образом. public delegate bool Predicate<T> (T obj)Объект, проверяемый по заданному условию, передается в качестве параметра obj. Если объект obj удовлетворяет заданному условию, то предикат должен возвра тить логическое значение true, в противном случае — логическое значение false. Предикаты используются в ряде методов класса Array, включая: Exists, Find, FindIndex и FindAll.
В приведенном ниже примере программы демонстрируется применение предика та с целью определить, содержится ли в целочисленном массиве отрицательное зна чение. Если такое значение обнаруживается, то данная программа извлекает первое отрицательное значение, найденное в массиве. Для этого в ней используются методы Exists и Find. // Продемонстрировать применение предикатного делегата. using System; class PredDemo { // Предикатный метод, возвращающий логическое значение true, // если значение переменной v оказывается отрицательным. static bool IsNeg(int v) { if(v < 0) return true; return false; } static void Main { int[] nums = { 1, 4, -1, 5, -9 }; Console.Write("Содержимое массива nums: "); foreach(int i in nums) Console.Write(i + " "); Console.WriteLine; // Сначала проверить, содержит ли массив nums отрицательное значение. if(Array.Exists(nums, PredDemo.IsNeg)) { Console.WriteLine("Массив nums содержит отрицательное значение."); // Затем найти первое отрицательное значение в массиве. int х = Array.Find(nums, PredDemo.IsNeg); Console.WriteLine("Первое отрицательное значение: " + x); } else Console.WriteLine("В массиве nums отсутствуют отрицательные значения."); } }
Эта программа дает следующий результат. Содержимое массива nums: 1 4 -1 5 -9 Массив nums содержит отрицательное значение. Первое отрицательное значение: -1
В данном примере программы в качестве предиката методам Exists и Find передается метод IsNeg. Обратите внимание на следующее объявление метода IsNeg. static bool IsNeg(int v) {
Методы Exists и Find автоматически и по порядку передают элементы мас сива переменной v. Следовательно, после каждого вызова метода IsNeg переменная v будет содержать следующий элемент массива. Применение делегата Action
Делегат Action применяется в методе Array.ForEach для выполнения заданного действия над каждым элементом массива. Существуют разные формы делегата Action, отличающиеся числом параметров типа. Ниже приведена одна из таких форм. public delegate void Action<T> (T obj)
В этой форме объект, над которым должно выполняться действие, передается в ка честве параметра obj. Когда же эта форма делегата Action применяется в методе Array.ForEach, то каждый элемент массива передается по порядку объекту obj. Следовательно, используя делегат Action и метод ForEach, можно в одном опера торе выполнить заданную операцию над целым массивом.
В приведенном ниже примере программы демонстрируется применение делегата Action и метода ForEach. Сначала в ней создается массив объектов класса MyClass, а затем используется метод Show для отображения значений, извлекаемых из этого массива. Далее эти значения становятся отрицательными с помощью метода Neg. И наконец, метод Show используется еще раз для отображения отрицательных зна чений. Все эти операции выполняются посредством вызовов метода ForEach. // Продемонстрировать применение делегата Action. using System; class MyClass { public int i; public MyClass(int x) { i = x; } } class ActionDemo { // Метод делегата Action, отображающий значение, которое ему передается. static void Show(MyClass о) { Console.Write(о.i + " "); } // Еще один метод делегата Action, делающий // отрицательным значение, которое ему передается. static void Neg(MyClass о) { o.i = -o.i; } static void Main { MyClass[] nums = new MyClass[5]; nums[0] = new MyClass(5); nums[1] = new MyClass(2); nums[2] = new MyClass(3), nums[3] = new MyClass(4); nums[4] = new MyClass(1); Console.Write("Содержимое массива nums: "); // Выполнить действие для отображения значений. Array.ForEach(nums, ActionDemo.Show); Console.WriteLine; // Выполнить действие для отрицания значений. Array.ForEach(nums, ActionDemo.Neg); Console.Write("Содержимое массива nums после отрицания: "); // Выполнить действие для повторного отображения значений. Array.ForEach(nums, ActionDemo.Show); Console.WriteLine; } }
Ниже приведен результат выполнения этой программы. Содержимое массива nums: 5 2 3 4 1 Содержимое массива nums после отрицания: -5 -2 -3 -4 -1 Класс BitConverter
В программировании нередко требуется преобразовать встроенный тип данных в массив байтов. Допустим, что на некоторое устройство требуется отправить целое значение, но сделать это нужно отдельными байтами, передаваемыми по очереди. Часто возникает и обратная ситуация, когда данные получаются из устройства в виде упорядоченной последовательности байтов, которые требуется преобразовать в один из встроенных типов. Для подобных преобразований в среде .NET предусмотрен от дельный класс BitConverter.