以下代码用了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;}
2 回答
白猪掌柜的
TA贡献1893条经验 获得超10个赞
要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;
}
- 2 回答
- 0 关注
- 173 浏览
添加回答
举报
0/150
提交
取消