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
,而不是任何标准容器。