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

猜你喜欢

转载自blog.csdn.net/qq_45575167/article/details/129392185