C++ STL 中 remove 和 erase 的区别

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++ STL 中 remove 和 erase 的区别相关的知识,希望对你有一定的参考价值。

vector中的remove的作用是将等于value的元素放到vector的尾部,但并不减少vector的size
vector中erase的作用是删除掉某个位置position或一段区域(begin, end)中的元素,减少其size

list容器中的remove 成员函数,原型是void remove (const value_type& val);
他的作用是删除list中值与val相同的节点,释放该节点的资源。

而list容器中的erase成员函数,原型是iterator erase (iterator position);
作用是删除position位置的节点。这也是与remove不同的地方。
考虑到list::erase是与位置有关,故erase还存在API: iterator erase (iterator first, iterator last);

对于set来说,只有erase API,没有remove API。 erase 的作用是把符合要求的元素都删掉。
(1) void erase (iterator position);
(2) size_type erase (const value_type& val);
(3) void erase (iterator first, iterator last);

综上所述,erase一般是要释放资源,真正删除元素的,
而remove主要用在vector中,用于将不符合要求的元素移到容器尾部,而并不删除不符合要求的元素
参考技术A map的erase()有三个重载函数,你说的是哪个?如果是根据key值来删除,成功返回1,失败返回0.如果根据迭代器删除单个,迭代器要后++,因为删除了的迭代器会失效,所以要指向下一个。如果是根据迭代器删除一片的话,要重新指定迭代器。

C++ stl multiset.erase的误用

今天刷题的时候使用了multiset,在删除元素时使用了erase这个函数,myset.erase(5),我的想法是删除集合中的一个5元素,但是实际效果是它把集合中的所有元素值为5的都删了,正确做法应该是传入迭代器删除,让迭代器指向想要删除的元素,这样才不会导致全部删除。

以上是关于C++ STL 中 remove 和 erase 的区别的主要内容,如果未能解决你的问题,请参考以下文章

C++ STL 中 remove 和 erase 的区别

STL函数——remove函数

STL之vector的erase函数和遍历

C++ STL中erase函数的用法 求助~~

C++ STL中erase函数的用法 求助~~

C++中stl模版中的erase()和end()(和我之前提的问题不一样)