C++循环缓冲区自定义迭代器：end()方法如何实现？

方案1：结合缓冲区元素数量遍历（最简单直接） #

既然循环缓冲区本身肯定维护了当前存储的元素数量size()，直接用这个值控制循环次数即可，完全避开迭代器begin/end重合的问题：

auto iter = circular_buffer.begin();
for (size_t i = 0; i < circular_buffer.size(); ++i) {
    // 处理当前元素，比如：cout << *iter << endl;
    ++iter;
}

• 空缓冲区时size()为0，循环直接跳过，不会执行任何操作
• 满缓冲区时size()为N，循环执行N次，刚好遍历所有元素

方案2：给迭代器添加状态标记（保持迭代器语义） #

如果想严格遵循STL迭代器的遍历风格，可以给自定义迭代器增加一个内部状态，用来区分「未开始遍历的begin」和「遍历完成后的end」。比如在迭代器结构体里加一个bool is_end字段：

struct CircularBufferIterator {
    // 原有成员：指向缓冲区的指针、当前位置索引等
    bool is_end = false;

    // 重载不等运算符，同时比较位置和状态
    bool operator!=(const CircularBufferIterator& other) const {
        // 当位置相同但状态不同时（比如begin的is_end是false，end的是true），视为不相等
        if (this->pos == other.pos) {
            return this->is_end != other.is_end;
        }
        return this->pos != other.pos;
    }

    // 重载++运算符，更新位置逻辑
    CircularBufferIterator& operator++() {
        pos = (pos + 1) % buffer_size;
        return *this;
    }
};

在circular_buffer.end()中返回is_end = true的迭代器，begin()返回is_end = false的迭代器。这样：

• 空缓冲区时，begin和end的位置相同且状态一致，while循环不执行
• 满缓冲区时，begin和end位置相同但状态不同，循环会执行到遍历完所有元素，直到迭代器状态与end匹配

方案3：调整缓冲区容量，预留一个空位（空间换逻辑简洁） #

修改循环缓冲区的实现，让底层数组大小设为N+1，实际可用容量为N。这样：

• 空缓冲区：begin和end指向同一位置
• 满缓冲区：end指向begin的前一个位置（模N+1），不会和begin重合
  这种方式完全符合STL容器的迭代器语义，原有的while循环逻辑可以直接正常工作，但会占用额外一个元素的存储空间。

内容的提问来源于stack exchange，提问作者intrigued_66