Лабораторная работа №4

Тема: Алгоритмизация обработки одномерных массивов.

Цель: изучение возможностей C# для программирования алгоритмов обработки одномерных массивов и освоение технологий составления и тестирования программ

Теоретические положения

Массив — это индексированный набор объектов одного типа. Массив может хранить элементы любого типа, но для всех элементов массива тип должен быть одним и тем же.

Объявление массивов

Объявление массивов имеет следующий синтаксис:

Тип[] имя-массива.

Например:

int[] myIntArray;

Квадратные скобки ([ ]) сообщают компилятору С#, что определяется массив, а тип указывает тип элементов этого массива. В примере, приведенном выше, myIntArray является целочисленным массивом.

Экземпляр массива создается ключевым словом new. Например:

myIntArrsy = new int[5];

Это объявление отводит память для массива, состоящего из пяти целых чисел.

В языке С# массивы относятся к ссылочным типам, объекты которых создаются в куче. Соответственно, массив myIntArray находится в куче. Элементы массива размещаются в соответствии с их типами. Целочисленный тип относится к размерным типам, поэтому элементы массива myIntArray будут иметь размерный тип, а не упакованный целочисленный тип. Массив элементов, имеющих ссылочный тип, будет содержать только ссылки на элементы, размещенные в куче.

Значения по умолчанию

Когда создается массив элементов, имеющих тип значения, каждый элемент первоначально содержит значение, устанавливаемое по умолчанию для данного типа (см. таблице 5). Вышеуказанное объявление создает массив из пяти целых, причем каждому элементу присваивается нулевое значение, устанавливаемое по умолчанию для переменных типа int.

Таблица 5 Базовые типы и их значения по умолчанию

В отличие от массивов с элементами размерных типов, элементы массива, имеющие ссылочный тип, не инициализируются значениями по умолчанию. Вместо этого им присваивается значение null. Если попытаться обратиться к элементу массива, элементы которого имеют ссылочный тип до его явной инициализации, будет вызвано исключение.

Обращение к элементам массива

Программист обращается к элементам любого массива с помощью операции индексирования ([ ]). Нумерация элементов массива начинается с нуля, иными словами, индекс первого элемента массива всегда имеет нулевое значение.