1629295407-c61bfe4caba98380ea3e7cdae6295416 (846200), страница 96
Текст из файла (страница 96)
является знаком пунктуацииявляется разделителем пробелом$ является символическим знаком2 является цифрой3 является цифройИсходная строка: Это простой тест. $23После преобразования: ЭТО ПРОСТОЙ ТЕСТ. $23522Часть II. Библиотека C#Структура BooleanСтруктура Boolean предназначена для поддержки типа данных bool. Методы,определенные в структуре Boolean, перечислены в табл.
19.10. В ней также определеныследующие поля:public static readonly string FalseStringpublic static readonly string TrueStringОни содержат удобные для восприятия человеком формы логических констант true иfalse. Например, если вывести значение FalseString с помощью методаWriteLine(), будет отображена строка “False”.Структура Boolean реализует интерфейсы IComparable и IConvertible.Таблица 19.10. Методы, определенные в структуре BooleanМетодОписаниеpublic int CompareTo(object v)Сравнивает значение вызывающего объекта со значениемпараметра v. Возвращает нуль, если сравниваемыезначения равны. Возвращает отрицательное число, есливызывающий объект имеет значение false, а параметр v—true.
Возвращает положительное число, если вызывающийобъект имеет значение true, a параметр v — falseВозвращает значение true, если значение вызывающегообъекта равно значению параметра vВозвращает хеш-код для вызывающего объектаpublic override boolEquals(object v)public override intGetHashCode()public TypeCodeGetTypeCode()public static boolParse(string str)public override stringToString()string ToString(IForroatProvider fmtpvdr)Возвращает значение перечисления TypeCode дляструктуры Boolean, т.е. TypeCode.BooleanВозвращает bool-эквивалент строки, содержащейся впараметре str. Если эта строка не содержит ни вариант“True”, ни “False”, генерируется исключение. При этом неважно, какие буквы здесь используются; прописные илистрочныеВозвращает строковое представление значениявызывающего объектаВозвращает строковое представление значениявызывающего объекта с использованием заданной впараметре fmtpvdr информации о представлении данных,соответствующем конкретному естественному языку,диалекту или территориальному образованиюКласс ArrayОдин из самых полезных классов в пространстве имен System — Array.
Array —это базовый класс для всех массивов в C#. Следовательно, его методы можно применятьдля массивов любого из встроенных типов, а также массивов, тип которых вы создадитесами. Свойства, определенные в классе Array, перечислены в табл. 19.11, а методы — втабл. 19.12.Класс Array реализует следующие интерфейсы: ICloneable, ICollection,IEnumerable и IList. Интерфейсы ICollection, IEnumerable и IListопределены в пространстве имен System.Collections и описаны в главе 22.Глава 19.
Пространство имен System523В ряде методов класса Array используется параметр интерфейсного типаIComparer.Вэтоминтерфейсе,принадлежащемпространствуименSystem.Collections, определен метод Compare(), который сравнивает значения двухобъектов.int Compare(object v1, object v2)Этот метод возвращает положительное число, если значение v1 больше значения v2,отрицательное число, если v1 меньше v2, и нуль, если сравниваемые значения равны.В следующих разделах демонстрируется выполнение наиболее употребимыхопераций над массивами.Сортировка массивов и поиск заданного элементаОдной из наиболее употребимых операций, выполняемых над массивами, являетсясортировка. Поэтому класс Array поддерживает множество методов сортировки элементовмассива.
Используя метод Sort(), можно отсортировать весь массив, его часть или двамассива, которые содержат соответствующие пары “ключ/значение”. В отсортированноммассиве можно организовать эффективный поиск заданных элементов с помощью методаBinarySearch(). Рассмотрим программу, в которой на основе int-массива показаноиспользование методов Sort() и BinarySearch():// Сортировка массива и поиск в кем заданного значения.using System;class SortDemo {public 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 равен 9524Часть II.
Библиотека C#В предыдущем примере массив имел базовый тип int, т.е. нессылочный тип. Всеметоды, определенные в классе Array, автоматически применимы для всех встроенныхнессылочных типов. Но совсем иначе обстоит дело с массивами объектных ссылок. Чтобывыполнить сортировку или поиск значения в массиве объектных ссылок, тип класса этихобъектов должен реализовать интерфейс IComparable. Если класс не реализует этотинтерфейс, при попытке выполнить сортировку или поиск значения в массиве будетдинамически сгенерировано исключение. К счастью, интерфейс IComparableреализовать нетрудно, поскольку он состоит только из одного метода:int CompareTo(object v)Этот метод сравнивает вызывающий объект со значением в параметре v. Онвозвращает положительное число, если вызывающий объект больше значения v, нуль, еслидва сравниваемых объекта равны, и отрицательное число, если вызывающий объект меньшезначения v.
Рассмотрим пример программы, которая иллюстрирует сортировку и поиск вмассиве, состоящем из объектов класса, определенного пользователем:// Сортировка и поиск в массиве объектов.using System;class MyClass : IComparable {public int i;public MyClass(int x) {i = x;}// Реализуем интерфейс IComparable.public int CompareTo(object v) {return i - ((MyClass)v).i;}}class SortDemo {public 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 o in nums)Console.Write(o.i + " ");Console.WriteLine();// Сортируем массив.Array.Sort(nums);// Отображаем отсортированный массив.Console.Write("Порядок после сортировки:foreach(MyClass o in nums)Console.Write(o.i + " ");Console.WriteLine();Глава 19.
Пространство имен System");525}}// Поиск объекта 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Реверсирование массиваИногда полезно реверсировать содержимое массива. Например, может потребоватьсязаменить массив, который был отсортирован в возрастающем порядке, массивом,отсортированном в убывающем порядке. Выполнить реверсирование нетрудно: достаточновызвать метод Reverse().
С помощью этого метода можно реверсировать весь массивили только некоторую его часть. Этот процесс демонстрируется в следующей программе:// Реверсирование массива.using System;class ReverseDemo {public 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);}}526// Отображаем порядок при частичном// реверсировании массива.Console.Write("После частичного реверсирования: ");foreach(int i in nums)Console.Write(i + " ");Console.WriteLine();Часть II.
Библиотека C#Результаты выполнения этой программы таковы:Исходный порядок:1 2 3 4 5Обратный порядок:5 4 3 2 1После частичного реверсирования:5 2 3 4 1Копирование массивовКопирование всего массива или некоторой его части — еще одна часто используемаяоперация. Чтобы скопировать массив, используйте метод Сору(). Этот метод можетпомешать элементы в начало массива-приемника или в середину, в зависимости от того,какую версию метода Сору() вы используете. Использование метода Сору()демонстрируется в следующей программе:// Копирование массива.using System;class CopyDemo {public 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();// Копируем в середину массива target.Array.Copy(source2, 2, target, 3, 2);}}// Отображаем результат частичного копирования.Console.Write("Приемник после частичного копирования: ");foreach(int i in target)Console.Write(i + " ");Console.WriteLine();Глава 19.
Пространство имен System527Результаты выполнения этой программы таковы:Массив-источник: 1 2 3 4 5Исходное содержимое массива-приемника: 11 12 13 14 15Приемник после копирования: 1 2 3 4 5Приемник после частичного копирования: 1 2 3-3-4Таблица 19.11. Свойства, определенные в классе ArrayСвойствоОписаниеpublic virtual boolIsFixedSize { get; }Предназначено только для чтения. Принимает значениеtrue, если массив имеет фиксированный размер, и false,если массив может динамически его изменятьПредназначено только для чтения. Принимает значениеtrue, если объект класса Array предназначен только длячтения, и false в противном случаеПредназначено только для чтения.
Принимает значениеtrue, если массив можно безопасно использовать вмногопоточной среде, и false в противном случаеПредназначено только для чтения. Содержит количествоэлементов в массивеПредназначено только для чтения. Содержит размерностьмассиваПредназначено только для чтения. Содержит объект,который должен быть использован для синхронизациидоступа к массивуpublic virtual boolIsReadOnly { get; }public virtual boolIsSynchronized { get; }public int Length { get; }public int Rank { get; }public virtual objectSyncRoot { get; }Таблица 19.12, Методы, определенные в классе ArrayМетодОписаниеpublic static intBinarySearch(Array a,object v)В массиве, заданном параметром а, выполняет поискзначения, заданного параметром v. Возвращает индекспервого вхождения искомого значения.
Если оно ненайдено, возвращает отрицательное число. Массив адолжен быть отсортированным и одномернымВ массиве, заданном параметром а, выполняет поискзначения, заданного параметром v, с использованиемметода сравнения, заданного параметром comp.Возвращает индекс первого вхождения искомого значения.Если оно не найдено, возвращает отрицательное число.Массив а должен быть отсортированным и одномернымВ части массива, заданного параметром а, выполняет поискзначения, заданного параметром v, Поиск начинается синдекса, заданного параметром start, и охватывает countэлементов. Возвращает индекс первого вхождения искомогозначения. Если оно не найдено, возвращает отрицательноечисло.