与std :: map等效的remove_if

我试图根据特定条件从地图中删除一系列元素。我该如何使用STL算法？

最初我想使用，remove_if但是由于remove_if对于关联容器不起作用，因此无法使用。

是否有适用于地图的“ remove_if”等效算法？

作为一个简单的选择，我想到了遍历映射和擦除。但是在地图上循环并擦除一个安全的选项吗？（因为迭代器在擦除后变得无效）

我使用以下示例：

bool predicate(const std::pair<int,std::string>& x)
{
    return x.first > 2;
}

int main(void) 
{

    std::map<int, std::string> aMap;

    aMap[2] = "two";
    aMap[3] = "three";
    aMap[4] = "four";
    aMap[5] = "five";
    aMap[6] = "six";

//      does not work, an error
//  std::remove_if(aMap.begin(), aMap.end(), predicate);

    std::map<int, std::string>::iterator iter = aMap.begin();
    std::map<int, std::string>::iterator endIter = aMap.end();

    for(; iter != endIter; ++iter)
    {
            if(Some Condition)
            {
                            // is it safe ?
                aMap.erase(iter++);
            }
    }

    return 0;
}

几乎。

for(; iter != endIter; ) {
     if (Some Condition) {
          iter = aMap.erase(iter);
     } else {
          ++iter;
     }
}

如果您确实从迭代器中删除了一个元素，则原来将其增加两次。您可能会跳过需要删除的元素。

这是我在许多地方见过使用和记录的常见算法。

[编辑]您是正确的，迭代器在擦除后会失效，但是仅迭代器引用已擦除的元素，其他迭代器仍然有效。因此iter++在erase()通话中使用。

用于std :: map（和其他容器）的delete_if

为此，我使用以下模板。

namespace stuff {
  template< typename ContainerT, typename PredicateT >
  void erase_if( ContainerT& items, const PredicateT& predicate ) {
    for( auto it = items.begin(); it != items.end(); ) {
      if( predicate(*it) ) it = items.erase(it);
      else ++it;
    }
  }
}

这不会返回任何内容，但是会从std :: map中删除项目。

用法示例：

// 'container' could be a std::map
// 'item_type' is what you might store in your container
using stuff::erase_if;
erase_if(container, []( item_type& item ) {
  return /* insert appropriate test */;
});

第二个示例（允许您传递测试值）：

// 'test_value' is value that you might inject into your predicate.
// 'property' is just used to provide a stand-in test
using stuff::erase_if;
int test_value = 4;  // or use whatever appropriate type and value
erase_if(container, [&test_value]( item_type& item ) {
  return item.property < test_value;  // or whatever appropriate test
});

现在，std::experimental::erase_if在标题中可用<experimental/map>。

参见：http : //en.cppreference.com/w/cpp/experimental/map/erase_if

我从出色的SGI STL参考中获得了此文档：

Map具有重要的属性，即在地图中插入新元素不会使指向现有元素的迭代器无效。从映射表中删除元素也不会使任何迭代器无效，当然，对于实际指向要删除的元素的迭代器除外。

因此，您要指向要删除的元素的迭代器当然将无效。做这样的事情：

if (some condition)
{
  iterator here=iter++;
  aMap.erase(here)
}

原始代码只有一个问题：

for(; iter != endIter; ++iter)
{
    if(Some Condition)
    {
        // is it safe ?
        aMap.erase(iter++);
    }
}

此处iter，在for循环中递增一次，在擦除中递增一次，这很可能以某个无限循环结束。

这是一些优雅的解决方案。

for (auto it = map.begin(); it != map.end();)
{   
    (SomeCondition) ? map.erase(it++) : (++it);
}

从下面的注释：

http://www.sgi.com/tech/stl/PairAssociativeContainer.html

对关联容器不能提供可变的迭代器（如琐碎的迭代器要求中所定义），因为可变的迭代器的值类型必须是可分配的，而对则不可分配。但是，配对关联容器可以提供并非完全恒定的迭代器：这样的迭代器使得表达式（* i）.second = d有效。

第一

Map具有重要的属性，即在地图中插入新元素不会使指向现有元素的迭代器无效。从映射表中删除元素也不会使任何迭代器无效，当然，对于实际指向要删除的元素的迭代器除外。

二，以下代码不错

for(; iter != endIter; )
{
    if(Some Condition)
    {
        aMap.erase(iter++);
    }
    else
    {
        ++iter;
    }
}

调用函数时，将在调用该函数之前先评估参数。

因此，当在调用擦除之前评估iter ++时，迭代器的++运算符将返回当前项，并指向调用后的下一项。

恕我直言，没有remove_if()等效项。
您无法重新排序地图。
因此remove_if()，不能将您的兴趣放在可以通话的末端erase()。

基于Iron Savior的答案对于那些想提供更多类似于std函数的迭代器的范围的人。

template< typename ContainerT, class FwdIt, class Pr >
void erase_if(ContainerT& items, FwdIt it, FwdIt Last, Pr Pred) {
    for (; it != Last; ) {
        if (Pred(*it)) it = items.erase(it);
        else ++it;
    }
}

好奇是否有某种方法可以丢失这些ContainerT项并从迭代器中获取它。

史蒂夫·弗利（Steve Folly）的回答我觉得更有效。

这是另一个简单但不太有效的解决方案：

该解决方案用于remove_copy_if将所需的值复制到新容器中，然后将原始容器的内容与新容器的内容交换：

std::map<int, std::string> aMap;

...
//Temporary map to hold the unremoved elements
std::map<int, std::string> aTempMap;

//copy unremoved values from aMap to aTempMap
std::remove_copy_if(aMap.begin(), aMap.end(), 
                    inserter(aTempMap, aTempMap.end()),
                    predicate);

//Swap the contents of aMap and aTempMap
aMap.swap(aTempMap);

如果要擦除键大于2的所有元素，那么最好的方法是

map.erase(map.upper_bound(2), map.end());

但是，仅适用于范围，不适用于任何谓词。

我这样使用

 std::map<int, std::string> users;    
 for(auto it = users.begin(); it <= users.end()) {
    if(<condition>){
      it = users.erase(it);
    } else {
    ++it;
    }
 }