Одномерные массивы
Как и другие переменные, массив должен быть объявлен. Существует несколько способов объявления массива.
Общая форма объявления одномерного массива имеет следующий вид:
<класс> тип имя [размер]
где класс – необязательный элемент, определяющий класс памяти (extern, static, register);
тип – базовый тип элемента массива;
имя – идентификатор массива;
размер – количество элементов в массиве.
Двумерные массивы
Стандартом C определены многомерные массивы. Простейшая форма многомерного массива – двумерный массив, т. е. массив одномерных массивов.
Описание двумерного массива выглядит следующим образом:
<класс> тип имя [N1] [N2];
где N1,N2 – количество строк и столбцов.
Массив в памяти располагается по строкам:
ID[0][0],…,ID[0][N2–1],
Многомерные массивы
Многомерные массивы - это массивы с более чем одним индексом.
Чаще всего используются двумерные массивы.
При описании многомерного массива необходимо указать C++, что массив имеет более чем одно измерение.
Пример 1.
int t[3][4];
В памяти многомерные массивы представляются как одномерный массив, каждый из элементов которого, в свою очередь, представляет собой массив.
Динамическое распределение памяти. Указатели. Создание указателей. Выделение памяти.
До сих пор для данных, которые использовались, память выделялась при объявлении переменных. Такой способ выделения памяти называется статическим.
иногда размер данных становится известным только во время выполнения программы. В таком случае рациональнее распределять память компьютера во время измерения. Процедура выделения памяти во время выполнения программы называется динамическим распределением (выделением) памяти.
существует два способа динамического выделения памяти. Один использует стандартные библиотечные функции malloc и free. Другой – операторы new и delete. Для обоих способов необходимо применение переменных типа указатель.
Любой объект программы (переменная, массив, функция и т. д.) имеет имя и занимает в памяти определенную область. Местоположение объекта в памяти определяется его адресом. Обращение к объекту можно осуществить по его имени или косвенно, через адрес. Обращение к объекту через адрес осуществляется с помощью переменной-указателя, связанного с объектом. Указатель хранит адрес объекта (или, иначе, адрес ячейки памяти, с которой начинается объект).
различают три вида указателей – указатели на объект, на функцию и на void, отличающиеся свойствами и набором допустимых операций. Указатель не является самостоятельным типом, он всегда связан с каким-либо другим конкретным типом объекта.
Указатель на объект содержит адрес области памяти, в которой хранятся данные определенного типа (основного или составного).
Указатель на тип void применяется и тех случаях, когда конкретный тип объекта, адрес которого требуется хранить, не определен.
Создание массива с помощью оператора new. Проверка значения, возвращаемого new. Освобождение памяти. Общая схема. Операции над указателями.
Функции. Объявление функций. Передача массива в качестве параметра.
Функция - это группа операторов у которой есть имя. Функции позволяют разбить программу на небольшие части, каждая из которых выполняет какую-то небольшую задачу.
Обязательными для функции являются два компонента: определение(располагаться в глобальной области видимости, до начала функции main) и вызовы(что бы работало)