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

1次阅读

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

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

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

怎么声明和初始化 map

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

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

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

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

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

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

遍历本质是访问每个 pair<const key t></const>,键不可改,值可改:

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

HIX Translate

由 ChatGPT 提供支持的智能AI翻译器

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

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

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

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

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

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

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

text=ZqhQzanResources