首页 > 解决方案 > C ++ 14制作自定义迭代器,它将按2并返回修改后的数据

问题描述

我有一个类Range,它包含一个类似于<2,10>or<-50,900> 和的间隔,而不是RangeList我想要的,vector<long long>它代表多个范围。我不需要vector<Range>出于某种目的。

但我想让迭代器通过ranges并重新运行 Range。是否可以定义像这样工作的自定义迭代器?

   class Range {
        long long lo;
        long long hi;
    }

    class RangeList {
    vector<long long> ranges;

    }

例子

ranges={1, 50, 200, 700, 900, 1000};

所以迭代器将通过并返回

第一次迭代

Range <1,50>

二次迭代

Range <200,700>

第三阶段

Range <900,100>

感谢您的任何建议

标签: c++iteratorc++14

解决方案


我想我会更具体一点,因为我不喜欢从值的顺序列表中推断出对(如果有奇数个值会发生什么?)

#include <vector>
#include <iostream>

template<class Integer>
struct InclusiveRangeIter
{
    using iterator_category = std::forward_iterator_tag;
    using value_type = Integer;
    using reference = value_type&;
    using pointer = value_type*;
    using difference_type = Integer;

    constexpr InclusiveRangeIter(Integer current)
    : value_(current)
    {}

    constexpr bool operator==(InclusiveRangeIter const& other) const { return value_ == other.value_; }
    constexpr bool operator!=(InclusiveRangeIter const& other) const { return value_ != other.value_; }
    value_type operator*() const { return value_; }
    auto operator++() -> InclusiveRangeIter& { ++value_; return *this; }
    auto operator++(int) -> InclusiveRangeIter { auto copy = *this; ++value_; return copy; }


    Integer value_;
};

struct InclusiveRange 
{
    long long lo;
    long long hi;

    auto begin() const { return InclusiveRangeIter(lo); }
    auto end() const { return InclusiveRangeIter(hi + 1); }
};

int main()
{
    auto ranges = std::vector<InclusiveRange>
    {
        {1, 50}, {200, 700}, {900, 1000}
    };

    for (auto&& ir : ranges)
    {
        auto sep = false;
        for (auto&& v : ir)
        {
            if (sep) std::cout << ", ";
            std::cout << v;
            sep = true;
        }
        std::cout << '\n';
    }
}

https://coliru.stacked-crooked.com/a/2804de3d85ba4f0b


推荐阅读