Std::unordered_multimap<std::string, std::unordered_multimap<int, int>>

@Kenny_Dalglish · Регистрация: 08.01.2015

Author24 — интернет-сервис помощи студентам

Приветствую. Интересует вопрос, как можно обращаться к контейнеру?

Хотелось бы по map["word"][0], но так не работает. Каким образом можно это сделать?

C++

std::unordered_multimap<std::string, std::unordered_multimap<int, int>> map;
std::unordered_multimap<int, int> a;
a.emplace(1, 2);
unordered_multi_map.emplace("word", a);

@TRam_ · 14.07.2018, 19:13

Сообщение от Kenny_Dalglish

Интересует вопрос, как можно обращаться к контейнеру?

unordered_multimap предназначен для того, чтобы одному ключу соответствовало несколько значений. Соответственно используется find https://en.cppreference.com/w/... timap/find , причём с перебором по итератору всех добавленных значений с данным ключом.

Если на один ключ будет только одно значение, то используй https://en.cppreference.com/w/... rdered_map

@Kenny_Dalglish · 14.07.2018, 19:30 **[ТС]**

TRam_, Нужно, чтобы соответствовало несколько значений. unordered_map - не подходит.

C++

#include <iostream>
#include <unordered_map>
#include <algorithm>
#include <string>
 
int main()
{
    std::unordered_map<std::string, std::unordered_map<int, int>> map;
    std::unordered_multimap<int, int> a;
    a.emplace(1, 2);
    map.emplace("word", a);
 
    auto search_word = map.equal_range("word1");
 
    auto first = search_word.first;
 
    std::cout << first->second;
    system("pause");
    return 0;
}

Я правильно, понимаю, что в first->second будет обращение к вложенному контейнеру? Тогда как перегрузить оператор << на вывод?

@TRam_ · 14.07.2018, 20:19

Сообщение от Kenny_Dalglish

Я правильно, понимаю, что в first->second будет обращение к вложенному контейнеру

Неправильно.

C++

#include <iostream>
#include <string>
#include <unordered_map>
 
int main()
{
    std::unordered_multimap<std::string, std::unordered_multimap<int, int>> map;
    std::unordered_multimap<int, int> a;
    a.emplace(1, 2);
    map.emplace("word", a);
    
    auto search_word = map.equal_range("word");
    for(auto it = search_word.first; it != search_word.second; ++it)
    {  
        std::cout << "key_string " << it->first << std::endl;
        
        auto search_value = it->second.equal_range(1);      
        for(auto it2 = search_value.first; it2 != search_value.second; ++it2)
            std::cout << "key_int " << it2->first<< " value " << it2->second << std::endl;
    }
}

@Kenny_Dalglish · 14.07.2018, 21:22 **[ТС]**

TRam_, Хмм. А, без equal_range можно сделать перебор во вложенном итераторе?

@TRam_ · 14.07.2018, 21:28

Сообщение от Kenny_Dalglish

А, без equal_range можно сделать перебор во вложенном итераторе?

А чем такой способ не устраивает? Вроде бы всё логично - на каждый строковый ключ приходится несколько числовых ключей, на каждый из которых приходится по несколько значений. Вот и нужно будет делать 2 уровня переборов, чтобы получить все значения, соответствующие данной паре ключей.

@Kenny_Dalglish · 14.07.2018, 21:31 **[ТС]**

TRam_, Ну так не сделать полный перебор контейнера. Решил. Может, кому надо будет. Спасибо Вам огромное.

C++

#include <iostream>
#include <string>
#include <unordered_map>
 
int main()
{
    std::unordered_multimap<std::string, std::unordered_multimap<int, int>> map;
    std::unordered_multimap<int, int> a;
    a.emplace(1, 2);
    a.emplace(555, 777);
    map.emplace("word", a);
 
    auto search_word = map.equal_range("word");
    for (auto it = search_word.first; it != search_word.second; ++it)
    {
        std::cout << "key_string " << it->first << std::endl;
 
        auto search_value = it->second;
        for (auto it2 = search_value.begin(); it2 != search_value.end(); ++it2)
        {
            std::cout << "key_int " << it2->first << " value " << it2->second << std::endl;
        }
    }
    system("pause");
}

@TRam_ · 14.07.2018, 21:42

Если же нужно "хотя бы какое-нибудь значение" для двух ключей, то можно сделать так:

C++

#include <iostream>
#include <string>
#include <unordered_map>
 
int main()
{
    std::unordered_multimap<std::string, std::unordered_multimap<int, int>> map;
    std::unordered_multimap<int, int> a;
    a.emplace(1, 2);
    map.emplace("word", a);
    
    
    auto elem = map.find("word");
    if(elem != map.end())
    { 
        auto elem2 = elem->second.find(1);
        if(elem2 != elem->second.end())
            std::cout << " fount value " << elem2->second;     
    }
}

(ну или комбинируя, для каждого из уровней)

Добавлено через 8 минут

Сообщение от Kenny_Dalglish

Ну так не сделать полный перебор контейнера

Пошаговый перебор данного контейнера по сложности, конечно, будет аналогичен unordered_map::equal_range, так что использование того или другого мало отразится на производительности. Но если б речь шла о контейнере с упорядоченными элементами (например std::multimap), то выбрал бы именно ::equal_range (он был бы быстрее).

@Kuzia domovenok · 15.07.2018, 13:44

Сообщение от Kenny_Dalglish

Хотелось бы по map["word"][0]

это принцип работы простой двумерной мапы, а не мультимапы.
Я правильно понимаю, что по каждому из ключей должно храниться несколько чисел int
Но для того что бы и различать ты зачем-то ввёл вложенность у двух мап как у двумерного массива? ["word"][0] ["word"][1] ["word"][2]
Вообще-то, что бы просто хранить много чисел по индексу "word" самой по себе unordered_multimap без добавок

Добавлено через 46 минут
достаточно

@TRam_ зомбяк 1584 / 1218 / 345 Регистрация: 14.05.2017 Сообщений: 3,940
	14.07.2018, 19:13	2
	Сообщение от Kenny_Dalglish Интересует вопрос, как можно обращаться к контейнеру? unordered_multimap предназначен для того, чтобы одному ключу соответствовало несколько значений. Соответственно используется find https://en.cppreference.com/w/... timap/find , причём с перебором по итератору всех добавленных значений с данным ключом. Если на один ключ будет только одно значение, то используй https://en.cppreference.com/w/... rdered_map 0

@Kenny_Dalglish -10 / 2 / 1 Регистрация: 08.01.2015 Сообщений: 325
	14.07.2018, 21:22 [ТС]	5
	TRam_, Хмм. А, без equal_range можно сделать перебор во вложенном итераторе? 0

@TRam_ зомбяк 1584 / 1218 / 345 Регистрация: 14.05.2017 Сообщений: 3,940
	14.07.2018, 21:28	6
	Сообщение от Kenny_Dalglish А, без equal_range можно сделать перебор во вложенном итераторе? А чем такой способ не устраивает? Вроде бы всё логично - на каждый строковый ключ приходится несколько числовых ключей, на каждый из которых приходится по несколько значений. Вот и нужно будет делать 2 уровня переборов, чтобы получить все значения, соответствующие данной паре ключей. 0

@Kuzia domovenok 4264 / 3323 / 925 Регистрация: 25.03.2012 Сообщений: 12,519 Записей в блоге: 1
	15.07.2018, 13:44	9
	Сообщение от Kenny_Dalglish Хотелось бы по map["word"][0] это принцип работы простой двумерной мапы, а не мультимапы. Я правильно понимаю, что по каждому из ключей должно храниться несколько чисел int Но для того что бы и различать ты зачем-то ввёл вложенность у двух мап как у двумерного массива? ["word"][0] ["word"][1] ["word"][2] Вообще-то, что бы просто хранить много чисел по индексу "word" самой по себе unordered_multimap без добавок Добавлено через 46 минут достаточно 0

Std::unordered_multimap<std::string, std::unordered_multimap<int, int>>

Решение