【c++】map容器的迭代器

最新推荐文章于 2025-08-31 15:05:54 发布

原创最新推荐文章于 2025-08-31 15:05:54 发布 · 906 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #容器 #开发语言

学习随笔同时被 2 个专栏收录

12 篇文章

订阅专栏

c++

8 篇文章

订阅专栏

本文详细介绍了C++标准库中的map容器及其迭代器的使用。通过实例展示了如何通过迭代器访问map中key-value对，如`p->first`获取string键值，`p->second`获取int值。内容深入浅出，适合C++初学者及进阶者阅读。

c++ 里面的map容器的迭代器里面有个first 和 second
例如

map<string, int> m;
m["one"] = 1;

map<string, int>::iterator p = m.begin();
p->first; // 这个是 string 值是 "one"
p->second; //这个是 int 值是 1

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yukia77

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++(STL):29 ---关联式容器map 迭代器

网易搬砖头

12-19

534

无论是前面学习的序列式容器，还是关联式容器，要想实现遍历操作，就必须要用到该类型容器的迭代器。当然，map 容器也不例外。C++STL标准库为 map 容器配备的是双向迭代器（bid...

c++ map利用迭代器赋值

digitalkee的博客

02-09

3532

我自己的理解：c++的map类型的迭代器得到的是一个关于元素的引用，即pair,而且这个pair的关键字是const的，所以不能修改其值，我们只能修改value的值、答案书的解释：解引用关联容器的迭代器，得到的是一个value_type的值得引用。因此对map而言，得到的是一个pair类型的引用，其first成员保存const关键字，second成员保存值。因此通过迭代器只能修改值，而不能修改关键字。 #include <string> #include <iostream>

参与评论您还未登录，请先登录后发表或查看评论

C++ STL Map、迭代器

weixin_43868436的博客

04-29

2057

一、C++ STL Map #include<iostream> #include<map> #include<string> using namespace std; int my_map() { map<int, string> infor; // 插入 infor[0] = "aaa"; infor.insert(pair<in...

C++进阶之map容器三种遍历方式(四百二十八)

最新发布

Android系统攻城狮

08-31

814

本篇目的：C++容器map用法实例基本概念map基于红黑树存储键值对，保证按键有序且唯一，支持对数时间插入删除查找。功能提供operator[]访问、insert插入、find查找、erase删除、迭代器遍历，可与自定义比较器配合。使用限制键必须可比较；迭代器失效规则与红黑树结构调整相关；内存占用高于哈希表。性能特性插入删除查找均O(log N)；遍历输出有序；支持O(1)修改value而不破坏顺序。使用场景配置文件解析、频率统计、索引表、缓存映射、字典翻译。关键字功能描述。

C++——map和set

2303_78442132的博客

04-27

1798

C++、map和set。

迭代器中的second（）

MyDriverC

10-12

5961

c++ 里面的map容器的迭代器里面有个first 和 second 例如 map m; m["one"] = 1; map::iterator p = m.begin(); p->first; // 这个是 string 值是 "one" p->second; //这个是 int 值是 1

C++之map迭代器函数begin、end、rbegin、rend、cbegin、cend、crbegin、crend总结(二百零五)

Android系统攻城狮

09-14

2720

本篇目的：理解C++之map迭代器函数begin、end、rbegin、rend、cbegin、cend、crbegin、crend用法。在C++中，map是一种关联容器，用于存储键-值对（key-value）数据。map提供了多种迭代器函数来遍历和访问其中的元素。begin()函数返回一个指向map中第一个键值对的迭代器。end()函数返回一个指向map末尾的迭代器，它并不指向实际的元素，而是指向末尾的下一个位置。rbegin()函数返回一个指向map末尾的逆向迭代器，即指向最后一个键值对的迭代器。

STL 容器迭代器失效问题分析与解决方案

mxpan的专栏

06-21

500

C++ STL容器迭代器失效问题解析：本文详细分析了vector和map两种容器删除元素时的迭代器失效机制。vector因连续内存特性，删除元素会使其后所有迭代器失效，需利用erase返回值更新迭代器；map因红黑树结构，仅被删除节点的迭代器失效，可采用先递增再删除或后置递增方式处理。文章通过代码示例对比了错误和正确的删除方法，为有效避免迭代器失效问题提供了实用解决方案，对提升程序健壮性具有重要参考价值。

关于C++ map容器迭代器越界的研究

seasonsolt的专栏

04-14

2666

函数接口如下： #include using namespace std; /* 小明是个马大哈，某天他到超市买了若干双筷子（n 筷子的长度不尽相同，他把全部筷子都放在购物袋里面拿回家，路上不小心漏了一根请你用程序帮他找出是漏掉的筷子是多长的。输入：剩下的筷子数组，如：1, 2, 3, 2, 1, 3, 2 返回值：漏掉的筷子长度，如上述输入返回：2（当输入的筷子数

浅谈c++ stl迭代器失效的问题

12-26

之前看《C++ Primier》的时候，也解到在顺序型窗口里insert/erase会涉及到迭代器失效的问题，并没有深究。今天写程序的时候遇到了这个问题。 1 莫名其妙的Erase 最初我的程序是酱紫的，别说话，我知道这样是有问题的...

C++中容器迭代器的基本使用方法3-3

hou09tian的博客

02-16

2480

1 迭代器与整形的加减运算 C++中的容器迭代器加上或者减去一个整型值，仍然是一个迭代器。这个新的迭代器相对原来的迭代器向前或者向后移动了若干个位置。如果是加上一个整型值，则迭代器会向前移动，减去一个整型值，则迭代器会向后移动，该整型值即为移动的位置。如下代码为迭代器与整形加减运算的基本使用方法。 vector<int> v1 = { 0,1,2,3,4,5 }; vector<int>::iteratorit_begin = v1.begin(); vector<.

c++ map迭代器

weixin_33711641的博客

04-12

2021

#include <stdio.h> #include <map> using namespace std; int main(){ map<int, int> mp; for (int i = 0; i < 10; i ++){ mp[i] = i; } ...

C++map迭代器最全最容易理解

热门推荐

qq_53547805的博客

12-25

1万+

最简单易懂的map迭代器

红黑树封装 map/set 及其迭代器(C++)

Brant_zero的博客

11-26

2910

使用红黑树封装map/set，并实现map/set的迭代器，支持成员访问、解引用、下标访问操作符++、-- 等功能.

C++中map的迭代器操作

Monica

06-08

9812

C++中map的迭代器操作可以直接插入pair类型，也可以进行直接赋值 pair类型的左边是第一关键字，右边是第二关键字，显然，map是由红黑树封装起来的，所以支持动态维护平衡树，因此，遍历map的时候第一关键字的数据是有序的#include<cstdio> #include<iostream> #include<cstring> #include<map> #include<vector> #

深入浅出C++ ——map类深度剖析

weixin_55051736的博客

02-22

8496

官方文档map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的内容。键值key和值value的类型可能不同，并且在map的内部，key与value通过成员类型value_type绑定在一起，为其取别名称为pair:typedef pair value_type;在内部，map中的元素总是按照键值key进行比较排序的。

【C++】STL 容器 - map 关联容器 ③ ( map 容器常用 api 操作 | map 容器迭代器遍历 | map#insert 函数返回值处理 )

让学习成为一种习惯 ( 韩曙亮の技术博客 )

01-02

1935

一、map 容器迭代器遍历 1、map 容器迭代器 2、代码示例二、map 容器插入结果处理 1、map#insert 函数返回值处理 2、代码示例

map的迭代器

weixin_30300523的博客

08-09

875

Iterator<Entry<String,String>> iter=map.entrySet().iterator(); map的迭代器，用作遍历map中的每一个键值对 Iterator是迭代器，map之前应该定义过，姑且认为是HashMap。<Entry<String,String>>表示map中的键值对都是String类型的。m...

c++之map函数/迭代器

weixin_30571465的博客

07-13

991

参考文献：https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html #include <iostream> #include <map> #include <string> using namespace std; int main() { //删除某个元素 erase()： ...

C++实现容器无关迭代器的设计与应用

在C++中，容器无关迭代器指的是设计模式的一种实现，它允许程序员使用同一套代码来遍历不同的容器。这种迭代器能够屏蔽底层容器的差异，提供统一的接口，以实现对容器的正向或逆向迭代。这意味着，不管容器是序列...