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

Класс Array

Класс Array

Класс Array относится к числу наиболее часто используемых в пространстве имен System. Он является базовым классом для всех массивов в С#. Следовательно, его методы можно применять к массивам любого встроенного в C# типа или же к массивам определяемого пользователем типа. Свойства, определенные в классе Array, перечислены в табл. 21.11, а методы — в табл. 21.12.

В классе Array реализуются следующие интерфейсы: ICloneable, ICollection, IEnumerable, IStructuralComparable, IStructuralEquatable, а также IList. Все интерфейсы, кроме ICloneable, определены в пространстве имен System.Collections, подробнее рассматриваемом в главе 25.

В ряде методов данного класса используется параметр типа IComparer или IComparer<T>. Интерфейс IComparer находится в пространстве имен System.Collections. В нем определяется метод Compare() для сравнения значений двух объектов, как показано ниже.

int Compare(object х, object у)

Этот метод возвращает значение больше нуля, если х больше у; значение меньше нуля, если х меньше у; и, наконец, нулевое значение, если оба значения равны.

Интерфейс IComparer<T> находится в пространстве имен System.Collections.Generic. В нем определяется метод Compare(), общая форма которого приведена ниже.

int Compare(Т х, Т у)

Он действует таким же образом, как и его необобщенный аналог, возвращая значение больше нуля, если х больше у значение меньше нуля, если х меньше у и, наконец, нулевое значение, если оба значения равны. Преимущество интерфейса IComparer<T> заключается в том, что он обеспечивает типовую безопасность. Ведь в этом случае тип обрабатываемых данных указывается явным образрм, а следовательно, никакого приведения типов не требуется.

В последующих разделах демонстрируется ряд наиболее распространенных операций с массивами.

Таблица 21.11. Свойства, определенные в классе Array

Свойство - Назначение

public bool IsFixedSize { get; } - Доступно только для чтения. Принимает логическое значение true, если массив имеет фиксированный размер, и логическое значение false, если массив может изменять его динамически

public bool IsReadOnly { get; } - Доступно только для чтения. Принимает логическое значение true, если объект класса Array предназначен только для чтения, а иначе — логическое значение false. Для массивов это свойство всегда имеет логическое значение true

public bool IsSynchronized { get; } -  Доступно только для чтения. Принимает логическое значение true, если массив можно безопасно использовать в многопоточной среде, а иначе — логическое значение false. Для массивов это свойство всегда имеет логическое значение true

public int Length { get; } - Доступно только для чтения. Имеет тип int и содержит количество элементов в массиве

public long LongLength { get; } - Доступно только для чтения. Имеет тип long и содержит количество элементов в массиве

public int Rank { get; } - Доступно только для чтения. Содержит размерность массива

public object SyncRoot { get; } - Доступно только для чтения. Содержит объект, предназначенный для синхронизации доступа к массиву

Таблица 21.12. Методы, определенные в классе Array

Метод - Назначение

public static ReadOnlyCollection<T> AsReadOnly<T>(Т[] array) - Возвращает доступную только для чтения коллекцию, которая включает в себя массив, определяемый параметром array

public static int BinarySearch(Array array, object value) - Осуществляет поиск значения value в массиве array. Возвращает индекс первого вхождения искомого значения. Если оно не найдено, возвращает отрицательное значение. Массив array должен быть отсортированным и одномерным

public static int BinarySearch<T>(T[] array, T value) - Осуществляет поиск значения value в массиве array. Возвращает индекс первого вхождения искомого значения. Если оно не найдено, возвращает отрицательное значение. Массив array должен быть отсортированным и одномерным

public static int BinarySearch(Array array, object value,IComparer comparer) - Осуществляет поиск значения value в массиве, определяемом параметром array, используя способ сравнения, задаваемый параметром comparer. Возвращает индекс первого вхождения искомого значения. Если оно не найдено, возвращает отрицательное значение. Массив array должен быть отсортированным и одномерным

public static int BinarySearch<T> (T[] array, T value,IComparer<T> comparer) - Осуществляет поиск значения value в массиве array, используя способ сравнения, задаваемый параметром comparer. Возвращает индекс первого вхождения искомого значения. Если оно не найдено, возвращает отрицательное значение. Массив array должен быть отсортированным и одномерным

public static int BinarySearch(Array array, int index,int length, object value) - Осуществляет поиск значения value в части массива array. Поиск начинается с индекса, задаваемого параметром index, и охватывает число элементов, определяемых параметром length. Возвращает индекс первого вхождения искомого значения. Если оно не найдено, возвращает отрицательное значение. Массив array должен быть отсортированным и одномерным

public static int BinarySearch<T>(T[] array, int index, int length, T value) - Осуществляет поиск значения value в части массива array. Поиск начинается с индекса, задаваемого параметром index, и охватывает число элементов, определяемых параметром length. Возвращает индекс первого вхождения искомого значения. Если оно не найдено, возвращает отрицательное значение. Массив array должен быть отсортированным и одномерным

public static int BinarySearch(Array array, int index, int length, object value, IComparer comparer) - Осуществляет поиск значения value в части массива array, используя способ сравнения, определяемый параметром comparer. Поиск начинаетсяс индекса, задаваемого параметром index, и охватывает число элементов, определяемых параметром length. Возвращает индекс первого вхождения искомого значения. Если оно не найдено, возвращает отрицательное значение. Массив array должен быть отсортированным и одномерным

public static int BinarySearch<T>(T [] array, int index, int length, T value, Icomparer<T> comparer) - Осуществляет поиск значения value в части массива array, используя способ сравнения, определяемый параметром comparer. Поиск начинается с индекса, задаваемого параметром index, и охватывает число элементов, определяемых параметром length. Возвращает индекс первого вхождения искомого значения. Если оно не найдено, возвращает отрицательное значение. Массив array должен быть отсортированным и одномерным

public static void Clear(Array array, int index, int length) - Устанавливает заданные элементы массива array равными нулю, пустому значению null или логическому значению false в зависимости от типа элемента: значения, ссылочного или логического. Подмножество элементов, подлежащих обнулению, начинается с индекса, задаваемого параметром index, и включает в себя число элементов, определяемых параметром length

public object Clone() - Возвращает копию вызывающего массива. Эта копия ссылается на те же элементы, что и оригинал, поэтому она называется “неполной". Таким образом, изменения, вносимые в элементы, влияют на оба массива, поскольку и в том и в другом используются одни и те же элементы

public static void ConstrainedCopy(Array sourceArray, int sourcelndex, Array destinationArray, int destinationlndex, int length) - Копирует число элементов, задаваемых параметром length, из исходного массива sourceArray, начиная с элемента, указываемого по индексу sourcelndex, в целевой массив destinationArray, начиная с элемента, указываемого по индексу destinationlndex. Если оба массива имеют одинаковый ссылочный тип, то метод ConstrainedCopy() создает “неполную копию", в результате чего оба массива будут ссылаться на одни и те же элементы. Если же во время копирования возникает ошибка, то содержимое целевого массива destinationAr ray остается прежним

public static TTo [ ] ConvertА11<ТInput, TTo>(TFrom[] array, Converter<TOutput, TTo> converter) - Преобразует массив array из типа Tlnput в тип TOutput и возвращает получающийся в итоге массив. Исходный массив остается прежним. Преобразование выполняется преобразователем, задаваемым параметром converter

public static void Copy(Array sourceArray, Array destinationArray, int length) - Копирует число элементов, задаваемых параметром length, из исходного массива sourceArray в целевой массив destinationArray, начиная с первого элемента массива. Если оба массива имеют одинаковый ссылочный тип, то метод Сору() создает “неполную копию", в результате чего оба массива будут ссылаться на одни и те же элементы. Если же во время копирования возникает ошибка, то содержимое целевого массива destinationArray оказывается неопределенным

public static void Copy(Array sourceArray, Array destinationArray, long length) - Копирует число элементов, задаваемых параметром length, из исходного массива sourceArray в целевой массив destinationArray, начиная с первого элемента массива. Если оба массива имеют одинаковый ссылочный тип, то метод Сору() создает “неполную копию”, в результате чего оба массива будут ссылаться на одни и те же элементы. Если же во время копирования возникает ошибка, то содержимое целевого массива destinationArray оказывается неопределенным

public static void Copy(Array sourceArray, int sourcelndex, Array destinationArray, int destinationlndex, int length) - Копирует число элементов, задаваемых параметром length, из исходного массива sourceArray, начиная с элемента, указываемого по индексу sourceArray [ sourcelndex], в целевой массив destinationArray, начиная с элемента, указываемого по индексу destinationAr ray [destinationlndex]. Если оба массива имеют одинаковый ссылочный тип, то метод Сору() создает “неполную копию”, в результате чего оба массива будут ссылаться на одни и те же элементы. Если же во время копирования возникает ошибка, то содержимое целевого массива destinationArray оказывается неопределенным

public static void Copy(Array sourceArray, long sourcelndex, Array destinationArray, long destinationlndex, long length) - Копирует число элементов, задаваемых параметром length, из исходного массива sourceArray, начиная с элемента, указываемого по индексу sourceArray [source Index], в целевой массив destinationArray, начиная с элемента, указы ваемого по индексу destinationArray [destinationlndex]. Если оба массива имеют одинаковый ссылочный тип, то метод Сору() создает “неполную копию”, в результате чего оба массива будут ссылаться на одни и те же элементы. Если же во время копирования возникает ошибка, то содержимое целевого массива destinationArray оказывается неопределенным

public void CopyTo(Array array, int index) - Копирует элементы вызывающего массива в целевой массив array, начиная с элемента, указываемого по индексу array [index]. Если же во время копирования возникает ошибка, то содержимое целевого массива array оказывается неопределенным

public void CopyTo(Array array, long index) - Копирует элементы вызывающего массива в целевой массив array, начиная с элемента, указываемого по индексу array [index]. Если же во время копирования возникает ошибка, то содержимое целевого массива array оказывается неопределенным

public static Array Createlnstance(Type elementType, int length) - Возвращает ссылку на одномерный массив, который содержит число элементов типа elementType, определяемое параметром length

public static Array Createlnstance(Type elementType, int length1, int length2) - Возвращает ссылку на двумерный массив размером length1*length2. Каждый элемент этого массива имеет тип elementType

public static Array Createlnstance(Type elementType, int length1, int length2, int length3) - Возвращает ссылку на трехмерный массив размером length1* length2* length3. Каждый элемент этого массива имеет тип elementType

public static Array Createlnstance(Type elementType, params int[] lengths) - Возвращает ссылку на многомерный массив, размерность которого задается в массиве lengths. Каждый элемент этого массива имеет тип elementType

public static Array Createlnstance(Type elementType, params long[] lengths) - Возвращает ссылку на многомерный массив, размерность которого задается в массиве lengths. Каждый элемент этого массива имеет тип elementType

public static Array Createlnstance(Type elementType,int[]lengths, int[] lowerBounds) - Возвращает ссылку на многомерный массив, размерность которого задается в массиве lengths. Каждый элемент этого массива имеет тип elementType. Начальный индекс каждого измерения задается в массиве lowerBounds. Таким образом, этот метод позволяет создавать массивы, которые начинаются с некоторого индекса, отличного от нуля

public static bool Exists<T>(T[] array, Predicate<T> match) - Возвращает логическое значение true, если массив array содержит хотя бы один элемент, удовлетворяющий условию предиката, задаваемого параметром match, а иначе возвращает логическое значение false

public static T Find<T>(T[] array, Predicate<T> match) - Возвращает первый элемент массива array, удовлетворяющий условию предиката, задаваемого параметром match, а иначе возвращает значение типа default (Т)

public static T[] FindAll<T>(T[] array, Predicate<T> match) - Возвращает все элементы массива array, удовлетворяющие условию предиката, задаваемого параметром match, а иначе возвращает массив нулевой длины

public static int FindIndex<T>(T[] array, Predicate<T> match) - Возвращает индекс первого элемента массива array, удовлетворяющего условию предиката, задаваемого параметром match, иначе возвращает значение -1

public static int FindIndex<T>(T[]array,int startlndex,Predicate<T> match) - Возвращает индекс первого элемента массива array, удовлетворяющего убловию предиката, задаваемого параметром match. Поиск начинается с элемента, указываемого по индексу array[ start Index]. Если ни один из элементов, удовлетворяющих данному условию, не найден, то возвращается значение -1

public static int FindIndex<T>(T[] array, int startlndex,int count, Predicate<T> match) - Возвращает индекс первого элемента массива array, удовлетворяющего условию предиката, задаваемого параметром match. Поиск начинается с элемента, указываемого по индексу array [startlndex], и продолжается среди числа элементов, определяемых параметром count. Если ни один из элементов, удовлетворяющих данному условию, не найден, то возвращается значение -1

public static T FindLast<T>(T[] array, Predicate<T> match) - Возвращает последний элемент массива array, удовлетворяющий условию предиката, задаваемого параметром match, иначе возвращает значение типа default (Т)

public static int FindLastIndex<T>(T[] array, Predicate<T> match) - Возвращает индекс последнего элемента массива array, удовлетворяющего условию предиката, задаваемого параметром match, иначе возвращает значение -1

public static int FindLastIndex<T>(T[] array, int startlndex,Predicate<T> match) - Возвращает индекс последнего элемента массива array, удовлетворяющего условию предиката, задаваемого параметром match. Поиск начинается в обратном порядке с элемента, указываемого по индексу array [startlndex], и оканчивается на элементе array[ 0]. Если ни один из элементов, удовлетворяющих данному условию, не найден, то возвращается значение -1

public static int FindLastIndex<T>(T[] array, int startlndex, int count, Predicate<T> match) - Возвращает индекс последнего элемента массива array, удовлетворяющего условию предиката, задаваемого параметром v. Поиск начинается в обратном порядке с элемента, указываемого по индексу array[start], и продолжается среди числа элементов, определяемых параметром count. Если ни один из элементов, удовлетворяющих данному условию, не найден, то возвращается значение -1

public static void ForEach<T>(T[]array, Action<T> action) - Применяет метод, задаваемый параметром action, к каждому элементу массива array

public IEnumerator GetEnumerator() - Возвращает перечислительный объект для массива. Перечислители позволяют опрашивать массив в цикле. Боле подробно перечислители описываются в главе 25

public override int GetHashCode() - Возвращает хеш-код для вызывающего объекта

public int GetLength(int dimension) - Возвращает длину заданного измерения массива. Отсчет измерений начинается с нуля, поэтому для получения длины первого измерения необходимо передать данному методу значение 0 параметра dimension, для получения длины второго измерения — значение 1 и т.д.

public long GetLongLength(int dimension) - Возвращает длину заданного измерения массива в виде значения типа long. Отсчет измерений начинается с нуля, поэтому для получения длины первого измерения необходимо передать данному методу значение 0 параметра dimension, для получения длины второго измерения — значение 1 и т.д.

public int GetLowerBound(int dimension) - Возвращает начальный индекс заданного измерения массива, который обычно равен нулю. Параметр dimension определяет отсчет измерений с нуля, поэтому для получения начального индекса первого измерения - необходимо передать данному методу значение 0 параметра dimension, для получения начального индекса второго измерения — значение 1 и т.д.

public int GetUpperBound(int

dimension)

Возвращает конечный индекс заданного измере

ния массива. Параметр dimension определяет отсчет измерений с нуля, поэтому для получения конечного индекса первого измерения необходимо передать данному методу значение 0 параметра dimension, для получения конечного индекса второго измерения — значение 1 и т.д.

public object GetValue(int index) - Возвращает значение элемента из вызывающего массива по индексу index. Массив должен быть одномерным

public object GetValue(long index) - Возвращает значение элемента из вызывающего массива по индексу index. Массив должен быть одномерным

public object GetValue(int index1,int index2) - Возвращает значение элемента из вызывающего массива по индексам [index1, index2]. Массив должен быть двумерным

public object GetValue(long index1,long index2) - Возвращает значение элемента из вызывающего массива по индексам [ index1, index2]. Массив должен быть двумерным

public object GetValue(int index1,int index2,int index3) - Возвращает значение элемента из вызывающего массива по индексам [index1, index2, index3]. Массив должен быть трехмерным

public object GetValue(long index1,long index2,long idx3) - Возвращает значение элемента из вызывающего массива по индексам [index1, index2, index3]. Массив должен быть трехмерным

public object GetValue(int[] indices) - Возвращает значение элемента из вызывающего массива по указанным индексам. Число измерений массива должно соответствовать числу элементов массива indices

public object GetValue(long[] indices) - Возвращает значение элемента из вызывающего массива по указанным индексам. Число измерений массива должно соответствовать числу элементов массива indices

public static int IndexOf(Array array,object value) - Возвращает индекс первого элемента, имеющего значение value в одномерном массиве array. Если искомое значение не найдено, то возвращает -1. (Если же массив имеет ненулевую нижнюю границу, то неудачный исход поиска будет обозначаться значением нижней границы, уменьшенным на 1.)

public static int IndexOf<T>(T[] array, T value) - Возвращает индекс первого элемента, имеющего значение value в одномерном массиве array. Если искомое значение не найдено, то возвращает -1

public static int IndexOf(Array array, object value, int startlndex) - Возвращает индекс первого элемента, имеющего значение value в одномерном массиве array. Поиск начинается с элемента, указываемого по индексу array [startlndex]. Метод возвращает -1, если искомое значение не найдено. (Если массив имеет ненулевую нижнюю границу, то неудачный исход поиска будет обозначаться значением нижней границы, уменьшенным на 1.)

public static int IndexOf<T>(T[] array, T value, int startlndex) - Возвращает индекс первого элемента, имеющего значение value в одномерном массиве array. Поиск начинается с элемента, указываемого по индексу array [startlndex]. Метод возвращает -1, если искомое значение не найдено

public static int IndexOf(Array array, object value,int startlndex,int count) - Возвращает индекс первого элемента, имеющего значение value в одномерном массиве array. Поиск начинается с элемента, указываемого по индексу array [startlndex], и продолжается среди числа элементов, определяемых параметром count. Метод возвращает -1, если искомое значение не найдено в заданных пределах. (Если же массив имеет ненулевую нижнюю границу, то неудачный исход поиска будет обозначаться значением нижней границы, уменьшенным на 1.)

public static int IndexOf<T>(T[] array, T value,int startlndex,int count) - Возвращает индекс первого элемента, имеющего значение value в одномерном массиве array. Поиск начинается с элемента, указываемого по индексу array [start Index], и продолжается среди числа элементов, определяемых параметром count. Метод возвращает -1, если искомое значение не найдено в заданных пределах

public void Initialize() - Инициализирует каждый элемент вызывающего массива с помощью конструктора, используемого по умолчанию для соответствующего элемента. Этот метод можно использовать только для массивов простых типов значений

public static int LastlndexOf(Array array, object value) - Возвращает индекс последнего элемента, имеющего значение value в одномерном массиве array. Если искомое значение не найдено, то возвращает -1. (Если массив имеет ненулевую нижнюю границу, то неудачный исход поиска будет обозначаться значением нижней границы, уменьшенным на 1.)

public static int LastIndexOf-<T> (T [ ] array, T value) - Возвращает индекс последнего элемента, имеющего значение value в одномерном массиве array. Если искомое значение не найдено, то возвращает -1

public static int LastlndexOf(Array array, object value, int startlndex) - Возвращает индекс последнего элемента, имеюще го значение value в одномерном массиве array. Поиск начинается в обратном порядке с элемента, указываемого по индексу array [startlndex], и оканчивается на элементе а [ 0]. Метод возвращает -1, если искомое значение не найдено. (Если массив имеет ненулевую нижнюю границу, то неудачный исход поиска будет обозначаться значением нижней границы, уменьшенным на 1.)

public static int LastlndexOf<T>(T[] array,T value,int startlndex) - Возвращает индекс последнего элемента, имеющего значение value в одномерном массиве array. Поиск начинается в обратном порядке с элемента, указываемого по индексу a [startlndex], и оканчивается на элементе а[ 0]. Метод возвращает -1, если искомое значение не найдено

public static int LastlndexOf(Array array, object value,int startlndex, int count) - Возвращает индекс последнего элемента, имеющего значение value в одномерном массиве array. Поиск начинается в обратном порядке с элемента, указываемого по индексу array [start Index], и продолжается среди числа элементов, определяемых параметром count. Метод возвращает -1, если искомое значение не найдено в заданных пределах. (Если массив имеет ненулевую нижнюю границу, то неудачный исход поиска будет обозначаться значением нижней границы, уменьшенным на 1.)

public static int LastlndexOf<T>(T[]array,T value,int startlndex,int count) - Возвращает индекс последнего элемента, имеющего значение value в одномерном массиве array. Поиск начинается в обратном порядке с элемента, указываемого по индексу array [start Index], и продолжается среди числа элементов, определяемых параметром count. Метод возвращает -1, если искомое значение не найдено в заданных пределах

public static void Resize<T>(ref T[] array,int newSize) - Задает длину newSize массива array

public static void Reverse(Array array) - Меняет на обратный порядок следования элементов в массиве array

public static void Reverse(Array array,int index,int length) - Меняет на обратный порядок следования элементов массива array заданных в пределах, начиная с элемента, указываемого по индексу array [ index], и включая число элементов, определяемых параметром lenqth

public void SetValue(object value, int index) - Устанавливает значение value элемента вызывающего массива по индексу index. Массив должен быть одномерным

public void SetValue(object value, long index) - Устанавливает значение value элемента вызывающего массива по индексу index. Массив должен быть одномерным

public void SetValue(object value, int index1,int index2) - Устанавливает значение value элемента вызывающего массива по индексам [index1, index2]. Массив должен быть двумерным

public void SetValue(object value, long index1,long index2) - Устанавливает значение value элемента вызывающего массива по индексам [index1, index2]. Массив должен быть двумерным

public void SetValue(object value, int index1,int index2, int index3) - Устанавливает значение value элемента вызывающего массива по индексам [ index1, index2, index3]. Массив должен быть трехмерным

public void SetValue(object value,  long index1,  long index2,  long index3) - Устанавливает значение value элемента вызывающего массива по индексам [ index1, index2, index3]. Массив должен быть трехмерным

public void SetValue(object value, int[] indices) - Устанавливает значение value элемента вызывающего массива по указанным индексам. Число измерений массива должно соответствовать числу элементов массива indices

public void SetValue(object value, long[]indices) - Устанавливает значение value элемента вызывающего массива по указанным индексам. Число измерений массива должно соответствовать числу элементов массива indices

public static void Sort(Array array) - Сортирует массив array по нарастающей. Массив должен быть одномерным

public static void Sort<T>(T[]array) - Сортирует массив array по нарастающей. Массив должен быть одномерным

public static void Sort(Array array,IComparer comparer) - Сортирует массив array по нарастающей, используя способ сравнения, задаваемый параметром comparer. Массив должен быть одномерным

public static void Sort<T> (T [ ] array, Comparison<T> comparer) - Сортирует массив array по нарастающей, используя способ сравнения, задаваемый параметром comparer. Массив должен быть одномерным

public static void Sort<T> (T [ ] array, IComparer<T> comparer) - Сортирует массив array по нарастающей, используя способ сравнения, задаваемый параметром comparer. Массив должен быть одномерным

public static void Sort(Array keys,Array iterns) - Сортирует по нарастающей два заданных одномерных массива. Массив keys содержит ключи сортировки, а массив items — значения, связанные с этими ключами. Следовательно, оба массива должны содержать пары “ключ-значение”. После сортировки элементы обоих массивов располагаются по порядку нарастания ключей

public static void Sort<TKey, TValue>(TKey[] keys, TV[] items) - Сортирует по нарастающей два заданных одномерных массива. Массив keys содержит ключи сортировки, а массив items— значения, связанные с этими ключами. Следовательно, оба массива должны содержать пары “ключ-значение”. После сортировки элементы обоих массивов располагаются по порядку возрастания ключей

public static void Sort(Array keys,Array items,Icomparer comparer) - Сортирует по нарастающей два заданных одномерных массива, используя способ сравнения, задаваемый параметром comparer. Массив keys содержит ключи сортировки, а массив i terns — значения, связанные с этими ключами. Следовательно, оба массива должны содержать пары “ключ-значение”. После сортировки элементы обоих массивов располагаются по порядку возрастания ключей

public static void Sort<TKey, TValue>(TKey[] keys,TValue[] items, IComparer<TKey> comparer) - Сортирует по нарастающей два заданных одномерных массива, используя способ сравнения, задаваемый параметром comparer. Массив keys содержит ключи сортировки, а массив i terns — значения, связанные с этими ключами. Следовательно, оба массива должны содержать пары “ключ-значение”. После сортировки элементы обоих массивов располагаются по порядку возрастания ключей

public static void Sort(Array array,int index, int length) - Сортирует массив array по нарастающей в заданных пределах, начиная с элемента, указываемого по индексу array [index], и включая число элементов, определяемых параметром length. Массив должен быть одномерным

public static void Sort<T>(T[] array,int index,int length) - Сортирует массив array по нарастающей в заданных пределах, начиная с элемента, указываемого по индексу array [index], и включая число элементов, определяемых параметром length. Массив должен быть одномерным

public static void Sort (Array array, int index,int length, IComparer comparer) - Сортирует массив array по нарастающей в заданных пределах, начиная с элемента, указываемого по индексу array [index], и включая число элементов, определяемых параметром length, а также используя способ сравнения, задаваемый параметром v. Массив должен быть одномерным

public static void Sort<T>(T[] array,int index,int length, Icomparer<T> comparer) - Сортирует массив array по нарастающей в заданных пределах, начиная с элемента, указываемого по индексу array [ index], и включая число элементов, определяемых параметром length, а также используя способ сравнения, задаваемый параметром comparer. Массив должен быть одномерным

public static void Sort(Array keys, Array items, int index, int length) - Сортирует по нарастающей два одномерных массива в.заданных пределах, начиная с элемента, указываемого по индексу index, и включая число элементов, определяемых параметром length. Массив keys содержит ключи сортировки, а массив i terns— значения, связанные с этими ключами. Следовательно, оба массива должны содержать пары “ключ-значение". После сортировки элементы обоих массивов располагаются в заданных пределах по порядку возрастания ключей

public static void Sort<TKey, TValue>(TKey[] keys, TValue[] items, int index, int length) - Сортирует по нарастающей два одномерных массива в заданных пределах, начиная с элемента, указываемого по индексу index, и включая число элементов, определяемых параметром length. Массив keys содержит ключи сортировки, а массив i terns — значения, связанные с этими ключами. Следовательно, оба массива должны содержать пары “ключ-значение". После сортировки элементы обоих массивов располагаются в заданных пределах по порядку возрастания ключей

public static void Sort(Array keys, Array items, int index, int length, IComparer comparer) - Сортирует по нарастающей два одномерных массива в заданных пределах, начиная с элемента, указываемого по индексу index, и включая число элементов, определяемых параметром length, а также используя способ сравнения, задаваемый параметром comparer. Массив keys содержит ключи сортировки, а массив items— значения, связанные с этими ключами. Следовательно, эти два массива должны содержать пары “ключ-значение". После сортировки элементы обоих массивов располагаются в заданных пределах по порядку возрастания ключей

public static void Sort<TKey, TValue>(TKey[] keys, TV items, int index, int length, Icomparer<TKey> comparer) - Сортирует по нарастающей два одномерных массива в заданных пределах, начиная с элемента, указываемого по индексу index, и включая число элементов, определяемых параметром length, а также используя способ сравнения, задаваемый параметром comparer. Массив keys содержит ключи сортировки,,а массив items— значения, связанные с этими ключами. Следовательно, эти два массива должны содержать пары .“ключ-значение". После сортировки элементы обоих массивов располагаются в заданных пределах по порядку возрастания ключей

public static bool TrueForAll<T>(T[] array, Predicate<T> match) - Возвращает логическое значение true, если все элементы массива array удовлетворяют условию предиката, задаваемого параметром match. Если один или более элементов этого массива не удовлетворяют заданному условию, то возвращается логическое значение false

Содержимое массива нередко приходится сортировать. Для этой цели в классе Array предусмотрен обширный ряд сортирующих методов. Так, с помощью разных вариантов метода Sort() можно отсортировать массив полностью или в заданных пределах либо отсортировать два массива, содержащих соответствующие пары "ключ-значение". После сортировки в массиве можно осуществить эффективный поиск, используя разные варианты метода BinarySearch(). В качестве примера ниже приведена программа, в которой демонстрируется применение методов Sort() и BinarySearch() для сортировки и поиска в массиве значений типа int.

// Отсортировать массив и найти в нем значение.
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) ;
  }
}

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

Исходный порядок следования: 5 4 6 3 14 9 8 17 1 24 -1 0
Порядок следования после сортировки: -1 0 1 3 4 5 6 8 9 14 17 24
Индекс элемента массива со значением 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[1] = 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
Порядок следования после сортировки: 1 2 3 4 5
Индекс элемента массива с объектом MyClass(2): 1

При сортировке или поиске в массиве строк может возникнуть потребность явно указать способ сравнения символьных строк. Так, если массив будет сортироваться с использованием одних настроек культурной среды, а поиск в нем — с помощью других настроек, то во избежание ошибок, скорее всего, придется явно указать способ сравнения. Аналогичная ситуация возникает и в том случае, если требуется отсортировать массив символьных строк при настройках культурной среды, отличающихся от текущих. Для выхода из подобных ситуаций можно передать экземпляр объекта типа StringComparer параметру типа IComparer, который поддерживается в целом ряде перегружаемых вариантов методов Sort() и BinarySearch().

-----------------------------

ПРИМЕЧАНИЕ

Более подробно особенности сравнения строк рассматриваются в главе 22.

-----------------------------

Класс StringComparer объявляется в пространстве имен System и реализует, среди прочего, интерфейсы IComparer и IComparer<Т>. Поэтому экземпляр объекта типа 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)
      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(), Findlndex() и 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 x = 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 применяется в методе 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) {
    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);
  }
}

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

Содержимое массива nums: 5 2 3 4 1
Содержимое массива nums после отрицания: -5 -2 -3 -4 -1

Оглавление книги