Загадка Ассоциативных Контейнеров Stl Или Как Решить Одну Задачу Восемью Разными Способами



Введение В этой статье я хочу рассказать о своих «приключениях» в решении проблемы STL, возникшей при работе над небольшим проектом (C++11, Visual Studio 2015).

На первый взгляд задача выглядела довольно простой.

Но при ближайшем рассмотрении: — готового решения в открытых источниках не найдено; — на этом застопорились стандартные ООП-подходы; — оказалось, что даже для опытного разработчика задача может оказаться сложной.

Я дам несколько решений.

Некоторые из них я отбросил перед реализацией, но некоторые уже были написаны.

Из одних примеров можно получить только преимущества типа «смотри и никогда так не делай», а другие вполне могут найти применение на практике.



Постановка задачи

Итак, есть структура хранения, одним из полей которой является ассоциативный контейнер std::map из STL:
   

#include <map> struct Storage {

Теги: #c++11 #STL #ассоциативные контейнеры #std::map #функтор сравнения #C++
Вместе с данным постом часто просматривают: