C++ 自定义迭代器

最新推荐文章于 2024-07-23 21:15:13 发布

JIWilliams

最新推荐文章于 2024-07-23 21:15:13 发布

阅读量2.8k

点赞数 1

分类专栏： C/C++ 文章标签： C 自定义迭代器

本文链接：https://blog.csdn.net/q1449516487/article/details/84935191

版权

本文介绍如何在C++中自定义迭代器，以遍历数值类型的序列。通过Numeric_Range模板类，我们可以创建指定范围的迭代器，支持开始和结束迭代器的获取。迭代器实现包括解引用、自增以及比较操作，确保符合STL迭代器规范。示例展示了如何使用这些迭代器进行元素复制和输出，验证了其在不同数值类型上的有效应用。

摘要由CSDN通过智能技术生成

让我们在示例中看一个简单迭代器类型的定义。我们定义一个类模板，用来表示一段数值类型值，也可以生成指定范围的开始和结束迭代器。这个迭代器也是模板类型，两个模板都定义在同一个头文件 Numeric_Range.h 中。下面是 Numeric_Range<T> 模板的定义：

template <typename T> class Numeric_Iterator;    // Template type declaration
// Defines a numeric range
template<typename T>
class Numeric_Range
{
    static_assert(std::is_integral<T>::value || std::is_floating_point<T>::value,
                                 "Numeric_Range type argument must be numeric.");
    friend class Numeric_Iterator < T >;
protected:
    T start;                                       // First value in the range
    T step;                                        // Increment between successive values
    size_t count;                                  // Number of values in the range
public:
    Numeric_Range(T first=0, T incr=1, size_t n=2) : start {first}, step {incr}, count {n}{}
    // Return the begin iterator for the range
    Numeric_Iterator<T> begin(){ return Numeric_Iterator<T>(*this); }
    // Return the end iterator for the range
    Numeric_Iterator<T> end()
    {
        Numeric_Iterator<T> end_iter(*this);
        end_iter.value = start + count*step;          // End iterator value is one step over the last
        return end_iter;
    }
};

类型参数 T 是序列的值类型，因此它必定是数值类型。对于模板主体中的函数 static_assert()，当 T 不是整型也不是浮点