0

0

C++ Map怎么用?C++ map容器的插入与遍历方法【实例讲解】

尼克

尼克

发布时间:2025-12-18 00:09:22

|

159人浏览过

|

来源于php中文网

原创

C++ map核心是声明、插入、遍历;底层红黑树,按键自动排序且键唯一;声明需指定key/value类型,如map m;插入有[]、insert()、emplace()三种主要方式;遍历常用范围for、迭代器、C++17结构化绑定。

c++ map怎么用?c++ map容器的插入与遍历方法【实例讲解】

用 C++ 的 map,核心就三点:声明、插入、遍历。它底层是红黑树,自动按键排序,键唯一,适合需要有序且快速查找的场景。

怎么声明和初始化 map

map 是模板容器,必须指定键(key)和值(value)类型,比如 map 表示“字符串为键,整数为值”。常用写法:

  • map m; —— 空 map
  • map m = {{1,"a"}, {2,"b"}}; —— C++11 起支持列表初始化
  • map m({{10, 3.14}, {20, 2.71}}); —— 构造时传 initializer_list

四种常用插入方式(带区别说明)

插入不只一种写法,不同场景选不同方法:

  • m[key] = value; —— 最常用。若 key 不存在,自动构造默认值(如 int 为 0),再赋值;存在则覆盖。适合简单赋值,但注意会触发默认构造。
  • m.insert({key, value}); —— 插入一个 pair。若 key 已存在,插入失败,返回 pair,其中 secondfalse,不覆盖原值。
  • m.insert(make_pair(key, value)); —— 和上一条等价,C++11 前常用。
  • m.emplace(key, value); —— 原地构造,避免临时对象,效率略高,推荐用于复杂 value 类型。

三种主流遍历方法(按需选用)

遍历本质是访问每个 pair,键不可改,值可改:

Synthesys
Synthesys

Synthesys是一家领先的AI虚拟媒体平台,用户只需点击几下鼠标就可以制作专业的AI画外音和AI视频

下载

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

  • 范围 for 循环(最简洁):
    for (const auto& p : m) { cout "
    const auto& 避免拷贝,p.first 是键,p.second 是值。
  • 迭代器遍历(最通用):
    for (auto it = m.begin(); it != m.end(); ++it) { cout first " second
    适合需要控制遍历位置或配合算法(如 finderase)的场景。
  • 反向遍历(从大到小):
    for (auto rit = m.rbegin(); rit != m.rend(); ++rit) { cout first " second
    因为 map 默认升序,反向就是降序输出。

一个小提醒:key 类型要支持比较

map 要求 key 类型能比较大小,默认用 std::less,所以内置类型(intstring)没问题。自定义类作 key 时,得重载 operator 或提供比较函数对象,否则编译报错。

基本上就这些。掌握声明、插入(尤其 []insert 的区别)、遍历(推荐 range-for),日常开发够用了。

相关专题

更多
string转int
string转int

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

358

2023.08.02

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

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

527

2023.09.20

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

278

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1491

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

622

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

551

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

566

2024.04.29

C++ 高级模板编程与元编程
C++ 高级模板编程与元编程

本专题深入讲解 C++ 中的高级模板编程与元编程技术,涵盖模板特化、SFINAE、模板递归、类型萃取、编译时常量与计算、C++17 的折叠表达式与变长模板参数等。通过多个实际示例,帮助开发者掌握 如何利用 C++ 模板机制编写高效、可扩展的通用代码,并提升代码的灵活性与性能。

8

2026.01.23

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

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

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