🗊Презентация Обзор C++

Нажмите для полного просмотра!
Обзор C++, слайд №1Обзор C++, слайд №2Обзор C++, слайд №3Обзор C++, слайд №4Обзор C++, слайд №5Обзор C++, слайд №6Обзор C++, слайд №7Обзор C++, слайд №8Обзор C++, слайд №9Обзор C++, слайд №10Обзор C++, слайд №11Обзор C++, слайд №12Обзор C++, слайд №13Обзор C++, слайд №14Обзор C++, слайд №15Обзор C++, слайд №16Обзор C++, слайд №17Обзор C++, слайд №18Обзор C++, слайд №19Обзор C++, слайд №20Обзор C++, слайд №21Обзор C++, слайд №22Обзор C++, слайд №23Обзор C++, слайд №24Обзор C++, слайд №25Обзор C++, слайд №26Обзор C++, слайд №27Обзор C++, слайд №28Обзор C++, слайд №29Обзор C++, слайд №30Обзор C++, слайд №31Обзор C++, слайд №32Обзор C++, слайд №33Обзор C++, слайд №34Обзор C++, слайд №35Обзор C++, слайд №36Обзор C++, слайд №37Обзор C++, слайд №38Обзор C++, слайд №39Обзор C++, слайд №40Обзор C++, слайд №41

Содержание

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

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


Слайд 1





Обзор C++
А чем программы-то писать?
Описание слайда:
Обзор C++ А чем программы-то писать?

Слайд 2





Почему именно плюсы?
Популярны в среде спортивного программирования (исторически сложилось).
Программы работают относительно быстро.
Низкоуровневый контроль над работой программы.
Мощные средства для ускорения написания кода.
Описание слайда:
Почему именно плюсы? Популярны в среде спортивного программирования (исторически сложилось). Программы работают относительно быстро. Низкоуровневый контроль над работой программы. Мощные средства для ускорения написания кода.

Слайд 3





И где писать на плюсах?
Хоть в блокноте! Лишь бы компилятор был.
Компиляторы:
MinGW (Windows)
GNU GCC (Linux, Mac)
Среды разработки:
Dev-C++
CodeBlocks (слегка круче)
MS Visual Studio (совсем круто, но местами медленно)
Описание слайда:
И где писать на плюсах? Хоть в блокноте! Лишь бы компилятор был. Компиляторы: MinGW (Windows) GNU GCC (Linux, Mac) Среды разработки: Dev-C++ CodeBlocks (слегка круче) MS Visual Studio (совсем круто, но местами медленно)

Слайд 4





Типичная олимпиадная программа
Описание слайда:
Типичная олимпиадная программа

Слайд 5





Основные типы данных
char (целое число/ASCII символ, 1 байт, -128..+127)
short (int) (целое число, 2 байта, ~-32768..~+32767)
int (целое число, 4 байта, ~-2e9..~+2e9)
long long (int) (целое число, 8 байт, ~-8e18..~+8e18)
bool (логическое значение, 1 байт, false/true)
double (вещественное число, 8 байт, ~14-15 значащих цифр)
Для каждого целочисленного типа существует альтернативный unsigned тип (беззнаковый), принимающий только неотрицательные значения.
Описание слайда:
Основные типы данных char (целое число/ASCII символ, 1 байт, -128..+127) short (int) (целое число, 2 байта, ~-32768..~+32767) int (целое число, 4 байта, ~-2e9..~+2e9) long long (int) (целое число, 8 байт, ~-8e18..~+8e18) bool (логическое значение, 1 байт, false/true) double (вещественное число, 8 байт, ~14-15 значащих цифр) Для каждого целочисленного типа существует альтернативный unsigned тип (беззнаковый), принимающий только неотрицательные значения.

Слайд 6





Основные операторы
Операторы присваивания: =, +=, &=, …
Инкремент/декремент: ++, --.
Арифметические операторы: +, -, *, /, % (остаток от деления).
Логические операторы: &&, ||, !.
Операторы сравнения: <, <=, ==, >=, >.
Побитовые операторы: & (побитовое И), | (побитовое ИЛИ), ^ (побитовое исключающее ИЛИ), ~ (побитовое отрицание).
Оператор приведения: (newtype).
Тернарное условие: ? :
Другие специальные операторы: для работы с памятью, для обращения к членам структуры, для работы с указателями, запятая, в конце концов.
Описание слайда:
Основные операторы Операторы присваивания: =, +=, &=, … Инкремент/декремент: ++, --. Арифметические операторы: +, -, *, /, % (остаток от деления). Логические операторы: &&, ||, !. Операторы сравнения: <, <=, ==, >=, >. Побитовые операторы: & (побитовое И), | (побитовое ИЛИ), ^ (побитовое исключающее ИЛИ), ~ (побитовое отрицание). Оператор приведения: (newtype). Тернарное условие: ? : Другие специальные операторы: для работы с памятью, для обращения к членам структуры, для работы с указателями, запятая, в конце концов.

Слайд 7





Условия и циклы
if .. else  - условный оператор
while – оператор цикла с предусловием
do .. while – оператор цикла с постусловием
for – оператор слегка продвинутого цикла с предусловием
Описание слайда:
Условия и циклы if .. else - условный оператор while – оператор цикла с предусловием do .. while – оператор цикла с постусловием for – оператор слегка продвинутого цикла с предусловием

Слайд 8





Операторы прерывания
continue – прерывает текущую итерацию цикла и переходит к следующей
break – прерывает цикл
return – прерывает работу функции
Описание слайда:
Операторы прерывания continue – прерывает текущую итерацию цикла и переходит к следующей break – прерывает цикл return – прерывает работу функции

Слайд 9





Ввод/вывод
В библиотеках реализованы 2 типа ввода/вывода:
Форматный (наследие C) (<cstdio>)
Потоковый (стильно, модно, молодёжно) (<iostream>)
Описание слайда:
Ввод/вывод В библиотеках реализованы 2 типа ввода/вывода: Форматный (наследие C) (<cstdio>) Потоковый (стильно, модно, молодёжно) (<iostream>)

Слайд 10





Ввод/вывод
Для того чтобы контролировать формат потокового вывода, пользуйтесь библиотекой <iomanip>.
Самый популярный способ подключить файлы для ввода/вывода:
Однако после выполнения этих строк программа теряет доступ к стандартным потокам ввода/вывода (т.е. к консоли), поэтому для использования консоли вам придётся убрать эти строки.
Описание слайда:
Ввод/вывод Для того чтобы контролировать формат потокового вывода, пользуйтесь библиотекой <iomanip>. Самый популярный способ подключить файлы для ввода/вывода: Однако после выполнения этих строк программа теряет доступ к стандартным потокам ввода/вывода (т.е. к консоли), поэтому для использования консоли вам придётся убрать эти строки.

Слайд 11





Ввод/вывод
Потоковый ввод/вывод часто оказывается медленней, чем форматный (особенно на старых компиляторах). Чтобы ускорить потоки до уровня форматов, используйте следующие магические строки:
Первая строка отключает синхронизацию между форматным и потоковым вводом/выводом; после неё форматный ввод/вывод будет работать некорректно, если мешать его с потоковым.
В интерактивных задачах лучше не использовать вторую строку, т.к. после неё ввод и вывод перестают должным образом синхронизироваться.
Описание слайда:
Ввод/вывод Потоковый ввод/вывод часто оказывается медленней, чем форматный (особенно на старых компиляторах). Чтобы ускорить потоки до уровня форматов, используйте следующие магические строки: Первая строка отключает синхронизацию между форматным и потоковым вводом/выводом; после неё форматный ввод/вывод будет работать некорректно, если мешать его с потоковым. В интерактивных задачах лучше не использовать вторую строку, т.к. после неё ввод и вывод перестают должным образом синхронизироваться.

Слайд 12





Ввод/вывод
Для ускорения вывода используйте вывод символа ‘\n’ вместо вызова манипулятора endl.




Однако в интерактивных задачах вам всё равно придётся использовать endl.
Описание слайда:
Ввод/вывод Для ускорения вывода используйте вывод символа ‘\n’ вместо вызова манипулятора endl. Однако в интерактивных задачах вам всё равно придётся использовать endl.

Слайд 13





Работа с памятью
Программы используют три вида памяти:
Автоматическая (переменные, объявленные внутри любой функции, а также параметры функций и возвращаемые переменные функций)
Стоит помнить, что память в принципе не бесконечна, а автоматическая так вообще обычно ограничена считанными мегабайтами.
Статическая (переменные, объявленные глобально или с помощью ключевого слова static)
Динамическая (переменные, память для которых была выделена с помощью оператора new или с помощью функции malloc())
Описание слайда:
Работа с памятью Программы используют три вида памяти: Автоматическая (переменные, объявленные внутри любой функции, а также параметры функций и возвращаемые переменные функций) Стоит помнить, что память в принципе не бесконечна, а автоматическая так вообще обычно ограничена считанными мегабайтами. Статическая (переменные, объявленные глобально или с помощью ключевого слова static) Динамическая (переменные, память для которых была выделена с помощью оператора new или с помощью функции malloc())

Слайд 14





Указатели
Указатели – переменные, хранящие адрес некоторой ячейки в памяти.
Указатели есть по сути обычные числа, с которыми также работают некоторые арифметические операторы.
После выделения динамической памяти под переменную как раз возвращается указатель.
Описание слайда:
Указатели Указатели – переменные, хранящие адрес некоторой ячейки в памяти. Указатели есть по сути обычные числа, с которыми также работают некоторые арифметические операторы. После выделения динамической памяти под переменную как раз возвращается указатель.

Слайд 15





Массивы
Массивы = указатели, для которых выделили много памяти.
Размеры массивов неизменны. Единственное, что можно сделать – выделить новый участок памяти, перекинуть туда старые элементы и освободить старый.
Учтите, что первый способ создания массива из представленного примера пользуется автоматической памятью. Старайтесь избегать этого и объявлять массивы динамически/статически, чтобы не вызвать stack overflow.
Описание слайда:
Массивы Массивы = указатели, для которых выделили много памяти. Размеры массивов неизменны. Единственное, что можно сделать – выделить новый участок памяти, перекинуть туда старые элементы и освободить старый. Учтите, что первый способ создания массива из представленного примера пользуется автоматической памятью. Старайтесь избегать этого и объявлять массивы динамически/статически, чтобы не вызвать stack overflow.

Слайд 16





Массивы
Следующий пример демонстрирует массивы, созданные в статической памяти.
Созданные таким образом массивы изначально заполнены нулями (для массивов структур там вызывается конструктор по умолчанию, об этом позже). Впрочем, и для инициализации обычных массивов нулями тоже необязательно по ним пробегаться в цикле.
Описание слайда:
Массивы Следующий пример демонстрирует массивы, созданные в статической памяти. Созданные таким образом массивы изначально заполнены нулями (для массивов структур там вызывается конструктор по умолчанию, об этом позже). Впрочем, и для инициализации обычных массивов нулями тоже необязательно по ним пробегаться в цикле.

Слайд 17





Массивы
Многомерные массивы тоже есть. Но легко и просто создавать их только в автоматической и статической памяти.
Да, и помните, что если вы создали массив в автоматической или динамической памяти, не проинициализировав его, то он совсем необязательно будет заполнен нулями. Там могут содержаться совсем случайные значения.
Описание слайда:
Массивы Многомерные массивы тоже есть. Но легко и просто создавать их только в автоматической и статической памяти. Да, и помните, что если вы создали массив в автоматической или динамической памяти, не проинициализировав его, то он совсем необязательно будет заполнен нулями. Там могут содержаться совсем случайные значения.

Слайд 18





Ссылки
Ссылка – обёртка указателя, с которой можно работать, как с обычной переменной.
Работая с ссылкой, вы на самом деле работаете с переменной, на которую она указывает.
После инициализации ссылки её нельзя изменить, заставить указывать на другую переменную.
Описание слайда:
Ссылки Ссылка – обёртка указателя, с которой можно работать, как с обычной переменной. Работая с ссылкой, вы на самом деле работаете с переменной, на которую она указывает. После инициализации ссылки её нельзя изменить, заставить указывать на другую переменную.

Слайд 19





Функции
Одним main-ом сыт не будешь – стоит иногда заниматься написанием других функций.
Любая функция принимает на вход некоторые параметры определённых типов (ну почти любая функция) и возвращает некоторое значение определённого типа (по достижению ключевого слова return). Либо функция ничего не вернёт, если в качестве типа возвращаемого значения указать void.
Описание слайда:
Функции Одним main-ом сыт не будешь – стоит иногда заниматься написанием других функций. Любая функция принимает на вход некоторые параметры определённых типов (ну почти любая функция) и возвращает некоторое значение определённого типа (по достижению ключевого слова return). Либо функция ничего не вернёт, если в качестве типа возвращаемого значения указать void.

Слайд 20





Функции
Функция «видит» только объявленные глобально и объявленные локально (т.е. внутри функции) переменные.
Параметры функции – это локальные переменные, в которые перед работой функции копируются некоторые другие переменные откуда-то извне (откуда она вызывается).
Чтобы изменить внутри функции внешние переменные, передавайте их по ссылке или по указателю.
Описание слайда:
Функции Функция «видит» только объявленные глобально и объявленные локально (т.е. внутри функции) переменные. Параметры функции – это локальные переменные, в которые перед работой функции копируются некоторые другие переменные откуда-то извне (откуда она вызывается). Чтобы изменить внутри функции внешние переменные, передавайте их по ссылке или по указателю.

Слайд 21





Функции
Функция может вызывать саму себя и любые другие функции, объявленные выше.
Описание слайда:
Функции Функция может вызывать саму себя и любые другие функции, объявленные выше.

Слайд 22





Функции
Можно сделать и так, чтобы функции могли вызывать друг друга, прописав перед реализацией функций их прототипы.
Описание слайда:
Функции Можно сделать и так, чтобы функции могли вызывать друг друга, прописав перед реализацией функций их прототипы.

Слайд 23





Функции
Функции можно перегружать, т.е. можно объявить несколько функций под одним и тем же именем, но с разной реализацией. Такие функции обязаны отличаться либо количеством аргументов, либо при одинаковом их количестве типами этих аргументов.
Описание слайда:
Функции Функции можно перегружать, т.е. можно объявить несколько функций под одним и тем же именем, но с разной реализацией. Такие функции обязаны отличаться либо количеством аргументов, либо при одинаковом их количестве типами этих аргументов.

Слайд 24





Функции
Наконец, существуют так называемые указатели на функции – переменные… указывающие на функции.
Зачем? Например, их можно передавать в другие функции!
Описание слайда:
Функции Наконец, существуют так называемые указатели на функции – переменные… указывающие на функции. Зачем? Например, их можно передавать в другие функции!

Слайд 25





Структуры
Структура – совокупность переменных, объединённых под общим именем.
Переменные в структуре (называемые полями) хранятся в соседних ячейках памяти (как и элементы массива, например).
Описание слайда:
Структуры Структура – совокупность переменных, объединённых под общим именем. Переменные в структуре (называемые полями) хранятся в соседних ячейках памяти (как и элементы массива, например).

Слайд 26





Структуры
Помимо переменных, структура может содержать функции для их обработки (называемые методами). Они ведут себя как обычные функции, только:
Описание слайда:
Структуры Помимо переменных, структура может содержать функции для их обработки (называемые методами). Они ведут себя как обычные функции, только:

Слайд 27





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

Слайд 28





Структуры
Конструктор, не принимающий аргументов, называется конструктором по умолчанию. Если при создании экземпляра структуры не определяется, какой конструктор нужно вызвать, вызывается он.
Любой массив структур, содержащих прописанный конструктор по умолчанию, изначально инициализируется соответствующим образом, в отличие от массивов обычных чисел.
Описание слайда:
Структуры Конструктор, не принимающий аргументов, называется конструктором по умолчанию. Если при создании экземпляра структуры не определяется, какой конструктор нужно вызвать, вызывается он. Любой массив структур, содержащих прописанный конструктор по умолчанию, изначально инициализируется соответствующим образом, в отличие от массивов обычных чисел.

Слайд 29





Структуры
Деструктор вызывается перед освобождением памяти, выделенной под структуры.
Деструктор не принимает никаких параметров и ничего не возвращает.
Описание слайда:
Структуры Деструктор вызывается перед освобождением памяти, выделенной под структуры. Деструктор не принимает никаких параметров и ничего не возвращает.

Слайд 30





Константы
Язык позволяет объявить переменные, изменить которые после инициализации нельзя.
Можно объявить константную ссылку на переменную, тогда в то время как переменную можно будет изменять напрямую, через ссылку это сделать будет невозможно. Так же по аналогии можно объявить константный указатель.
Структуры тоже можно сделать константными, тогда нельзя будет вызвать методы, их модифицирующие (но можно вызывать «константные», помеченные модификатором const).
Описание слайда:
Константы Язык позволяет объявить переменные, изменить которые после инициализации нельзя. Можно объявить константную ссылку на переменную, тогда в то время как переменную можно будет изменять напрямую, через ссылку это сделать будет невозможно. Так же по аналогии можно объявить константный указатель. Структуры тоже можно сделать константными, тогда нельзя будет вызвать методы, их модифицирующие (но можно вызывать «константные», помеченные модификатором const).

Слайд 31





Статические переменные
В функции можно объявить статические переменные: такие переменные не будут очищены после конца первого вызова функции и будут доступны всем следующим вызовам.
Статические переменные (не объявленные глобально) видны только внутри своей функции.
Также они используют статическую память.
Описание слайда:
Статические переменные В функции можно объявить статические переменные: такие переменные не будут очищены после конца первого вызова функции и будут доступны всем следующим вызовам. Статические переменные (не объявленные глобально) видны только внутри своей функции. Также они используют статическую память.

Слайд 32





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

Слайд 33





Перегрузка операторов
Операторы +, -, &&, ++ и все остальные - это обычные функции. И как обычные функции, вы можете перегрузить операторы, научить плюс, минус или восклицательный знак работать с вашими, например, структурами.
Описание слайда:
Перегрузка операторов Операторы +, -, &&, ++ и все остальные - это обычные функции. И как обычные функции, вы можете перегрузить операторы, научить плюс, минус или восклицательный знак работать с вашими, например, структурами.

Слайд 34





Контейнеры
Контейнеры – структуры данных, уже реализованные в стандартной библиотеке.
Иногда недостаточно обычного массива для хранения кучи элементов, нужна саморасширяющаяся структура данных – вектор, например (vector, <vector>). Иногда недостаточно простого саморасширяющегося массива, нужна функциональность очереди (queue, <queue>). Иногда недостаточно простой очереди, необходима очередь с приоритетами (priority_queue, <queue>). Иногда…
Описание слайда:
Контейнеры Контейнеры – структуры данных, уже реализованные в стандартной библиотеке. Иногда недостаточно обычного массива для хранения кучи элементов, нужна саморасширяющаяся структура данных – вектор, например (vector, <vector>). Иногда недостаточно простого саморасширяющегося массива, нужна функциональность очереди (queue, <queue>). Иногда недостаточно простой очереди, необходима очередь с приоритетами (priority_queue, <queue>). Иногда…

Слайд 35





Контейнеры
Для удобного перебора элементов того или иного контейнера расширили возможности оператора for. Вместо того, чтобы вручную прогонять итератор (указатель на элемент контейнера) по контейнеру, можно приказать программе в простой форме пройтись по всем элементам и вернуть от каждого ссылку или копию.
Описание слайда:
Контейнеры Для удобного перебора элементов того или иного контейнера расширили возможности оператора for. Вместо того, чтобы вручную прогонять итератор (указатель на элемент контейнера) по контейнеру, можно приказать программе в простой форме пройтись по всем элементам и вернуть от каждого ссылку или копию.

Слайд 36





Автоматическое определение типа
Вы можете использовать ключевое слово auto, когда по каким-то причинам не хотите прописывать тип очередной объявляемой переменной и если уверены, что компилятор правильно определит этот тип.
Использование этого слова не особенно приветствует, так как затрудняет чтение и восприятие кода.
Описание слайда:
Автоматическое определение типа Вы можете использовать ключевое слово auto, когда по каким-то причинам не хотите прописывать тип очередной объявляемой переменной и если уверены, что компилятор правильно определит этот тип. Использование этого слова не особенно приветствует, так как затрудняет чтение и восприятие кода.

Слайд 37





Библиотеки
C++ довольно богат встроенными функциями и типами, облегчающими жизнь спортивного программиста, которые расположены в различных подключаемых библиотеках. Все они подключаются в начале программы с помощью директивы #include.
Если вам лень запоминать, что где лежит, можно воспользоваться нижеследующей строчкой вместо всех подключений. Это может не работать в старых компиляторах.
Необходимые и рекомендуемые к использованию библиотеки:
<cstdio>
Предоставляет возможности форматного ввода/вывода, доступа к файлам. Также предоставляет функции для ввода из строк/вывода в строки (реализованных, как массивы char).
Описание слайда:
Библиотеки C++ довольно богат встроенными функциями и типами, облегчающими жизнь спортивного программиста, которые расположены в различных подключаемых библиотеках. Все они подключаются в начале программы с помощью директивы #include. Если вам лень запоминать, что где лежит, можно воспользоваться нижеследующей строчкой вместо всех подключений. Это может не работать в старых компиляторах. Необходимые и рекомендуемые к использованию библиотеки: <cstdio> Предоставляет возможности форматного ввода/вывода, доступа к файлам. Также предоставляет функции для ввода из строк/вывода в строки (реализованных, как массивы char).

Слайд 38





Библиотеки
<iostream>
Предоставляет возможности потокового ввода/вывода, доступа к файлам.
<iomanip>
Предоставляет манипуляторы для форматирования потокового ввода/вывода.
<sstream>
Позволяет использовать строки-потоки, потоковая альтернатива форматному вводу/выводу в строки.
<cctype>
Предоставляет удобные функции для определения типа символа (цифра, буква и т.д.), а также для изменения регистра букв.
Описание слайда:
Библиотеки <iostream> Предоставляет возможности потокового ввода/вывода, доступа к файлам. <iomanip> Предоставляет манипуляторы для форматирования потокового ввода/вывода. <sstream> Позволяет использовать строки-потоки, потоковая альтернатива форматному вводу/выводу в строки. <cctype> Предоставляет удобные функции для определения типа символа (цифра, буква и т.д.), а также для изменения регистра букв.

Слайд 39





Библиотеки
<cmath>
Предоставляет широкий набор математических функций, работающих с вещественными числами.
<cstdlib>
Содержит некоторые полезные функции (мгновенного завершения программы, конвертации си-строки в число), а также базовые инструменты для генерации рандомных чисел.
<ctime>
Содержит функции для работы со временами, а также функции для измерения времени работы программы.
<climits>
Содержит константы минимальных/максимальных значений целочисленных типов.
Описание слайда:
Библиотеки <cmath> Предоставляет широкий набор математических функций, работающих с вещественными числами. <cstdlib> Содержит некоторые полезные функции (мгновенного завершения программы, конвертации си-строки в число), а также базовые инструменты для генерации рандомных чисел. <ctime> Содержит функции для работы со временами, а также функции для измерения времени работы программы. <climits> Содержит константы минимальных/максимальных значений целочисленных типов.

Слайд 40





Библиотеки
<algorithm>
Предоставляет широкий набор реализованных алгоритмов и просто удобных функций. Различные варианты поиска, тестов, подсчёта на массивах и контейнерах; перемещение, удаление, сортировка, перемешивание отрезков массивов и контейнеров; порядковая статистика, бинарный поиск, генерация перестановок; swap; минимум, максимум из двух элементов и на отрезке.
<random>
Предоставляет продвинутые инструменты для генерации псевдослучайных чисел различных типов, в различных диапазонах и различными методами.
Описание слайда:
Библиотеки <algorithm> Предоставляет широкий набор реализованных алгоритмов и просто удобных функций. Различные варианты поиска, тестов, подсчёта на массивах и контейнерах; перемещение, удаление, сортировка, перемешивание отрезков массивов и контейнеров; порядковая статистика, бинарный поиск, генерация перестановок; swap; минимум, максимум из двух элементов и на отрезке. <random> Предоставляет продвинутые инструменты для генерации псевдослучайных чисел различных типов, в различных диапазонах и различными методами.

Слайд 41





Библиотеки
<string> - контейнер для хранения строк
<vector> - вектор, динамически расширяемый массив
<list> - двусвязный список
<queue> - очередь; приоритетная очередь
<stack> - стек
<deque> - дек
<set>, <map> - красно-чёрные деревья
<unordered_set>, <unordered_map> - хэш-таблицы
Описание слайда:
Библиотеки <string> - контейнер для хранения строк <vector> - вектор, динамически расширяемый массив <list> - двусвязный список <queue> - очередь; приоритетная очередь <stack> - стек <deque> - дек <set>, <map> - красно-чёрные деревья <unordered_set>, <unordered_map> - хэш-таблицы



Теги Обзор C++
Похожие презентации
Mypresentation.ru
Загрузить презентацию