STL之map与pair常用函数详解

于 2024-05-17 00:02:33 发布
阅读量993 收藏 24
点赞数 11
分类专栏： 程序员 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84415567/article/details/138979475
版权

#include

#include

#include

using namespace std;

int main()

{

map<char,int> mp;

char key;

int val;

int t=5;

while(t–)

{

cin>>key>>val;

mp.insert(pair<char,int>(key,val)); // 以pair来插入

}

for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)

{

cout<first<<" "<second<<endl;

}

return 0;

}

#include

#include

#include

using namespace std;

int main()

{

map<char,int> mp;

char key;

int val;

int t=5;

while(t–)

{

cin>>key>>val;

mp.insert(pair<char,int>(key,val));

}

// 这种基于范围的for循环，只有C++11以上才可以

for(auto it=mp.begin();it!=mp.end();it++)

{

cout<first<<" "<second<<endl;

}

return 0;

}

  • 用insert函数插入**value_type**数据，下面举例说明

#include

#include

#include

using namespace std;

int main() {

map<int, string> mapStudent;

mapStudent.insert(map<int,string>::value_type(1,“student1”));

mapStudent.insert(map<int,string>::value_type(2,“student2”));

mapStudent.insert(map<int,string>::value_type(3,“student2”));

for(map<int,string>::iterator it=mapStudent.begin();it!=mapStudent.end();it++)

cout<first<<" "<second<<endl;

return 0;

}

// 输出结果：

G:\clion\qifei\cmake-build-debug\qifei.exe

1 student1

2 student2

3 student2

Process finished with exit code 0

四.map常用函数解析

  • find()用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器，程序说明：

#include

#include

#include

using namespace std;

int main() {

map<int, string> mapStudent;

mapStudent.insert(map<int,string>::value_type(1,“student1”));

mapStudent.insert(map<int,string>::value_type(2,“student2”));

mapStudent.insert(map<int,string>::value_type(3,“student2”));

map<int,string>::iterator pter=mapStudent.find(2);

cout<first<<" "<second<<endl;

return 0;

}

// 输出结果：

2 student2

  • erase()删除元素有两种方法：删除单个元素；删除一个区间的元素。
  1. 删除单个元素：
  • mp.erase(it), it为要删除的元素的迭代器

#include

#include

#include

using namespace std;

int main() {

map<int, string> mapStudent;

mapStudent.insert(map<int,string>::value_type(1,“student1”));

mapStudent.insert(map<int,string>::value_type(2,“student2”));

mapStudent.insert(map<int,string>::value_type(3,“student2”));

map<int,string>::iterator pter=mapStudent.find(2);

mapStudent.erase(pter);

for(map<int,string>::iterator it=mapStudent.begin();it!=mapStudent.end();it++)

cout<first<<" "<second<<endl;

return 0;

}

// 输出结果：

1 student1

3 student2

  • 通过键值来删除一个元素：

#include

#include

#include

using namespace std;

int main() {

map<int, string> mapStudent;

mapStudent.insert(map<int,string>::value_type(1,“student1”));

mapStudent.insert(map<int,string>::value_type(2,“student2”));

mapStudent.insert(map<int,string>::value_type(3,“student2”));

map<int,string>::iterator pter=mapStudent.find(2);

mapStudent.erase(2);

for(map<int,string>::iterator it=mapStudent.begin();it!=mapStudent.end();it++)

cout<first<<" "<second<<endl;

return 0;

}

// 输出结果：

1 student1

3 student2

2.erase（first，last），可以删除整个区间的元素；删除区间为[first,last)。

#include

#include

#include

using namespace std;

int main() {

map<int, string> mapStudent;

mapStudent.insert(map<int,string>::value_type(1,“student1”));

mapStudent.insert(map<int,string>::value_type(2,“student2”));

mapStudent.insert(map<int,string>::value_type(3,“student3”));

mapStudent.insert(map<int,string>::value_type(4,“student4”));

mapStudent.insert(map<int,string>::value_type(5,“student5”));

mapStudent.insert(map<int,string>::value_type(6,“student6”));

mapStudent.insert(map<int,string>::value_type(7,“student7”));

map<int,string>::iterator pter=mapStudent.find(4);

mapStudent.erase(pter,mapStudent.end());

for(map<int,string>::iterator it=mapStudent.begin();it!=mapStudent.end();it++)

cout<first<<" "<second<<endl;

return 0;

}

// 输出结果：

1 student1

2 student2

3 student3

  • size() ，可以获取map中的映射对数。

#include

#include

#include

using namespace std;

int main() {

map<int, string> mapStudent;

mapStudent.insert(map<int,string>::value_type(1,“student1”));

mapStudent.insert(map<int,string>::value_type(2,“student2”));

mapStudent.insert(map<int,string>::value_type(3,“student3”));

mapStudent.insert(map<int,string>::value_type(4,“student4”));

mapStudent.insert(map<int,string>::value_type(5,“student5”));

mapStudent.insert(map<int,string>::value_type(6,“student6”));

mapStudent.insert(map<int,string>::value_type(7,“student7”));

cout<<mapStudent.size()<<endl;

return 0;

}

// 输出结果：

7

  • clear(),请空所有的元素。

#include

#include

#include

using namespace std;

int main() {

map<int, string> mapStudent;

mapStudent.insert(map<int,string>::value_type(1,“student1”));

mapStudent.insert(map<int,string>::value_type(2,“student2”));

mapStudent.insert(map<int,string>::value_type(3,“student3”));

mapStudent.insert(map<int,string>::value_type(4,“student4”));

mapStudent.insert(map<int,string>::value_type(5,“student5”));

mapStudent.insert(map<int,string>::value_type(6,“student6”));

mapStudent.insert(map<int,string>::value_type(7,“student7”));

mapStudent.clear();

cout<<mapStudent.size()<<endl;

return 0;

}

// 输出结果：

0

map和unordered_map(c++11)的使用

unordered_map的用法和map是一样的，提供了 insert，size，count等操作，并且里面的元素也是以pair类型来存贮的。其底层实现是完全不同的，上方已经解释了，但是就外部使用来说却是一致的。

map和unordered_map的差别

需要引入的头文件不同

map: #include < map >

unordered_map: #include < unordered_map >

内部实现机理不同

map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树上所有节点的键值都小于根节点的键值，右子树所有节点的键值都大于根节点的键值）存储的，使用中序遍历可将键值按照从小到大遍历出来。

unordered_map: unordered_map内部实现了一个哈希表（也叫散列表，通过把关键码值映射到Hash表中一个位置来访问记录，查找的时间复杂度可达到O(1)，其在海量数据处理中有着广泛应用）。因此，其元素的排列顺序是无序的。哈希表详细介绍

优缺点以及适用处

map：

优点：

有序性，这是map结构最大的优点其元素的有序性在很多应用中都会简化很多的操作

红黑树，内部实现一个红黑书使得map的很多操作在lgn的时间复杂度下就可以实现，因此效率非常的高

缺点：空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得每一个节点都占用大量的空间

适用处：对于那些有顺序要求的问题，用map会更高效一些

unordered_map：

优点： 因为内部实现了哈希表，因此其查找速度非常的快

缺点： 哈希表的建立比较耗费时间

适用处：对于查找问题，unordered_map会更加高效一些，因此遇到查找问题，常会考虑一下用unordered_map

总结：

内存占有率的问题就转化成红黑树 VS hash表 , 还是unorder_map占用的内存要高。

但是unordered_map执行效率要比map高很多

对于unordered_map或unordered_set容器，其遍历顺序与创建该容器时输入的顺序不一定相同，因为遍历是按照哈希表从前往后依次遍历的

#include

#include <unordered_map>

#include

using namespace std;

int main() {

unordered_map<int, string> mapStudent;

mapStudent.insert(unordered_map<int,string>::value_type(2,“student2”));

mapStudent.insert(unordered_map<int,string>::value_type(4,“student4”));

mapStudent.insert(unordered_map<int,string>::value_type(5,“student5”));

mapStudent.insert(unordered_map<int,string>::value_type(3,“student3”));

mapStudent.insert(unordered_map<int,string>::value_type(7,“student7”));

mapStudent.insert(unordered_map<int,string>::value_type(6,“student6”));

mapStudent.insert(unordered_map<int,string>::value_type(1,“student1”));

for(auto it=mapStudent.begin();it!=mapStudent.end();it++)

cout<first<<" "<second<<endl;

return 0;

}

// 输出结果：

G:\clion\qifei\cmake-build-debug\qifei.exe

1 student1

6 student6

7 student7

2 student2

4 student4

5 student5

3 student3

Process finished with exit code 0

最后

其实Android开发的知识点就那么多，面试问来问去还是那么点东西。所以面试没有其他的诀窍，只看你对这些知识点准备的充分程度。so，出去面试时先看看自己复习到了哪个阶段就好。

上面分享的腾讯、头条、阿里、美团、字节跳动等公司2019-2021年的高频面试题，博主还把这些技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，上面只是以图片的形式给大家展示一部分。

【Android思维脑图（技能树）】

知识不体系？这里还有整理出来的Android进阶学习的思维脑图，给大家参考一个方向。

【Android高级架构视频学习资源】

Android部分精讲视频领取学习后更加是如虎添翼！进军BATJ大厂等（备战）！现在都说互联网寒冬，其实无非就是你上错了车，且穿的少（技能），要是你上对车，自身技术能力够强，公司换掉的代价大，怎么可能会被裁掉，都是淘汰末端的业务Curd而已！现如今市场上初级程序员泛滥，这套教程针对Android开发工程师1-6年的人员、正处于瓶颈期，想要年后突破自己涨薪的，进阶Android中高级、架构师对你更是如鱼得水，赶快领取吧！
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！
，只看你对这些知识点准备的充分程度。so，出去面试时先看看自己复习到了哪个阶段就好。

上面分享的腾讯、头条、阿里、美团、字节跳动等公司2019-2021年的高频面试题，博主还把这些技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，上面只是以图片的形式给大家展示一部分。

【Android思维脑图（技能树）】

知识不体系？这里还有整理出来的Android进阶学习的思维脑图，给大家参考一个方向。

[外链图片转存中…(img-EVnUUcl1-1715875340035)]

【Android高级架构视频学习资源】

Android部分精讲视频领取学习后更加是如虎添翼！进军BATJ大厂等（备战）！现在都说互联网寒冬，其实无非就是你上错了车，且穿的少（技能），要是你上对车，自身技术能力够强，公司换掉的代价大，怎么可能会被裁掉，都是淘汰末端的业务Curd而已！现如今市场上初级程序员泛滥，这套教程针对Android开发工程师1-6年的人员、正处于瓶颈期，想要年后突破自己涨薪的，进阶Android中高级、架构师对你更是如鱼得水，赶快领取吧！
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！

2401_84415567
关注
专栏目录
【STL详解】STL标准模板库入门 | STL版本 | STL六大组件 | STL优点 | 常用STL容器vector、list和map | STL算法函数 | STL使用异常原因分析与总结
dvlinker的技术专栏
10-08 1万+
本文详细介绍STL标准模板库相关的内容，包括STL版本、STL六大组件、STL优点、常用的STL容器vector、list与map、提升效率的STL算法函数的使用、STL使用异常常见原因分析与总结等，以供大家参考。
C++ STL Pair常用方法详解
小李的博客
07-16 581
6.8 pair的常见用法详解 ​ 当想要将两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时，可以使用pair可以方便的代替 1. pair的定义 ​ 要使用pair，应先添加头文件#include or #include ​ pair<typename1, typename2> name; ​ pair<string, int> p("haha", 5); 2. pair中元素的访问 ​ pair中只有两个元素，分别是first和second，只
map/unordered_map原理和使用整理
自由理想的足迹
04-15 6万+
map的内部实现是二叉平衡树(红黑树)；hash_map内部是一个hash_table一般是由一个大vector，vector元素节点可挂接链表来解决冲突，来实现. hash_map其插入过程是： 得到key通过hash函数得到hash值得到桶号(一般都为hash值对桶数求模)存放key和value在桶内。 其取值过程是: 得到key通过hash函数得到hash值得
STL之map与unordered_map对比
凉风之魅的专栏
12-31 594
map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。map中的元素是按照二叉搜索树（又名二叉查找树、二叉排序树，特点就是左子树上所有节点的键值都小于根节点的键值，右...
C++11 新特性： unordered_map 与 map 的对比
weixin_34248118的博客
08-01 783
　　unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。 所以使用时map的key需要定义operator&lt...
c++中map与unordered_map的区别
热门推荐
wolfrevoda的专栏
02-24 7万+
c++中map与unordered_map的区别头文件 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理 map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于
C++:map和 unordered_map
weixin_43991826的博客
04-08 6797
https://blog.csdn.net/BillCYJ/article/details/78985895?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
C++ STL中map容器详解及常用函数
"STL中map详细介绍" 在C++的标准模板库(STL)中，`map`是一个非常重要的关联容器，它允许我们以键值对的形式存储数据，并且这些键值对会按照特定的排序规则自动排列。这个容器适用于需要快速查找、插入和删除基于...
STL中的map用法详解.rar
12-08
在C++编程语言中，STL（Standard Template Library，标准模板库）是极其重要的组成部分，它提供了一系列高效、灵活的数据结构和算法。其中，`map`是一个关联容器，它存储键值对，允许通过键来查找对应的值。本文将...
STL中map用法详解 STL中map用法详解 STL中map用法详解
07-07
STL中的map通常用`std::map`表示，它是一个红黑树的实现，内部节点由键值对组成。定义一个map的基本方式如下： ```cpp std::map, Value> myMap; ``` 其中，`Key`是键的类型，`Value`是对应值的类型。 2. **...
C++代码优化C++代码优化
04-19
谈到优化，很多人都会直接想到汇编。难道优化只能在汇编层次吗？当然不是，C++层次一样可以作代码优化，其中有些常常是意想不到的。
C++中vector和map使用详解
System Architect
04-20 2万+
标准库Vector类型 使用需要的头文件： #include Vector：Vector 是一个类模板。不是一种数据类型。 Vector是一种数据类型。 一、 定义和初始化 Vector v1; //默认构造函数v1为空 Vector v2(v1);//v2是v1的一个副本 Vector v3(n,i);//v3包含n个值为i的元素 Vector v4(n); //v4含有n
C++代码优化
yelky专栏
09-27 1008
谈到优化，很多人都会直接想到汇编。难道优化只能在汇编层次吗？当然不是，C++层次一样可以作代码优化，其中有些常常是意想不到的。在C++层次进行优化，比在汇编层次优化具有更好的移植性，应该是优化中的首选做法。 　　确定浮点型变量和表达式是 float 型 　　为了让编译器产生更好的代码(比如说产生3DNow! 或SSE指令的代码)，必须确定浮点型变量和表达式是 float 型的。要特别注意的是，以 
map 和 unordered_map 使用实践
最新发布
Z1042300201的专栏
05-11 631
map 和 unordered_map 使用实践
STL中的map和unordered_map
buerdepepeqi的CSDN博客
03-05 581
STL中的map和unordered_map STL中的map和unordered_map map 头文件：#include 原理：std::map的内部实现了一颗红黑树，有对其键值进行排序的功能，所以map是一个有序的容器，map中的每一个元素都是红黑树的一个节点，插入、删除、查找等操作的复杂度都是logn的 //定义 map&lt;int,in...
map和unordered_map的差别和使用
weixin_34405557的博客
10-30 6551
map和unordered_map的差别还不知道或者搞不清unordered_map和map是什么的，请见：http://blog.csdn.net/billcyj/article/details/78065438 需要引入的头文件不同map: #include < map >unordered_map: #include < unordered_map > 内部实现机...
map与unordered_map的用法
00后的博客
02-02 7254
map翻译为映射，也是常见的STL容器 在定义数组时（如int array[100]），其实是定义了一个从int型到int型的映射 比如array[0]=25、array[4]=36就分别是将0映射到25、将4映射到36 一个double型数组则是将int型映射到double型， 如db[0]=3.14,double[1]=0.01 但是，无论是什么类型 它总是将int型映射到其他类型 这似乎表现出一个弊端： 当需要以其他类型为关键字来做映射时， 会显得不太方便 例如有一本字典， 上面提供了很多的字符串和对
【数据结构与算法】map和unordered_map区别及其优缺点
头发等等我
05-12 2330
C++的STL库实现有两种字典结构，即map和unordered_map（也就是通俗意义上的hash map）。这两者虽然都称为Map，但其实它们的底层实现原理具有很大差距，因此它们的使用场景也不尽相同。字典类型又被称为关联数组（associative array），关联数组和正常数组的使用方法是相似的，但其不同之处在于字典结构的下标不必是整数，而可以是任意类型。
C++STL之map和unordered_map详解
zdlzf的博客
07-06 3106
前面的STL的容器，如vector、list、deque等都是，因为（1）底层的数据结构是线性的（2）存储的是元素本身（3）数据和数据之间没有关联也是用来存储数据的， 不过里面存储的是键值对，数据检索时，效率比序列式容器高。STL有两种关联式容器：树形结构和哈希结构。树形结构的关联式容器有4种：set、map 、multiset、multimap，它们的底层都是平衡搜索树（红黑树）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值