- •Лекция 1. Введение.
- •Лекция 2-3. Основные понятия. Типы данных.
- •Основные типы данных
- •Лекция 4 Выражения. Классификация операторов
- •Операторы объявлений типов и переменных
- •Операторы вызова функций
- •Математические и логические операции. Условная операция. Математические операции для целочисленных и вещественных вычислений.
- •Математические операции только для целочисленных вычислений
- •Логические операции.
- •Условная операция.
- •Операторы управления.
- •Оператор ветвления.
- •Оператор выбора.
- •Лекция 5. Циклы
- •Цикл while
- •Цикл for
- •Операция "запятая"
- •Цикл с условием на выходе: do while
- •Какой цикл лучше?
- •Другие управляющие операторы: break, continue, goto.
- •Лекция 6. Структуры данных. Массивы. Объединения. Строковые литералы.
- •1. Объявление массива
- •2. Инициализация массивов
- •3. 1 Работа с массивами
- •3.2. Обработка массивов
- •3.3. Ввод/вывод массивов
- •Объединения в c
- •Лекция 7. Функции. Рекурсия. 1 часть.
- •Лекция 8. Функции. Рекурсия. 2 часть.
- •Лекция 9. Указатели.
- •Функции управление памятью
- •Лекция 10. Динамические структуры данных.
- •Лекция 11. Файлы
- •Лекция 13. Объектно-ориентированные модели. Составные части объектного подхода.
- •Лекция 14. Классы. Конструкторы и деструкторы.
- •Лекция 15. Простое наследование классов
- •Лекция 16. Перегрузка функций
- •Лекция 17. Перегрузка операторов
- •Лекция 18. Друзья
- •Лекция 19. Шаблоны. Стандартная библиотека шаблонов
- •Лекция 20. Исключительные ситуации
- •Лекция 3.2. Проектирование структуры приложения. Система меню
- •Лекция 3.3.1. Стандартные и дополнительные компоненты
- •Лекция 3.3.2. Компоненты страницы Win32. Системные компоненты.
- •Лекция 3.4. Проектирование структуры данных
- •Лекция 3.6. Компоненты ActiveX. Графические компоненты
- •3.6.1.Компоненты ActiveX.
- •3.6.2. Графические компоненты
- •Лекция 4.1. Основные понятия языка. Переменные, операции, выражения. Операторы
- •Класс Array
- •Массивы как коллекции
- •Сортировка и поиск. Статические методы класса Array
- •Лекция 4.3. Делегаты, события и потоки выполнения. Работа с файлами библиотеки, атрибуты, директивы
- •Описание делегатов
- •Использование делегатов
- •Паттерн "наблюдатель"
- •Операции
- •Передача делегатов в методы
- •События
- •Многопоточные приложения
- •Класс Thread
- •Асинхронные делегаты
- •Лекция 5.1. Методы конструирования сложных программных систем
- •Inline-ассемблер в Delphi
- •Лекция 5.2. Разработка динамических библиотек
- •Для начала - что это такое ?
- •Далее разберемся: какая может быть польза от dll
Массивы как коллекции
В ряде задач массивы C# целесообразно рассматривать как коллекции, не используя систему индексов для поиска элементов. Это, например, задачи, требующие однократного или многократного прохода по всему массиву - нахождение суммы элементов, нахождение максимального элемента, печать элементов. В таких задачах вместо циклов типа For по каждому измерению достаточно рассмотреть единый цикл For Each по всей коллекции. Эта возможность обеспечивается тем, что класс Array наследует интерфейс IEnumerable. Обратите внимание, этот интерфейс обеспечивает только возможность чтения элементов коллекции (массива), не допуская их изменения. Применим эту стратегию и построим еще одну версию процедуры печати. Эта версия будет самой короткой и самой универсальной, поскольку подходит для печати массива, независимо от его размерности и типа элементов. Вот ее код:
public static void PrintCollection(string name,Array A)
{
Console.WriteLine(name);
foreach (object item in A )
Console.Write("\t {0}", item);
Console.WriteLine();
}//PrintCollection
Конечно, за все нужно платить. Платой за универсальность процедуры печати является то, что многомерный массив печатается как одномерный без разделения элементов на строки.
К сожалению, ситуация с чтением и записью элементов массива не симметрична. Приведу вариант процедуры CreateCollection:
public static void CreateCollection(Array A)
{
int i=0;
foreach (object item in A )
//item = rnd.Next(1,10); //item read only
A.SetValue(rnd.Next(1,10), i++);
}//CreateCollection
Заметьте, эту процедуру сделать универсальной не удается, поскольку невозможно модифицировать элементы коллекции. Поэтому цикл For Each здесь ничего не дает, и разумнее использовать обычный цикл. Данная процедура не универсальна и позволяет создавать элементы только для одномерных массивов.
Сортировка и поиск. Статические методы класса Array
Статические методы класса Array позволяют решать самые разнообразные задачи:
Copy - позволяет копировать весь массив или его часть в другой массив.
IndexOf, LastIndexOf - определяют индексы первого и последнего вхождения образца в массив, возвращая -1, если такового вхождения не обнаружено.
Reverse - выполняет обращение массива, переставляя элементы в обратном порядке.
Sort - осуществляет сортировку массива.
BinarySearch - определяет индекс первого вхождения образца в отсортированный массив, используя алгоритм двоичного поиска.
Все методы перегружены и имеют ряд модификаций. Большинство из этих методов применимо только к одномерным массивам. Приведу примеры различных операций, доступных при работе с массивами, благодаря наследованию от класса Array:
public void TestCollection()
{
//операции над массивами
int nc = 7;
int[] col1 = new int[nc], col2 = new int[nc];
double[] col3 = new double[nc];
int[,] col4 = new int[2,2];
Arrs.CreateCollection(col1);
Arrs.PrintCollection("col1",col1);
Arrs.CreateCollection(col2);
Arrs.PrintCollection("col2",col2);
Arrs.CreateCollection(col3);
Arrs.PrintCollection("col3",col3);
Arrs.CreateTwoDimAr(col4);
Arrs.PrintCollection("col4",col4);
//сортировка, поиск, копирование
// поиск элемента
int first = Array.IndexOf(col1, 2);
int last = Array.LastIndexOf(col1,2);
if (first == -1)
Console.WriteLine("Нет вхождений 2 в массив col1");
else if (first ==last)
Console.WriteLine("Одно вхождение 2 в массив col1");
else
Console.WriteLine("Несколько вхождений 2 в массив col1");
//first = Array.IndexOf(col4, 4);
//только одномерный массив
Array.Reverse(col1);
Console.WriteLine("Обращение массива col1:");
Arrs.PrintCollection("col1",col1);
//Копирование
Array.Copy(col1, col3, col1.Length);
Console.WriteLine(" Массив col3 после копирования массива col1:");
Arrs.PrintCollection("col3",col3);
Array.Copy(col1,1,col2,1,2);
Console.WriteLine("копирование двух элементов col1 в col2:");
Arrs.PrintCollection("col1",col1);
Arrs.PrintCollection("col2",col2);
//быстрая сортировка Хоара
Array.Sort(col1);
Console.WriteLine("Отсортированный массив col1:");
Arrs.PrintCollection("col1",col1);
first = Array.BinarySearch(col1, 2);
Console.WriteLine("Индекс вхождения 2 в col1: {0}",first);
//Создание экземпляра (массива)
Array my2Dar = Array.CreateInstance(typeof(double), 2,3);
Arrs.PrintCollection("my2Dar",my2Dar);
//клонирование
my2Dar = (Array)col4.Clone();
Console.WriteLine("Массив my2Dar после клонирования
col4:");
Arrs.PrintCollection("my2Dar",my2Dar);
//копирование CopyTo
col1.CopyTo(col2,0);
Console.WriteLine("Массив col2 после копирования col1:");
Arrs.PrintCollection("col2",col2);
}
В этой процедуре продемонстрированы вызовы различных статических методов класса Array. Для метода Copy показан вызов двух реализаций этого метода, когда копируется весь массив и часть массива. Закомментированный оператор вызова метода IndexOf напоминает о невозможности использования методов поиска при работе с многомерными массивами. Приведу результаты вывода, порожденные этим кодом.
Рис. 12.3. Результаты применения статических методов класса Array