为了账号安全,请及时绑定邮箱和手机立即绑定

运行时提示set/map iterator not incrementable.这是为什么?

运行时提示set/map iterator not incrementable.这是为什么?

C++
慕工程0101907 2023-04-22 18:14:17
以下代码用了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;
}

查看完整回答
反对 回复 2023-04-25
?
一只甜甜圈

TA贡献1836条经验 获得超5个赞

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

查看完整回答
反对 回复 2023-04-25
  • 2 回答
  • 0 关注
  • 192 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信