讲师中心 微信公众号

工具推荐

视频效率加速
Seko
Seko

AI短剧一键生成成片

立刻MV
立刻MV

低成本歌曲 MV、视频生成

updream

一键生成高质量推广成片

AniShort
AniShort

AI短剧协同制作平台

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

大杰酱_5244

大杰酱_5244

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

|

449人浏览过

|

来源于php中文网

原创

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

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

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

迭代器模式核心思想

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

关键点包括:

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

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

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

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

template<typename T>
class MyVector {
private:
    T* data;
    size_t size_;
    size_t capacity_;
<p>public:
// 迭代器类定义
class iterator {
private:
T<em> ptr;
public:
iterator(T</em> p) : ptr(p) {}
T& operator<em>() { return </em>ptr; }
iterator& operator++() { ++ptr; return *this; }
bool operator!=(const iterator& other) const { return ptr != other.ptr; }
};</p><pre class='brush:php;toolbar:false;'>MyVector(size_t cap = 10) : size_(0), capacity_(cap) {
    data = new T[capacity_];
}

~MyVector() {
    delete[] data;
}

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

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

};

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

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

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

支持范围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; }
};
<p>const_iterator begin() const { return const_iterator(data); }
const_iterator end() const { return const<em>iterator(data + size</em>); }</p>

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

热门AI工具

更多
Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

更多
while的用法
while的用法

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

354

2023.09.25

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

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

2438

2023.09.20

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

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

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

3248

2023.10.19

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

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

5449

2025.10.17

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

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

3909

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

506

2026.01.19

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

0

2026.11.12

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

0

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn