c++map的基本使用和操作

最新推荐文章于 2024-10-08 16:35:46 发布
最新推荐文章于 2024-10-08 16:35:46 发布
阅读量4k 收藏 6
点赞数 1
分类专栏： 牛客网 复试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41675900/article/details/86657144
版权
本文介绍了C++标准库中的map容器，包括map的基本概念、功能、使用方法、插入元素、查找与获取元素以及删除元素的操作。map提供了一对一的关系，通过Key快速查找记录，支持自动排序。文章还提到了使用find()和count()方法检查键是否存在，以及erase()方法删除元素。
摘要由CSDN通过智能技术生成

1.map简介

Map是c++的一个标准容器，她提供了很好的一对一的关系。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器，可以修改实值，而不能修改key。

2.map的功能

自动建立Key-value的对应。key和value可以是任意你需要的类型。
根据Key值快速查找记录，查找的复杂度基本是Log(N)
快速插入Key-Value记录
快速删除记录
根据Key修改value
遍历所有记录

3.使用map

使用map得包含map类所在的头文件 #include//注意，STL头文件没有扩展名.h
map对象是模板类，需要关键字和存储对象两个模板参数：
std:map<int,string>personnel; 这样就定义了一个用int作为索引，并拥有相关联的指向string的指针。
为了使用方便，可以对模板类进行一下类型定义，
typedef map<int,CString> UDT_MAP_INT_CSTRING; UDT_MAP_INT_CSTRING
enumMap;

4.在map中插入元素
改变map中的条目非常简单，因为map类已经对【】操作符进行了重载

 enumMap[1]="One";
 enumMap[2]="Two&#
最低0.47元/天 解锁文章
weixin_41675900
关注
专栏目录
C++ map用法总结（整理）
我不是萧海哇的博客
02-27 9721
1，map简介 map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)； map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映
C++ 之获取map元素
06-26 4659
　　对于map对象， count成员返回值只能是0或者1，map容器只允许一个键对应一个实例。所以count可有效地表明一个键是否存在。count返回出现的次数。 　　find返回指向元素的迭代器， 如果元素不存在， 则返回end 迭代器。 　　直接使用下标操作存在一个危险的副作用：如果该键不在map容器中，那么下标操作会插入一个具有该键的新元素。但是大多数情况下，使用者并不想...
map取第一个元素_C++ map用法
weixin_39622587的博客
11-26 1万+
map是C++中的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，本文为大家总结了map的一些基本简单的操作！Map的使用需要导入头文件#include <map> // STL头文件没有扩展名.hmap 对象是一个模版类，需要关键字和存储对象两个模版参数 std::map<int , std::string> pers...
【C++】map详解
最新发布
2301_77954967的博客
10-08 2224
map的结构和set很类似，部分功能就不演示了，上一篇博客中有Map是 C++ 中非常重要的关联容器之一。它以键值对的形式存储数据，其中每个键都是唯一的，这意味着不能有重复的键。如果尝试插入一个已存在的键，将会覆盖该键对应的值。Map的内部结构是红黑树，这使得它具有很多优点。首先，数据是有序的，这有助于高效地进行查找、插入和删除操作。查找、插入、删除的平均和最坏时间复杂度都是O (log n)，其中 n 是 map 中元素的个数。例如，当我们需要存储学生的学号和姓名时，可以使用。
C/C++——map的基本操作总结
null的专栏
06-20 13万+
标准库map类型是一种以键-值(key-value)存储的数据类型。以下分别从以下的几个方面总结： map对象的定义和初始化 map对象的基本操作，主要包括添加元素，遍历等
C++ Map常见用法说明
热门推荐
shuzfan的专栏
11-10 27万+
C++中map提供的是一种键值对容器，里面的数据都是成对出现的,如下图：每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。一. 声明//头文件 #include<map>map<int, string> ID_Name;// 使用{}赋值是从c++11开始的，因此编译器版本过低时会报错，如visual studio 2012 map<int,
C++ map的使用
sinat_31608641的博客
07-18 9630
一、原理 map:头文件 #include < map > map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树上所有节点的键值都小于根节点的键值，右子树所有节点的键值都大于根节点的键值
C++ map用法
aaamubai的博客
03-18 1525
1.map简介 map是STL的一个关联容器，它提供一对一hash。 2.map的功能 自动建立key - value的对应。key和value是可以你需要的类型，包括自定义。 3.使用map 头文件 #include<map> map对象是模板类，需要关键字和存储对象两个模板参数： std:map<int, string> personnel; 这样就定义了一个用int作为索引,并拥有相关联的指向string的指针. 4.map的常用操作 begin() ..
C++中 map的基本操作
08-30
C++中map的基本操作 map是一类关联式容器，可以根据key值快速查找记录，并且可以自动建立Key － value的对应。下面将详细介绍C++中map的...了解map的基本操作可以帮助开发者更好地使用map来提高程序的效率和可读性。
C++ map的基本操作和使用
u012785267的专栏
11-25 484
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 1. map最基本的构造函数；    mapmapstring;         mapmapint;    mapmapstring;         mapmapchar;    mapmapchar;            mapmapint
c++中map的基本用法和嵌套用法实例分析
09-03
C++中的`map`是一个关联容器，它存储键值对，其中每个键都是唯一的。...理解并熟练掌握`map`的基本操作和嵌套用法，能帮助我们更有效地处理这些数据结构。通过实例分析，我们可以更好地理解如何在C++中使用`map`容器。
C++map使用小例子
01-07
c++中map基本用法和操作的小例子，关于存储和查找的例子。
map容器的简单概述及入门的定义和使用方法
DavidGeng的博客
08-31 840
map的说明     1   头文件    #include          2   定义    map   my_Map;    或者是typedef     map   MY_MAP;    MY_MAP   my_Map;       3   插入数据    (1)   my_Map["a"]   =   1;    (2)   my_Map.insert(map::
C++的map使用方法(一)
HarryXu的博客
10-31 2721
今天了解了C++中map的以下几个方法 find()：查找map中是否存在key值； count()：返回指定元素出现的次数； 关于find()函数 在c++中，find()返回的是一个迭代器，如果在map中存在这个key值，就会返回一个迭代器指向键值为 key 的元素，如果没找到就返回指向 map 尾部的迭代器。 如果你要是想返回key值对应的value值，有2种方法： 可以利用find(key)->second来获取； 直接利用map[key]来获取； 注：利用map[key]有一点需要
C++读取INI文件中指定Section下的所有key和keyvalue存放到map中
09-05
C++读取INI文件中指定Section下的所有key和keyvalue存放到map中
C++学习（二）：C++ map的基本操作和使用
技术宅拯救世界
07-18 3028
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 1.map最基本的构造函数： map<string, int> mapstring; map<int, string> mapint; map<string, char> mapstring; map<c...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值