我所需要的只是知道某些东西是否存在以及它存在多少次.我将迭代现有的东西并查询其中存在多少.
到目前为止我的实现使用multiset,我做如下：
std::multiset<thing> a; auto prevIoUs = a.end(); for( auto each = a.begin(); each != a.end(); ++each ) { if( prevIoUs == a.end() || *prevIoUs != *each ) { a.count(*each); } prevIoUs = each; }
澄清
我有一些东西.但是他们有时会重复这个价值,我想迭代一些独特的东西,并为每个独特的东西做点什么.这个“东西”需要知道这个东西出现在矢量上的时间.
我上面发布的代码是我现在如何解决我的问题,它似乎并不是我想要的最优雅的方式.
我只是遵循Stackoverflow准则：我告诉我的问题是什么,我告诉我(尝试过)的解决方案.
如果确实需要带有问号的句子,那么你可以去：有没有办法在多重集中迭代唯一元素？
解决方法
三种可能的方法：
>使用std :: unique创建唯一值的临时集合.这可能会使代码更具可读性,但效率更低.>使用std :: multiset :: upper_bound而不是递增来推进你的迭代器：for(auto each = a.begin(); each！= a.end(); each = a.upper_bound(* each)) – 那样你不需要if check insider你的循环,加上它保证是对数的大小.非常酷(在我查看之前不知道).对于以下建议,所有功劳都归功于@MarkRansom：使用< algorithm>中的std :: upper_bound,您可以指定查找上限的范围.在您的情况下,您已经有一个很好的候选者开始该范围,因此这种方法可能更有效,具体取决于标准库中的实现.>如果这对您来说是一个真正的性能问题,并且之前的解决方案仍然不够好,请考虑切换到map< thing,unsingned>甚至unordered_map< thing,unsigned>无符号的只是跟踪你拥有的等价物的数量.这意味着重写您的插入/删除代码.
