1

该程序要求用户输入一个数字，然后将所有数字存储到一个集合容器中，并将其包括在内。问题是我要擦除特定的数字，但我不能，因为每当我尝试擦除奇数时程序就会冻结（由下面的 NUMBER 表示）。当我擦除偶数时它工作正常。但是，我注意到如果我将 y 的初始值更改为偶数，我将无法擦除偶数。在这里，我将其设置为奇数。我做错了什么？

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

int main()
{
set<int>s;
set<int>::iterator cnt;
int n,x,y=1;
cout<<"Number: ";
cin>>n;
for(x=0;x<n-1;x++)
{
    s.insert(y);
    y++;
}
for(cnt=s.begin();cnt!=s.end();cnt++)
{
    if(*cnt==NUMBER)
    s.erase(cnt);
}
for(cnt=s.begin();cnt!=s.end();cnt++)
cout<<*cnt<<"\n";
return 0;
}
4

2 回答 2

2

文档set::erase说“引用被函数删除的元素的迭代器、指针和引用无效。所有其他迭代器、指针和引用保持其有效性。”

for(cnt=s.begin();cnt!=s.end();cnt++)
{
    if(*cnt==NUMBER)
    s.erase(cnt);
}

只要你这样做s.erase(cnt)，cnt就不再指代集合中的一个元素。所以当你这样做时cnt++，你试图让它指向“下一个元素”，但没有下一个元素。

一种可能的解决方案：

cnt = s.begin();
while (cnt != s.end())
{
    if (*cnt == NUMBER)
        s.erase(cnt++);
    else
        ++cnt;
}
于 2013-09-17T04:40:22.483 回答
1

std::set有一个erase采用键值而不是迭代器的方法，因此您的整个删除过程可以简化为：s.erase(NUMBER);.

您还可以使用std::copy从集合中获取数据以输出，因此您最终得到：

 s.erase(NUMBER);
 std::copy(s.begin(), s.end(),
           ostream_iterator<int>(cout, "\n"));

或者，您可以在将输出从集合复制到标准输出时过滤掉不需要的值，例如：

std::remove_copy(s.begin(), s.end(),  
                 ostream_iterator<int>(cout, "\n"), NUMBER);
于 2013-09-17T05:41:00.280 回答