c++ - c ++ hash_multimap如何获取值

Question

这可能真的很简单，但我找不到一个简单的例子。我知道使用 hash_multimap 您可以将多个值映射到单个键。但是我将如何访问这些值。我偶然发现的所有示例总是只访问映射到键的第一个值。这是我的意思的一个例子

key : value
1 : obj1a;
2 : obj2a, obj2b, obj2c

我将如何访问 obj2b 和 obj2c，而不仅仅是 obj2a

Answer 1

通常的多图迭代循环是这样的：

#include <unordered_multimap>

typedef std::unordered_multimap<K, V> mmap_t;

mmap_t m;

for (mmap_t::const_iterator it1 = m.begin(), it2 = it1, end = m.end(); it1 != end; it1 = it2)
{
    // outer loop over unique keys

    for ( ; it1->first == it2->first; ++it2)
    {
        // inner loop, all keys equal to it1->first
    }
}

要仅迭代一个键值，请equal_range改用。

std::pair<mmap_t::const_iterator, mmap_t::const_iterator> p = m.equal_range(key);

for (mmap_t::const_iterator it = p.first; it != p.second; ++it)
{
    // use "it->second"
}

Answer 2

例如，equal_range返回两个迭代器，分别到匹配范围的开头和结尾：

void lookup(const map_type& Map, int key)
{
  cout << key << ": ";
  pair<map_type::const_iterator, map_type::const_iterator> p =
    Map.equal_range(key);

  for (map_type::const_iterator i = p.first; i != p.second; ++i)
    cout << (*i).second << " ";

  cout << endl;
}

我们在哪里使用map_typelike

class ObjectT; // This is the type of object you want to store
typedef hash_multimap<int, ObjectT> map_type;

Answer 3

只需将一个迭代器抓取到第一个迭代器并递增它。如果键仍然相等，则您将获得另一个具有相同键值的条目。您也可以使用equal_range。