删除数组问题,请大家进来分析一下

yanglinayp

实现删除数组的奇数下标数

1. #include <iostream>
   
2. #include <list>;
   
3. using namespace std;
   
4. int main(){
   
5. int a[]={0,1,1,2,3,5,8,13,21,55,89};
   
6. list<int>v(a,a+11);
   
7. 
   
8. list<int>::iterator it=v.begin ();
   
9. 
   
10. for(;it!=v.end ();it++)
    
11. {if((*it%2)!=0)
    
12.        v.erase (it);
    
13. }
    
14. for(it=v.begin ();it!=v.end();++it)
    
15.   cout<<*it<<"\n";
    
16. return 0;
    
17. }
    
18. 
    

复制代码

执行时总是出现错误关闭应该是erase,但不知道是怎么错的，谢谢！

boer001217

a[]共有11个成员，最后一个应该是a[10]

litzhang

#include <iostream>
#include <list>
using namespace std;
int main(){
int a[]={0,1,1,2,3,5,8,13,21,55,89};
list<int>v(a,a+11);

list<int>::iterator it=v.begin ();

for(;it!=v.end ();it++)
{
        static bool r=false;
        r=!r;
        if(r)
        {
                continue;
        }
       v.erase (it);
}
for(it=v.begin ();it!=v.end();++it)
  cout<<*it<<"\n";
return 0;
}

yanglinayp

原帖由 litzhang 于 2006-4-23 19:04 发表
#include <iostream>
#include <list>
using namespace std;
int main(){
int a[]={0,1,1,2,3,5,8,13,21,55,89};
list<int>v(a,a+11);

list<int>::iterator it=v.begin ();

f ...

不行的。

yanglinayp

#include <iostream>
#include <list>;
using namespace std;
int main(){
int a[]={0,1,1,2,3,5,8,13,21,55,89};
list<int>v(a,a+11);

list<int>::iterator it=v.begin ();

while(it!=v.end ())
{if((*it%2)!=0)    //错误的地方，改后执行正确。
       it=v.erase (it);
else
it++ ；
}
for(it=v.begin ();it!=v.end();++it)
  cout<<*it<<"\n";
return 0;
}
可我不懂为什么v.erase(it)删除时会返回指向下一个值的地址，请大家各抒已见！！！谢谢

litzhang

我在Fadero Core 4下编译通过.在其它平台可能不正确, 这是不可移植的代码.

catbert

你的程序不是删除数组的奇数下标数，而是删除数组的奇数元素：

1. 
   
2. #include <iostream>
   
3. #include <list>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int main(){
   
8.   int a[]={0,1,1,2,3,5,8,13,21,55,89};
   
9.   int sizeA = sizeof(a)/sizeof(int);
   
10.   list<int> v(a,a+sizeA);
    
11.   list<int>::iterator it;
    
12. 
    
13.   for(it=v.begin();it!=v.end();) {
    
14.     if((*it%2)!=0)
    
15.       v.erase (it++);
    
16.     else
    
17.       it++;
    
18.   }
    
19.   for(it=v.begin ();it!=v.end();++it)
    
20.     cout<<*it<<"\n";
    
21.   return 0;
    
22. }
    

复制代码

wxp19831104

候捷专门有篇文章讲这个，你可以找来看一下。

具体原因是因为erase后，iterator会移到它的下一个元素上，此时你在对它++，相当于一次移动了2个位置，这样可能会越界，就会出错。

catbert

原帖由 wxp19831104 于 2006-4-23 20:24 发表
候捷专门有篇文章讲这个，你可以找来看一下。

具体原因是因为erase后，iterator会移到它的下一个元素上，此时你在对它++，相当于一次移动了2个位置，这样可能会越界，就会出错。

erase(j)总会使j失效。
唯一的办法是erase(j++)。
erase(j); j++ //错

yanglinayp

谢谢大家，真是受益非浅啊