首页 > 后端开发 > C++ > 正文

c++中迭代器iterator是什么_c++迭代器iterator概念与用法

冰火之心
发布: 2025-09-26 12:27:02
原创
1001人浏览过
迭代器是C++ STL中用于访问容器元素的通用机制,类似于指针,可指向容器元素并支持遍历操作。它提供统一接口,屏蔽容器内部差异,支持解引用、递增/递减和比较操作。每种容器均提供begin()和end()函数,分别返回首元素和末尾后位置的迭代器。根据功能分为五类:输入、输出、前向、双向和随机访问迭代器,对应不同操作能力,如vector支持随机访问,list仅支持双向移动。使用时需注意迭代器失效问题,如插入、删除或扩容可能导致迭代器无效,应重新获取或使用erase返回的新迭代器。掌握迭代器是理解STL算法与容器交互的基础。

c++中迭代器iterator是什么_c++迭代器iterator概念与用法

迭代器(iterator)是C++中用于访问容器元素的一种通用机制,它类似于指针,可以指向容器中的某个元素,并通过递增、递减等操作遍历整个容器。理解迭代器的概念和用法,是掌握STL(标准模板库)的关键一步。

迭代器的基本概念

迭代器本质上是一个对象,它提供了一种统一的方式来访问不同类型的容器(如vector、list、set等),而不需要关心容器内部的具体实现。你可以把迭代器看作是指针的泛化:

  • 它可以解引用(*it)来获取当前指向的元素值
  • 可以用 ++it 或 it++ 移动到下一个元素
  • 支持比较操作(如 it1 != it2)

每种标准容器都提供了 begin() 和 end() 成员函数:

  • begin() 返回指向第一个元素的迭代器
  • end() 返回指向“末尾之后”位置的迭代器,不指向有效元素,仅作为结束标志

常见迭代器类型

根据功能强弱,C++定义了五种迭代器类别:

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

  • 输入迭代器(Input Iterator):只能读取一次数据,支持前向移动
  • 输出迭代器(Output Iterator):只能写入一次数据,支持前向移动
  • 前向迭代器(Forward Iterator):可多次读写,仅支持 ++ 操作(如slist)
  • 双向迭代器(Bidirectional Iterator):支持 ++ 和 --,能前后移动(如list、set)
  • 随机访问迭代器(Random Access Iterator):支持任意偏移访问(如vector、array)

例如 vector 的迭代器属于随机访问类型,可以执行 it + 5、it1 - it2 等操作;而 list 的迭代器是双向的,不能直接加整数。

基本用法示例

以下是一个使用 vector 迭代器遍历元素的简单例子:

闪念贝壳
闪念贝壳

闪念贝壳是一款AI 驱动的智能语音笔记,随时随地用语音记录你的每一个想法。

闪念贝壳 53
查看详情 闪念贝壳
#include <vector>
#include <iostream>
using namespace std;
<p>int main() {
vector<int> nums = {1, 2, 3, 4, 5};</p><pre class='brush:php;toolbar:false;'>for (auto it = nums.begin(); it != nums.end(); ++it) {
    cout << *it << " ";
}
// 输出: 1 2 3 4 5
return 0;
登录后复制

}

这里 auto 会自动推导为 vector<int>::iterator 类型。你也可以显式写出类型:

vector<int>::iterator it;

对于只读访问,推荐使用 const_iterator 避免意外修改:

for (auto it = nums.cbegin(); it != nums.cend(); ++it)

迭代器失效问题

在使用迭代器时必须注意“迭代器失效”问题——某些操作会使迭代器不再有效。例如:

  • vector 在扩容时,所有迭代器都会失效
  • 删除元素后,被删元素对应的迭代器失效
  • 插入操作可能导致部分或全部迭代器失效

解决方法是在进行插入/删除后重新获取迭代器,或者使用返回新迭代器的 erase 方法:

it = container.erase(it); // erase 返回下一个有效位置

基本上就这些。掌握迭代器的核心在于理解它是容器与算法之间的桥梁,STL 中的很多算法(如 find、sort)都依赖迭代器工作。只要正确使用 begin/end,注意类型匹配和失效问题,就能安全高效地操作各种容器。

以上就是c++++中迭代器iterator是什么_c++迭代器iterator概念与用法的详细内容,更多请关注php中文网其它相关文章!

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

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

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

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