4. Одномерные и двумерные массивы. Базовые алгоритмы работы с массивами.

В программировании часто возникают задачи, связанные с обработкой больших объемов данных. Для постоянного хранения этих данных удобно пользоваться файлами. Например, в программе для ввода и сортировки длинных числовых списков, данные можно ввести с клавиатуры один раз и сохранить в файле для последующего многократного использования. Для этой цели в C/С++ часто применяются массивы – простейшая разновидность структурных типов данных.

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

Имя массива формируется так же, как и имя переменной.

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

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

<тип данных> <имя переменной>[<целое значение>];

Пример:

int A[6];

A – имя массива.

6 – это размер массива, то есть, сколько элементов в массиве, причем элементы нумеруются от 0 до 5.!

И тогда расположение элементов в массиве будет следующим:

А[0]

А[1]

А[2]

A[3]

A[4]

A[5]

С элементами объявленного массива можно выполнять все действия, допустимые для обычных переменных этого типа.

Например:

• A[3]=100; - запись данных в конкретный (третий) элемент.

• cout << A[1]; - пример вывода на экран содержимого первого элемента массива.

• A [5] = A[4]/2; - оператор присваивания.

• if (n == 4 && A[0] >= 5) - элемент массива участвует в логическом выражении.

Размерность массива определяется количеством индексов, необходимых для указания положения его элемента. Если оно определяется одним индексов, то массив называется одномерным. Если положение элемента в массиве определяется двумя индексами, то массив называется двумерным.

Присвоить значения набору элементов массива часто бывает удобно с помощью циклов "for" или "while".

Двумерные массивы

Если положение элемента в массиве определяется двумя индексами (номером по строке и номером по столбцу), то массив называется двумерным.

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

int A[m][n], где

m – количество строк (нумерация от 0 до n-1),

n – количество столбцов (нумерация от 0 до n-1).

Графическое представление двумерного массива:

A(0,0)	A(0,1)	A(0,2)	…	A(0,n-1)
A(1,0)	A(1,1)	A(1,2)	…	A(1,n-1)
A(2,0)	A(2,1)	A(2,2)	…	A(2,n-1)
…	…	…	…	…
A(m-1,0)	A(m-1,1)	A(m-1,2)	…	A(m-1,n-1)

После того, как массив описан указанным образом, мы имеем доступ к элементам массива, то есть можем записывать и считывать данные из элементов массива.

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

Доп вопрос. 4 6.8 7 8 является ли массивом. Нет. Так как массив это упорядоченная последовательность однотипных данных

В каких случаях удобно употреблять массив. Когда нужно что-то заполнить случайным образом. Например количество осадков на каждый день за год