c++ - 我们可以得到一个迭代器来从 C++ 中的谓词过滤 vector 吗？

Question

是否有可能在 vector 上获得一个迭代器，该迭代器使用谓词过滤某些元素，即显示 vector 的 View ？

我认为 remove_if 做了类似的事情，但我还没有发现我是否可以随意使用它。

类似于:

auto it = filter(vec.begin(), vec.end(), predicate);
// I can reuse the iterator like:
for (auto i = it; i != vec.end(); i++)
    // ...

编辑: (更多上下文以获得最佳答案)我在日志数据的 sqlite 数据库中进行大量查询以打印报告.

由于需要的请求数量，目前性能不佳。我相信查询一次数据库并将结果存储在智能指针 vector 中(unique_ptr 如果可能)，然后使用纯 C++ 查询 vector 可能会更快。

使用 copy_if 是进行查询的好方法，但我不需要复制所有内容，最后可能会花费太多(对此不确定)，我应该提到在我的例子中，数据是不可变的。

Answer 1

你的问题

Can we get an iterator that filters a vector from a predicate in C++?

在你被问到的意义上，只能回答:不。目前没有(C++17)。根据您的要求，迭代器然后必须存储谓词并检查位置的每次修改或所有取消引用的内容。即在任何取消引用之前，需要检查谓词。因为其他代码可能会修改您的 std::vector。迭代器需要一直检查谓词。开始、结束、距离等标准功能也会相当复杂。

因此，您可以通过从现有迭代器派生来创建自己的迭代器。存储谓词并重载大部分函数来处理谓词。非常非常复杂，工作量很大，也许不是，你想要的东西。这将是准确获得您请求的功能的唯一方法。

对于解决方法，还有许多其他可能的解决方案。人们会在这里向您展示。

但是如果我读了你的声明

"showing a view of the vector"

然后生活变得更轻松。您可以通过使用 std::copy_if 有条件地复制它来轻松创建 vector 的 View ，如 oblivion 所写。这是我认为最好的答案。它没有破坏性。但它是快照而不是原始数据。所以，它是只读的。而且，它不考虑拍摄快照后对原始 std::vector 的更改。

第二个选项，std::remove_if 和 std::erase 的组合，将破坏原始数据。或者更好地说，它会使过滤掉的数据无效。您还可以将不需要的数据 std::copy_if 复制到备份区域，std::remove_if 它们，最后将它们再次添加到 vector 中。

所有这些方法都很关键，如果原始数据会被修改。

也许对您来说，标准 std::copy_if 最适合创建 View 。然后您将返回拷贝的迭代器并使用它。

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<int> testVector{ 1,2,3,4,5,6,7 };   // Test data
    std::vector<int> testVectorView{};              // The view

    // Create predicate
    auto predForEvenNumbers = [](const int& i) -> bool { return (i % 2 == 0);  };
    // And filter. Take a snapshot
    std::copy_if(testVector.begin(), testVector.end(), std::back_inserter(testVectorView), predForEvenNumbers);

    // Show example result
    std::vector<int>::iterator iter = testVectorView.begin();
    std::cout << *iter << '\n';

    return 0;
}

请注意。对于大的 std::vectors，它将成为一个非常昂贵的解决方案。 . .