🗊Презентация Структурированные типы данных

Структурированные типы данных

Массивы Массив представляет собой упорядоченный набор однотипных элементов. Массивы бывают одномерными и многомерными. Одномерные массивы (вектора) — это конечная именованная последовательность элементов. Элементы массива занимают в памяти один непрерывный участок памяти и располагаются последовательно друг за другом. Для доступа к отдельному элементу массива указывают имя массива и номер позиции отдельного элемента массива (индекс). Индекс должен быть целым числом или целым выражением. Индексация элементов массива начинается с нуля. На рисунке показан вектор A целых чисел.

Объявление вектора Массивы занимают область в памяти. При объявлении вектора указывают тип каждого элемента и количество элементов. При этом компилятор резервирует соответствующий объем памяти. Объявление одномерного массива: <тип элемента> <имя массива>[<кол-во элементов>]; Например: int A[10]; float B[3],C[100]; double D[20];

Инициализация вектора Инициализация одномерного массива означает присвоение начальных значений его элементам при объявлении. Массивы можно инициализировать списком значений или выражений. Например: int days[12]={31,28,31,30,31,30,31,31,30,31,30,31}; Если элементов в массиве больше, чем инициализаторов, элементы для которых значения не указаны обнуляются. Массив можно инициализировать списком без указания в скобках длины. При этом длина массива определяется количеством инициализаторов. Например: char code[]={’a’,’b’,’c’}; Если массив явно не проинициирован, то внешние и статические массивы инициализируются нулями. Автоматические массивы после объявления ничем не инициализируются и содержат неизвестную информацию.

Передача массивов в качестве параметров функции При использовании в качестве параметра массива в функцию передается указатель на его первый элемент, т.е., массив всегда передается по адресу. При этом информация о количестве элементов массива теряется, и следует передавать его размерность через отдельный параметр. Например: //функция ввода элементов вектора void input_array(int mas[],int kol_el) { for (int i=0;i<kol_el;i++) { cout<<"Input "<<i<<" element-->" ; cin>>mas[i]; } }

Пример EX18_1.cpp

Пример EX18_1.cpp блок-схема функции average

Пример EX19_1.cpp

Пример EX19_1.cpp блок-схема функции max_numb

Алгоритмы сортировки элементов вектора

Пузырьковая сортировка

Пузырьковая сортировка

Пример EX20_1.cpp блок-схема алгоритма пузырьковой сортировки

Сортировка методом выбора

Сортировка методом выбора

Пример EX21_1.cpp блок-схема алгоритма сортировки методом выбора