list和vector

[u010643024]

请高手看看下面代码是哪里出了错？
#include<iostream>
#include<vector>
#include<list>
using namespace std;

int main()
{
int ia[]={0,1,1,2,3,5,8,13,21,55,89};
list<int> lis(ia,ia+11);

for(list<int>::iterator iter=lis.begin();iter!=lis.end();++iter)
if(*iter%2!=0)
{lis.erase(iter);
--iter;}
else
cout<<*iter<<" ";
cout<<endl;
system("pause");
return 0;
}

[zybjtu]

测试通过的人飘过。你这不是关联容器，迭代骑也没失效。

[ForestDB]

iter又加又减的干嘛呢？

[turing-complete]

迭代器失效。 References and iterators to the erased elements are invalidated. Other references and iterators are not affected.

[QQ2472322319]

不小得是什么问题 我这边表示pass

[buyong]

你直接说什么问题

[这里是我的笔记本]

ia+11是什么啊

[greex]

想做什么？遇到什么问题说清楚。

[hugett]

#include<iostream>
#include<vector>
#include<list>
using namespace std;

int main()
{
    int ia[]={0,1,1,2,3,5,8,13,21,55,89};
	list<int> lis(ia,ia+11);
   
    for(list<int>::iterator iter=lis.begin();iter!=lis.end();++iter)
	{
		if(*iter%2!=0)
		{
			 iter = lis.erase(iter);//改成这样。。否则迭代器失效。。
			 --iter;
		}
		else cout<<*iter<<"  ";
	}
    cout<<endl;  
    system("pause");
    return 0;
}

[我看你有戏]

   iter = lis.erase(iter);//遍历删除的时候用这个，但是好像Linux下有问题

[大尾巴猫]

删除一个元素后 --iter是什么意思，逻辑上不通啊，删了一个，应该++iter才对 在做删除元素的操作后，迭代器失效。要在删除前保存一个副本。

#include<iostream>
#include<vector>
#include<list>
using namespace std;

int main()
{
    int ia[]={0,1,1,2,3,5,8,13,21,55,89};
        list<int> lis(ia, ia + sizeof(ia) / sizeof(int));
   
	list<int>::iterator iter = lis.begin();
    while (iter != lis.end())
	{
		if(*iter%2!=0)
			lis.erase(iter++); //利用后++产生的副本
		else
			++iter;
	}
    
	//检查结果
	for (iter = lis.begin(); iter != lis.end(); ++iter)
		cout << *iter << " ";
	cout<<endl;  
    system("pause");
	return 0;
}

[背着书包去打工]

++iter 或 --iter 都是利用自身指针运算返回 建议不要 ++iter 或 --iter，在迭代器运算在清除当前 ++iter 或 --iter，没有后续iter继续后面的运算会访问错误

[有新工作否]

在遍历容器过程中，最好不要删减或者增加容器元素，list还稍微好一点，因为每次删减或者增加，不改变内存位置，只要小心一点，还可以操作。 但是其他容器，在增加或者删减的时候，很可能会删除原来的内存，重新申请一段新的内存的。这样会导致原先的迭代器找不到新申请容器的地址的。 本题的操作最好把符合结果的值复制到一个新的容器，不要修改原来的容器。 是不是这样说的？还是我想当然以为这样？

[u010643024]

这个代码主要是将ia里的奇数全部删除，里面的--iter是防止迭代器失效的，编译时没有错啊，只是运行时出错，不知道是什么问题

[u010643024]

引用 1 楼 zyaiwx 的回复:

测试通过的人飘过。你这不是关联容器，迭代骑也没失效。

是啊，编译没错，可是运行时出错了，什么原因

[u010643024]

引用 7 楼 greex 的回复:

想做什么？遇到什么问题说清楚。

是啊，编译没错，可是运行时出错了，什么原因

[大尾巴猫]

引用 13 楼 u010643024 的回复:

这个代码主要是将ia里的奇数全部删除，里面的--iter是防止迭代器失效的，编译时没有错啊，只是运行时出错，不知道是什么问题

lis.erase(iter); 删除iter指向的节点，iter就失效了，你再++和--还希望能得到一个正确的iter? 比如链表中一个节点的指针被设置NULL，你用这个NULL指针指向的节点取next还行么 正确的操作是用一个副本在删除前取得next，保留这个副本继续操作链表，再删除原先的节点。

[幸福的耗子]

lis.erase(iter);// 这时迭代器已失效，不要再继续使用了。 想实现你要的结果，应该可以这样：

#include<iostream>
#include<vector>
#include<list>
using namespace std;

int main()
{
	int ia[]={0,1,1,2,3,5,8,13,21,55,89};
	list<int> lis(ia,ia + 11);
	list<int> newlist;

	for(list<int>::iterator iter=lis.begin();iter!=lis.end();++iter)
	{
		if (*iter % 2 == 0)
		{
			newlist.push_back(*iter);
			cout << *iter << "  ";
		}
	}

	// 到这里newlist就是你想要的结果
	cout << endl;
	system("pause");
	return 0;
}