STL erase
来源:互联网 发布:媒体的力量 知乎 编辑:程序博客网 时间:2024/06/07 00:42
erase有两种原型,删除一个节点和区段删除,对于vector和list,这个操作的定义都是相同的
template< class _TYPE, class _A> iterator vector::erase(iterator Iterator );
- 查 看STL的源代码,这个函数返回的iterator,是指向下一个有效的节点,(如果没有,就指向end)
- 注意这个定义,在for循环中不能再调用 it++,不然这样就等同于”it+=2″.如果要想在循环中正确的遍历下去,必须要处理erase的返回值,因为调用 list::erase(iterator it)之后,it指向一个被销毁的值,再调用it++,就会内存异常
- vector尽管没有这样的问题,但是在边界也会出现错误。
- 正确的处理很简单
iterator _Last = end(); for (iterator _First = begin(); _First != _Last; ){ if (*_First == _Val) _First = erase(_First); else ++_First; }
另一:
除所有偶数项,并打印出删除的项
1. vector/queue
正确方法1:
void erase(vector<int> &v)
{
for(vector<int>::iterator vi=v.begin();vi!=v.end();)
{
if(*vi % 2 == 0)
{
cout << "Erasing " << *vi << endl;
vi = v.erase(vi);
}
else ++vi;
}
}
正确方法2:
void erase2(vector<int> &v)
{
for(vector<int>::reverse_iterator ri=v.rbegin();ri!=v.rend();)
{
if(*ri % 2 == 0)
{
cout << "Erasing " << *ri << endl;
v.erase((++ri).base()); //erase()函数期待的是正向iterator,故而这里要调
//用base()函数将逆向iterator转换为正向的
}
else ++ri;
}
}
2.map/list
正确方法
void erase(map<int,int> &m)
{
for(map<int,int>::iterator mi=m.begin();mi!=m.end();)
{
if(mi->second % 2 == 0)
{
cout << "Erasing " << mi->second << endl;
m.erase(mi++);
}
else ++mi;
}
}
另二:
STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector 、deque);另一类是以不连续的节点形式存储的容器(如:list、set、map)。在使用erase方法来删除元素时,需要注意一些问题。
在使用 list、set 或 map遍历删除某些元素时可以这样使用:
或
- STL erase
- stl erase
- STL erase要点
- STL-remove,erase
- STL的erase操作
- 【STL中的erase()方法 】
- STL remove和erase
- STL erase操作
- STL之erase
- STL中erase()
- 理解stl中的erase
- [STL] 循环中erase
- Stl的erase
- STL之erase,remove
- STL remove和erase
- STL erase操作
- STL erase demo
- stl erase操作方法
- 传智播客——让WEB程序紧凑之监听器
- 虚拟网络软件 hamachi
- 为什么unix/linux/ubuntu比windows高级(国外专家解答)
- 从Larbin看互联网爬虫设计
- 给软件装后门
- STL erase
- 基于DirectShow的流媒体解码和回放(转载)
- 程序员的个性与团队的合作
- MySQL 'sql_parse.cc' Multiple Format String Vulnerabilities
- 终于在十字路口确定了要走哪条路
- VC++基于微软语音引擎开发语音识别总结
- Winamp v5.572 whatsnew.txt WinXP SP3 本地溢出漏洞
- win32/xp sp2 (En + Ar) cmd.exe 23 bytes
- c# 后台线程和前台线程