Массивы
💻 Информатика · 8 класс
Массивы
Массив — это упорядоченный набор однотипных данных, который хранится в памяти под одним общим именем. Представьте, что нужно обработать оценки всех тридцати учеников класса. Заводить тридцать отдельных переменных неудобно и громоздко. Массив решает эту проблему: имя у всех данных одно, а доступ к каждому отдельному элементу выполняется по его порядковому номеру — индексу.
Зачем нужен массив
Главное достоинство массива в том, что его элементы можно перебирать в цикле. Имя массива остаётся неизменным, а меняется только индекс, в роли которого выступает переменная-счётчик цикла. Это позволяет одной короткой записью обработать десятки, сотни и даже тысячи значений — например, найти их сумму, отыскать наибольшее или подсчитать, сколько из них положительных.
Сравнение способов хранения данных
| Признак | Отдельные переменные | Массив |
|---|---|---|
| Имена | Своё имя у каждой | Одно имя на все элементы |
| Доступ к данным | По имени переменной | По индексу элемента |
| Обработка циклом | Неудобно или невозможно | Просто и удобно |
Индексы
Каждый элемент массива имеет свой порядковый номер. Во многих языках программирования индексы начинаются с нуля: тогда у массива из пяти элементов индексы будут 0, 1, 2, 3 и 4. Обращение к элементу записывают так: a[0] — первый элемент массива, а a[4] — пятый, последний. Индекс может быть не только числом, но и переменной или даже выражением — именно это и позволяет перебирать массив в цикле. Все элементы массива имеют одинаковый тип: нельзя в одном массиве хранить вперемешку числа и текст. Размер массива (число элементов) обычно задают заранее, при его создании.
Перебор массива циклом
Самая частая операция — пройти по всем элементам с помощью цикла со счётчиком. Например, найдём сумму всех чисел массива:
// массив a из 5 чисел: a[0]..a[4]
sum = 0
для i от 0 до 4:
sum = sum + a[i]
вывести sumТочно так же ищут наибольший элемент: за «текущий максимум» сначала берут первый элемент массива, а затем по очереди сравнивают с ним остальные и при необходимости обновляют значение максимума.
max = a[0]
для i от 1 до 4:
если a[i] > max, то max = a[i]
вывести maxЧастые ошибки. Выход за границы массива: если индексы идут от 0 до 4, то элемента a[5] не существует — обращение к нему вызовет ошибку. Не путайте номер элемента (индекс) и само хранящееся значение. А при поиске максимума начинайте не с нуля, а с первого элемента массива, иначе для массива из отрицательных чисел ответ окажется неверным.Кратко о главном
- Массив хранит набор однотипных данных под одним именем.
- К элементу обращаются по индексу, который часто начинается с нуля.
- Главное удобство массива — перебор элементов в цикле.
- Типовые задачи: сумма элементов, поиск максимума и минимума.
- Нельзя выходить за границы допустимых индексов массива.