讲师中心 微信公众号
AI工具推荐 视频效率加速

c++ iterator迭代器用法_c++遍历容器的标准方式

夜丽大大_2116

夜丽大大_2116

发布时间:2026-01-04 11:31:41

|

128人浏览过

|

来源于php中文网

原创

因为vector可能扩容导致指针失效,而list、map、deque等容器内存不连续,指针无法通用;迭代器通过统一接口封装容器差异,begin()和end()提供安全遍历边界,须用!=而非

c++ iterator迭代器用法_c++遍历容器的标准方式

为什么不能直接用指针遍历 vector?

很多刚学 C++ 的人会把 vector 当成数组,试图用 int* p = &v[0] 加偏移来遍历。这在 vector 且未发生扩容时“碰巧”能跑通,但一旦容器是 list、map 或 deque,指针就完全失效——它们的内存不连续,甚至没有“地址可取”的概念。迭代器正是为统一这种差异而生:它提供类似指针的接口(*、->、++),但背后由容器自己实现逻辑。

begin() / end() 是唯一安全的起点和终点

begin() 返回指向首元素的迭代器,end() 返回指向“末尾之后一个位置”的迭代器(不是最后一个元素!)。遍历时必须用 != 判断,不能用 ,因为并非所有迭代器都支持比较大小(比如 <code>list::iterator 只支持 == 和 !=)。

std::vector<int> v = {1, 2, 3};
for (auto it = v.begin(); it != v.end(); ++it) {
    std::cout << *it << "\n";
}
  • end() 迭代器不可解引用(*v.end() 是未定义行为)
  • 插入/删除操作可能使已有迭代器失效,尤其对 vector:push_back 触发扩容后,所有现存迭代器全部作废
  • cbegin()/cend() 返回 const 迭代器,适合只读场景,避免意外修改

范围 for 循环本质就是迭代器语法糖

for (auto& x : container) 看似简洁,底层仍调用 begin() 和 end()。它自动推导迭代器类型,省去手写类型声明的麻烦,但失去对迭代器本身的控制(比如无法获取当前索引、无法反向遍历、无法中途 erase)。

C++14
C++14

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

下载
std::map<std::string, int> m = {{"a", 1}, {"b", 2}};
for (const auto& pair : m) {  // pair 是 std::pair<const string, int>&
    std::cout << pair.first << ": " << pair.second << "\n";
}
  • 想修改元素值,用 auto&;只读用 const auto& 避免拷贝
  • 若容器是临时对象(如函数返回值),范围 for 会延长其生命周期;但显式用 begin()/end() 就不会,需注意悬垂引用
  • 不适用于需要访问迭代器位置的场景,例如 std::distance(it, begin())

erase() 必须用迭代器返回值续接

C++11 起,序列容器(vector、deque、list)的 erase(it) 返回下一个有效迭代器。这是为了规避“删除后 it 失效还继续 ++”的经典错误。

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

std::vector<int> v = {1, 2, 3, 4, 5};
for (auto it = v.begin(); it != v.end(); ) {
    if (*it % 2 == 0) {
        it = v.erase(it);  // 删除后 it 指向下一元素
    } else {
        ++it;
    }
}
  • 千万不能写 v.erase(it); ++it; —— 此时 it 已失效,++ 行为未定义
  • map/set 的 erase(it) 返回 void,所以删完直接 ++it 是安全的(因红黑树结构保证了后继存在)
  • 批量删除推荐用 remove-erase 惯用法,避免多次移动元素

迭代器不是语法装饰,它是 C++ 容器抽象的核心契约。越早习惯用 begin()/end() 构建循环,越少掉进“这个容器怎么不能用下标”“为什么删完就崩了”的坑里。真正容易被忽略的,是不同容器对迭代器失效规则的差异——vector 插入头部全失效,list 只有被删节点的迭代器失效,而 unordered_map 一次 rehash 让所有迭代器报废。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

豆包大模型

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

WorkBuddy

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

讯飞绘文

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

DeepSeek

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

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

UpDream
UpDream Hot

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

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6999

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3345

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4388

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2965

2025.08.29

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

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

379

2026.04.23

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

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

3208

2023.10.19

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

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

5209

2025.10.17

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

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

3849

2025.12.29

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

0

2026.11.02

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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