如何创建过滤向量的迭代器？

Question

假设我有一个名为向量spot_deals的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只需要交易的迭代器。那么我可以制作 2 个迭代器vector<SpotDeal>，即it1andit2并将它们传递给foo？

这两个子集spot_deals可以过滤ccy_pair_，例如 GBPUSD 和 AUDUSD 的交易，或其他条件。所以我正在寻找一种方法来定义由向量和 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

答案当然是“是”。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因为通常您可以使用默认构造的迭代器。但在某些情况下，您可能只想过滤容器的子集，在这种情况下，指定结尾会很容易。