Одномерные и двумерные массивы

Содержание
1. Теоретическая часть
1.1 Определение массива
1.2 Расположение в памяти
1.3 Обращение к элементу массива
1.4 Инициализация массивов
1.4.1 Одномерные массивы
1.4.2 Двумерные массивы
1.5 Тип имени массива
1.6 Передача одномерных массивов в функцию
1.7 Передача двумерных массивов в функцию
1.8 Тип и базовый тип указателя
1.9 Правила определения типа указателей
1.10 Указатель на void
1.11 Константные указатели
1.12 Адресная арифметика
1.13 Одинарный указатель – это одномерный массив
1.14 Одномерный массив – это одинарный указатель
1.15 Двумерный массив – это двойной указатель.
1.16 Двойной указатель – это двумерный массив
1.17 Просмотр указателей в отладчике
1.18 Контрольные вопросы.
2. Лабораторные задания
2.1 Скалярное произведение
2.2 Минимакс
2.3 Массивы строк
2.4 Трехмерный массив
3. Дополнительные задания
Библиографический список
1. Теоретическая часть
1.1 Определение массива
Определение. Массивом называется множество элементов одного типа, расположенных в памяти последовательно друг за другом.
При первом упоминании о массиве в программе под него сразу выделяется память. Поэтому правильно говорить не об объявлении массива, а об определении массива.
Синтаксис определения массива имеет вид
Тип элемента имя массива [n1 ][n2 ]...[nk ];
где имя массива - идентификатор, определяемый в качестве имени массива, а ni - размеры массива. Массив называется k-мерным массивом с элементами типа тип элемента. Элементы i-го измерения имеют индексы от 0 до ni -1. Тип элемента массива может быть одним из основных типов, типом указателя (pointer), типом структуры (struct) или типом объединения (union). Хотя элементы массива не могут быть функциями, они могут быть указателями на функции.
Ниже приведены некоторые примеры определений массива:
int page[10]; /* одномерный массив из 10 элементов типа int, пронумерованный с 0 до 9 */char line[81];/*массив символов или строка, в которую можно записать не более 80 символов */float big[10][10], sales[10][5][8];
1.2 Расположение в памяти
Массивы могут быть следующих видов:
1. Локальные. Располагаются в стеке. Например,
main(){
int A[10];
//…..
}
2. Статические. Располагаются в области данных, глобальных и статических переменных. Например,
main(){
static int A[10];
//…..
}
3. Глобальные. Располагаются в области данных, глобальных и статических переменных. Например,
int A[10];
main(){
//…..
}
4. Дальние глобальные. Располагаются в дальней области глобальных переменных. Например,
far int A[10];
main(){
//…..
}
Двумерные массивы располагаются в памяти по строкам. Начальную строку массива называют нулевой строкой.
В общем случае, многомерные массивы располагаются в памяти так, что при последовательном просмотре его элементов последние индексы меняются быстрее.
Например, трехмерный массив intA[3][4][5] располагается в памяти слоями A[0][…][…], …, A[2][…][…].
Каждый слой, как двумерный массив, располагается по строкам. Например, A[0][0][…], …, A[0][3][…].
Массивы могут размещаться только в пределах одного сегмента, то есть общий размер массива в байтах не превышает 64К.
1.3 Обращение к элементу массива
Элементы массива могут стоять в обеих частях операции присваивания, то есть являются объектами Lvalue.
Задание элемента k-мерного массива реализуется последовательным применением операций индексации:
x[i1 ][i2 ]...[ik ],
где ij - целое выражение, при этом 0<=ij <=nj -1, где nj -1 - максимальное значение j-го индекса массива. Например:
page[5]
line[i+j-1]
big[i][j]
Язык Си не проверяет выход индекса массива за диапазон. Обращение к несуществующему элементу массива является не синтаксической, а “хорошо скрытой” логической ошибкой. Она может привести к непредсказуемым результатам.
Операция индексации является левоассоциативной операцией, то есть выполняется в выражении слева направо. Поэтому при обращении к элементу массива вначале выполняется левая операция индексации []. К полученному результату применяется вторая операция индексации [] и т.д.

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать полную версию