C++ 学习——STL之map介绍

最新推荐文章于 2025-03-25 18:39:22 发布
转载 最新推荐文章于 2025-03-25 18:39:22 发布 · 500 阅读 · 0
收录于
C++

当前文章被收录于：

C++
29 篇文章 1 人学习
订阅专栏 查看详情
本文详细介绍了C++ STL中的Map容器，包括其概念、内部数据组织方式、构造函数、数据插入、遍历、查找、删除等常用操作，并附带示例程序。

转载自：https://blog.csdn.net/liitdar/article/details/80009712

本文主要介绍map的概念及用法。

1. 概念

map是STL的一个关联容器，它提供一对一的数据处理能力。

map对象是模板类，需要关键字和存储对象两个模板参数，其中第一个参数称为关键字，每个关键字只能在map中出现一次；第二个参数称为该关键字的值，可理解为“{键，值}对”。例如，学生的“学号”与“姓名”就可以用map进行描述，“学号”对应“关键字”，“姓名”对应“值”，具体的map描述如下：

std::map<int, string> mapStudent;

map内部数据的组织：map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。

上面语句定义了一个用int作为索引（关键字），并拥有相关联的指向string的指针。为了使用方便，我们可以对模板类使用typedef进行下面的类型定义：


  
  1. 
    
    
     
    
    
    
    
    
     
    
      typedef 
      map<
      int, 
      string> mapStudent_t;
     
    
    
  2. 
    
    
     
    
    
    
    
    
     
    
      mapStudent_t mapStudent;

2. 常见用法

2.1 map构造函数

map提供了几种构造函数，通常我们采用下面的方式构造map：


  
  1. 
    
    
     
    
    
    
    
    
     
    
      typedef 
      map<
      int, 
      string> mapStudent_t;
     
    
    
  2. 
    
    
     
    
    
    
    
    
     
    
      mapStudent_t mapStudent;
2.2 map的数据插入操作

对于数据插入操作，map也提供了多种方法，常见的插入操作方式如下：


  
  1. 
    
    
     
    
    
    
    
    
     
    
      mapStudent.insert(pair<
      int, 
      string>(
      1, 
      "zhao"));
     
    
    
  2. 
    
    
     
    
    
    
    
    
     
    
      mapStudent.insert(pair<
      int, 
      string>(
      2, 
      "qian"));
     
    
    
  3. 
    
    
     
    
    
    
    
    
     
    
      mapStudent.insert(pair<
      int, 
      string>(
      3, 
      "sun"));
2.3 map中数据的遍历

我们可以通过使用map的迭代器iterator、调用map对象的begin()和end()函数，实现对于map中数据的遍历，如下：


  
  1. 
    
    
     
    
    
    
    
    
     
    
      // 遍历
     
    
    
  2. 
    
    
     
    
    
    
    
    
     
    
      cout << 
      "content of map as followed: " << 
      endl;
     
    
    
  3. 
    
    
     
    
    
    
    
    
     
    
      mapStudent_t::iterator iter;
     
    
    
  4. 
    
    
     
    
    
    
    
    
     
    
      for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
     
    
    
  5. 
    
    
     
    
    
    
    
    
     
    
      {
     
    
    
  6. 
    
    
     
    
    
    
    
    
     
    
          
      cout << iter->first << 
      " " << iter->second << 
      endl;
     
    
    
  7. 
    
    
     
    
    
    
    
    
     
    
      }

说明：

1）begin()和end()两个成员函数，分别代表map对象中第一个数据条目和最后一个数据条目，这两个数据条目的类型是iterator；

2）通过map对象的方法获取的iterator数据类型是一个std::pair对象，iterator数据类型包括下面的两个数据：

  • iterator->first 关键字（key）
  • iterator->second 存储的数据（value）
2.4 map中数据的查找

我们可以通过使用map的迭代器iterator、调用find函数（传入的参数为要查找的key），来查找定位map中的指定数据，如下：


  
  1. 
    
    
     
    
    
    
    
    
     
    
      // 查找
     
    
    
  2. 
    
    
     
    
    
    
    
    
     
    
      iter = mapStudent.find(
      2);
     
    
    
  3. 
    
    
     
    
    
    
    
    
     
    
      if (iter != mapStudent.end())
     
    
    
  4. 
    
    
     
    
    
    
    
    
     
    
      {
     
    
    
  5. 
    
    
     
    
    
    
    
    
     
        
      cout << 
      "Find it, the relative value is: " << iter->second << 
      endl;
     
    
    
  6. 
    
    
     
    
    
    
    
    
     
    
      }
     
    
    
  7. 
    
    
     
    
    
    
    
    
     
    
      else
     
    
    
  8. 
    
    
     
    
    
    
    
    
     
    
      {
     
    
    
  9. 
    
    
     
    
    
    
    
    
     
        
      cout << 
      "Can not find the relative value." << 
      endl;
     
    
    
  10. 
    
    
     
    
    
    
    
    
     
    
      }

说明：find函数的入参为map结构的key，并且入参必须完全匹配map的key时，才能找到对应的value。例如，有以下map结构：

mapStudent.insert(pair<string, string>("zhao", "zhaoyun"));
如果要查找该map的value，必须在find函数中输入完整的key作为入参、即“zhao”才行，如果输入的入参为“zh”、或“zha”，则都不能找到该map的value。
2.5 map中数据的删除

对于map中数据的删除，可以分为如下两种情况：

a）如果想要清空map中的所有数据，可以使用clear函数；

b）如果想要删除map中的指定数据，可以通过使用map的迭代器iterator、调用erase函数来实现，如下：


  
  1. 
    
    
     
    
    
    
    
    
     
    
      // 删除
     
    
    
  2. 
    
    
     
    
    
    
    
    
     
    
      iter = mapStudent.find(
      3);
     
    
    
  3. 
    
    
     
    
    
    
    
    
     
    
      mapStudent.erase(iter);
2.6 map中数据的排序
map中的所有元素都会根据元素的键值，自动进行升序排序。

3. 示例程序


  
  1. 
    
    
     
    
    
    
    
    
     
    
      #include <iostream>
     
    
    
  2. 
    
    
     
    
    
    
    
    
     
    
      #include <map>
     
    
    
  3. 
    
    
     
    
    
    
    
    
     
    
      #include <string>
     
    
    
  4. 
    
    
     
    
    
    
    
    
     
     
     
    
    
  5. 
    
    
     
    
    
    
    
    
     
    
      using 
      namespace 
      std;
     
    
    
  6. 
    
    
     
    
    
    
    
    
     
     
     
    
    
  7. 
    
    
     
    
    
    
    
    
     
    
      int main()
     
    
    
  8. 
    
    
     
    
    
    
    
    
     
    
      {
     
    
    
  9. 
    
    
     
    
    
    
    
    
     
    
          
      typedef 
      std::
      map<
      int, 
      string> mapStudent_t;
     
    
    
  10. 
    
    
     
    
    
    
    
    
     
    
          mapStudent_t mapStudent;
     
    
    
  11. 
    
    
     
    
    
    
    
    
     
     
     
    
    
  12. 
    
    
     
    
    
    
    
    
     
    
          mapStudent.insert(pair<
      int, 
      string>(
      1, 
      "zhao"));
     
    
    
  13. 
    
    
     
    
    
    
    
    
     
    
          mapStudent.insert(pair<
      int, 
      string>(
      2, 
      "qian"));
     
    
    
  14. 
    
    
     
    
    
    
    
    
     
    
          mapStudent.insert(pair<
      int, 
      string>(
      3, 
      "sun"));
     
    
    
  15. 
    
    
     
    
    
    
    
    
     
     
     
    
    
  16. 
    
    
     
    
    
    
    
    
     
    
          
      // 遍历
     
    
    
  17. 
    
    
     
    
    
    
    
    
     
    
          
      cout << 
      "content of map as followed: " << 
      endl;
     
    
    
  18. 
    
    
     
    
    
    
    
    
     
    
          mapStudent_t::iterator iter;
     
    
    
  19. 
    
    
     
    
    
    
    
    
     
    
          
      for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
     
    
    
  20. 
    
    
     
    
    
    
    
    
     
    
          {
     
    
    
  21. 
    
    
     
    
    
    
    
    
     
    
              
      cout << iter->first << 
      " " << iter->second << 
      endl;
     
    
    
  22. 
    
    
     
    
    
    
    
    
     
    
          }
     
    
    
  23. 
    
    
     
    
    
    
    
    
     
     
     
    
    
  24. 
    
    
     
    
    
    
    
    
     
    
          
      // 查找
     
    
    
  25. 
    
    
     
    
    
    
    
    
     
    
          iter = mapStudent.find(
      2);
     
    
    
  26. 
    
    
     
    
    
    
    
    
     
    
          
      if (iter != mapStudent.end())
     
    
    
  27. 
    
    
     
    
    
    
    
    
     
    
          {
     
    
    
  28. 
    
    
     
    
    
    
    
    
     
    
              
      cout << 
      "Find it, the relative value is: " << iter->second << 
      endl;
     
    
    
  29. 
    
    
     
    
    
    
    
    
     
    
          }
     
    
    
  30. 
    
    
     
    
    
    
    
    
     
    
          
      else
     
    
    
  31. 
    
    
     
    
    
    
    
    
     
    
          {
     
    
    
  32. 
    
    
     
    
    
    
    
    
     
    
              
      cout << 
      "Can not find the relative value." << 
      endl;
     
    
    
  33. 
    
    
     
    
    
    
    
    
     
    
          }
     
    
    
  34. 
    
    
     
    
    
    
    
    
     
     
     
    
    
  35. 
    
    
     
    
    
    
    
    
     
    
          
      // 删除
     
    
    
  36. 
    
    
     
    
    
    
    
    
     
    
          iter = mapStudent.find(
      3);
     
    
    
  37. 
    
    
     
    
    
    
    
    
     
    
          mapStudent.erase(iter);
     
    
    
  38. 
    
    
     
    
    
    
    
    
     
     
     
    
    
  39. 
    
    
     
    
    
    
    
    
     
    
          
      // 再次遍历，观察删除操作是否成功
     
    
    
  40. 
    
    
     
    
    
    
    
    
     
    
          
      cout << 
      "after delete, content of map as followed: " << 
      endl;
     
    
    
  41. 
    
    
     
    
    
    
    
    
     
    
          
      for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
     
    
    
  42. 
    
    
     
    
    
    
    
    
     
    
          {
     
    
    
  43. 
    
    
     
    
    
    
    
    
     
    
              
      cout << iter->first << 
      " " << iter->second << 
      endl;
     
    
    
  44. 
    
    
     
    
    
    
    
    
     
    
          }
     
    
    
  45. 
    
    
     
    
    
    
    
    
     
    
          
     
    
    
  46. 
    
    
     
    
    
    
    
    
     
    
          
      return 
      0;
     
    
    
  47. 
    
    
     
    
    
    
    
    
     
    
      }

上述代码运行结果如下：


C++ STL Map 学习学案（小学生版）
信奥营
02-10 1090
小学生C++教学学案专栏
C++ STL Map 学习学案（提高版）
信奥营
02-10 853
青少年C++ 教学学案
C++ STL之map的简单使用_c++ map的键值可以是什么类型
2401_84617356的博客
04-26 1226
map是关联容器之一,存储的都是 pair 对象（键值对）。其中，各个键值对的键和值可以是任意数据类型，包括C++基本数据类型（char、int、double 等）、自定义的结构体或类，键的值既不能重复也不能被修改。有映射的功能,采用红黑树,自动按照键值排序。默认情况下，map 容器选用排序规则（其中 T 表示键的数据类型），根据键的大小对所有键值对做升序排序。当然，根据实际情况的需要，我们可以手动指定map容器的排序规则，既可以选用STL标准库中提供的其它排序规则（比如），也可以自定义排序规则。
C++《set与map》
mljy.博客
12-02 3831
在之前我们已经学习了解了C++STL当中的string和vector等容器，现在我们已经懂得了这些容器提供的接口该如何使用，并且了解了这些容器的底层结构。接下来我们在本篇当中将继续学习STL内的容器set与map，在此这两个容器与我们之前学习的容器提供的成员函数以及底层结构有较大的差异。接下来就开始本篇的学习吧！
C++ STL之Map按Key排序和按Value排序
Lavi的专栏
05-09 1095
Map按Key排序和按Value排序0 前言1 C++ STL中Map的按Key排序2 C++ STL中Map的按Value排序3 总结 0 前言 map是用来存放<key, value>键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。 我们这样定义，map<...
【探寻C++之旅】第十章：map和set（STL续）
2302_80243065的博客
03-25 2159
今天，我们继续踏入追寻C++的冒险历程。上一章我们简单介绍并且了解了一种数据结构--二叉搜索树，是为了接下来学习的set和map两个容器以及AVL树和红黑树的学习。那么本章将为大家讲解STL中另外的两种容器——set和map。下面让我们一起来进入set和map的学习。
C++ STL--map容器
积木的笔记
12-14 5426
C++ STL MAP介绍
C++ [STL-简介]
ARMCSKGT的博客
04-22 5265
STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。STL(Standard TemplateLibrary)标准模板库，从根本上说，STL是一些数据结构的集合，因为是组织和存放数据简称为容器，这些“容器”有list、vector、set、map等，STL也是算法和其他一些组件的集合。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。
【C++入门到精通】C++入门 —— map & multimap (STL)
Yawesh的博客
09-29 1272
这篇文章的目录包含了std::map和std::multimap的简介以及使用方法，并将它们进行了比较。先介绍了std::map的基本概念，包括键值对的有序存储和访问能力，以及std::map的模板参数、构造函数、迭代器、容量和元素访问函数等内容。然后，文章提供了std::multimap的简介，强调了它允许存储重复键的特点。最后，文章通过比较std::map和std::multimap的特点与用途，帮助读者理解它们之间的区别和选择合适的容器。这篇文章将为读者提供有关std::map和std::multim
【C++学习五】STL库的应用
Yann的博客
11-26 2829
文章目录初识C++之 STL标准库1. C++STL的三大核心组件2. 自定义函数与算法对容器实现操作3. 基于自定义函数以及操作模板实现简易数字图像处理3.1 图像灰度变换3.2 图像二值化4. 初识STL容器之：set集合5.初识STL容器之：map(关联容器)结语 初识C++之 STL标准库 STL 是 Standard Template Library 的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分。 我们之前已经基本了解了C++中的模板templet，以及模板的作用。可以说，C
c++stl之map（题目和总结）
zhoucheng_123的博客
02-08 2269
前言：c++stl功能十分强大，map是其中一个功能十分强大的容器，要多刷题熟练它（为什么写完这段话感觉很装X） CF4C Registration system 方法一： 开一个map，键存字符串，值存字符串是第几输入，再开个数组 查找字符串在不在map中，若在，将字符串存入并且输出OK；若不在，位置对应数组的值+1，,并且输出字符串和对应数组的值 #include <bits/stdc+...
C++STL标准库学习总结/索引/学习建议
AwakeFantasy的博客
03-22 1378
C++STL标准库学习总结/索引/学习建议
C++ STL
波风水门的博客
03-12 1658
标准模板库（Standard Template Library），提供高效的数据结构和算法实现特点。
C++青少年简明教程：STL入门介绍
cnds123的专栏
06-19 1146
C++青少年简明教程：STL入门介绍
C++STL中list, vector, map, set用法与区别_c++ stl list map 比较
2401_84976318的博客
05-15 579
这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明。并且有两个迭代器变量。
C++ 《STL 之 map 学习笔记》
Sarah_212的博客
05-21 393
map与unordered_map的区别 内部实现机理：map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了map的效率。unordered_map: unordered_map内部实现了一个哈希表，因此其元素的排列顺序是杂乱的，无序的 总结： 内存占有率的问题就转化成红黑树 VS hash表 , 还是un
C++的stl库之容器（5）map和multmap图
weixin_50605950的博客
09-20 1276
文章目录六，map容器1，简述 六，map容器 1，简述
【C++初阶】STL详解（十）set、map、multiset、multimap的介绍及使用
小小unicorn的博客
12-02 1398
set与map的介绍与使用
C++中的STL中map用法详解
Mr.zhou
10-19 219
http://www.cnblogs.com/fnlingnzb-learner/p/5833051.html此博客讲解的可以参考 map遍历 map m; map::iterator it; it = m.begin(); while(it != m.end()) { //it->first; //it->second; it ++; }
易语言源码高亮显示(模块代码)
最新发布
07-18
易语言源码高亮显示（模块代码）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值