最近着手某系统服务总线项目开发,项目开发调试中发生过几次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)实现不同。
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 结果相同,没有测试出大神们提到过的不安全。