删除特定元素的std :: erase和std :: remove组合不适用于特定示例

Question

#include <vector>
#include <algorithm>

using namespace std;

int main() {
    vector<int> a = {1,2,3,7,1,5,4};
    vector<int> b = {6,7,4,3,3,1,7};
    a.erase(remove(a.begin(),a.end(),a[0]),a.end());
    b.erase(remove(b.begin(),b.end(),b[0]),b.end());

    return 1;
}

对于这个具体的例子,我的GNU gdb Ubuntu 7.7.1声明返回1行:a = {2,3,7,1,5,4}这是不期望的(只删除一个1),并且b = {7 ,4,3,3,1}这是不期望的.

我的期望是b应该是a = 2,3,7,5,4和b = 7,4,3,3,1,7.

这里发生了什么事？

Answer 1

宣言std::remove()看起来像

template <class ForwardIterator, class T>
  ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);

请注意,最后一个参数是引用.因此在编译之后它有效地传递了指定元素的地址.

通过remove(a.begin(), a.end(), a[0]),表示第0个元素的地址的东西a被传入.当remove()运行时,一旦处理了第0个元素,传入的引用指向的值就会改变,这会导致意外的结果.

要获得预期结果,请在致电前制作副本std::remove().

int toberemoved = a[0];
a.erase(remove(a.begin(),a.end(),toberemoved),a.end());