擦除_if在哪里？

Question

我有一个容器，想根据谓词删除元素。 erase_if 听起来很熟悉，但我在 C++ 中找不到它。它的名称是什么以及在哪里定义的？ 我想在 VS10 中将它与 lambda 一起使用。

Answer 1

它位于 Library Fundamentals v2 中，很快就会出现在C++20。

Answer 2

MSVC 尚未实现 P1209R0 因此，作为一种解决方法，您可以将特定容器的实现从该论文的某处复制到您的代码中。 GCC 9.1 和 Clang 9.0 已经有了它。

namespace std {

// for std::string
template <class charT, class traits, class A, class Predicate>
void erase_if(basic_string<charT, traits, A>& c, Predicate pred) {
    c.erase(remove_if(c.begin(), c.end(), pred), c.end());
}

// for std::deque
template <class T, class A, class Predicate>
void erase_if(deque<T, A>& c, Predicate pred) {
    c.erase(remove_if(c.begin(), c.end(), pred), c.end());
}

// for std::vector
template <class T, class A, class Predicate>
void erase_if(vector<T, A>& c, Predicate pred) {
    c.erase(remove_if(c.begin(), c.end(), pred), c.end());
}

// for std::list
template <class T, class A, class Predicate>
void erase_if(list<T, A>& c, Predicate pred) {
    c.remove_if(pred);
}

// for std::forward_list
template <class T, class A, class Predicate>
void erase_if(forward_list<T, A>& c, Predicate pred) {
    c.remove_if(pred);
}

// for std::map
template <class K, class T, class C, class A, class Predicate>
void erase_if(map<K, T, C, A>& c, Predicate pred) {
    for (auto i = c.begin(), last = c.end(); i != last; )
        if (pred(*i))
            i = c.erase(i);
        else
            ++i;
}

// for std::multimap
template <class K, class T, class C, class A, class Predicate>
void erase_if(multimap<K, T, C, A>& c, Predicate pred) {
    for (auto i = c.begin(), last = c.end(); i != last; )
        if (pred(*i))
            i = c.erase(i);
        else
            ++i;
}

// for std::set
template <class K, class C, class A, class Predicate>
void erase_if(set<K, C, A>& c, Predicate pred) {
    for (auto i = c.begin(), last = c.end(); i != last; )
        if (pred(*i))
            i = c.erase(i);
        else
            ++i;
}

// for std::multiset
template <class K, class C, class A, class Predicate>
void erase_if(multiset<K, C, A>& c, Predicate pred) {
    for (auto i = c.begin(), last = c.end(); i != last; )
        if (pred(*i))
            i = c.erase(i);
        else
            ++i;
}

// for std::unordered_map
template <class K, class T, class H, class P, class A, class Predicate>
void erase_if(unordered_map<K, T, H, P, A>& c, Predicate pred) {
    for (auto i = c.begin(), last = c.end(); i != last; )
        if (pred(*i))
            i = c.erase(i);
        else
            ++i;
}

// for std::unordered_multimap
template <class K, class T, class H, class P, class A, class Predicate>
void erase_if(unordered_multimap<K, T, H, P, A>& c, Predicate pred) {
    for (auto i = c.begin(), last = c.end(); i != last; )
        if (pred(*i))
            i = c.erase(i);
        else
            ++i;
}

// for std::unordered_set
template <class K, class H, class P, class A, class Predicate>
void erase_if(unordered_set<K, H, P, A>& c, Predicate pred) {
    for (auto i = c.begin(), last = c.end(); i != last; )
        if (pred(*i))
            i = c.erase(i);
        else
            ++i;
}

// for std::unordered_multiset
template <class K, class H, class P, class A, class Predicate>
void erase_if(unordered_multiset<K, H, P, A>& c, Predicate pred) {
    for (auto i = c.begin(), last = c.end(); i != last; )
        if (pred(*i))
            i = c.erase(i);
        else
            ++i;
}

} // namespace std

Answer 3

我猜您正在考虑 remove_if采用谓词来确定是否应该删除该元素。

remove_if 返回一个迭代器，该迭代器指向容器中要删除的元素的开头。要真正删除它们，您需要使用erase：

container.erase(remove_if(container.start(), container.end(), pred), container.end())

---

要么是这样，要么您错误地回忆了copy_if算法？它以某种方式被排除在标准之外，但在 Effective STL 中编写并实现。

Answer 4

实际上，Boost 库中存在一个名为 erase_if 的方法，用于 指针容器。

Answer 5

对于新的 C++ 20 格式，您可以像这样使用它：

vector<int> vec {1,2,3,4,5};
auto no_of_removed_elements = std::erase_if(vec,[](const int a){return a==5;});

指向参考的链接。

Answer 6

有一个list::remove_if，但不适用于所有容器类。 remove_if 也作为一种算法存在，它可以与从 begin() 和 end() 获取的迭代器一起使用。

Answer 7

您可能正在寻找 std::remove_if ，采用如下模式：

vec.erase(std::remove_if(vec.begin(), vec.end(), predicate), vec.end());