c++ - 从 unordered_set 中删除列表元素

Question

我有一个 list<pair<int , double>> lSeedList和一个 unordered_set<int> sToDelete .我想删除列表中第一个成员等于 sToDelete 中的 int 的对。目前我正在使用以下代码:

void updateSL(list<pair<int, double> >& lSeedList, const unordered_set<int>& sAddedFacets)
{
    list<pair<int, double> >::iterator it = lSeedList.begin();
    while(it != lSeedList.end())
    {
        if(sAddedFacets.count(it->first) != 0)
            it = lSeedList.erase(it);
        else
            ++it;
    }
}

有没有办法加快这段代码的速度？是否可以使用 OpenMP 高效地并行化它(在每个线程中划分列表，然后将它们与 splice 合并)？

我在 Windows 7 下使用 Visual Studio 2010。一开始 lSeedList 的大小约为 100 万，而 sToDelete 的大小约为 10000。对中的 int 就像一个唯一的 ID。

Answer 1

最好使用任一标准算法 std::remove_if

例如

lSeedList.erase( std::remove_if( lSeedList.begin(), lSeedList.end(),
                                 [&]( const std::pair<int, double> &p )
                                 {
                                     return sAddedFacets.count( p.first );
                                 } ),
                                 lSeedList.end() );

或std::list类的成员函数remove_if

例如

lSeedList.remove_if( [&]( const std::pair<int, double> &p )
                     {
                         return sAddedFacets.count( p.first );
                     } );