vector与map的erase()函数详细解析
更新时间：2013年09月24日 08:47:03 作者：
vector和map都不能将it++写在for循环中，而在循环体内erase(it)
vector循环删除的时候，erase(it)会返回下一个迭代器的地址，保险的做法是赋值给it 即 it= erase(it)
这是vector的内部机制所造成的，所以对vector进行erase的时候特别注意迭代器是否会失效！
map则可以直接erase(it++)；
vector和map都不能将it++写在for循环中，而在循环体内erase(it)!
复制代码 代码如下:
void main()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(4);
v.push_back(3);
v.push_back(6);
v.push_back(5);
cout << v.size() <<endl;
vector<int>::iterator it;
for(it = v.begin();it != v.end();)
{
if(*it % 2 == 0)
//v.erase(it++);
//it = v.erase(it);
v.erase(it);
else
it++;
}
cout << v.size() <<endl;
for(it = v.begin();it != v.end();it++)
{
cout << *it << " ";
}
// map的完美删除
map<int, int> m;
m[1] = 1;
m[2] = 2;
m[3] = 4;
m[4] = 3;
m[5] = 5;
m[6] = 6;
cout <<"m size = "<<m.size() <<endl;
map<int, int>::iterator it1;
for(it1 = m.begin(); it1!=m.end();)
{
if(it1->second % 2 == 0)
m.erase(it1++);
else
it1++;
}
cout <<"2的整数倍删除后应该剩下i3";
cout <<"m size = "<<m.size() <<endl;
}
相关文章
这篇文章主要介绍了QSS样式表实现界面换肤功能，对QSS样式表进行简单介绍，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-10-10
线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表是基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表2022-05-05
这篇文章主要为大家详细介绍了C语言学生信息管理系统设计与实现，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
这篇文章主要介绍了win10中dlib库的安装过程，本文通过实例图文介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-03-03
gdb是一个在UNIX环境下的命令行调试工具。如果需要使用gdb调试程序，请在gcc时加上-g选项。下面的命令部分是简化版，比如使用l代替list等等2013-05-05
Qt容器主要优点就是在所有的平台上的运行都表现的一致,并且它们都是隐含共享的，这篇文章就来和大家讲讲Qt中容器的具体用法吧，希望对大家有所帮助2023-03-03
这篇文章主要给你大家介绍了关于C++异常捕捉与处理的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
这篇文章主要介绍了C++ 反射机制详解及实例代码的相关资料,需要的朋友可以参考下2017-01-01
这篇文章主要介绍了如何使用C语言生成1到100之间的随机数,并提供了一个简单的猜数字游戏的实现代码,文中通过代码介绍的非常详细,需要的朋友可以参考下2025-03-03
想研究std::invalid_argument的朋友可以参考下2013-01-01
最新评论