emplace unordered_set in unordered_map

Question

Как я могу добавить (неуказанный статический) unordered_set в unordered_map, без необходимости копировать неупорядоченный_set?

Я попытался это:

std::unordered_map<int, std::unordered_set<std::string>> my_map; 
for (int i=0; i<100; i++) 
    my_map.emplace(i, {"foo", "bar"}); 

и это:

std::unordered_map<int, std::unordered_set<std::string>> my_map; 
for (int i=0; i<100; i++) 
    my_map.insert(i, std::move(std::unordered_set<std::string>({"foo", "bar"}))); 

, но ни один из них не компилирует, я получаю эти ошибки (соответственно):

error: no matching function for call to ‘std::unordered_map<int, std::unordered_set<std::basic_string<char> > >::emplace(int&, <brace-enclosed initializer list>)’ 

и

error: no matching function for call to ‘std::unordered_map<int, std::unordered_set<std::basic_string<char> > >::insert(int&, std::remove_reference<std::unordered_set<std::basic_string<char> > >::type)’ 

Answer 1

Исправленные инициализаторы - это один из краевых случаев, когда идеальная пересылка не настолько совершенна.

Проблема в том, что согласованные инициализаторы, переданные параметрам шаблона функции, находятся в невыводимом контексте, а компиляторам не разрешено выводить для них тип.

К счастью, исправление довольно просто: просто укажите, пожалуйста, об использовании std::initializer_list.

my_map.emplace(i, std::initializer_list<std::string>{"foo", "bar"}); 

Обычный способ решить эту проблему, делая что-то вроде:

auto list = { "foo", "bar" }; 
my_map.emplace(i, list); 

Но это не работает для std::string потому, что decltype(list) выводится в std::initializer_list<const char*>.

Answer 2

Элементы карт (оба map и unordered_map) имеют тип using value type = std::pair<key_t, mapped_type>. Поэтому emplace не передает свои аргументы в конструктор unordered_set<string>!

После того, как вы понимаете, что решение easy:

std::unordered_map<int, std::unordered_set<std::string>> my_map; 
for (int i=0; i<100; i++) 
    my_map.emplace(i, std::unordered_set<std::string>{"foo", "bar"}); 

Answer 3

Для того, чтобы вставить что-то в std::map<Key, Value>, вам нужно вставить std::pair<Key, Value>

изменения:

my_map.insert(i, std::move(std::unordered_set<std::string>({"foo", "bar"}))); 

в :

my_map.insert(std::make_pair(i, std::unordered_set<std::string>({"foo", "bar"}))); 

и вам должно быть хорошо идти.

Answer 4

Вы можете использовать следующий код:

for (int i=0; i<100; i++) 
    my_map.emplace(i, std::unordered_set<std::string>({"foo","bar"})); 

Это переместит неупорядоченный набор в неупорядоченной карте.