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的所有元素