Лекция 4. Массивы и вектора (C++) - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Лекция 4. Массивы и вектора (C++), слайд №1

Лекция 4. Массивы и вектора (C++), слайд №2

Лекция 4. Массивы и вектора (C++), слайд №3

Лекция 4. Массивы и вектора (C++), слайд №4

Лекция 4. Массивы и вектора (C++), слайд №5

Лекция 4. Массивы и вектора (C++), слайд №6

Лекция 4. Массивы и вектора (C++), слайд №7

Лекция 4. Массивы и вектора (C++), слайд №8

Лекция 4. Массивы и вектора (C++), слайд №9

Лекция 4. Массивы и вектора (C++), слайд №10

Лекция 4. Массивы и вектора (C++), слайд №11

Лекция 4. Массивы и вектора (C++), слайд №12

Лекция 4. Массивы и вектора (C++), слайд №13

Лекция 4. Массивы и вектора (C++), слайд №14

Лекция 4. Массивы и вектора (C++), слайд №15

Лекция 4. Массивы и вектора (C++), слайд №16

Лекция 4. Массивы и вектора (C++), слайд №17

Лекция 4. Массивы и вектора (C++), слайд №18

Лекция 4. Массивы и вектора (C++), слайд №19

Лекция 4. Массивы и вектора (C++), слайд №20

Лекция 4. Массивы и вектора (C++), слайд №21

Лекция 4. Массивы и вектора (C++), слайд №22

Лекция 4. Массивы и вектора (C++), слайд №23

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Лекция 4. Массивы и вектора (C++). Доклад-сообщение содержит 23 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Лекция 4

Слайд 2

Описание слайда:

Определение одномерного массива Массив – это фиксированный набор объектов одного типа, который обозначается одним групповым именем. Синтаксис: тип_элементов имя_массива [размерность]; int m[10]; // m – массив из 10 целочисленных элементов Замечания: 1. Тип элементов массива и их количество фиксируется в определении массива. Количество элементов называют размерностью массива. Размерность массива должна быть константой целого типа. int n=10; int m[n]; // ошибка: размерность массива не может быть представлена //переменной величиной 2. Размерность массива можно задавать с помощью переменной целого типа, определённого ключевым словом const. const int n=10; int m[n]; 3. В памяти элементы массива располагаются вплотную друг к другу в порядке возрастания индекса.

Слайд 3

Описание слайда:

Определение одномерного массива int m[10]; // m – массив из 10 целочисленных элементов Замечания: 4. Элементы массива пронумерованы. Доступ к отдельным элементам осуществляется посредством группового имени и порядкового номера, который называется индексом. m[3]=1; m[4]=6; 5. К элементам массива применимы все операции, совместимые с типом, фиксированным в его определении. int i=1; m[i]=m[2*2]+m[2*i+1]; // m[1]=m[4]+m[3]=7 6. Нумерация элементов массива начинается с нуля. M[0]=6; // Первый элемент M[9]=7; // Последний элемент M[10]=5; // Ошибка: элемента с таким номером не существует 7. В C++ для встроенных массивов контроля невыхода за границы массива нет, сам программист должен следить за этим.

Слайд 4

Описание слайда:

Инициализация одномерного массива Массивы можно инициализировать при определении, указывая в фигурных скобках список значений элементов. Пример (массив с количеством дней в каждом месяце): int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; Замечания: 1. Если размер массива не указан, его длину вычисляет компилятор по списку инициализации. Для приведенного примера это 12. 2. Если количество инициализаторов меньше заданного размера массива, оставшиеся элементы будут нулевыми. Пример: int y[6] = {1, 2, 3}; Элементы массива y будут иметь следующие значения: y[0] = 1, y[1] = 2, y[2] = 3, y[3] = 0, y[4] = 0, y[5] = 0. 3. Задание слишком большого числа инициализаторов является ошибкой. int z[3] = {1, 2, 3, 4, 5}; // Ошибка, слишком много инициализаторов

Слайд 5

Описание слайда:

Определение размера массива Оператор sizeof, примененный к массиву, дает размер массива в байтах. Например, для массива days int days[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; выражение sizeof(days) / sizeof(int) равно 12, так как массив состоит из 12 элементов типа int. Здесь sizeof(days) – размер памяти в байтах, выделенной под массив, sizeof(int) – размер одного элемента массива типа int в байтах. Замечание: Над массивами в целом нельзя выполнять какие-либо действия (присваивать, складывать и т.п.), можно работать только с отдельными элементами массива.

Слайд 6

Описание слайда:

Циклы работы с массивами for(int i = 0; i < n; i++) { cout

Слайд 7

Описание слайда:

Программа Поиск максимального и минимального элементов массива и вычисления суммы его элементов

Слайд 8

Описание слайда:

Программа Проверка упорядоченности массива Массив называется упорядоченным по возрастанию, если каждый следующий элемент больше предыдущего или равен ему.

Слайд 9

Описание слайда:

Программа Удаление отрицательных элементов

Слайд 10

Описание слайда:

Программа Вставка элемента в заданную позицию

Слайд 11

Описание слайда:

Программа «Сортировка массива по возрастанию»

Слайд 12

Описание слайда:

Программа Формирование массива без повторений

Слайд 13

Описание слайда:

Двумерные массивы В С++ можно создавать многомерные массивы с несколькими индексами. Многомерный массив рассматриваются как одномерный, элементами которого являются массивы с размерностью на единицу меньше. Двумерные массивы можно представить в виде матриц. Синтаксис: тип имя[размерность1-число строк][размерность2-число столбцов]; Пример: int m[2][3]; //двумерный массив из 2 строк и 3 столбцов, // элементы массива целые числа. Доступ к элементам массива осуществляется по двум индексам. Пример: m[i][j]=1; // i – номер строки, j – номер столбца. Замечания: В оперативной памяти элементы массива располагаются по строкам. 2) Нумерация индексов также начинается с нуля.

Слайд 14

Описание слайда:

Инициализация двумерных массивов При определении двумерный массив можно инициализировать с помощью списка констант, заключенных в фигурные скобки. Пример: int m[2][3]={{1,2,3},{4,5,6}}; Замечания: 1) Заполнение элементов идет по строкам 2) Фигурные скобки, отделяющие строки, могут быть опущены. 3) Список инициализаторов может быть неполным. В этом случае последние элементы инициализируются нулями. 4) При работе с многомерными массивами используются вложенные циклы. Пример: int m[2][3]={1,2,3,4}; m[0][0]=1, m[0][1]=2, m[0][2]=3, m[1][0]=4, m[1][1]=0, m[1][2]=0.

Слайд 15

$Программа «Сложение матриц» #include #include #include using namespace std; int main() { setlocale(LC_ALL, "Russian"); int...$

Описание слайда:

Программа «Сложение матриц» #include #include #include using namespace std; int main() { setlocale(LC_ALL, "Russian"); int a[2][3],b[2][3],c[2][3]; int i,j; // ввод матрицы a for (i=0;i

Слайд 16

Описание слайда:

Задача «О предпринимателе» Пусть некий предприниматель имеет три магазина, по которым ведет ежедневный учет выручки от продажи четырех видов продуктов (например, чая, сахара, крупы, колбасы). Для учета продаж можно использовать следующий двумерный массив: double r[3][4]; Например: double r[3][4] = {{500, 700, 450, 1000}, {600, 710, 480, 1100}, {800, 750, 550, 1200}}; Пусть предприниматель, о котором речь шла выше, каждый день подводит итоги: вычисляет выручку каждого магазина, выручку от продажи каждого товара и общую выручку за день. Эти расчеты можно выполнить с помощью следующей программы.

Слайд 17

$Программа «О предпринимателе» #include #include #include using namespace std; int main() { setlocale(LC_ALL, "Russian"); const int NSHOP =...$

Описание слайда:

Программа «О предпринимателе» #include #include #include using namespace std; int main() { setlocale(LC_ALL, "Russian"); const int NSHOP = 3; // Число магазинов const int NGOODS = 4; // Число товаров double r[NSHOP][NGOODS]; // Двумерный //массив для выручки double srshop, srg, sum; // Выручка по //магазинам, товарам, общая cout

Слайд 18

$Проблемы встроенных массивов Программа Выход за границы массива #include #include #include using namespace std; int main() { setlocale(LC_ALL,...$

Описание слайда:

Проблемы встроенных массивов Программа Выход за границы массива #include #include #include using namespace std; int main() { setlocale(LC_ALL, "Russian"); int x[] = {77, 1, 3}; // Массив int n = sizeof(x) / sizeof(int); // Размер массива cout

Слайд 19

Описание слайда:

Тип данных vector Более безопасным типом данных, чем массивы являются вектора. Для того, чтобы использовать вектора надо включить заголовочный файл vector: #include Пример: vector v(3); // создает вектор из 3-х элементов типа int. Работа с векторами во многом похоже на работу с массивами: 1) обращаться к элементам вектора можно так же как к элементам массива – с помощью индекса, заключенного в квадратные скобки. 2) Нумерация элементов вектора начинается с нуля. Особенность: При выходе индекса за границы возникает ошибка. Замечание: Функция size() возвращает текущий размер вектора. Пример: cout

Слайд 20

$Программа «Вектора» #include #include #include #include using namespace std; int main() { setlocale(LC_ALL, "Russian"); vector v(3); //...$

Описание слайда:

Программа «Вектора» #include #include #include #include using namespace std; int main() { setlocale(LC_ALL, "Russian"); vector v(3); // Вектор из 3-х элементов cout

Слайд 21

Описание слайда:

Возможности векторов Вектора можно создавать из элементов любых типов. Если при создании вектора не указывать число элементов, создается пустой вектор, не имеющий элементов. vector v; // Пустой вектор v[0] = 3.5; // Ошибка, вектор v не имеет элементов 1) Функция push_back() добавляет в конец вектора новый элемент. v.push_back(3.5); v.push_back(7.9); Теперь вектор v содержит элемент v[0] со значение 3.5 и элемент v[1] со значение 7.9. 2) Функция pop_back() удаляет из конца вектора элемент. v.pop_back(); Теперь вектор v содержит только элемент v[0] со значение 3.5. 3) Текущий размер вектора можно изменить функцией resize(). Новые элементы заполняются нулями. v.resize(5); // Теперь размер v равен 5 4) Вектора можно присваивать, подобно одиночным переменным, чего нельзя делать массивами.

Слайд 22

Описание слайда:

Программа Размеры и копирование векторов #include #include #include #include using namespace std; int main() { srand(time(0)); // Инициализация //генератора случайных чисел setlocale(LC_ALL, "Russian"); const double Max = 1000.0; vector v; // Пустой вектор v.push_back(3.5); // Добавление в вектор v.push_back(7.9); // элементов cout