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

c++中iterator迭代器怎么用_iterator迭代器使用详解

尼克
发布: 2025-09-26 10:52:02
原创
855人浏览过
迭代器是C++ STL中用于遍历容器元素的通用机制,其行为类似指针,支持解引用、自增等操作。不同容器提供不同类型迭代器:vector支持随机访问迭代器,list为双向迭代器,map迭代器指向键值对,需通过first和second访问键值。常见操作包括begin()、end()、*it、++it等。使用时需避免失效迭代器、不越界解引用,并推荐使用auto简化声明,掌握迭代器是理解STL的关键。

c++中iterator迭代器怎么用_iterator迭代器使用详解

在C++中,迭代器(iterator)是用于遍历容器元素的一种通用机制。它类似于指针,可以指向容器中的某个元素,并通过自增、解引用等操作访问数据。使用迭代器可以让算法与具体容器类型解耦,提高代码的通用性和可维护性。

什么是迭代器

迭代器是一种对象,它提供了一种统一的方式来访问标准模板库(STL)容器中的元素,比如 vector、list、set、map 等。每种容器都定义了自己的迭代器类型,但使用方式基本一致。

常见的迭代器操作包括:

  • *it:解引用,获取当前指向的元素值
  • ++it 或 it++:移动到下一个元素
  • it == other:判断两个迭代器是否相等
  • it != other:判断是否不相等
  • it = container.begin():指向第一个元素
  • it = container.end():指向最后一个元素的后一个位置(哨兵位置)

常见容器的迭代器使用示例

以下是一些常用容器中迭代器的基本用法。

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

1. vector 的迭代器

vector 支持随机访问迭代器,可以高效地进行遍历和随机访问。

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> vec = {1, 2, 3, 4, 5};

    // 使用迭代器遍历
    for (auto it = vec.begin(); it != vec.end(); ++it) {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}
登录后复制
输出:1 2 3 4 5

2. list 的迭代器

list 是双向链表,支持双向迭代器。

知我AI
知我AI

一款多端AI知识助理,通过一键生成播客/视频/文档/网页文章摘要、思维导图,提高个人知识获取效率;自动存储知识,通过与知识库聊天,提高知识利用效率。

知我AI 101
查看详情 知我AI

#include <iostream>
#include <list>
using namespace std;

int main() {
    list<string> names = {"Alice", "Bob", "Charlie"};

    for (auto it = names.begin(); it != names.end(); ++it) {
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}
登录后复制
输出:Alice Bob Charlie

3. map 的迭代器

map 的迭代器指向的是键值对(pair),需要用 firstsecond 访问。

#include <iostream>
#include <map>
using namespace std;

int main() {
    map<int, string> student = {{101, "Tom"}, {102, "Jerry"}};

    for (auto it = student.begin(); it != student.end(); ++it) {
        cout << "ID: " << it->first 
             << ", Name: " << it->second << endl;
    }

    return 0;
}
登录后复制
输出:
ID: 101, Name: Tom<br>ID: 102, Name: Jerry
登录后复制

迭代器的种类

C++ 中根据功能强弱将迭代器分为五类:

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

不同容器提供的迭代器类型不同,决定了能执行的操作范围。

使用注意事项

使用迭代器时要注意以下几点:

  • 不要使用失效的迭代器:例如在 vector 插入元素后,原有迭代器可能失效
  • end() 返回的是尾后位置,不能解引用
  • 循环中尽量使用 ++it 而非 it++:避免临时对象开销(虽然现代编译器会优化)
  • 优先使用 auto 简化声明:如 auto it = vec.begin();

基本上就这些。掌握迭代器的使用是学习 STL 的关键一步,理解其原理有助于写出更通用、高效的 C++ 代码。

以上就是c++++中iterator迭代器怎么用_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号