# re: 一個STL的筆試改錯題 2008-10-21 10:45 唐鵬

因為程序1
在用戶刪除一個節點后，被刪除的節點后面的就成為了單獨的鏈表  回復  更多評論   

# re: 一個STL的筆試改錯題 2008-10-21 23:53 faicker

因為erase方法是返回的刪除的節點的下一個節點的地址...
------------------------------------------------
再it++會漏掉節點的~
這個題目里面沒問題~  回復  更多評論   

# re: 一個STL的筆試改錯題 2008-12-22 23:39 酒明遠

你上面的程序好像有點問題呀，應該是這樣的吧
# include <iostream>
# include <list>
using namespace std;

int main()
{
int i;
list<int> list1;
for(i = 0; i < 8; i++)
list1.push_back(i);

for(list<int>::iterator it= list1.begin(); it != list1.end(); )
{
if (*it %2 )
it=list1.erase(it);
else
it++;
}

for(list<int>::iterator it= list1.begin(); it != list1.end(); it++)
cout<<*it<<endl;

return 0;


}  回復  更多評論   

# re:我用向量試了一下 2009-01-28 17:48 http://www.ok2002.com/

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

void main()
{
int n[]={1,2,3,4,5,6,7,8,9,0};
vector<int>v(n,n+sizeof(n)/4);
vector<int>::iterator i;

for(i=v.begin();i!=v.end();++i)
cout<<*i<<" ";
cout<<endl;

for(i=v.begin();i!=v.end();)
{
if(*i%2==0)
i=v.erase(i);//erase返回被刪除的節點的下一個節點的地址
else
++i;
}

for(i=v.begin();i!=v.end();++i)
cout<<*i<<" ";
cout<<endl;
}

/*--運行結果:
1 2 3 4 5 6 7 8 9 0
1 3 5 7 9
Press any key to continue
--*/
  回復  更多評論