c++ - 如何创建过滤 vector 的迭代器？

Question

假设我有一个名为 spot_deals 的 vector 的 SpotDeal那是一个类:

class SpotDeal
{
public:
    int deal_id_; // primary key, and vector is sorted by id
    string ccy_pair_; // ccy pair, e.g. GBPUSD, AUDUSD
    double amount_;
}

假设我需要传递 spot_deals 的两个子集到函数 foo进行一些计算。然而，我可以制作拷贝，这会耗费内存和时间。其实foo只需要交易的迭代器。那么我可以制作 vector<SpotDeal> 的 2 个迭代器吗？ , 即 it1和 it2并将它们传递给 foo ？

spot_deals的两个子集可以通过 ccy_pair_ 过滤，例如GBPUSD 和 AUDUSD 的交易，或其他条件。所以我正在寻找一种方法来定义由 vector 和 lambda 函数定义的迭代器(虽然可以等效地是一个仿函数)。

有没有办法写一个辅助函数make_filtered_iterator这样我就可以得到类似下面的东西？

auto it1 = make_filtered_iterator(spot_deals, filter_lambda1);
auto it2 = make_filtered_iterator(spot_deals, filter_lambda2);
foo(it1, it2);

Answer 1

答案当然是"is"。 STL 风格的 C++ 迭代器可以用来执行各种技巧。一个常见但基本的方法是为 std::map 创建一个迭代器，当取消引用时它只给出键或值。

在您的特定情况下，一个简单的实现可能是这样的:

template <typename BaseIterator>
struct filtered_iterator : BaseIterator
{
    typedef std::function<bool (const value_type&)> filter_type;

    filtered_iterator() = default;
    filtered_iterator(filter_type filter, BaseIterator base, BaseIterator end = {})
        : BaseIterator(base), _end(end), _filter(filter_type) {
        while (*this != _end && !_filter(**this)) {
            ++*this;
        }
    }

    filtered_iterator& operator++() {
        do {
            BaseIterator::operator++();
        } while (*this != _end && !_filter(**this));
    }

    filtered_iterator operator++(int) {
        filtered_iterator copy = *this;
        ++*this;
        return copy;
    }

private:
    BaseIterator _end;
    filter_type _filter;
};

template <typename BaseIterator>
filtered_iterator<BaseIterator> make_filtered_iterator(
        typename filtered_iterator<BaseIterator>::filter_type filter,
        BaseIterator base, BaseIterator end = {}) {
    return {filter, base, end};
}

我为 end 设置了默认值，因为通常您可以为此使用默认构造的迭代器。但在某些情况下，您可能只想过滤容器的一个子集，在这种情况下，指定结尾会很容易。