C++的STL的map常用函数

最新推荐文章于 2024-04-08 20:39:32 发布
最新推荐文章于 2024-04-08 20:39:32 发布
阅读量919 收藏 2
点赞数
分类专栏： C++ 文章标签： map stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pgs1004151212/article/details/99590793
版权
本文介绍了C++ STL中map的基本操作，包括插入、删除、查找、遍历以及获取容器信息等关键函数的使用方法。通过示例展示了如何使用insert、erase、find、size、begin、end等函数进行元素的增删查改，同时涵盖了逆向迭代器、自定义比较函数以及lower_bound、upper_bound等高级操作。
摘要由CSDN通过智能技术生成

stl中的map是自动按照关键字索引升序排列的，还是列举了基本的增删查改函数：

#include <map>                         //头文件

map<int,string>mp                    //声明

map<int, string>mp(mp2)         //把相同类型的mp2全部元素拷贝构造到mp

map<int, string, comp>mp        //带有自定义的map内元素比较函数comp做为参数的声明

map<int, string>::iterator it        //声明迭代器

mp.insert()

1) mp.insert( pair<int, string> (0, "zero_value"))                 //用pair<keytype, valuetype>()插入

2) mp.insert( map<int, string>::value_type(1, "first_value"))   //用map<keytype, valuetype>::value_type()插入

mp[2]= "second_value"             //关键字索引方式插入，如原来没有该关键字则添加；若有则覆盖原关键字对应的值

mp.erase()

1) it = mp.find(0)      mp.erase(it)                     //迭代器方式删除

2) int zero_or_one = mp.erase(0)                   //关键字方式删除，成功返回1，失败返回0

3) mp.erase( mp.begin(), mp.en

最低0.47元/天 解锁文章
liemozhu
关注
专栏目录
c++ STL函数大全(二)：map
Bluenapa的博客
09-02 277
目录 0 准备： 一 Initialize & assignment 二 operator 三 常见写法 四 集成函数 map 是关联容器的一种，map 的每个元素都分为key和value。 容器中的元素是自动按key升序排序，并且不允许有多个元素的key相同。 0 准备： #include<map> 一 Initialize &a...
C++STL之map
qq_73186155的博客
11-30 783
C++STL中map映射的基本使用方法
【C++STL库】map常用函数学习
小明2766的博客
06-26 297
map(映射)，将任何基本类型映射到任何基本类型，也就是可以建立string到int的映射。 需要： #include <map> using namespace std; 1 map的定义 map<typename1,typename2> mp; //前类型（键key），后类型（值value） //例如 map<string,int> mp; map<set<int>,string> mp; //赋值 mp['a'] = 40; 2 map
C++ map常用函数
飓风2060
03-04 890
初始化： map<char, int> a = {{'a', 1}, {'c', 2}}; 增： a.insert(pair<char, int>('d', 5)); 删： a.erase('d'); 改： a['c'] = 10; 查： // 返回迭代器指向当前查找元素的位置否则返回end()位置 auto iter = a.find('a'); // map中存在key值‘a’则返回1，否则返回0 a.count('a'); // 返回map元素个数 a.size()
【STL】map函数
逆风笑的博客
12-19 9486
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有...
c++中map的基本函数
black_hole6的博客
07-29 4903
c++中map的一些方法 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭代器对 erase() 删除一个元素 find()...
STL常用函数总结-map
博客标题不能为空我也没办法
02-09 528
map是STL里面另外一个很方便的容器，它能够实现一种对应，其实数组也是一种对应，是一种数字与数字或者数字与字符的对应，第几个位置上放了某个字符或者数字，而map则是对这种对应的进一步扩展，它提供一对一的数据处理能力，此外由于map的特性，map内部的数据是有序的。 需要的头文件：#include&lt; map &gt; 初始化：map&lt; 关联数据1（key），关联数据2(value) &...
C++---STL标准库之map函数全解析，图文并茂，实例分析，迅速上手掌握！
livercy
09-17 9883
map()的定义 map 翻译为映射，也是常用的STL容器。众所周知，在定义数组时（如 int array[100]），其实是定义了一个从 int 型到 int型的映射，比如 array[0]=25、array[4]=36就分别是将0映射到 25、将4映射到36。一个double 型数组则是将 int 型映射到 double 型。 例如 db[0]=3.14，db[1]=0.01。但是，无论是什么类型，它总是将 int 型映射到其他类型。这似乎表现出一个弊端∶当需要以其他类型作为关键字来做映射时，会显得不太
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
在这个“STL-map.rar”压缩包中，我们找到了名为“STL-map.mht”的文件，它可能包含有关C++ `map`的详细解释和实例代码。 `map`的主要功能是提供一种基于键进行查找的数据结构，它的内部实现通常是一个红黑树，确保...
map_map_增删查改_STL_C++_
09-29
总结，C++的STL`map`容器是处理键值对数据的强大工具，其增删查改操作高效且易于使用。学习并熟练掌握`map`的使用，能够显著提升C++编程的效率和代码质量。在实际编程中，我们应根据需求选择合适的容器，充分利用STL...
C++ STL Map的创建、删除、插入、更新、遍历
热门推荐
烟花易冷
08-03 5万+
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 map的实现是一颗红黑树，因此，map的内部键的数据都是排好序的，查找和删除、插入的效率都是lgN。 map的本质其实就是映射，键值（key-value）一一对应。比如身份证号（key）和姓名（value）一一对应,map的定义格式: std::map 变量;
254-C++ STL map lambda表达式
weixin_45964837的博客
03-14 1688
1.lambda表达式 2.map的底层实现是红黑树 3.map类型 4.map中的[]和at是很重要的 5.map有唯一性map和多重map 6.T树，也叫做键值树，也叫做字典树 7.map和无序map中的迭代器是一种双向迭代器，map中的迭代器不是随机迭代器，不能对it+=5；只能++it或者–it 8.统计字符串中字符出现的次数 map的建立：首先从数组中得到一个一个的字符串，先得到"map"，把map交给x，它首先会在整个树形结构中查看存不存在"map"这个节点，如果不存在，将会构建value
C++ STL Map的成员函数
云观的博客
10-06 374
C++ STL Map 部分成员函数
c++中map的相关函数及用法（整理）
qq_42186314的博客
07-01 4489
map的相关概念及函数的用法
c++ 中 map 的用法
XFDG01的博客
04-08 4131
通过键自动排序，并提供快速检索能力。它主要用于快速查找、插入和删除键值对。是一个关联容器，它存储键值对，其中每个键唯一，并且每个键映射到一个值。下面讲讲 .find() 和.count()函数。遍历输出map中的值，也有两种方法。这里我们先介绍迭代器的定义。然后适用于迭代器的遍历。也有一种更方便的方法。
STL Map使用详解(一)
David的专栏
05-25 1万+
  Map是一种关联容器，用来存储key-value数据。其中的key是用来查找的关键字，value是实际存放的值。一个特定的关键字只能与一个唯一的值相联系。map是由一对一对的键值(key/value)所组成的排序结构体，键值是读一无二的(unique)的。  map通常是以平衡二叉查找树来实现的，因此map对插入，删除，查找能保证log(N)的时间复杂度。对于海量的数据的插入和
C++ STL 常用方法（函数）之-map篇
That's all
09-11 1763
在往map里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用size函数，用法如下：  Int nSize = mapStudent.size();  map基本用法。  这里给出三种数据查找方法  第一种：用count函数来判定关键字是否出现，其缺点是无法定位数据出现位置,由于map的特性，一对一的映射关系，就决定了count函数的返回值只有两个，要么是0，要么是1，出现的情况
STL之map函数的用法
xyzhk01的专栏
05-31 1077
Map和multimaps根据元素的key自动对元素进行排序。这么一来，根据已知的key搜寻某个元素时，就能够有很好的性能，而根据已知value搜寻元素时，性能就很糟糕。map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，Map提供一对一的数据处理能力。1.map的构造函数：map提供多个构造函数， 常用：map  mp；map mp; op:排序规则2.mp.size()      返回容器的大小  mp.empty()       mp.max_size()  返回
stl标准库系列之--map
slowlytalk
04-10 1312
1、概述 map是一个关联式容器，所谓的关联式容器，也就是类似与关联性数据库。每个元素都有一个键(key)和一个值(value)一一对应。关联式容器一般都是默认进行排序的。排序规则是按照键值的大小。容器的内部结构一般为 RB-tree，或者hashtable。 映射和多重映射基于某一类型Key的键集的存在，提供对T类型的数据进行快速和高效的检索。键和值的数据类型一般是不一致的。是一个pair类型中的两个分量。 所有类型的 map 容器保存的都是键值对类型的元素。map 容器的元素是 pair<cons
c++ stl map 常用操作
最新发布
05-30
C++ STL中的map是一种关联式容器，它能够将一个键（key）与一个值（value）进行映射。以下是map常用的操作： 1. 插入元素：使用insert函数，例如：`myMap.insert(pair<int, string>(1, "one"));` 2. 访问元素：使用中括号运算符[]或者at函数，例如：`string value = myMap;`或者`string value = myMap.at(1);` 3. 查找元素：使用find函数，例如：`auto iter = myMap.find(1); if(iter != myMap.end()) { //找到了 }` 4. 删除元素：使用erase函数，例如：`myMap.erase(1);` 5. 遍历元素：可以使用迭代器，例如： ``` for(auto iter = myMap.begin(); iter != myMap.end(); iter++) { cout << "key: " << iter->first << " value: " << iter->second << endl; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值