Question

C++问题（关于STL的set)

以下代码用了set的erase，运行时提示set/map iterator not incrementable.这是为什么呢？
#include<iostream>#include<algorithm>#include<string>#include<set>#include<map>#include<cstdio>using namespace std;int a[600000];set<int> see;set<int>::iterator it;
int main( ){ int n; int shur; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; see.insert(a[i]); } sort(a,a+n); int ds,erasum=0; for(int i=n-1;i>=0;i--) { ds=a[i]*2; if(see.lower_bound(ds)!=see.end()) { it=see.find(a[i]); see.erase(it++); it=see.lower_bound(ds); see.erase(it++); erasum++; } } int sum=see.size()+erasum; cout<<sum<<endl; return 0;}
以下为代码#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
int a[600000];
set<int> see;
set<int>::iterator it;
int main( ){
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
see.insert(a[i]);
}
sort(a,a+n);
int ds,erasum=0;
for(int i=n-1;i>=0;i--)
{ ds=a[i]*2;
if(see.lower_bound(ds)!=see.end())
{
it=see.find(a[i]);
see.erase(it++);
it=see.lower_bound(ds);
see.erase(it++);
erasum++;
}
}
int sum=see.size()+erasum;
cout<<sum<<endl;
return 0;
}

Answer 1

楼主，之所以出现你说的问题，是因为find之后，有可能因为see根本不包含a[i]而找不到a[i]，然后it指针指向一个错误的地方，这个时候erase指针it就会出错了。

就像上面我测试用的数据那样。

你可以试试上面那组数据

9

2 4 1 5 3 1 2 6 4 

追问

但是已经在输入a[i]的时候就把a[i]insert进see里面了，为什么会找不到的？

追答

因为我这里有两个2，set他是会自动去重的，而你的a数组还是有2个2的话，就会出问题。。也就是你不可能从see里面删除2个2。

Answer 2

要erase list里的元素时
代码可写为以下形式，可避免list iterator incrementable
std::list<int> T;
std::list<int>::iterator rpos;
for(rpos=T.begin();rpos!=T.end();)
{
rpos = T.erase(rpos);
}
其他容器也是差不多的，但是map的有点不同,map的erase不是返回下一个iterator的不过可以如下处理
std::map<,> T;
std::map<,>::iterator rpos;
for(rpos=T.begin();rpos!=T.end();)
{
if(...)
{
T.erase(rpos++);
}
else
{
++rpos;
}

追问

我使用erase时也是see.erase(it++); 但还是出现这种情况。

Answer 3

it=see.find(a[i]); 需要判断it是否为see.end() 不是才能erase 要不然就出错啦

追问

但是在输入a[i]的时候已经把a[i]insert进see里面，不是一定会找到a[i]吗？

追答

it=see.lower_bound(ds); see.erase(it++);
这个呢，
是不是应该在
it=see.find(a[i]); see.erase(it++);
之后判断
if(see.lower_bound(ds)!=see.end())

你在it=see.find(a[i]); see.erase(it++); 不能保证see.lower_bound(ds)!=see.end()吧