从std::multiset的第i个元素删除到末尾



i在我的代码中是k,只是为未来的用户使用了i

std::multiset<std::pair<Point::FT, int> > res;
res.erase(res.begin() + k, res.end());

错误:

操作员+不匹配

如何实现此功能?

使用std::next推进迭代器k的位置

res.erase(std::next(res.begin(), k), res.end());

代码编译失败的原因是std::multiset迭代器是双向迭代器,因此它们只实现前/后递增/递减运算符,因此您需要遍历迭代器所需的位置数,std::next将为您执行此操作。

迭代器operator+要求它在随机访问迭代器上操作,因为非随机访问迭代器的加法是线性操作。multiset使用的迭代器是双向的,因此不能进行直接加法。

@Praetorian完全按照书面要求回答了这个问题,但我认为你试图解决错误的问题/问错误的问题。

如果您想在容器中使用索引,那么您应该更喜欢vector(可能会不时排序)。或者,您可能知道要擦除到最后的项目的。然后您可以使用对数时间find来找到迭代器,并从那里擦除到最后。

如果您确实需要一个排序、可索引、有序的容器,我建议使用boost::multi_index,而不是任何标准容器。

最新更新