STL用法总结

来源：互联网发布：asp php 哪个好编辑：程序博客网时间：2024/06/18 02:23

在c++ std::map上面用迭代器移除元素

序列性容器::(vector)

erase迭代器不仅使所有指向被删元素的迭代器失效，而且使被

删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方

式，但是erase的返回值为下一个有效的迭代器，所以

正确方法为::

for( iter = c.begin(); iter != c.end(); )

iter = c.erase(iter);

关联性容器::(map)

erase迭代器只是被删元素的迭代器失效，但是返回值为void，

所以要采用erase(iter++)的方式删除迭代器，

正确方法为::

for( iter = c.begin(); iter != c.end(); )

c.erase(iter++);

Tips:

其实对于list两种方式都可以正常工作

正确使用stl map的erase方法

先声明：下面的文章是针对windows的用法，因为std::map的erase函数的windows的实现版本是返回一个std::map的迭代器，但是STL标准里面的该函数的返回值确是：

map.erase有3个重载：
void erase ( iterator position );
size_type erase ( const key_type& x );
void erase ( iterator first, iterator last );

。

所以下面的代码中的最后一个例子仅仅可以在windows下的map下运行。

STL的map表里有一个erase方法用来从一个map中删除掉指令的节点
eg1:

map<string,string> mapTest;
typedef map<string,string>::iterator ITER;

ITER iter=mapTest.find(key);
mapTest.erase(iter);

像上面这样只是删除单个节点,map的形为不会出现任务问题,
但是当在一个循环里用的时候,往往会被误用,那是因为使用者没有正确理解iterator的概念.
像下面这样的一个例子就是错误的写法,
eg2:

for(ITER iter=mapTest.begin();iter!=mapTest.end();++iter)
{
cout<<iter->first<<":"<<iter->second<<endl;
mapTest.erase(iter);
}

这是一种错误的写法,会导致程序行为不可知.究其原因是map 是关联容器,对于关联容器来说，如果某一个元素已经被删除，那么其对应的迭代器就失效了，不应该再被使用；否则会导致程序无定义的行为。
可以用以下方法解决这问题:
正确的写法
1.使用删除之前的迭代器定位下一个元素。STL建议的使用方式

for(ITER iter=mapTest.begin();iter!=mapTest.end();)
{
cout<<iter->first<<":"<<iter->second<<endl;
mapTest.erase(iter++);
}

2. erase() 成员函数返回下一个元素的迭代器

for(ITER iter=mapTest.begin();iter!=mapTest.end();)
{
cout<<iter->first<<":"<<iter->second<<endl;
iter=mapTest.erase(iter);
}

转：

C++：在迭代中删除map的成员

首先要清楚一点，迭代器相当于是容器上的指针，容器可以自己管理内存，因此迭代器可能失效。
如果你在不知情的情况下使用了失效的迭代器，后果是不可预料的。可能程序立即崩掉，也可能什么事都没有发生。崩掉了算你幸运，因为你至少知道出了问题，不然有你受的。

回到正题，我想说什么呢？
比如：

程序代码

map<string,int> theMap;
// add something to theMap...

for(auto iter1 = theMap.begin(); iter1 != theMap.end(); ++iter1)
{
    if(iter1->second == xxx)
   {
        theMap.erase(iter1);  //#1 erase the element ??!!
   }
}

看样子貌似非常正常的一段代码。在一个map中寻找值为xxx的项并删除。
但是实际上这个代码是完全错误的，会导致无法预料的结果。

问题就在#1处。一旦你erase了一个iterator指向的内容，这个iterator就无效了。
这时候你再对这个iterator做任何操作其结果都是未定义的。

那么该怎么办呢？
还好，对于map这种以指针构建起来的容器来说，可以保证一个元素删除了，不影响指向其它元素的迭代器。
因此就可以这样做（《C++Standard Library》上建议的正确做法）：

程序代码

for(auto iter1 = theMap.begin(); iter1 != theMap.end(); )
{
    if(iter1->second == xxx)
   {
        theMap.erase(iter1++);  //#1
   }else
   {
        ++iter1;
   }
}

这个遍历把迭代器的自增从for头部中取出，丢到循环体中去。#1处，iter1++这个运算先自增，但是却返回了自增前的迭代器的一个临时拷贝。然后这个临时迭代器指向的内容被删除了，但是iter1本身已经自增到下一个位置了，不受影响。

0 0