C++设置容器无法擦除奇数

C++ set container can't erase odd numbers

本文关键字：擦除 设置 C++      更新时间：2023-10-16

该程序要求用户输入一个数字，然后将所有数字存储到一个设置的容器中。问题是我要擦除特定的数字，但我不能，因为每当我尝试擦除奇数（由下面的数字表示）时，程序都会冻结。不过，当我擦除偶数时，它可以正常工作。但是，我注意到，如果我将 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;
}

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;
}

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);
相关文章：