为什么std::remove需要常量版本的迭代器？

Question

我正在使用Visual Studio 2013编译非常简单的代码：

std::set<int> a{ 1, 2, 3 };
std::remove(a.begin(), a.end(), 3);

我希望这不会出错，但我很惊讶。错误信息：

Error   1   error C3892: '_Next' : you cannot assign to a variable that is const    c:\program files (x86)\microsoft visual studio 12.0\vc\include\algorithm

这怎么可能呢？A是一个非常数std::set。remove()移动它的元素，看起来是完全合法的。

在VS2008中，下面类似的代码编译没有错误：

std::set<int> a;
std::remove(a.begin(), a.end(), 3);

Answer 1

该集合是非常数，但为set::begin()，则set::end()返回const_iterator。可以看到on cppreference。

我相信这是为了避免“局外人”能够交换元素，因为set的不变量之一是所有元素都是排序的(这正是std::remove所做的，它移动元素，以便您可以在之后调用erase，参见erase-remove idiom)

如果您想删除一个元素，请使用erase成员函数。

Answer 2

std::remove适用于像vector和list这样的线性容器，而不是像set这样的排序容器。(考虑：remove交换元素。交换set的元素意味着什么？)

听起来你想要std::set::erase。