Структурированный тип данных массив (лекция 6)

1. Структурированный тип данных - массив

Основы программирования

2. Определение массива

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

3. Определение массива

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

• Для того чтобы использовать массив, необходимо
его объявить. Объявление массива
выделение места в памяти под него.
• Также массиву
данных.
необходимо
–
это
присвоить
тип

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

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

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

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

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

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

• Каждый
элемент массива имеет свой
порядковый номер. Нумерация элементов
массива происходит с нуля, поэтому
максимальный индекс (номер элемента)
массива всегда на 1 меньше размерности.
Для описанного выше массива «a» элементы
имеют номера от 0 до 4.

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

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

13. Определение размера памяти для одномерных массивов

• Массив занимает непрерывную область
памяти. Для одномерного массива полный
объем занимаемой памяти в байтах
вычисляется по формуле:
• Байты = sizeof (тип) * размер массива

14. Как же ввести данные в массив?

• Ввод данных в массив может осуществляться
множеством способов. Все зависит от задачи.
• Элементы массива можно вводить вручную с
клавиатуры;
• Массив можно заполнять случайными числами;
• Массив можно заполнять в процессе вычислений;
• Элементы массива могут читаться из файла;
• Элементы массива могут поступать через порт с
внешнего устройства.

15. Ввод элементов массива вручную

16. Ввод элементов массива вручную

17. Заполнение массива случайными числами

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

18. Заполнение массива случайными числами

19. Заполнение массива случайными числами

20. Заполнение массива случайными числами

• Функция
srand
осуществляет
инициализацию
генератора
случайных
чисел.
• Функция
time
возвращает
текущее
календарное время системы. Эта функция
вызывается с нулевым указателем.
• Функция clock возвращает приблизительное
процессорное время, потраченное на работу с
программой.

21. Формирование массива по заданному условию

• Массив можно сформировать из другого
массива.
• Допустим, имеется массив А, a из массива А
выберем все положительные элементы и
сформируем их в новый массив B. Как это
сделать?

22. Формирование массива по заданному условию

23. Формирование массива по заданному условию

24. Стандартные алгоритмы обработки массивов

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

25. Нахождение суммы элементов массива

26. Нахождение произведения элементов массива

27. Нахождение максимального (минимального) элемента массива