在C ++中给定迭代器调整向量的大小[重复]答案

【问题标题】：Resize vector given an iterator in C++ [duplicate]在C ++中给定迭代器调整向量的大小[重复]
【发布时间】：2016-10-14 04:59:32
【问题描述】：

假设我们得到std::vector<T> V 和一个迭代器p 指向向量内的某个位置。

Q1：返回一个新向量w的好方法是什么，给定的迭代器p是std::end(w)？

我可以创建一个新向量 w，将元素从 std::begin(v) 移动到 p 并分配 p = std::end(w)。

Q2：有没有办法做我想做的，但保持pconst？

我的问题的起源如下：我有一个向量，我为其应用了std::remove(std::begin(v),std::end(v), elem)。这应该将所有不等于elem 的元素放入该范围的末尾并返回一个迭代器。我想在那里剪辑矢量。

【问题讨论】：

标签： c++ c++11

【解决方案1】：

你可以这样做：

std::vector<T> w = v;
v.erase(p, v.end());
w.swap(v);

现在p 是w、p == w.end() 的迭代器，v 是原始向量。请注意，交换两个动态容器（使用适当的分配器）会使一个容器的迭代器成为另一个容器的迭代器。

这对于从函数返回值不太适用，因为移动构造没有类似的保证，复制省略也不是强制性的。

但是，鉴于您说 p 是 remove 的结果，也许更简单的解决方案是典型的 remove-erase 习惯用法：

v.erase(std::remove(std::begin(v),std::end(v), elem), std::end(v));

【讨论】：