практическая работа обслуживание и эксплуатация КТ. день 1. Отчет по работе с комментариями. Выполнить задания на двумерный массив по указанию преподавателя. Точки на плоскости заданы координатами хи у, которые хранятся в двумерном массиве. Найти пару самых удаленных друг от друга точек
 Скачать 375.51 Kb.
|
|
5 ЛАБОРАТОРНАЯ РАБОТА 1 ВСТРОЕННЫЕ ТИПЫ ДАННЫХ В С. МАССИВЫ. СТРОКИ. РЕГУЛЯРНЫЕ ВЫРАЖЕНИЯ Цель работы – изучить классификацию типов данных и отличительные особенности синтаксических конструкций языка C# от C++; – изучить базовые типы Array, String, StringBuilder, а также средства стандартного ввода/вывода и возможности форматирования вывода получить понятие о регулярных выражениях и их применении для поиска, замены и разбиения текста на синтаксические лексемы. ЗАДАНИЯ К ЛАБОРАТОРНОЙ РАБОТЕ 1. Проработать примеры программ 1–8, данные в теоретических сведениях. Создать на их основе программы. Получить результаты работы программ и уметь их объяснить. Внести их в отчет по работе с комментариями. 2. Выполнить задания на двумерный массив по указанию преподавателя. Точки на плоскости заданы координатами хи у, которые хранятся в двумерном массиве. Найти пару самых удаленных друг от друга точек. 2.2. Найти суммы элементов двухмерного массива целых чисел, расположенных на линиях, параллельных главной диагонали, и ниже ее. 2.3. Найти номер столбца двухмерного массива целых чисел, для которого среднеарифметическое значение его элементов максимально. В двухмерном массиве вещественных чисел поменять местами строки и столбцы с одинаковыми номерами. 2.5. В двухмерном массиве целых чисел поменять местами столбцы, симметричные относительно середины массива (вертикальной линии. 2.6. В двухмерном массиве целых чисел поменять местами строки, симметричные относительно середины массива (горизонтальной линии. Поменять местами значения элементов двухмерного массива вещественных чисел, симметричных относительно побочной диагонали. Найти максимальный элемент среди минимальных элементов строк двухмерного массива целых чисел. Определить номер строки и столбца для такого элемента. 2.9. Найти максимальный среди минимальных элементов столбцов двухмерного массива целых чисел. Определить номер строки и столбца для такого элемента. 2.10. Удалить столбец двухмерного массива вещественных чисел, в котором находится максимальный элемент этого массива. 2.11. Найти все неповторяющиеся элементы двухмерного массива целых чисел. 2.12. Заполнить двухмерный массив целыми числами от 1 до 100 по спирали. 2.13. Определить а) сумму элементов главной диагонали массива б) сумму элементов побочной диагонали массива в) среднее арифметическое элементов главной диагонали массива г) среднее арифметическое элементов побочной диагонали массива. Выполнить задания на строки по указанию преподавателя. Использовать в задачах два класса строки. Текстовые сообщения часто печатаются строчными буквами, но многие сотовые телефоны имеют встроенные средства преобразования строчной буквы в прописную после символа пунктуации, как точка или знак вопроса. Составить программу, которая будет вводить сообщение в переменную String (на одной строке, а затем обрабатывать его с получением новой строки с прописными буквами в соответствующих местах. 7 3.2. Составить программу, которая будет вводить строку в переменную. Подсчитать, сколько различных символов встречается в ней. Вывести их на экран. 3.3. Составить программу, которая будет вводить строку в переменную. Найти в ней те слова, которые начинаются и оканчиваются одной и той же буквой. 3.4. Составить программу, которая будет вводить строку в переменную. Определить, сколько разв строке встречается заданное слово. 3.5. Строка, содержащая произвольный русский текст, состоит не более чем из 200 символов. Написать, какие буквы и сколько раз встречаются в этом тексте. Ответ должен приводиться в грамматически правильной форме например а – 25 раз, к – 3 раза и т. д. 3.6. Двумерный массив n x m содержит некоторые буквы русского алфавита, расположенные в произвольном порядке. Написать программу, проверяющую, можно ли из этих букв составить данное слово S. Каждая буква массива используется не более одного раза. 3.7. Составить программу, которая будет вводить строку в переменную. Удалить из нее все лишние пробелы, оставив между словами не более одного. Результат поместить в новую строку. 3.8. Составить программу, которая будет вводить строку в переменную. Напечатать в алфавитном порядке все слова изданной строки, имеющие заданную длину n. 3.9. Составить программу, которая будет вводить строку в переменную. Найти слово, встречающееся в каждом предложении, или сообщить, что такого слова нет. 3.10. Дана строка, содержащая текст на русском языке. В предложениях некоторые из слов записаны подряд несколько раз (предложение заканчивается точкой или знаком восклицания. Получить в новой строке отредактированный текст, в котором удалены подряд идущие вхождения слов в предложениях. 3.11. Даны две строки Аи. Составьте программу, проверяющую, можно ли из букв, входящих в А, составить В (буквы можно использовать не более одного раза и можно переставлять. Например, А ИНТЕГРАЛ В АГЕНТ – составить можно В ГРАФ – нельзя. 3.12. Дана строка, содержащая текст на русском языке. Заменить все вхождения заданного слова на другое. 8 3.13. С клавиатуры вводится предложение, слова в котором разделены символом ‗_‘. Напечатать все предложения, которые получаются путем перестановки слов исходного текста. 4. Выполнить задание на применение регулярных выражений. 4.1. Задан текст. Определить, входит ли в него заданное слово и сколько раз. 4.2. Задан текст. Определить, является ли он кодом HTML : содержит теги , 9 Рис. 1.1. Консольный проект в Visual Studio NET Добавим в проект код namespace ConsoleHello { // создаваемое пространство имен class Program { // имя класса по умолчанию static void Main(string[] args) { // вывод строки на экран Введите Ваше имя string name; name = Console.ReadLine(); // ввод строки с клавиатуры if (name == "") Здравствуй, мир else Здравствуй, " + name + "!"); } } } 10 ТИПЫ ДАННЫХ C# С является типизированным языком. Необходимо всегда объявлять тип каждого объекта, который создаете. C# подразделяет типы на два вида встроенные типы, которые определены в языке, и определяемые пользователем типы, которые создает программист. Также все типы разделяются на две основные разновидности размерные (структурные) типы (value-based) и ссылочные типы (reference-based). К структурным типам относятся все числовые типы данных (int, float и др, а также перечисления и структуры. К ссылочным типам относятсямассивы, строкииклассы. Встроенные типы Для каждого встроенного типа существует соответствующий тип в CRL (Common Language Runtime). Это означает, что каждый тип имеет два названия – полный (из CLR) и сокращенный, используемый в C# см. табл. 1.1). Таблица Имена встроенных типов Логический тип Имя типа Системный тип Значения Размер bool System.Boolean true, false 8 бит Арифметические целочисленные типы Имя типа Системный тип Диапазон Размер sbyte System.SByte –128 … – 128 Знаковое, 8 бит byte System.Byte 0 – 255 Беззнаковое, 8 бит short System.Short –32768 … – 32767 Знаковое, 16 бит ushort System.UShort 0 – 65535 Беззнаковое, 16 бит int System.Int32 ≈(–2 · 10 9 … –2 · 10 9 ) Знаковое, 32 бит 11 Окончание табл Имя типа Системный тип Диапазон Размер uint System.UInt32 ≈(0 … – 4 · 10 9 ) Беззнаковое, 32 бит long System.Int64 ≈(–9 · 10 18 … 9 · 10 18 ) Знаковое, 64 бит ulong System.UInt64 ≈(0 … 18 · 10 18 ) Беззнаковое, 64 бит Арифметический тип с плавающей точкой Имя типа Системный тип Диапазон Точность float System.Single –1.5 · 10 –45 … +3.4 · 10 38 7 цифр double System.Double –5.0 · 10 –324 … +1.7· ·10 308 15–16 цифр Арифметический тип с фиксированной точкой Имя типа Системный тип Диапазон Точность decimal System.Decimal –1.0 · 10 –28 … +7.9 · 10 28 28–29 значащих цифр Символьные типы Имя типа Системный тип Диапазон Точность char System.Char U+0000 – U+ffff Unicode символ string System.String Строка из символов Unicode Объектный тип Имя типа Системный тип Примечание Object System.Object Прародитель всех типов 12 В языке C# сглажено различие между типом и классом. Все типы одновременно являются классами, связанными отношением наследования. Родительским, базовым, классом является класс. Все остальные типы являются его потомками, наследуя методыэтого класса. У класса есть четыре наследуемых метода – bool Equals(object obj) – проверяет эквивалентность текущего объекта и объекта, переданного в качестве аргумента – System.Type GetType() – возвращает системный тип текущего объекта – string ToString() – возвращает строку, связанную с объектом. Для арифметических типов возвращается значение, преобразованное в строку – int GetHashCode() – служит как хэш-функция в соответствующих алгоритмах поиска по ключу при хранении данных в хэш-таблицах. Естественно, что все встроенные типы нужным образом переопределяют методы родителя и добавляют собственные методы и свойства. определение целой переменной встроенного типа int x=11, v = new Int32(); v = 007; определение строковой переменной string s1 = "Agent"; Преобразования типов Преобразования в строковый тип всегда определены, поскольку все типы наследуют метод ToString(). Метод можно вызывать явно или он вызывается неявно, когда по контексту требуется преобразование к строковому типу public void ToStringTest(){ string s Владимир Петров ", s1 =" Возраст "; int ux = 27; s = s + s1 + ux.ToString(); Console.WriteLine (s); s1 =" Зарплата "; float dy = (float)2700.50; s = s + s1 + dy; Console.WriteLine (s); } Преобразования строк в число Класс Convert пространства имен System обеспечивает необходимые преобразования между различными типами. Класс содержит 15 статических методов вида 13 To Console.WriteLine(s); s1 = Console.ReadLine(); ux = Convert.ToUInt32(s1); Возраст "+ ux); Введите зарплату "); dy = Convert.ToDouble(Console.ReadLine()); Зарплата "+ dy); } Данные, читаемые с консоли методом ReadLine или Read, всегда представляют собой строку, которую затем необходимо преобразовать в нужный тип. Ссылочные типы Массивы в C# Массивом называют упорядоченную совокупность элементов одного типа. Число индексов характеризует размерность массива. При объявлении массива границы задаются выражениями. Если все границы заданы константами, то такие массивы называются статическими. Если же выражения, задающие границы, зависят от переменных, то такие массивы называются динамическими, память им отводится в процессе выполнения программы. В языке C# имеются одномерные массивы, массивы массивов и многомерные ступенчатые массивы. Определение одномерных массивов int[] k; //k – одномерный массив k=new int [3]; Определяем массив из трех целых k[0]=-5; k[1]=4; k[2]=55; Задаем элементы массива Элементы массива можно задавать сразу при объявлении int[] k = {-5, 4, 55}; 14 Создание динамического массива Введите число элементов массива "); int size = Int32.Parse(Console.ReadLine()); int[] A1 = new int[size]; создание динамического массива Определение многомерных массивов int[,] k = new int [2,3]; Обратите внимение, что пара квадратных скобок только одна. Аналогично можно задавать многомерные массивы. Вот пример трехмерного массива int[,,] k = new int [10,10,10]; Многомерные массивы можно сразу инициализировать int[,] k = {{2,-2},{3,-22},{0,4}}; Определение ступенчатых массивов int[][] k = new int [2][]; Объявляем второй ступенчатый массив k[0]=new int[3]; Определяем нулевой элемент k[1]=new int[4]; Определяем первый элемент k[1][3]=22; записываем 22 в последний элемент Обратите внимание, что у ступенчатых массивов задается несколько пар квадратных скобок (столько, сколько размерностей у массива, табл. 1.2. Таблица Создание ступенчатых массивов Объявление и инициализация значениями Объявление и инициализация нулевыми значениями Объявление и инициализация нулевыми значениями int[][] jagger = new int[3][] { new int[] {5,7,9,11}, new int[] {2,8}, new int[] {6,12,4} }; int[][] jagger1 = new int[3][] { new int[4], new int[2], new int[3] }; int[][] jagger2 = { new int[4], new int[2], new int[3] }; 15 Массив имеет два уровня. Можно считать, что у него три элемента, каждый из которых является массивом. Для каждого внутреннего массива необходимо вызвать конструктор new. Базовый класс System.Array Все классы-массивы являются потомками класса Array из библиотеки. Класс имеет большое число методов и свойств (табл. 1.3, 1,4). Благодаря такому родителю над массивами определены самые разнообразные операции – копирование, поиск, обращение, сортировка, получение различных характеристик. Массивы можно рассматривать как коллекции и устраивать циклы foreach для перебора всех элементов. Таблица Свойства класса Array Свойство Родитель Описание IsFixedSize Интерфейс IList True, если массив статический Length Число элементов массива Rank Размерность массива Таблица Статические методы класса Array Метод Описание Двоичный поиск Clear() Выполняет начальную инициализацию элементов в зависимости от типа 0 – для арифметического типа, false – для логического типа, null – для ссылок для строк Копирование части или всего массива в другой массив. Описание и примеры даны в тексте GetLength() Используется для определения количества элементов в указанном измерении массива Индекс первого вхождения образца в массив. Описание и примеры даны в тексте Индекс последнего вхождения образца в массив. Описание и примеры даны в тексте Обращение одномерного массива 16 Окончание табл Метод Описание Сортировка одномерного массива встроенных типов данных GetValue() SetValue() Возвращает или устанавливает значение указанного индекса для массива Программа 1. Применение методов класса Array public static int Main(string[] args) { Саша, "Маша, "Олег, "Света, "Игорь Console.WriteLine("Here is the array:"); for(int i=0; i< firstNames.Length; i++) Console.WriteLine(firstNames[i]+"\t"); Console.WriteLine("\n"); Array.Reverse(firstNames); for(int i=0; i< firstNames.Length; i++) Console.WriteLine(firstNames[i]+"\t"); Console.WriteLine("\n"); Console.WriteLine("Cleared out all but one…"); Array.Clear(firstNames,1,4); for(int i=0; i< firstNames.Length; i++) Console.WriteLine(firstNames[i]+"\t\n"); return 0; } В процедуре PrintAr формальный аргумент класса Array, следовательно, можно передавать массив любого класса в качестве фактического аргумента Программа 2. Примение методов класса Array public static void PrintAr(string name, Array A) { Console.WriteLine(name); switch (A.Rank) { case 1: for(int i = 0; i Console.WriteLine(); break; 17 case 2: for(int i = 0; i + name + "[{0},{1}]={2}", i,j, A.GetValue(i,j)); Console.WriteLine(); } break; default: break; } } Строки в С Класс С Использует двухбайтную кодировку символов Unicode. Константу можно задавать символом, заключенным в одинарные кавычки последовательностью, задающей код символа последовательностью. char ch1='A', ch2 ='\x5A', ch3='\u0058'; char ch = new Char(); int code; string s; ch = ch1; преобразование символьного типа в тип int code = ch; ch1=(char) (code +1) ; преобразование символьного типа в строку s = ch1.ToString()+ch2.ToString()+ch3.ToString() ; Класс Char имеет большое число методов (см. табл. Таблица Статические методы и свойства класса Char Метод Описание GetNumericValue Возвращает численное значение символа, если он является цифрой, ив противном случае IsDigit Возвращает true, если символ является десятичной цифрой IsLetter Возвращает true, если символ является буквой 18 Окончание табл Метод Описание IsLetterOrDigit Возвращает true, если символ является буквой или цифрой IsLower Возвращает true, если символ задан в нижнем регистре Возвращает true, если символ является числом (десятичной или шестнадцатеричной цифрой) IsUpper Возвращает true, если символ задан в верхнем регистре Приводит символ к нижнему регистру ToUpper Приводит символ к верхнему регистру Класс С – массив символов. Можно использовать для представления строк постоянной длины. Массив char[] – это обычный массив. Он не задает строку, заканчивающуюся нулем. Вне определены взаимные преобразования между классами String и Char[]. Для этого можно применить метод ToCharArray() класса String или посим- вольно передать содержимое переменной string в массив символов Программа 3. Массивы символов Char[] string CharArrayToString(char[] ar) { string result=""; for(int i = 0; i< ar.Length; i++) result += ar[i]; return(result); } void PrintCharAr(string name,char[] ar) { Console.WriteLine(name); for(int i=0; i < ar.Length; i++) Console.Write(ar[i]); Console.WriteLine(); } public void TestCharArAndString() { string hello = "Здравствуй, Мир char[] strM1 = hello.ToCharArray(); PrintCharAr("strM1",strM1); char[] World = new char[3]; Array.Copy(strM1,12,World,0,3); копирование подстроки PrintCharAr("World",World); Console.WriteLine(CharArrayToString(World)); } 19 Класс Char[] является наследником классов Object и класса Array и обладает всеми методами родительских классов. Класс String. Яляется основным типом при работе со строками. Задает строки переменной длины. Над объектами этого класса определен широкий набор операций, соответствующий современному представлению о том, как должен быть устроен строковый тип. Объекты класса String объявляются как все прочие объекты простых типов – с явной или отложенной инициализацией, с явным или неявным вызовом конструктора класса. Чаще всего при объявлении конструктор явно не вызывается, а инициализация задается строковой константой. Ноу класса Sring достаточно много конструкторов. Они позволяют сконструировать строку из символа, повторенного заданное число раз массива символов char[]; части массива символов. string world = "Мир string sssss = new string('s',5); char[] yes = "Yes".ToCharArray(); string stryes = new string(yes); string strye = new string(yes,0,2); Console.WriteLine("world = {0}; sssss={1}; stryes={2};"+ " strye= {3}", world, sssss, stryes, strye); Над строками определены следующие операции присваивание (=); две операции проверки эквивалентности (= =) и (!=); конкатенация или сцепление строк (+); взятие индекса ([]). В результате присваивания создается ссылка на константную строку, хранимую в "куче. Операции, проверяющие эквивалентность, сравнивают значения строка не ссылки. Бинарная операция" сцепляет две строки, приписывая вторую строку к хвосту первой. Взятие индекса при работе со строками отражает тот факт, что строку можно рассматривать как массив и получать каждый ее символ. Символ строки имеет тип char, доступный только для чтения, ноне для записи. 20 Класс String относится к неизменяемым классам (immutable). Ни один из его методов не меняет значения существующих объектов. Методы создают новые значения и возвращают в качестве результата новые строки. Методы класса String описаны в табл. 1.6 и 1.7. Таблица Статические методы и свойства класса String Метод Описание Возвращается пустая строка. Свойство со статусом read only Compare Сравнение двух строк. Реализации метода позволяют сравнивать строки или подстроки, учитывать или неучи- тывать регистр, особенности национального форматирования дат, чисел и т.д. CompareOrdinal Сравнение двух строк. Реализации метода позволяют сравнивать строки и подстроки. Сравниваются коды символов Concat Конкатенация строк. Допускает сцепление произвольного числа строк Copy Создается копия строки Выполняет форматирование в соответствии с заданными спецификациями формата Конкатенация массива строк в единую строку. При конкатенации между элементами массива вставляются разделители Таблица Динамические методы и свойства класса String Метод Описание Insert Вставляет подстроку в заданную позицию Remove Удаляет подстроку в заданной позиции 21 Окончание табл Метод Описание Replace Заменяет подстроку в заданной позиции на новую подстроку Substring Выделяет подстроку в заданной позиции IndexOf,IndexOfAny, LastIndexOf, LastIndexOfAny Определяются индексы первого и последнего вхождения заданной подстроки или любого символа из заданного набора StartsWith, EndsWith Возвращается true или false в зависимости оттого, начинается или заканчивается строка заданной подстрокой ToCharArray Преобразование строки в массив символов Строковые константы В C# существуют два вида строковых констант обычные константы, которые представляют строку символов, заключенную в кавычки константы, заданные обычной константой c предшествующим знаком @. В обычных константах некоторые символы интерпретируются особым образом. Например, управляющие символы, начинающиеся символом. В константах все символы трактуются в полном соответствии сих изображением. Пример задания констант s1 = "c:\\c#book\\ch5\\chapter5.doc"; s2 = @"c:\c#book\ch5\chapter5.doc". Класс StringBuilder – построитель строк. Компенсирует недостаток класса String. Класс принадлежит к изменяемым классами находится в пространстве имен System.Text. Объекты класса объявляются с явным вызовом конструктора класса. Конструктор без параметров создает пустую строку. public StringBuilder (string str, int cap). Параметр str задает строку инициализации, cap – емкость объекта public StringBuilder (int curcap, int maxcap). Параметры curcap и maxcap задают начальную и максимальную емкость объекта 22 public StringBuilder (string str, int start, int len, int cap). Параметры str, start, len задают строку инициализации, cap – емкость объекта. Над строками класса определены операции – присваивание (=); – две операции проверки эквивалентности (= =) и (!=); – взятие индекса ([]). Операция конкатенации (+) не определена, ее роль играет метод Append. Со строкой этого класса можно работать как с массивом, допускается не только чтение отдельного символа, но и его изменение. Программа 4. Строки класса StringBuilder public void TestStringBuilder(){ StringBuilder s1 =new StringBuilder("ABC"), s2 =new StringBuilder("CDE"), s3 = new StringBuilder(); s3= s1.Append(s2); bool b1 = (s1==s3); char ch1 = s1[0], ch2=s2[0]; Console.WriteLine("s1={0}, s2={1}, b1={2}," + "ch1={3}, ch2={4}", s1,s2,b1,ch1,ch2); StringBuilder s = new StringBuilder("Zenon"); s[0]='L'; Console.WriteLine(s); } Основные методы класса public StringBuilder Append (объект. К строке, вызвавшей метод, присоединяется строка, полученная в качестве параметра. Метод перегружен и может принимать на входе объекты всех простых типов. В качестве результата возвращается ссылка на объект, вызвавший метод. public StringBuilder Insert (int объект. Метод вставляет строку в позицию, указанную параметром location. public StringBuilder Remove (int start, int len). Метод удаляет подстроку длины len, начинающуюся с позиции start. 23 public StringBuilder Replace (string str1,string str2). Все вхождения подстроки str1 заменяются на строку str2. public StringBuilder AppendFormat строка форматов, объекты. Метод является комбинацией метода Format класса String и метода Append. Строка форматов, переданная методу, содержит только спецификации форматов. Полученные в результате форматирования строки присоединяются вконец исходной строки. За исключением метода Remove, все рассмотренные методы являются перегруженными. Пространство имен Регулярные выражения – это один из способов поиска подстрок соответствий) в строках. Осуществляется с помощью просмотра строки в поисках некоторого шаблона (табл. 1.8). Очень эффективны библиотеки, интерпретирующие регулярные выражения, обычно пишутся на низкоуровневых высокопроизводительных языках (С, C++, Assembler). С помощью регулярных выражений выполняются три действия проверка наличия соответствующей шаблону подстроки • поиски выдача пользователю соответствующих шаблону подстрок замена соответствующих шаблону подстрок. Синтаксис регулярных выражений. Регулярное выражение на C# задается строковой константой. Обычно используется @- константа. В С работа с регулярными выражениями выглядит следующим образом Regex re = new образец, опции MatchCollection me = строка для поиска iCountMatchs = me.Count, где – это объект типа Regex. В конструкторе ему передается образец поиска и опции. 24 Таблица Символы описания шаблона Символ Интерпретация Категория подмножества (классы) символов . Соответствует любому символу, за исключением символа конца строки [aeiou] Соответствует любому символу из множества, заданного в квадратных скобках [^aeiou] Отрицание. Соответствует любому символу, за исключением символов, заданных в квадратных скобках [0-9a-fA-F] Задание диапазона символов, упорядоченных по коду. Так, 0-9 задает любую цифру \w Множество символов, используемых при задании идентификаторов большие и малые символы латиницы, цифры и знак подчеркивания \s Соответствует символам белого пробела \d Соответствует любому символу из множества цифр Категория Операции (модификаторы) * Итерация. Задает ноль или более соответствий например, \w* или (abc)*. Аналогично {0,} + Положительная итерация. Задает одно или более соответствий например, \w+ или (abc)+. Аналогично {1,} ? Задает ноль или одно соответствие например, \w? Или (abc)? Аналогично {0,1} {n} Задает в точности n соответствий например, \w{2} {n,} Задает, по меньшей мере n соответствий например, (abc){2,} Категория Группирование (? () Круглые скобки разбивают регулярное выражение на группы. Для каждого подвыражения, заключенного в круглые скобки, создается группа, автоматически получающая номер Класс Regex. Это основной класс, объекты которого определяют регулярные выражения. В конструктор класса передается в качестве 25 параметра строка, задающая регулярное выражение Основные методы класса Regex: метод Match запускает поиск первого соответствия. Параметром передается строка поиска. Метод возвращает объект класса Match, описывающий результат поиска. Программа 5. Поиск первого соответствия шаблону string FindMatch(string str, string strpat){ Regex pat = new Regex(strpat); Match match =pat.Match(str); string found = ""; if (match.Success) { found =match.Value; Строка Образец Найдено, str,strpat,found); } return(found); } public void TestSinglePat(){ string str, strpat, found; Поиск по образцу образец задает подстроку, начинающуюся с символа a, далее идут буквы или цифры. str ="start"; strpat =@"a\w+"; found = FindMatch(str,strpat); //art str ="fab77cd efg"; found = FindMatch(str,strpat); //ab77cd образец задает подстроку, начинающуюся с символа a, заканчивающуюся f с возможными символами b ив середине strpat = "a(b|d)*f"; str = "fabadddbdf"; found = FindMatch(str,strpat); //adddbdf } метод Matches позволяет разыскать все непересекающиеся вхождения подстрок, удовлетворяющие образцу. В качестве результата возвращается объект MatchCollection, представляющий коллекцию объектов Match. 26 Программа 6. Поиск всех соответствий шаблону void FindMatches(string str, string strpat) { Regex pat = new Regex(strpat); MatchCollection match =pat.Matches(str); Строка Образец Найдено, str,strpat,match.Count); } око и рококо око str = "рококо FindMatches(str, strpat); найдено одно соответствие метод NextMatch запускает новый поиск. метод Split является обобщением метода Split класса String. Он позволяет, используя образец, разделить искомую строку на элементы. static void Main() { string si = "Один, Два, Три, Строка для разбора Regex theRegex = new Regex(" |, |,"); int id = 1; foreach (string substring in theRegex.Split(si)) Console.WriteLine("{0}: {1}", id++, substring); } метод Replace – позволяет делать замену найденного образца. Метод перегружен. При вызове метода передаются две строки первая задает строку, в которой необходимо произвести замену, а вторая – на что нужно заменить найденную подстроку. Regex r = new Regex(@"(a+)"); string s="bacghghaaab"; s=r.Replace(s,"_$1_"); // $1 – соответствует группе (а) Console.WriteLine("{0}",s); Третий параметр указывает, сколько замен нужно произвести Regex r = new Regex(@"(dotsite)"); string s="dotsitedotsitedotsiterulez"; s=r.Replace(s,"f",1); Console.WriteLine("{0}",s); 27 Четвертый параметр указывает, с какого вхождения производить замены Regex r = new Regex(@"(dotsite)"); string s="dotsitedotsitedotsiterulez"; s=r.Replace(s,"f",2,1); Console.WriteLine("{0}",s); Классы Match и MatchCollection. Коллекция MatchCollection, позволяет получить доступ к каждому ее элементу – объекту Match. Для этого можно использовать цикл foreach. При работе с объектами класса Match наибольший интерес представляют свойства класса. Рассмотрим основные свойства свойства Index, Length и Value наследованы от прародителя Capture. Они описывают найденную подстроку – индекс начала подстроки в искомой строке, длину подстроки и ее значение свойство Groups класса Match возвращает коллекцию групп – объект GroupCollection, который позволяет работать с группами, созданными в процессе поиска соответствия свойство Captures, наследованное от объекта Group, возвращает коллекцию Программа 7. Поиск всех образцов, соответствующих регулярному выражению public static void Main( ) { string si = "Это строка для поиска // найти любой пробельный символ следующий за непробельным Regex theReg = new Regex(@"(\S+)\s"); // получить коллекцию результата поиска MatchCollection theMatches = theReg.Matches (si); // перебор всей коллекции foreach (Match theMatch in theMatches) { Console.WriteLine( "theMatch.Length: {0}", theMatch.Length); if (theMatch.Length != 0) Console.WriteLine("theMatch: {0}", theMatch.ToString( )); } } 28 Классы Group и GroupCollection. Коллекция GroupCollection возвращается при вызове свойства Group объекта Match. Имея эту коллекцию, можно добраться до каждого объекта Group. Свойства создаваемых групп при обнаружении одной подстроки, удовлетворяющей условию поиска, создается не одна группа, а коллекция групп группа с индексом 0 содержит информацию о найденном соответствии число групп в коллекции зависит от числа круглых скобок в записи регулярного выражения. Каждая пара круглых скобок создает дополнительную группу группы могут быть индексированы, но могут быть и именованными, в круглых скобках разрешается указывать имя группы. Создание именованных групп крайне полезно при разборе строк, содержащих разнородную информацию. Например Программа 8. Создание именованных групп public static void Main( ) { string stringl = "04:03:27 127.0.0.0 GotDotNet.ru"; Regex theReg = new Regex( время" + @"(? // группа time – одна и более цифр или двоеточий, за которыми следует пробельный символ // группа ip адрес – одна и более цифр или точек, за которыми следует пробельный символ // группа url – один и более непробельных символов MatchCollection theMatches = theReg.Matches (stringl); foreach (Match theMatch in theMatches) { if (theMatch.Length != 0) { // выводим найденную подстроку Console.WriteLine("\ntheMatch: {0}", theMatch.ToString ()); // выводим группу "time" Console.WriteLine (время {0}", время // выводим группу "ip" Console.WriteLine("ip: {0}", theMatch.Groups["ip"]); // выводим группу "url" Console.WriteLine("url: {0}", theMatch.Groups["url"]); }}} 29 ВОПРОСЫ К ЗАЩИТЕ ЛАБОРАТОРНОЙ РАБОТЫ 1. На какие группы и разновидности разделяются все типы данных в C#? Примеры. 2. Основное отличие структурных типов от ссылочных 3. Перечислить все целочисленные арифметические типы данных в C# и их названия в CLR. Указать их диапазон и размер занимаемой памяти. 4. Перечислить все вещественные арифметические типы данных в C# и их названия в CLR. Указать их диапазон и размер занимаемой памяти. 5. Перечислить все символьные типы данных в C# и их названия в CLR. Указать их диапазон и размер занимаемой памяти. 6. Оператор цикла foreach и его применение в программах. 7. Определение одномерного массива в С. Инициализация одномерного массива. 8. Определение многомерного массива в С. Инициализация многомерного массива. 9. Определение ступенчатых массивов и их инициализация. 10. Базовый класс Array, его методы и свойства. 11. Тип char и принимаемые значения переменными типа char. Методы и свойства класса Char. 12. Тип char[] и его отличительные особенности от С/С++. 13. Тип string и способы его конструирования. 14. Операции над строками типа string. 15. Способы задания строковых констант. 16. Методы и свойства класса String. 17. Класс StringBuilder. Конструкторы. 18. Операции над строками StringBuilder. 19. Основные методы класса StringBuilder. 20. Что такое регулярные выражения Для чего применяются регулярные выражения 21. Задание регулярного выражения. Поиск подстрок с помощью регулярного выражения. 22. Класс Regex и его методы. 23. Поиск первого вхождения образца с текст. 24. Поиск всех вхождений образца в текст. 25. Замена образца в тексте. 26. Разбор текста на лесемы. |