不好意思,还是关于迭代器的

abcdef0966 2009-09-03 09:34:06
代码1:
#include<iostream> 
#include<list>
using namespace std;

int main()
{
list<int> l;
int i ;
for(i=1;i<=10;i++)
{
l.push_back(i);
}
list<int>::iterator next;
list<int>::iterator itor;
for(itor=l.begin();itor!=l.end();itor=next)
{
list<int>::iterator before=itor;
next=++itor;
if((*before)<=6&&(*before)>=4)
{
l.erase(before);
}
cout << *before << endl;

}
for(itor=l.begin();itor!=l.end();itor++)
{
cout<<*itor<<endl;
}
return 0;
}


代码2:
将list换成vector
#include<iostream> 
#include<vector>
using namespace std;

int main()
{
vector<int> l;
int i ;
for(i=1;i<=10;i++)
{
l.push_back(i);
}
vector<int>::iterator next;
vector<int>::iterator itor;
for(itor=l.begin();itor!=l.end();itor=next)
{
vector<int>::iterator before=itor;
next=++itor;
if((*before)<=6&&(*before)>=4)
{
l.erase(before);
}
cout << *before << endl;


}
for(itor=l.begin();itor!=l.end();itor++)
{
cout<<*itor<<endl;
}
return 0;
}


代码1的输出:
1
2
3
-572662307
-572662307
-572662307
7
8
9
10
1
2
3
7
8
9
10
代码2的输出:
1
2
3
5
7
8
9
10
1
2
3
5
7
8
9
10

为什么中间的输出不一样呢?

迭代器失效,这个我也知道。
所以哪位能给出更详细点的解释吗?
觉得primer上关于这点讲得不是很清楚哦
...全文
81 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
icansaymyabc 2009-09-03
  • 打赏
  • 举报
回复
这个很好解释,这是由于 list 和 vector 的内存结构组织不同以及插入删除的实现方法不同而导致的。

list是由一个个被指针标志的结点组成,
在你的第一段代码中,你在删除值节点之前,取到了下一个节点的地址。这样可以保证所有节点都被处理到。

vector是由连续的内存单元组成的,它的元素的标志就是数组下标(或称为索引)。
你的第2段代码中,当你处理数组索引为 n 的元素时,你先取了下一个元素的索引为 n+1。然后你删除了索引为 n 的元素,这导致后续元素全部前移,产生了一个新的数组。旧数组中索引为 n+1 的元素被迁移到新数组中索引为 n 的位置,而你又接着处理新数组中索引为 n+1 的元素,于是就导致旧数组中索引为 n+1 的元素(也就是新数组中索引为 n 的元素)不被处理。
ttklboy 2009-09-03
  • 打赏
  • 举报
回复
mark
hyram 2009-09-03
  • 打赏
  • 举报
回复
primer里有提到:
1.使用无效迭代器将会导致严重的运行时错误。
2.任何指向已删除元素的迭代器都具有无效值。
3.erase函数使指向被删除元素的所有迭代器失效。对于vector容器,指向删除点后面的元素的迭代器通常也会失效。
whg01 2009-09-03
  • 打赏
  • 举报
回复
list和vector的实现机制不一样,list是链表,每项都是在内存中分配的,在debug模式中你erase后,相应的内存会变为0xDD。32位环境,0xDDDDDDDD=-572662307。
而vector是动态调整大小的数组。你erase之后,只是让数组中的值发生了改变(后面的向前移)。

64,662

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧