c++ - 如何在 C++11 中创建一系列索引的迭代器？

Question

我正在使用一个 API，它需要一个开始和结束迭代器，并在该范围内的对象上运行异步工作。但是，在一种情况下，我想迭代对象的索引，而不是对象（从 0 到 myVector.size() - 1）。我可以创建这些索引的简单向量并使用它的 .begin() 和 .end() 迭代器，但这具有不可接受的性能开销。

创建两个迭代器的最简单方法是什么，从第一个迭代到第二个迭代将您从 0 带到 N？

标签： c++c++11iterator

Answer 1

如果您可以访问 C++20，则可以使用std::views::iota/std::ranges::iota_view来获取整数序列：

std::vector<SomeType> vec = ...
auto index_sequence = std::views::iota(std::size_t{0}, vec.size());
some_function_needing_iterators(std::begin(index_sequence), std::end(index_sequence));

现场演示

---

在以前的标准下，您可以很容易地编写自己的数字范围迭代器；它只需要一些样板：

template <typename T>
class NumericRangeIterator
{
public:
    using difference_type = std::ptrdiff_t;
    using value_type = T;
    using pointer = T const*;
    using reference = T const&;
    using iterator_category = std::bidirectional_iterator_tag;

    explicit NumericRangeIterator(T n) : n_{n} {}

    reference operator*() const
    {
        return n_;
    }

    pointer operator->() const
    {
        return &n_;
    }

    NumericRangeIterator& operator++()
    {
        ++n_;
        return *this;
    }

    NumericRangeIterator operator++(int)
    {
        return NumericRangeIterator{n_++};
    }

    NumericRangeIterator operator--()
    {
        --n_;
        return *this;
    }

    NumericRangeIterator operator--(int)
    {
        return NumericRangeIterator{n_--};
    }

    bool operator==(const NumericRangeIterator& other) const
    {
        return n_ == other.n_;
    }

    bool operator!=(const NumericRangeIterator& other) const
    {
        return !(*this == other);
    }

private:
    T n_;
};

int main() {
    std::vector<int> vec = ...;
    some_function_needing_iterators(
        NumericRangeIterator{size_t{0}},
        NumericRangeIterator{vec.size()}
    );
}

现场演示