C++17 STL Стандартная библиотека шаблонов

Функция insert_sorted довольно универсальна. Если мы обобщим типы ее параметров, то она будет работать и с другими типами содержимого контейнеров, и даже для других контейнеров, таких как std::set, std::deque, std::list и т.д.! (Обратите внимание: контейнер set имеет собственную функцию-член lower_bound, которая делает то же самое, что и функция std::lower_bound, но более эффективно, поскольку создана специально для множеств.)

template

void insert_sorted(C &v, const T &item)

{

  const auto insert_pos (lower_bound(begin(v), end(v), item));

  v.insert(insert_pos, item);

}

При попытке изменить тип контейнера, приведенный в примере, с std::vector на что-то еще нужно учитывать следующий факт: не все контейнеры поддерживают функцию std::sort. Этот алгоритм предполагает использование контейнеров с произвольным доступом. Таковым, например, не является контейнер std::list. 

Вставляем элементы в контейнер std::map эффективно и в соответствии с условиями

Иногда нужно заполнить ассоциативный массив парами «ключ — значение», и при выполнении данной задачи можно столкнуться с двумя ситуациями.

1.  Заданный ключ не существует. В этом случае создается новая пара «ключ — значение».

2.  Заданный ключ уже существует. В такой ситуации берем существующий элемент и модифицируем его.

Конечно, мы могли бы просто воспользоваться методами insert или emplace контейнера map и проверить успешность их выполнения. Или же нужно модифицировать существующий элемент. В обоих вышеперечисленных случаях функции insert и emplace создают элемент, который мы пытаемся вставить, а во втором случае только что созданный элемент отбрасывается. В обоих случаях совершается бесполезный вызов конструктора.

Начиная с С++17, в STL появилась функция try_emplace, позволяющая создавать элементы только при условии, что мы выполняем именно вставку. Реализуем программу, принимающую список миллиардеров и создающую ассоциативный массив, в котором указывается количество миллиардеров в каждой стране. Наш пример не содержит элементов, на создание которых тратится много времени, и если мы окажемся в подобной ситуации в рамках реального проекта, то сможем без труда разрешить ее с помощью try_emplace.

Как это делается

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

1. Как всегда, включим некоторые заголовочные файлы; объявим также об использовании пространства имен std по умолчанию:

#include

#include

#include

#include

using namespace std;

2. Определим структуру, которая представляет миллиардеров из нашего списка:

struct billionaire {

  string name;

  double dollars;

  string country;

};

3. В функции main сначала определяем список миллиардеров. В мире существует множество миллиардеров, поэтому создадим краткий список, включающий самых богатых людей из отдельных стран. Этот список заранее упорядочен. Он основан на списке The World’s Billionaires («Миллиардеры мира»), создаваемом журналом Forbes и находящемся по адресу http://www.forbes.com/billionaires/list/

int main()

{

  list billionaires {

    {"Bill Gates", 86.0, "USA"},

    {"Warren Buffet", 75.6, "USA"},

    {"Jeff Bezos", 72.8, "USA"},

    {"Amancio Ortega", 71.3, "Spain"},

    {"Mark Zuckerberg", 56.0, "USA"},

    {"Carlos Slim", 54.5, "Mexico"},

    // ...

    {"Bernard Arnault", 41.5, "France"},

    // ...

    {"Liliane Bettencourt", 39.5, "France"},

    // ...

    {"Wang Jianlin", 31.3, "China"},

    {"Li Ka-shing", 31.2, "Hong Kong"}

    // ...

  };

4. Теперь определим ассоциативный массив. В нем строка, содержащая страну, соотносится с парой. Пара включает неизменяемую копию первого миллиардера из каждой страны из нашего списка. Эти люди являются самыми богатыми жителями своей страны. Другая переменная, входящая в пару, — счетчик, который будет увеличиваться на каждого последующего миллиардера в стране:

  map> m;

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