c迭代器

在C语言中，迭代器是一种抽象的概念，用于遍历容器中的元素。迭代器提供了一种统一的方式来访问容器中的元素，而不需要暴露容器的内部结构。这使得迭代器在处理不同类型的数据结构时非常有用，比如数组、链表、树等。

迭代器的概念

迭代器模式是一种设计模式，它允许用户以一致的方式遍历集合中的所有元素，而不需要关心集合的具体实现细节。在C语言中，迭代器通常通过指针来实现，因为C语言本身并没有提供高级的迭代器抽象。

迭代器的实现

在C语言中，实现迭代器通常涉及以下几个步骤：

1. 定义迭代器结构： 创建一个结构体来表示迭代器的状态，这可能包括指向当前元素的指针、指向容器的指针等。

2. 初始化迭代器： 编写一个函数来初始化迭代器，设置迭代器的初始状态。

3. 遍历操作： 实现一个或多个函数来移动迭代器到下一个元素。

4. 结束条件： 提供一种方式来检测迭代是否已经到达容器的末尾。

5. 访问元素： 实现一个函数来获取迭代器当前指向的元素。

示例：数组迭代器

下面是一个简单的数组迭代器的实现示例：

#include 

// 定义迭代器结构
typedef struct {
    int *array;       // 指向数组的指针
    int current;      // 当前索引
    int size;         // 数组的大小
} ArrayIterator;

// 初始化迭代器
void initIterator(ArrayIterator *iterator, int *array, int size) {
    iterator->array = array;
    iterator->current = 0;
    iterator->size = size;
}

// 移动到下一个元素
int next(ArrayIterator *iterator) {
    if (iterator->current < iterator->size) {
        return iterator->array[iterator->current  ];
    }
    return -1; // 表示没有更多元素
}

// 获取当前元素
int getCurrent(ArrayIterator *iterator) {
    if (iterator->current > 0