C++中map的使用

最新推荐文章于 2025-06-19 19:06:33 发布
原创 最新推荐文章于 2025-06-19 19:06:33 发布 · 1.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#map

本文详细介绍了C++ STL中Map和Unordered_map的使用方法，包括各种操作函数如find、insert、erase等的用法，以及如何通过key和value进行查找。对比了Map与Unordered_map在不同场景下的优劣，提供了丰富的参考资料。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

 

1. 简单的map

2. hash_map、unorder_map

3. （通过key找value）和（通过value找key）

1. 简单的map

https://www.cnblogs.com/omelet/p/6617362.html

https://blog.youkuaiyun.com/wangjingqi930330/article/details/81938998

      begin()          返回指向map头部的迭代器
　  clear()         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      equal_range()    返回特殊条目的迭代器对
      erase()          删除一个元素
      find()           查找一个元素
      get_allocator()  返回map的配置器
      insert()         插入元素
      key_comp()       返回比较元素key的函数
      lower_bound()    返回键值>=给定元素的第一个位置
      max_size()       返回可以容纳的最大元素个数
      rbegin()         返回一个指向map尾部的逆向迭代器
      rend()           返回一个指向map头部的逆向迭代器
      size()           返回map中元素的个数
      swap()            交换两个map
      upper_bound()     返回键值>给定元素的第一个位置
      value_comp()      返回比较元素value的函数

2. hash_map、unorder_map

unorder_map 是hash_map的实现，以hash方式存储，大数据量时查找效率高，小数据量时比较耗内存，key不允许重复，关注内存使用时推荐使用unorder_map，在查找元素时一定要先判断key是否存在，否则，查找一个key不存在的数据，会先插入一条数据，value为默认值，然后返回这个默认值，查询key是否存在有两种方法，m.count(key):返回key的数量，不存在则返回0，map<>::iterator iter = m.find(key), if(iter == m.end) 则不存在。

https://www.jianshu.com/p/56bb01df8ac7

https://www.cnblogs.com/xiaoniu-666/p/9492967.html

3. （通过key找value）和（通过value找key）

https://blog.youkuaiyun.com/liu_yuan_kai/article/details/86243321 

C++ map用法总结（整理）
我不是码农的博客~~~
02-27 1万+
1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映
c++中map的基本用法和嵌套用法实例分析
01-20
本文实例讲述了c++中map的基本用法和嵌套用法。分享给大家供大家参考。具体分析如下： C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。本文主要总结一下map基本用法和...
c++map的用法
flqbestboy的专栏
11-14 6万+
最全的c++map的用法 此文是复制来的0.0 1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint； 2. map添加数据； mapmaplive; 1. maplive.insert(pair(102,"aclive")); 2. maplive
map常见操作
qq_41035681的博客
08-23 1427
1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在...
c++ 中 map 的用法
XFDG01的博客
04-08 5771
通过键自动排序，并提供快速检索能力。它主要用于快速查找、插入和删除键值对。是一个关联容器，它存储键值对，其中每个键唯一，并且每个键映射到一个值。下面讲讲 .find() 和.count()函数。遍历输出map中的值，也有两种方法。这里我们先介绍迭代器的定义。然后适用于迭代器的遍历。也有一种更方便的方法。
C++中 map的基本操作
08-30
在map中插入元素可以使用`[]`操作符，例如`enumMap[1] = "One";`。但是，这种方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。可以使用`insert()`方法来避免开销，例如`enumMap....
基于C++ map中key使用指针问题的详解
01-01
C++实际开发的过程会经常使用到map。map是一个key-value值对，key唯一，可以用find进行快速的查找。其时间复杂度为O(logN)，如果采用for循环进行遍历数据时间复杂度为O(N)。如果map中的数据量比较少时，采用find和...
C++ Map常见用法说明
热门推荐
shuzfan的专栏
11-10 28万+
C++中map提供的是一种键值对容器，里面的数据都是成对出现的,如下图：每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。一. 声明//头文件 #include<map>map<int, string> ID_Name;// 使用{}赋值是从c++11开始的，因此编译器版本过低时会报错，如visual studio 2012 map<int,
【C++】map用法（构造、遍历、添加、删除、查找数据）
See_Star的博客
10-11 6502
map是C++中的一个标准容器，它提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，本文为大家总结了map的一些基本简单的操作！ 目录一、Map的使用二、Map的构造2.1 构造函数2.2 添加数据2.3 数据的遍历 一、Map的使用 1.需要导入头文件 #include <map> // STL头文件没有扩展名.h 2.map 对象是一个模版类，需要关键字和存储对象两个模版参数 std::map<int , std::string> person;
C++ map使用
03-08
1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。 快速插入Key - Value 记录。 快速删除记录 根据Key 修改value记录。 遍历所有记录。
C++ map的使用
sinat_31608641的博客
07-18 9824
一、原理 map:头文件 #include < map > map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树上所有节点的键值都小于根节点的键值，右子树所有节点的键值都大于根节点的键值
C++ map的使用方法
bolinzhiyi的博客
04-06 1551
一 ， map简介 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值 即 key — value）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功...
C++ map的基本操作和使用
jfkidear的专栏
03-19 1166
C++ map的基本操作和使用  (2009-09-23 14:58:21) 标签：  c   map   编程   基本操作   live   hai   it 分类： Pro.Languages    Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个ma
c++中map用法
m0_54849806的博客
08-14 1030
map提供一对一的数据处理，key-value键值对，其类型可以自己定义，其中第一个成为关键字，第二个称为关键字的值。关键字不能修改，值可以修改。map内部有序（自动排序），查找复杂度为log(n)。map插入、删除都很方便。...
map的使用（C++）
jakelihua
10-05 4847
map是C++的STL中最常用的容器之一，他对于算法题的在算法题与工程项目中的贡献难以替代，本文旨在快速让读者入门map的使用，附带英文解说。
C++中map的用法
Xylon的博客
07-11 405
原文地址 map的特性是，所有元素都会根据元素的键值自动被排序。map的所有元素都是pair，同时拥有实值(value)和键值(key)。pair的第一个元素会被视为键值，第二个元素会被视为实值。map不允许两个元素拥有相同的键值。   一、map的基本操作函数：　　 begin()          返回指向map头部的迭代器 clear()          删除所有元素 count...
map的使用方法
xuetao0214的专栏
03-03 552
Map是c++的一个标准容器，它提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 1. map构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint; 2. map添加数据； map maplive;  1.maplive
c++map的使用
最新发布
2401_88413914的博客
06-19 2157
C++ 标准库中的 map 容器是一种基于红黑树实现的关联容器，具有自动排序、键值唯一和高效操作特性。本文详细介绍了 map 的基本使用方法，包括声明初始化、元素插入（insert/emplace/operator[]）、安全访问（find/at/count）、删除修改、遍历迭代等核心操作，并探讨了自定义排序规则、容器合并等高级特性。通过时间复杂度分析对比了 map 和 unordered_map 的适用场景，最后总结 map 作为稳定高效的关联容器在 C++ 开发中的重要性。
c++ 中 map的使用
03-01
### C++ STL `map` 容器使用教程 #### 创建与初始化 在C++中，`std::map` 是一种关联容器，它存储键值对并保持按键排序。为了使用`map`，需要包含相应的头文件，并指定命名空间。 ```cpp #include <iostream> #include <map> using namespace std; ``` 可以通过多种方式创建和初始化一个`map`实例： ```cpp // 默认构造函数 std::map<int, string> emptyMap; // 初始化列表 std::map<int, string> initListMap = {{1, "one"}, {2, "two"}}; // 复制另一个已存在的map std::map<int, string> copiedMap(initListMap); ``` 对于复制操作，可以直接利用等号运算符完成赋值[^1]。 #### 基本操作 ##### 插入数据 向`map`中插入新元素有几种不同的方法: ```cpp emptyMap.insert(std::make_pair(3, "three")); // 使用 insert 方法 emptyMap[4] = "four"; // 下标运算符自动插入不存在的 key-value 对 ``` ##### 访问元素 访问`map`中的元素通常通过下标运算符实现；需要注意的是如果key不存在，则会默认构造value类型的对象并将其加入到映射表里。 ```cpp cout << "Value of key 1 is: " << initListMap[1]; ``` ##### 删除元素 可以从`map`中移除特定项或清空整个结构体内的所有条目。 ```cpp initListMap.erase(1); // 移除单个元素 copiedMap.clear(); // 清空全部内容 ``` ##### 查找功能 提供了一套完整的接口用于定位某个具体的记录是否存在以及获取其位置迭代器。 ```cpp auto it = initListMap.find(2); if (it != initListMap.end()) { cout << "Found value: " << (*it).second; } ``` 此外还有其他实用的方法如`count()`用来判断某关键字是否有对应的映射关系存在[^3]。 #### 迭代遍历 支持标准输入输出流的操作，也允许借助迭代器机制逐一遍历内部成员变量。 ```cpp for(const auto& elem : initListMap){ cout << elem.first << ": " << elem.second << endl; } ``` 以上就是关于如何运用C++编程语言里的STL库组件——`map`的一些基础知识点介绍[^4]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值