Базовые понятия

Алгоритм – вычислительная процедура.

Контейнер – класс, управляющий набором объектов в памяти.

Итератор – прослойка между конкретным контейнером и обобщенным алгоритмом.

Функциональный объект / функтор / - инкапсулирует функцию в объекте для использования другими. Лямбда-выражение – анонимный функтор со специальным синтаксисом.

Контейнеры

В контейнерах можно выделить основные используемые типы данных: пара, вектор, список, очередь, стек, словарь.

Простые контейнеры

2.1.1 Пара (Pair / Tuple)

Пара значений состоит из двух связанных как-то значений. Часто бывает лениво плодить отдельную структуру или класс только для того, чтобы объединить данные, списками которых обмениваются подпрограммы (смотрите подпрограмму в примере, типичный случай)… Когда количество данных невелико, используются пары. Пара агрегирует 2 значения и предоставляет к ним доступ.

Примеры создания пар ниже.

#include "stdafx.h"

#include <utility>

#include <vector>

 

using namespace std;

 

vector<pair<int, int> > GetPoints()

{

vector<pair<int, int> > points;

points.push_back(make_pair(1, 1));

points.push_back(make_pair(1, 3));

points.push_back(make_pair(2, 4));

return points;

}

 

int _tmain(int argc, _TCHAR* argv[])

{

pair <int, int> point(13, 555); // конструкторы инициализации

pair <int, int> point2; // по-умолчанию

pair <int, int> point3(point); // копирования

 

auto point4 = make_pair(3, 4); // pair <int, int> point(3, 4);

 

auto points = GetPoints();

 

return 0;

}

Зачем добавили make_pair подпрограмму?

Чтобы не писать явно типы, вида pair<int, int>.

 

Как достать агрегированные данные?

Структура позволяет получить данные через поля first и second.

 

Как в дальнейшем развивался этот концепт?

Выяснилось, что иногда хочется агрегировать не 2, а больше данных: поэтому пару подогнули в других языках программирования, чтобы количество аргументов было опциональным. Также концепт переименовали в Tuple.

 

Насколько кошерно пользоваться парой?

Ведь исчезает смысл полей. Легко перепутать и ошибиться.

В принципе, когда передается много данных в паре, то приходится помнить, что за оно. Легко ошибиться, например, пришла пара tuple<int, int, int>(13,333,333), без просмотра исходного кода, сложно понять, какое число что обозначает. Подход: если где-то в одном месте это понадобилось сделать – то это еще ничего, а если внутри системы циркулируют только пары, то это некошерно: тяжело читать код, лучше завести структуру.

Контейнеры с последовательным доступом

Популярны vector, list. Остальные типы практически не используются и будут лишь упомянуты.