4. Структурированные типы данных. Массивы.

Нумерованный список, элементы которого однотипны по структуре, способу использования называют массивом. Массивы бываю одномерными и многомерными.

Одномерный массив (вектор). Элемент массива определяется своей позицией. В простейшем случае – это отсчет смещения от начала массива. Примером одномерного массива является список студентов в журнале.

1	Лутковский
2	Иванов
3	Петров
4	Никитин
5	Бовадулин

Фамилии учащихся - это элементы массива, а номер указывает на положение данного элемента в этом массиве. В данном случае, можно присвоить этому массиву имя "Ученик", тогда значением первого элемента (Ученик[1]), этого массива, будет "Лутковский", а четвертого элемента (Ученик[4]) - "Никитин".

основные концепции:

• Массив представляет собой структуру данных, которая позволяет одной переменной хранить несколько значений.

• При объявлении массива вы должны указать тип значений, хранящихся в массиве, а также количество значений (называемых элементами массива).

• Все элементы внутри массива должны быть одного и того же типа, например, int, float или char.

• Для сохранения значения внутри массива вам следует указать номер элемента массива, в котором вы хотите сохранить свое значение.

• Чтобы обратиться к значению, хранящемуся внутри массива, ваши программы указывают имя массива и номер элемента.

• При объявлении массива программы могут использовать оператор присваивания для инициализации элементов массива.

• Программы могут передавать переменные-массивы в функции точно так же, как они передают любой другой параметр.

Для объявления массива нужно указать тип и уникальное имя массива, а также количество элементов, которые будет содержать массив. Например, следующие операторы объявляют три разных массива:

float part_cost[50]; int employee_age[100]; float stock_prices[25];

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

Важно помнить, что C++ всегда использует 0 для индекса первого элемента массива, а индекс последнего элемента на единицу меньше размера массива.

Массив позволяет программам хранить несколько значений внутри одной и той же переменной. Для обращения к определенному значению внутри массива программы используют индекс. Говоря кратко, значение индекса указывает требуемый элемент массива. Все массивы C++ начинаются с элемента с индексом 0. Например, следующий оператор присваивает значение 100 первому элементу массива с именем scores:

scores[0] = 100;

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

int scores[100];

В данном случае массив представляет собой элементы от scores[0] до scores[99].

При объявлении массива можно указать первоначальные значения, поместив их между левой и правой фигурными скобками, следующими за знаком равенства. Например, следующий оператор инициализирует массив values:

int values[5] = { 100, 200, 300, 400, 500 };

Подобным образом следующее объявление инициализирует массив с плавающей точкой:

float salaries[3] = { 25000.00. 35000.00, 50000.00 };

Если вы не указываете первоначальное значение для какого-либо элемента массива, большинство компиляторов C++ будут инициализировать такой элемент нулем. Например, следующее объявление инициализирует первые три из пяти элементов массива:

int values[5] = { 100, 200, 300 };

Программа не инициализирует элементы values[3] и values[4]. В зависимости от вашего компилятора, эти элементы могут содержать значение 0. Если вы не указываете размер массива, который вы инициализируете при объявлении, C++ распределит достаточно памяти, чтобы вместить все определяемые элементы. Например, следующее объявление создает массив, способный хранить четыре целочисленных значения:

int numbers[] = { 1, 2, 3, 4 };