Системное программирование для Microsoft.NET на языке C# Лекция 7

Алиевич,
Московский энергетический институт,
Email: otsokovShA@mpei.ru

выполнение программы. Исключения обеспечивают парадигму программирования для обнаружения неожиданных событий

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

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

Code handling an Exception
}
catch (ExceptionType objectName)
{
// Code handling an Exception
}

problem");
throw e;
}

возможно, объектов разного типа.
Коллекция — это динамическая структура данных. Память

под коллекцию не фиксируется, данные могут добавляться или удаляться по мере необходимости. Кроме того, для многих видов коллекций возможно включение в коллекцию данных разного типа.
Коллекция — это более гибкая организация данных, чем обычный массив. Но работа с массивом всегда ведётся быстрее, чем с коллекцией.
Для работы с коллекциями используется область имён System.Collections. Наиболее популярными видами коллекций являются:

разнотипными элементами)
Hashtable (хэш-таблица)
Stack (стэк)
Queue (очередь)

для последующих элементов. Это значит, что вам не нужно задавать

размер списка при его инициализации в отличии от массивов. Доступ к элементу списка возможен по индексу, но обычно элементы списка обрабатываются последовательно.

типизирована Console.WriteLine(list[0]);

коллекции ArrayList:
ArrayList имя = new ArrayList();
Пример:
ArrayList объекты=new ArrayList();
Для получения

текущего количества элементов в коллекции можно использовать свойство Count.
int[] arr = new int[] { 1, 2, 3 };
List list = new List(arr);
int[] convertedArray = list.ToArray();

чисел. Последовательность заканчивается, когда вводится пустая строка. Вычислите и распечатайте

сумму и среднее значение последовательности. Сохраните последовательность в List .

№2 Напишите программу, которая считывает с консоли последовательность положительных целых чисел. Последовательность заканчивается, когда вводится пустая строка. Распечатать последовательность, отсортированную по возрастанию

в данном List и возвращает результат как новый List

. Напишите программу, чтобы проверить, правильно ли работает метод.

№2 Напишите программу, которая удаляет все отрицательные числа из последовательности.

поиска однотипных элементов. В словаре элементы хранятся в виде пары

«ключ-значение». Это значит, что вы можете сохранить значение, и в дальнейшем используя ключ быстро получить значение из словаря обратно. Тип ключа задается пользователем и может быть любым: числом, строкой или просто объектом.

том, что элементы в Dictionary представлены парой Ключ/значение, где каждому

ключу соответствует значение.
В отличие от List, Dictionary получает доступ к элементу по его ключу.
Описание коллекции
Dictionary<тип_ключа, тип_значения> имя=new Dictionary<тип_ключа, тип_значения>();
Пример:
Dictionary ведомость = new Dictionary ();
ведомость.Add(«Иванов»,4);
ведомость.Add(«Петров»,5);
ведомость.Add(«Сидоров»,4);

встречаются нечетное
количество раз.
№2. Напишите программу, которая находит в заданном массиве
целых

чисел (в диапазоне [0… 1000]), сколько раз встречается
каждое из них.
Пример: array = {3, 4, 4, 2, 3, 3, 4, 3, 2}
2 -> 2
3->4

List, позволяет хранить разнотипные элементы. Это означает, что в одном

и том же списке могут одновременно храниться  как числа, структуры, так и строки, объекты и null значения. Что делает его значительно более медленным при поиске, чтении и записи элементов, чем его более строго типизированный аналог — List.

исключением, что позволяет одновременно использовать разнотипные ключи и хранить разнотипные

элементы. Например для первого элемента хэш-таблицы можно использовать ключ в виде числового значения, а для второго, все той же таблицы, — в виде строки.

модели LIFO (last-in-first-out), что означает «последний пришел, первый вышел». Коллекция

типа стэк незаменима для множества алгоритмов, среди наиболее известных — это алгоритм разбора (парсинга) xml документа.

работе со стеком:
- Push (T) - добавляет новый элемент вверху

стека
- Pop () - возвращает самый высокий элемент и удаляет его из стека
- Peek () - возвращает самый высокий элемент, не удаляя его
- Count - возвращает количество элементов в стеке
- Clear () - извлекает все элементы из стека
- Содержит (T) - проверить, есть ли в стеке элемент
- ToArray () - возвращает массив, содержащий все элементы стека

выводит их в обратном порядке. Используйте класс Stack .

static void Main()
{
Stack stack = new Stack();
stack.Push("1. John");
stack.Push("2. Nicolas");
stack.Push("3. Mary");
stack.Push("4. George");
Console.WriteLine("Top = " + stack.Peek());
while (stack.Count > 0)
{
string personName = stack.Pop();
Console.WriteLine(personName);
}
}

арифметическое выражение. Пример выражения с правильно расставленными скобками: ((a +

b) / 5-d). Пример неверного выражения:) (a + b)).
Указание.
Спецификация стека позволяет нам проверить, имеет ли встреченная скобка соответствующая закрывающая скобка. Когда мы встречаем открывающуюся скобку, мы добавляем ее в стек. Когда мы встречаем закрывающую скобку, мы удаляем элемент из стека. Если стек становится пустым до завершения программы в момент, когда нам нужно удалить элемент, скобки ставятся неправильно. То же самое остается, если в конце выражения есть элементы в стеке

FIFO (first-in-first-out), что означает «первый пришел, первый вышел». Но в

отличие от стэка очередь не так популярна, так как ту же функциональность может обеспечить коллекция List c лучшей производительностью. Очередь обычно используется для изящности кода при небольшой размере коллекции.

Four");
while (queue.Count > 0)
{
string msg = queue.Dequeue();
Console.WriteLine(msg);
}
}

типизированы и содержать объекты определенного типа. Это позволяет выигрывать в

производительности, особенно, если коллекции хранят типы значений (int, bool, double и т.п.). В неуниверсальных коллекциях происходит упаковка хранимых объектов в тип Object, что требует их последующей распаковки при работе с ними.

в коллекцию. В случае универсальной коллекции тип элемента должен совпадать

с типом коллекции (пример был приведен выше)
AddRange(Коллекция); - добавляет в текущую коллекцию совокупность элементов заданной коллекции. При этом, коллекция, указанная в качестве параметра, должна реализовывать интерфейс ICollection (стандартный интерфейс коллекции, замечание значимо при использовании пользовательской коллекции).
Insert(место, элемент); - вставляет в заданное место (индекс элемента) заданный элемент
InsertRange(место, коллекция); - вставляет в заданное место в коллекции заданную коллекцию

коллекции (первое вхождение элемента)
RemoveAt(позиция); - удаляет элемент на заданной позиции
RemoveRange(позиция,

количество); - удаляет заданное количество элементов, начиная с заданной позиции
Clear(); - удаляет все элементы из коллекции

содержится ли заданный элемент в коллекции
int IndexOf(элемент); - возвращает позицию,

на которой содержится в коллекции заданный элемент (первое вхождение)
int IndexOf(элемент, позиция); - возвращает позицию, на которой содержится заданный элемент (первое вхождение). Поиск осуществляется по коллекции, начиная с заданной и заканчивая концом коллекции)

- возвращает позицию, на которой содержится заданный элемент (первое вхождение).

Поиск осуществляется по коллекции, начиная с заданной стартовой позиции и заканчивая заданной финишной позицией.
int LastIndexOf(элемент); - возвращает позицию, на которой содержится в коллекции заданный элемент (последнее вхождение). Метод перегружен, его перегруженные версии копируют перегрузки метода IndexOf(), рассмотренного выше
int BinarySearch(элемент); - возвращает позицию, на которой находится заданный элемент в коллекции. По коллекции осуществляется бинарный (двоичный) поиск. Коллекция должная быть отсортирована. Метод содержит несколько перегрузок, можно также задавать компаратор (метод сравнения) для элементов.

- сортирует коллекцию, используя стандартный компаратор. Если тип элементов коллекции

является пользовательским, то компаратор (сравнение элементов) нужно реализовать в соответствующем классе этого типа.
string ToString(); - стандартный метод, переводящий коллекцию в строку
Reverse(); - переворачивает коллекцию, точнее, порядок элементов в коллекции. Первый элемент меняется с последним и т.д.
Reverse(стартовая_позиция, количество_элементов); - переворачивает в коллекции заданное количество элементов, начиная с заданного номера элемента

количество элементов); - возвращает коллекцию, элементами которой является заданное количество

элементов данной коллекции, начиная с заданной стартовой позиции
GetType(); - возвращает тип элементов коллекции
CopyTo(массив); - копирует элементы коллекции в заданный массив
CopyTo(массив, номер_позиции); - копирует элементы коллекции в заданный массив, начиная с заданной позиции в массиве
CopyTo(массив, номер_позиции, количество_элементов); - копирует заданное количество элементов коллекции в заданный массив, начиная с заданной позиции в массиве

можно с помощью операторов foreach:
var list = new List();
  list.Add("Я ");
  list.Add("люблю ");
  list.Add("C#");
  foreach

(var item in list) // Перебираем элементы списка
// с помощью foreach.
            { Console.WriteLine(item);
            }
Локальным переменным вместо определенного типа может быть задан неявный "тип" var. Ключевое слово var сообщает компилятору необходимости определения типа переменной из выражения, находящегося с правой стороны оператора инициализации.

{
string s;

StreamReader readfl;
List st = new List();
if (File.Exists(@"d:\строки.txt"))
readfl = new StreamReader(@"d:\строки.txt");
else
{
Console.WriteLine("Файл не найден");
Console.ReadKey();
return;
}

{ s = readfl.ReadLine();

st.Add(s);
}
foreach (var x in st)
Console.WriteLine(x);
Console.WriteLine();
st.Sort();
st.Remove("группа");
foreach (var x in st)
Console.WriteLine(x);
Console.ReadKey();
}