从std::multiset的第i个元素删除到末尾
Delete from i-th element of std::multiset to the end
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
,而不是任何标准容器。
相关文章:
- 如何从存储在std::映射中的std::集中删除元素
- 从嵌套在std::映射中的std::列表中删除元素的最佳方式
- 从矢量中删除元素后出现隔离错误
- 如何使用remove_if从矢量中删除元素
- 如何从使用 for 循环中的矢量大小的矢量中删除元素
- C++映射不删除元素
- 如何从标准::元组中删除元素?
- 在动态数组中添加/删除C++元素
- 如何通过比较彼此的成员从QStringList中删除元素
- 如何修复从矢量中删除元素的错误?
- 从 std::set 中删除元素,同时在 C++17 中迭代该元素
- 使用remove_if从矢量中删除元素
- 用C++从三维矢量中删除元素
- 从对象数组中删除元素
- 如何在不使用 vector::erase() 的情况下编写自定义 Vector 方法来删除元素?
- C++ - 按自定义数据类型向量的值删除元素
- 从任意容器中廉价删除元素的惯用方法?
- 从数组中删除元素不起作用的函数
- 删除元素 BST
- 从向量中删除元素时未处理的异常