C++ map关联容器删除元素

        最近着手某系统服务总线项目开发，项目开发调试中发生过几次codedown问题，多出现在涉及C++有关知识，特此记录，方便以后查阅。

一、map容器利用迭代器删除元素

        因之前在某通信公司主要负责链路层代码相关开发工作，几乎没有什么c+的相关运用。加之本来c+就不是很熟悉，所以运用map之前特意查找过一些论坛、博客大神等。

有关map容器利用迭代器删除元素的方法搜集到3种写法，
        测试环境：

zhj@ubuntu:~$ uname -a
Linux ubuntu 3.2.0-29-generic-pae #46-Ubuntu SMP Fri Jul 27 17:25:43 UTC 2012 i686 i686 i386 GNU/Linux
zhj@ubuntu:~$ cat /proc/version
Linux version 3.2.0-29-generic-pae (buildd@roseapple) (gcc version 4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5) ) 
#46-Ubuntu SMP Fri Jul 27 17:25:43 UTC 2012
zhj@ubuntu:~$ cat /etc/issue
Ubuntu 12.04.1 LTS \n \l

zhj@ubuntu:~$ lsb_release -a 
No LSB modules are available.
Distributor ID:	Ubuntu
Description:	Ubuntu 12.04.1 LTS
Release:	12.04
Codename:	precise

实测例子如下：       

我们通过map的erase(iterator it)方法删除元素的时候，如果此时erase处于遍历map的代码中，那么调用erase就需要小心一些。因为erase会导致输入参数iterator变的无效，从而影响后续的it++遍历map的逻辑。

1.隐约记得erase方法会返回一个iterator，第一个测试实例如下：

#include <stdio.h>
#include <iostream>
#include <map>
using namespace std;

int main(int argc, char **argv)
{
	map <string, int> mapTemp;
	mapTemp.insert(make_pair("zhang", 22));
	mapTemp.insert(make_pair("wang", 21));
	mapTemp.insert(make_pair("li", 23));
	
	map <string, int>::iterator itTmp;
	for(itTmp = mapTemp.begin(); itTmp != mapTemp.end(); )
	{
		if(itTmp->second == 21)
		{
			itTmp = mapTemp.erase(itTmp);
		}
		else
		{
			itTmp++;	
		}
	}

	for(itTmp = mapTemp.begin(); itTmp != mapTemp.end(); itTmp++)
	{
		printf("itTmp->first = %s,itTmp->second = %d\n",itTmp->first.c_str(), itTmp->second);
	}

	return 0;
} 

编译不通过，查询资料得知：

        windows的STL（windows C++编译器带的STL）和linux上的STL（gcc的STL）实现不同。

windows 的STL中，map的erase方法会返回一个iterator，这个iterator指向的是当前被删除的iterator后面的iterator。而linux下无返回值。

2.创建中间变量，或者如下测试例的写法：

#include <stdio.h>
#include <iostream>
#include <map>
using namespace std;

int main(int argc, char **argv)
{
	map <string, int> mapTemp;
	mapTemp.insert(make_pair("zhang", 22));
	mapTemp.insert(make_pair("wang", 21));
	mapTemp.insert(make_pair("li", 23));
	
	map <string, int>::iterator itTmp;
	for(itTmp = mapTemp.begin(); itTmp != mapTemp.end(); )
	{
		if(itTmp->second == 21)
		{
			mapTemp.erase(itTmp++);／／或用中间变量保存erase操作之前的itmp
		}
		else
		{
			itTmp++;	
		}
	}

	for(itTmp = mapTemp.begin(); itTmp != mapTemp.end(); itTmp++)
	{
		printf("itTmp->first = %s,itTmp->second = %d\n",itTmp->first.c_str(), itTmp->second);
	}

	return 0;
} 

编译运行结果如下：

zhj@ubuntu:~/Works/test$ ./a.out 
itTmp->first = li,itTmp->second = 23
itTmp->first = zhang,itTmp->second = 22

3.多数博客中不建议下边这中写法：

#include <stdio.h>
#include <iostream>
#include <map>
using namespace std;

int main(int argc, char **argv)
{
    map <string, int> mapTemp;
    mapTemp.insert(make_pair("zhang", 22));
    mapTemp.insert(make_pair("wang", 21));
    mapTemp.insert(make_pair("li", 23));
    
    map <string, int>::iterator itTmp;
    for(itTmp = mapTemp.begin(); itTmp != mapTemp.end(); itTmp++)
    {
        if(itTmp->second == 21)
        {
            mapTemp.erase(itTmp);
        }
    }

    for(itTmp = mapTemp.begin(); itTmp != mapTemp.end(); itTmp++)
    {
        printf("itTmp->first = %s,itTmp->second = %d\n",itTmp->first.c_str(), itTmp->second);
    }

    return 0;
} 

编译运行结果如下：

zhj@ubuntu:~/Works/test$ ./a.out 
itTmp->first = li,itTmp->second = 23
itTmp->first = zhang,itTmp->second = 22

实例测试结论：

        1.linux下，map.erase()返回类型为void。

        2.测试实例2／3 结果相同，没有测试出大神们提到过的不安全。