如何确定特定键在多图中是否唯一?

时间:2012-07-12 06:14:10

标签: c++

我有multimap<key_type,value_type>,我想知道地图中最多只出现一次特定的密钥。

我知道我可以调用multimap.equal_range(key)来查找包含key的范围的开头和结尾的迭代器,但我想知道range.first之间是否只有一个元素和range.second

有没有比递增range.first值更好的方法来查看它是否等于range.end?由于multimap::iterator是双向的,撤消增量并不是一件大事,但这样做似乎很草率。

1 个答案:

答案 0 :(得分:7)

您可以查看std::multimap::count(key) == 1吗?