C++迭代器模式STL风格实现

2026-04-02 16:10:32 1310阅读 0评论

C++ 迭代器模式 STL 风格实现

在 C++ 编程中，迭代器模式是一种设计模式，用于遍历集合中的元素，而无需暴露其底层表示。STL（标准模板库）提供了丰富的迭代器类型和容器，使得迭代操作变得简单且高效。本文将详细介绍如何在 C++ 中实现迭代器模式，并通过 STL 的实现方式来理解其工作原理。

什么是迭代器模式？

迭代器模式允许你遍历一个聚合对象（如数组、列表等）中的所有元素，而无需了解其内部结构。它主要涉及以下几个角色：

Iterator（迭代器）：定义访问和遍历元素的接口。
ConcreteIterator（具体迭代器）：实现 Iterator 接口，负责管理当前遍历的位置。
Aggregate（聚合）：定义创建迭代器对象的接口。
ConcreteAggregate（具体聚合）：实现 Aggregate 接口，维护一个元素集合，并提供一个方法返回 ConcreteIterator 实例。

STL 中的迭代器

STL 提供了多种类型的迭代器，包括：

Input Iterator：只读，一次只能向前移动。
Output Iterator：只写，一次只能向前移动。
Forward Iterator：读写，一次只能向前移动，支持多次遍历。
Bidirectional Iterator：读写，可以双向移动。
Random Access Iterator：读写，可以随机访问任意位置。

每种迭代器都有其特定的操作和特性，例如 begin() 和 end() 函数用于获取容器的开始和结束迭代器。

实现一个简单的迭代器模式

下面是一个简单的示例，展示如何在 C++ 中实现迭代器模式，并模拟 STL 的迭代器行为。

#include <iostream>
#include <vector>

// 定义 Iterator 接口
class Iterator {
public:
    virtual bool hasNext() const = 0;
    virtual int next() = 0;
    virtual ~Iterator() {}
};

// 定义 ConcreteIterator 具体迭代器
class ConcreteIterator : public Iterator {
private:
    std::vector<int>& container;
    size_t index;

public:
    ConcreteIterator(std::vector<int>& c) : container(c), index(0) {}

    bool hasNext() const override {
        return index < container.size();
    }

    int next() override {
        if (hasNext()) {
            return container[index++];
        }
        throw std::out_of_range("Iterator out of range");
    }
};

// 定义 Aggregate 接口
class Aggregate {
public:
    virtual Iterator* createIterator() const = 0;
    virtual ~Aggregate() {}
};

// 定义 ConcreteAggregate 具体聚合
class ConcreteAggregate : public Aggregate {
private:
    std::vector<int> elements;

public:
    void add(int element) {
        elements.push_back(element);
    }

    Iterator* createIterator() const override {
        return new ConcreteIterator(elements);
    }
};

int main() {
    ConcreteAggregate aggregate;
    aggregate.add(1);
    aggregate.add(2);
    aggregate.add(3);

    Iterator* iterator = aggregate.createIterator();

    while (iterator->hasNext()) {
        std::cout << iterator->next() << " ";
    }

    delete iterator;

    return 0;
}

解析代码

Iterator 接口：定义了两个纯虚函数 hasNext() 和 next()，分别用于检查是否有下一个元素和获取下一个元素。
ConcreteIterator 具体迭代器：实现了 Iterator 接口，维护了一个指向容器的引用和当前索引。hasNext() 方法检查索引是否小于容器大小，next() 方法返回当前索引处的元素并递增索引。
Aggregate 接口：定义了一个纯虚函数 createIterator()，用于创建迭代器对象。
ConcreteAggregate 具体聚合：实现了 Aggregate 接口，维护了一个元素向量，并提供了 add() 方法添加元素以及 createIterator() 方法创建 ConcreteIterator 对象。

STL 迭代器的实际应用

在 STL 中，迭代器广泛应用于各种算法和容器中。例如，std::for_each 算法就是通过迭代器遍历容器中的每个元素并执行指定操作。

#include <algorithm>
#include <vector>

void print(int value) {
    std::cout << value << " ";
}

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    std::for_each(vec.begin(), vec.end(), print);
    return 0;
}

在这个例子中，std::for_each 算法通过迭代器 vec.begin() 和 vec.end() 遍历 vec 中的所有元素，并调用 print 函数打印每个元素。