0

0

C++迭代器模式实现 集合遍历标准化

P粉602998670

P粉602998670

发布时间:2025-08-21 10:44:01

|

429人浏览过

|

来源于php中文网

原创

答案:通过定义嵌套迭代器类并重载解引用、自增和比较操作符,C++中可实现类似STL的迭代器模式,使自定义容器支持统一遍历;示例中MyVector提供begin()/end()方法返回迭代器,实现与范围for循环兼容,提升代码通用性与可维护性。

c++迭代器模式实现 集合遍历标准化

在C++中实现迭代器模式,可以让不同类型的集合以统一的方式被遍历,提升代码的通用性和可维护性。通过定义标准接口,用户无需关心集合内部结构,只需使用迭代器访问元素。

迭代器模式核心思想

迭代器模式将数据的访问与存储分离,提供一种统一方式顺序访问集合中的元素,而不暴露其底层表示。在C++中,通常通过类模板和操作符重载来模拟STL风格的迭代器行为。

关键点包括:

  • 定义 begin() 和 end() 方法返回迭代器
  • 迭代器支持 *(解引用)、++(前移)、!=(比较)等操作
  • 集合与迭代器解耦,便于扩展新容器类型

简单集合与自定义迭代器实现

以下是一个固定数组容器 MyVector 及其迭代器的实现示例:

立即学习C++免费学习笔记(深入)”;

template
class MyVector {
private:
    T* data;
    size_t size_;
    size_t capacity_;

public: // 迭代器类定义 class iterator { private: T ptr; public: iterator(T p) : ptr(p) {} T& operator() { return ptr; } iterator& operator++() { ++ptr; return *this; } bool operator!=(const iterator& other) const { return ptr != other.ptr; } };

MyVector(size_t cap = 10) : size_(0), capacity_(cap) {
    data = new T[capacity_];
}

~MyVector() {
    delete[] data;
}

void push_back(const T& value) {
    if (size_ zuojiankuohaophpcn capacity_)
        data[size_++] = value;
}

iterator begin() { return iterator(data); }
iterator end() { return iterator(data + size_); }

};

这个实现中,iterator 是 MyVector 的嵌套类,封装了原始指针,并重载必要的操作符。使用者可以用范围for循环或传统while方式遍历:

arXiv Xplorer
arXiv Xplorer

ArXiv 语义搜索引擎,帮您快速轻松的查找,保存和下载arXiv文章。

下载
MyVector vec;
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);

for (auto it = vec.begin(); it != vec.end(); ++it) { std::cout << *it << " "; } // 输出:1 2 3

支持范围for循环

C++11起,只要类提供 begin() 和 end() 成员函数(或可用的自由函数),即可用于基于范围的for循环。上面的 MyVector 已满足条件:

for (int x : vec) {
    std::cout << x << " ";
}

编译器会自动调用 vec.begin() 和 vec.end(),并控制迭代过程。这使得接口简洁,且与STL容器用法一致。

增强迭代器功能

为支持更多场景,可进一步完善迭代器:

  • 添加 operator-- 以支持双向遍历
  • 重载 -> 操作符用于对象成员访问
  • 提供 const 版本的 begin()/end() 以便只读访问
  • 继承 std::iterator(已弃用)或手动定义类型别名如 value_type

例如添加 const 迭代器:

class const_iterator {
    const T* ptr;
public:
    const_iterator(const T* p) : ptr(p) {}
    const T& operator*() const { return *ptr; }
    const_iterator& operator++() { ++ptr; return *this; }
    bool operator!=(const const_iterator& other) const { return ptr != other.ptr; }
};

const_iterator begin() const { return const_iterator(data); } const_iterator end() const { return constiterator(data + size); }

基本上就这些。通过合理设计迭代器接口,C++中的自定义集合可以像STL容器一样自然地被遍历和使用,实现遍历操作的标准化。关键是操作符重载和清晰的 begin/end 语义。不复杂但容易忽略细节。

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

81

2023.09.25

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

519

2023.09.20

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

991

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

51

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

234

2025.12.29

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

65

2025.12.31

php网站源码教程大全
php网站源码教程大全

本专题整合了php网站源码相关教程,阅读专题下面的文章了解更多详细内容。

45

2025.12.31

视频文件格式
视频文件格式

本专题整合了视频文件格式相关内容,阅读专题下面的文章了解更多详细内容。

40

2025.12.31

不受国内限制的浏览器大全
不受国内限制的浏览器大全

想找真正自由、无限制的上网体验?本合集精选2025年最开放、隐私强、访问无阻的浏览器App,涵盖Tor、Brave、Via、X浏览器、Mullvad等高自由度工具。支持自定义搜索引擎、广告拦截、隐身模式及全球网站无障碍访问,部分更具备防追踪、去谷歌化、双内核切换等高级功能。无论日常浏览、隐私保护还是突破地域限制,总有一款适合你!

41

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 5.8万人学习

C 教程
C 教程

共75课时 | 3.8万人学习

C++教程
C++教程

共115课时 | 10.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号