Презентация Обзор C онлайн

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

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

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

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

Содержание слайда: Основные типы данных 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 тип (беззнаковый), принимающий только неотрицательные значения.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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