remove 和 erase 的区别

remove 和 erase 的区别

以容器vector来说明remove和erase的区别

在STL中，vector容器也提供了remove()和erase()函数，用于从vector中删除元素。虽然这两个函数都可以实现删除元素的功能，但是它们之间还是有一些区别的。

remove()

remove()函数用于删除vector中指定的值，函数原型如下：

void remove(const T& value);

其中，value表示要删除的值。

调用remove()函数时，它会遍历整个vector，将与value相等的所有元素删除。

需要注意的是，remove()函数并不会改变vector的大小，而是将所有要删除的元素移动到vector的末尾，并返回一个指向新的末尾元素的迭代器。

因此，如果想要删除所有与value相等的元素，必须再次调用erase()函数来删除这些元素。

erase()

erase()函数用于删除vector中指定位置的元素，函数原型如下：

void erase(iterator position);
void erase(iterator first, iterator last);

其中，position表示要删除元素的位置，first和last表示要删除元素的范围。

调用erase()函数时，它会从vector中删除指定位置的元素，或者删除[first, last)范围内的所有元素。

erase()函数会真正地删除元素，并将后面的元素向前移动来填补空缺，同时改变vector的大小，返回一个指向被删除元素的下一个元素的迭代器。

因此，remove()函数通常用于删除指定值，而erase()函数通常用于删除指定位置或范围内的元素。

在删除元素时，如果需要改变vector的大小，则应该使用erase()函数，否则应该使用remove()函数。

调用了remove()函数删除值为5的元素

myVector.erase(remove(myVector.begin(), myVector.end(), 5), myVector.end());  // 删除值为5的所有元素