STL erase操作

╰半夏微凉° 2022-08-13 02:28 180阅读 0赞

## STL  erase操作 ##

(2011-06-08 10:37:33)

STL中的容器都有erase方法，容器的存储分为顺序存储(如vector)与链式存储(如list,map)。

先以map为例:

typedef std::map<std::string, std::string> TStrMap;

typedef TStrMap::iterator TStrMapIter;

TStrMap strmap;

TStrMapIter iter = strmap.find("somekey");

strmap.erase(iter);

这样使用erase方法没有任何问题，删除一个单结节之后，stl中的iterator都是与其中的数据元素关联的，关联的元素删除之后，iter已就失效，iter理解为指向元素的指针，那删除之后可以简单理解为已是一个野指针。

但有时我们一不注意，却会这样使用，这是错误的。

for(TStrMapIter iter= strmap.begin(); iter!= strmap.end();++iter)

\{

if ("somevalue" == iter->second )

\{

strmap.erase(iter);

\}

\}

iter所指的元素删除之后，++iter是错误的，会导致程序的未知结果，iter一般是不会移到指向下一个元素。

对于map与list这样的链式存储结构。我们一般可以有两种解决办法

1. 使用erase(iter++)，因为iter2 = iter++是iter先移到指向下一个节点，而iter2还是指向当前的节点。注意理解iter++与++iter的区别。

for(TStrMapIter iter= strmap.begin(); iter!= strmap.end();)

\{

if ("somevalue" == iter->second )

\{

strmap.erase(iter++);

\}

else

\{

++iter;

\}

\}

2. erase的返回值会指向下一个节点

for(TStrMapIter iter= strmap.begin(); iter!= strmap.end();)

\{

if ("somevalue" == iter->second )

\{

iter = strmap.erase(iter);

\}

else

\{

++iter;

\}

\}

但对于顺序存储的vector也可以使用上述两种方法吗？很遗憾，第一种用法却是错误的，但第二种用法是正确的。因为顺序存储的容器一旦erase时，会涉及到数据移动，iterator所指的位置还是那个位置，但元素却移动了，iter++之后已不再你想要的元素位置了。

void test\_vector\_erase()\{ typedef std::vector<int> TIntVec; typedef TIntVec::iterator TIntVecIter; TIntVec vec; vec.push\_back(1); vec.push\_back(2); vec.push\_back(3); vec.push\_back(4); for (TIntVecIter iter = vec.begin(); iter != vec.end();) \{ std::cout << \*iter << std::endl; if (0 == \*iter % 2) \{ vec.erase(iter++); \} else \{ ++iter; \} \}\}

它输出的结果却是未知的，我的测试环境为1，2，3，4。你可能发现原因，当删除2元素时，3往前移了，而iter++不是指到3，还是指到4了。

当你使用STL容器中erase方法，那是一定要小心再小心，我也是被它戏弄了一下之后，才明白其中容易被忽视的这些细节。

综上分析，以后执行erase操作，采用方法

erase的返回值会指向下一个节点

for(TStrMapIter iter= strmap.begin(); iter!= strmap.end();)

\{

if ("somevalue" == iter->second )

\{

iter = strmap.erase(iter);

\}

else

\{

++iter;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 STL容器常用操作示例

STL（Standard Template Library）是C++中非常强大和常用的库之一，其中包含了多种容器用于存储和操作数据。本文将介绍STL中常用容器的操作示例，并附上

小鱼儿/ 2023年10月16日 16:40/ 0 赞/ 90 阅读

相关 getline 和 erase操作

字符和字符串的操作（一）getline() 函数（1）string s 输入：getling(cin, s);

淡淡的烟草味﹌/ 2022年09月10日 00:19/ 0 赞/ 171 阅读

相关 STL map常用操作简介

STL map常用操作简介 1。目录 map简介 map的功能使用map 在map中插入元素查找并获取map中的元素从

缺乏、安全感/ 2022年08月26日 01:18/ 0 赞/ 251 阅读

相关 STL erase操作

STL erase操作 (2011-06-08 10:37:33) STL中的容器都有erase方法，容器的存储分为顺序存储(如vector)与链式存储

╰半夏微凉°/ 2022年08月13日 02:28/ 0 赞/ 181 阅读

相关 STL earse操作

STL中迭代器删除时，要注意 earse后迭代器释放了，使用方法： map<string,LoginInfo>::iterat

超、凢脫俗/ 2022年07月15日 07:54/ 0 赞/ 257 阅读

相关 STL中的heap操作

C ++ STL 中与heap 有关的操作有如下几个 : make\_heap(), pop\_heap(), push\_heap(), sort\_heap

爱被打了一巴掌/ 2022年03月21日 08:48/ 0 赞/ 223 阅读

相关 STL操作之erase、remove

remove是一个函数，头文件是algorithm; erase是每个容器的成员函数。在介绍之前先介绍v.begin()和v.end()： v.begin()指的是

电玩女神/ 2022年03月11日 09:46/ 0 赞/ 325 阅读

相关 erase和remove

1.引言以下代码有什么问题，如何修改？ include<iostream> include<vector> using n

川长思鸟来/ 2022年01月10日 01:19/ 0 赞/ 316 阅读

相关 STL容器及操作

容器分类：序列式容器和关联式容器 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

谁践踏了优雅/ 2021年12月09日 15:51/ 0 赞/ 238 阅读

相关 C++ STL容器中erase的使用

erase()函数的功能是用来删除容器中的元素 ![None.gif][]函数原型: ![None.gif][]iterator erase(iterator wh

谁践踏了优雅/ 2021年06月10日 20:42/ 0 赞/ 535 阅读