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

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

План:

• Что такое массив?

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

• Объявление и инициализация массива • Обращение к элементам массива

• Действия с массивом

• Передача массива в функцию

Что такое массив?

Массив

- это набор данных одного и того же типа, собранных под одним именем.

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

Обращение к элементам массива происходит при помощи индексов.[pic 1]

Индекс - порядковый номер элемента. Индексация в массиве начинается с нуля.

Значения/элементы

Массив:       6           2           5           3           9           7           4           1 0           1           2           3           4           5           6           7[pic 2][pic 3][pic 4]

Индексы

Объявление массива:[pic 5]

Размер массива можно задать 2-мя способами:

- само значение(1, 3, 10, ….) - константная переменная

Примечание:

- значение должно быть целого типа - значение > 0

Объявление и инициализация массива:[pic 6][pic 7][pic 8]

Обращение к элементам массива:[pic 9][pic 10]

К элементам массива можно обращаться 2-мя способами: 1-ый:

2-ой:

Важно помнить, что обращение к элементам массива неограничен языком программирования Си++, что может привести к необратимым последствиям.

Действия с массивом

Перебор массива:[pic 11]

Вывод массива:[pic 12][pic 13]

Поиск значения:[pic 14]

Нахождение минимального значения:[pic 15]

Нахождение максимального значения:[pic 16]

Сортировка массива:[pic 17]

Алгоритмы обмена значениями:[pic 18]

1) При помощи 1-ой переменной:

2) При помощи 2-ух переменных: