STL列表，删除所有奇数

Question

我正在尝试学习如何使用 STL，并尝试编写一个函数来接收对列表的引用并尝试删除所有奇数成员。 我的代码有一个小问题。这是我的代码

void removeOdds(list<int>& myvector)
{
    for(list<int>::iterator p=myvector.begin(); p !=myvector.end();p++)
    {
        if(*p%2 !=0)
        {
            list<int>::iterator temp=myvector.erase(p);
            p=temp;
            if(p !=myvector.begin())
                p--;
        }
    }
}

我遇到的问题是，例如，如果我传递一个包含 1 3 5 2 6 7 的列表。删掉1后明显跳到5了，不看3了。 我该如何解决这个问题，因为 p++ 会增加，而 p-- 不会发生，因为我在开始。

Answer 1

最简单的方法是使用std::list::remove_if。这会根据一元谓词从列表中删除元素。例如，

myvector.remove_if([](int n) { return n % 2 != 0; });

使用“STL”^* 的最佳方法是了解其中的内容。

对于 C++11 之前的实现（例如实际的 STL），您可以传递一个函数：

bool is_odd(int n) { return n % 2 != 0; }

myvector.remove_if(is_odd);

---

^{*"STL" 表示 STL，但这也适用于 C++ 标准库}

Answer 2

方法 erase 将迭代器返回到删除后的下一个元素。因此，完成此类任务的通常方法如下

void removeOdds( std::list<int> &myvector )
{
    for ( auto it = myvector.begin(); it != myvector.end();  )
    {
        if ( *it % 2 !=0 )
        {
            it = myvector.erase( it );
        }
        else
        {
            ++it;
        }
    }
}

至于你的代码，循环语句总是增加迭代器

for(list<int>::iterator p=myvector.begin(); p !=myvector.end();p++)
                                                               ^^^^  

考虑到类 std::list 具有方法 remove 和 remove_if，它们会删除所有满足给定条件的元素。

这是一个展示这两种方法的演示程序

#include <iostream>
#include <list>

void removeOdds( std::list<int> &myvector )
{
    for ( auto it = myvector.begin(); it != myvector.end();  )
    {
        if ( *it % 2 !=0 )
        {
            it = myvector.erase( it );
        }
        else
        {
            ++it;
        }
    }
}

int main()
{
    std::list<int> l = { 1, 3, 5, 2, 6, 7 };

    for ( auto x : l ) std::cout << x << ' ';
    std::cout << std::endl;

    removeOdds( l );

    for ( auto x : l ) std::cout << x << ' ';
    std::cout << std::endl;

    l = { 1, 3, 5, 2, 6, 7 };

    for ( auto x : l ) std::cout << x << ' ';
    std::cout << std::endl;

    l.remove_if( []( int x ) { return x % 2; } );

    for ( auto x : l ) std::cout << x << ' ';
    std::cout << std::endl;
}

程序输出是

1 3 5 2 6 7 
2 6 
1 3 5 2 6 7 
2 6 

Answer 3

好的，我找到了一种方法，那就是将 p++ 从 for 循环声明移到其中，就像这样。

void removeOdds(list<int>& myvector)
{
    for(list<int>::iterator p=myvector.begin(); p !=myvector.end();)
    {
        if(*p%2 !=0)
        {
            list<int>::iterator temp=myvector.erase(p);
            p=temp;
        }
        else
            p++;
    }
} 

现在我很好奇我是否可以这样做并且仍然保持我的 for 循环完好无损。

Answer 4

既然你在学习，你最好忘记'C'的做事方式，直接跳入C++11。

这是您使用现代 C++ 编写的代码

void removeOdds(vector<int>& myvector)
{
    auto new_end = std::remove_if (myvector.begin(), myvector.end(), 
     [](const auto& value){ return value%2 !=0 }
    );    
    myvector.erase(new_end, myvector.end());
}

就您的代码而言，只需使用 auto 就可以大大提高可读性 请注意，在容器上循环时删除元素是有风险的。向量通常没问题，但当你开始使用其他数据结构时，事情就变得更糟糕了。