Лекции по проге / 5_Одномерные массивы (1)
.pdf
Лекция №5. Массивы
Понятие массива Одномерные массивы
Поиск минимального элемента в одномерном массиве
1
Понятие массива
Массив – это структурированный (составной) тип данных, состоящий из фиксированного количества элементов, имеющих один и тот же тип
2
Основные свойства массива
Массив – это статический тип данных, т.е. память под массив резервируется на этапе компиляции и не может изменяться в процессе работы программы, как следствие кол-во элементов массива неизменно
Однако массив можно заполнить частично, записав значения в начало массива. Реальное кол-во элементов массива хранится в отдельной переменной
3
Основные свойства массива
Все операции над массивами выполняются поэлементно. Для этого у каждого элемента массива имеется свой индекс, по которому к нему можно обратиться
4
Одномерный массив
индексы |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
||||||||||
элементы |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Элементы массива в памяти располагаются последовательно друг за другом
Индекс первого элемента массива равен 0
5
Объявление одномерного массива
<тип> <имя массива>[<кол-во элементов>];
<тип> – тип элемента массива. Типом элемента может быть любой тип данных, кроме типа void. Если элементом массива A является массив, то массив A является многомерным
<кол-во элементов> – целочисленное выражение, 6 операндами которого являются константы
Размер памяти, выделяемой под массив
Кол-во байт = sizeof(<тип>) * <кол-во элементов>
7
Задание
Объявить массив rating для хранения рейтинга одного студента по 10 предметам
Для представления оценки выбрать минимально возможный тип данных
Подсчитать кол-во памяти, занимаемой массивом
8
Пример объявления одномерного массива
// Рейтинг одного студента по 10 предметам
char rating[10]; // размер памяти = 10 байт
// Рейтинг одного студента по 10 предметам const int subject_count = 10;
char rating[subject_count]; /* размер памяти = 10 байт */
0 1 2 3 4 5 6 7 8 9
|
rating |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
|
2 |
|
1 |
|
5 |
|
0 |
|
7 |
|
-1 |
|
-3 |
|
0 |
|
6 |
|
-7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Инициализация одномерного массива
Инициализация элементов массива нулевыми значениями:
<тип> <имя массива>[<кол-во элементов>] = { };
|
Инициализация элементов массива различными |
|
значениями (константным массивом): |
|
<тип> <имя массива>[] = { <константа 1>, |
|
<константа 2>, |
|
... |
|
<константа N> |
10 |
}; |