c++ - 如何循环 multimap 以获得每个键的第一个键值对？

Question

例如，如果我有这样的 mmap:

alice -> 30
bob -> 23
josh -> 20
josh -> 30
andy -> 40
andy -> 40

只得到这对:

alice -> 30
bob -> 23
josh -> 20
andy -> 40

Answer 1

这应该尽可能干净、有效:

for(auto it = m.begin(); it != m.end(); it = m.upper_bound(it->first)) {
  std::cout << it->first << ":" << it->second << std::endl;
}