6

我有一个multimap<key_type,value_type>,我想知道一个特定的键是否最多出现在地图中一次。

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

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

4

1 回答 1

7

你能检查一下std::multimap::count(key) == 1 吗?

于 2012-07-12T06:16:59.183 回答