关于容器的问题

[秋天的晨阳]

例如vit是指向ivec.begin()的迭代器
那么
vit=ivec.erase(vit);//删除元素
--vit;//指向删除元素的前一元素


我理解的是用erase删除元素后返回的迭代器指向的应该还是ivec.begin()



使用--vit后 ivec.begin()的前一个元素是什么?

[漫步者、]

你可以看做数组或者链表，采取删除操作时向首部靠近，begin（）的前一个，是越界了嘛。

[秋天的晨阳]

[Quote=引用 1 楼 的回复:]

你可以看做数组或者链表，采取删除操作时向首部靠近，begin（）的前一个，是越界了嘛。
[/Quote]

#include<iostream>
#include<list>
#include<string>
using namespace std;
int main()
{
//将list对象读入元素
string str;
list<string> lis;
while(cin>>str)
lis.push_back(str);
cin.clear();//将输入流置于有效状态
//输入要查找的值
cout<<"请输入"<<endl;
cin>>str;
//处理list对象，删除与str相同的元素
for(list<string>::iterator iter=lis.begin();
iter!=lis.end();++iter)
{
if(*iter==str)
{
iter=lis.erase(iter);
cout<<*iter<<endl;
--iter;
// cout<<"--iter="<<*iter<<endl;
}
}
return 0;
}

为什么越界了不显示错误啊

[l0g1n]

执行这句后iter=lis.erase(iter);
iter指针所指向的位置是不发生变化的，只是list中后面的数据依次前移。
如序列为
a b c d e f g
当输入删除c后，序列为
a b d e f g
iter指向d。
执行--iter后，iter指向b。

[l0g1n]

如果是输入要删除的是第一个时。就会出现错误。
你可以自己设置断点调试一下。

[秋天的晨阳]

[Quote=引用 4 楼 的回复:]
如果是输入要删除的是第一个时。就会出现错误。
你可以自己设置断点调试一下。
[/Quote]
我试了不会出错除非我将
// cout<<"--iter="<<*iter<<endl;
的//去掉 才会出错
我就是想知道为什么

[若风09]

begin()函数返回一个指向当前vector起始元素的迭代器.而erase函数的返回值是指向删除的元素的下一位置的迭代器.也就是说
vit = ivec.begin()；
vit=ivec.erase(vit);//删除元素，此时vit是ivec第二个位置的迭代器
--vit;//此处确实越界了，但是我刚才网上查了下好像标准库中，vector本来就没有设计越界检查 ，所以这里没有报错，但是当你 cout的时候就会发现其实找不到这个元素，就报错了 ；应该是这样理解

[漫步者、]

cout<<"--iter="<<*iter<<endl


你去操作了一个受保护的内存地址