С++, как добавлять элементы в hash_map?

Question

[Даниил]

Нужно добавить в hash_map ключи, да хоть что-то?
Вопросы, где взять документацию. На сайьте документации пример не пашит, там https://msdn.microsoft.com/ru-ru/library/0d462wfh.aspx

hash_map<std::string, list<Listener*>> * listeners;
/// и есть такой конструктор 

EventManager::EventManager(list<std::string>* eventsType){
     typedef pair<std::string, std::list<Listener*>> mapData;
     for (auto  iter = eventsType->begin(); iter != eventsType->end(); iter++) {
		list<Listener*> a;
		this->listeners->insert(mapData(*iter,a)); // все фегня все не работает
	}

}

Answer 1

[Roman]

#include <iostream>
#include <memory>
#include <unordered_map>
#include <list>

struct Listener
{
  std::string _name;
  Listener(std::string name) : _name{ name }{}
  ~Listener() = default;
};

using Listeners = std::unordered_map<std::string, std::list<Listener>>;

class EventManager
{
public:
  EventManager(std::list<std::string>& eventTypes);
  //...
  ~EventManager() = default;
  void print()
  {
    for(const auto& v : *m_listeners)
    {
      std::cout << v.first << " -> ";
      for(const auto& s : v.second)
      {
        std::cout << s._name << ' ';
      }
      std::cout << std::endl;
    }
  }
private:
  std::unique_ptr<Listeners> m_listeners;
};

EventManager::EventManager(std::list<std::string>& eventTypes)
                          : m_listeners { std::make_unique<Listeners>() }
{
  auto insert_it(std::end( *m_listeners ));
  for (const auto &et : eventTypes)
  {
    insert_it = m_listeners->insert( insert_it, {et, {}} );
  }
}

int main()
{
  std::list<std::string> events { "Open", "Move", "Close" };
  EventManager eManager{ events };
  eManager.print();
}

Еще свою хэш-функцию желательно написать.

Comments

[Даниил]

Не чего не понимаю,
что означет

insert_it = m_listeners->insert( insert_it, {et, {}} );

или

: m_listeners { std::make_unique() }
{

или

auto insert_it(std::end( *m_listeners ));

[Roman]

Даниил,

insert_it = m_listeners->insert( insert_it, {et, {}} );

Поиск элементов в контейнере std::map занимает время O(log(n)). То же касается вставки новых элементов, поскольку позицию, на которую нужно добавить новый элемент, тоже необходимо найти. Простая вставка М новых элементов займет время O(M * log(n)).
Чтобы операция была более эффективной, функция вставки контейнера std::map принимает необязательный параметр, представляющий собой подсказку для вставки. Это, по сути, итератор, который указывает на место, близкое к будущей позиции вставляемого элемента. Если подсказка корректна, то амортизированное время вставки составит O(1).

Поскольку изначально ее у нас нет, выполним первую операцию вставки, указывая на конечный итератор

auto insert_it(std::end( *m_listeners ));

[Roman]

: m_listeners { std::make_unique() }

Начиная с C++11 в STL появились умные указатели, помогающие отслеживать динамическую память и ее использование. Даже до C++11 существовал класс auto_ptr, который мог управлять динамической памятью, но его было легко применить неправильно.
Однако с появлением умных указателей теперь редко приходится самостоятельно использовать ключевые слова new и delete, и это очень хорошо. Умные указатели — отличный пример автоматического управления памятью. Поддерживая объекты, память для которых выделяется динамически с помощью unique_ptr, мы защищены от утечек памяти, поскольку при разрушении объекта данный класс автоматически вызывает поддерживаемый им объект.
Уникальный указатель выражает принадлежность объекта, на который ссылается, и выполняет свою задачу по освобождению его памяти, если та более не используется. Этот класс может навсегда освободить нас от утечек памяти (во всяком случае вместе со своими компаньонами shared_ptr и weak_ptr, но в этом примере мы концентрируемся только на unique_ptr). Самая приятная особенность заключается в том, что он не влияет на производительность и свободное место в сравнении с кодом, содержащим необработанные указатели и предусматривающим ручное управление памятью. (О’кей, он все еще устанавливает значение внутреннего необработанного указателя на nullptr после разрушения объекта, на который он указывает, и это нужно учитывать при оптимизации. Большая часть кода, управляющего динамической памятью и написанного вручную, делает то же самое.)

Разыменовать уникальный указатель можно с помощью функции get(), возвращающей необработанный указатель на объект, или непосредственно с применением operator*, что опять же делает их похожими на необработанные указатели.
Одна из важных характеристик unique_ptr заключается в том, что его экземпляры нельзя скопировать, но можно переместить из одной переменной типа unique_ptr в другую. Если бы мы могли скопировать уникальный указатель, то это значило бы, что объектом обладали сразу два указателя. Такое положение дел противоречит идее уникальных указателей, которая гласит: он может быть единственным владельцем объекта (а позже «удалителем»).

Поскольку существуют структуры данных, такие как unique_ptr и shared_ptr, необходимость создавать объекты в куче вручную с помощью ключевых слов new и delete возникает редко. Используйте эти классы везде, где возможно! unique_ptr не создает никаких лишних издержек во время выполнения.

Яцек Галовиц: С++17 STL©

[Даниил]

а как выловить исключение когда хочу к примеру добавить новый Listener по ключу, которого нету, к примеру "open" вместо "Open". У меня программа крашиться, и вообще ни как не поймать. Как проверить наличие ключа?

[Roman]

Даниил,

auto EventManager::try_emplace(const Listener&& lstr)
{
  auto sucess = m_listeners->try_emplace({lstr._name, {}});
  if(!sucess.second)
  {
    std::cout << "key '" << lstr._name << "' "
              << "already exist" << std::endl;
  }
}

int main()
{
  std::list<std::string> events { "Open", "Move", "Close" };
  EventManager eManager{ events };
  eManager.print();
  eManager.try_emplace({"open"});
  eManager.try_emplace({"Open"});
  eManager.print();
}

OUT:
Close ->
Move ->
Open ->
key 'Open' already exist
Close ->
Move ->
open ->
Open ->