В пособии дается понятие массива, правила описания массивов в программах на языке С. Рассматриваются основные алгоритмы обработки одномерных массивов. Приводятся примеры программ на языке С для всех рассмотренных алгоритмов.
Для студентов технических специальностей дневной и заочной форм обучения.
Содержание Содержание
1. Массивы в языке С
1.1. Понятие массива
1.2. Динамические массивы
2. Алгоритмы обработки одномерных массивов
2.1. Инициализация массива
2.2. Ввод – вывод одномерного массива
2.3. Перестановка двух элементов массива
2.4. Вычисление суммы элементов массива
2.5. Подсчет количества элементов массива, удовлетворяющих заданному условию
2.6. Вычисление произведения элементов массива
2.7. Поиск элементов, обладающих заданным свойством
2.8 Поиск в упорядоченном массиве
2.9. Поиск минимального и максимального элемента массива и его порядкового номера (индекса)
2.10. Копирование массивов
2.10 Формирование нового массива
Литература
Приложение
Примеры решения задач по обработке одномерных массивов
Задача 1. Вычисление сумм, количеств и произведений элементов массива
Задача 2. Вычисление сумм, количеств и произведений элементов массива
1. Массивы в языке С
1.1 Понятие массива Массив – это совокупность элементов одного типа, имеющих одно имя и расположенных в памяти ПК вплотную друг к другу. Массивы могут состоять из арифметических данных, символов, строк, структур, указателей. Доступ к отдельным элементам массива осуществляется по имени массива и индексу (порядковому номеру) элемента.
При объявлении массива в программе определяется имя массива, тип его элементов, размерность и размер. Размерность или количество измерений массива определяется количеством индексов при обращении к элементам массива. Массивы бывают одномерные, двухмерные, трехмерные и т.д. . Размер массива – это количество его элементов по соответствующим размерностям. Общий вид объявления массива:
<имя_типа> <имя_массива> [k1] [k2] … [kn];
где k1, k2, …, kn – количество элементов массива – константы или константные выражения по 1, 2, …, n измерениям. Причем значения индексов могут изменяться от 0 до ki – 1.
Такое объявление массива называют статическим, поскольку предельное количество его элементов известно заранее и оно уже не может быть изменено в ходе выполнения программы. При работе с массивами необходимо следовать следующим правилам:
¨ современные трансляторы языка Си не контролируют допустимость значений индексов, это должен делать программист;
¨ количество измерений массива не ограничено;
¨ в памяти элементы массива располагаются так, что при переходе от элемента к элементу наиболее быстро меняется самый правый индекс массива, т.е. матрица, например, располагается в памяти по строкам;
¨ имя массива является указателем – константой на первый элемент массива;
¨ операций над массивами в Си нет, поэтому пересылка элементов одного массива в другой может быть реализована только поэлементно с помощью цикла;
¨ над элементами массива допускаются те же операции что и над простыми переменными того же типа;
¨ ввод/вывод значений элементов массива можно производить только поэлементно;
¨ начальные значения элементам массива можно присвоить при объявлении массива. ............
