STL之map与pair常用函数详解

于 2024-05-17 00:02:33 发布
阅读量905 收藏 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
关注
  • 11
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
散列表原理
fishycx的专栏
05-28 716
一、什么是散列表 散列表，又叫哈希表（Hash Table），是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。也就是说，把关键字映射到一个表中的位置来直接访问记录，以加快访问速度。 通常，我们把这个关键字称为 Key，把对应的记录称为 Value，所以也可以说是通过 Key 访问一个映射表来得到 Value 的地址。而这个映射表，也叫作散列函数或者哈希函数，存放记录的数组叫作散列表。 目前，这个哈希函数比较常用的实现方法比较多，通常需要考虑几个因素：关键字的长度、哈希表的大小、关键字的分布情
C++小知识——map和unordered_map区别
Concise200的博客
04-04 3633
map和unordered_map1. map头文件和定义元素访问基本操作用途2. unordered_map头文件和定义基本操作使用示例3. 相同4. 不同头文件实现的数据结构存储空间查找性能的稳定性使用场景 1. map map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STl容器)，map会以键从小到大的顺序自动排序。 #include<iostram> #include<map> using namespace std; int main() { ma
unordered_map和map的区别
Stephen_Curry___的博客
02-26 644
都是 C++ STL 中的关联数组容器，用于存储键值对（key-value pairs）。其中，键是唯一的，而值则可以重复。，因此可以自动按照键值排序，而且在查找、插入和删除操作中具有较高的效率。在某些情况下，也可以使用。因此，如果需要按照键值排序或需要保证元素顺序稳定，可以使用。，因此在查找、插入和删除操作中具有非常高的效率。，它们分别实现了哈希表和红黑树，用于存储不重复的元素。而如果需要快速的查找、插入和删除操作，可以使用。存储键值对时，元素会自动按照键值排序；存储键值对时，元素没有固定的顺序。
STL中的map用法详解.rar
12-08
在C++编程语言中，STL（Standard Template Library，标准模板库）是极其重要的组成部分，它提供了一系列高效、灵活的数据结构和算法。其中，`map`是一个关联容器，它存储键值对，允许通过键来查找对应的值。本文将...
浅谈c++中的stl中的map用法详解
09-01
Map的特点在于它的每个元素都包含一个键和一个与之关联的值，且键在map中是唯一的，不允许重复。这使得map成为处理一对一数据关系的理想选择。 Map的内部实现基于红黑树，这是一种自平衡的二叉查找树。这种数据结构...
STL中map用法详解 STL中map用法详解
04-03
- **大小与容量**：`map`提供了`size()`和`empty()`函数来获取当前元素数量和判断是否为空，`max_size()`给出理论上的最大元素数量。 ### 5. `multimap`的简要介绍 `multimap`与`map`类似，但允许键的重复。在`...
stl中map用法详解
07-02
与`map`不同，`multimap`允许相同的键存在，其行为类似于键值对的集合。 ### 结论 STL中的`map`是一个强大的数据结构，它为键值对的存储提供了高效且便捷的接口。熟练掌握`map`的用法，能极大地提升C++编程的效率...
STL中map用法详解 STL中map用法详解 STL中map用法详解
07-07
STL中的map通常用`std::map`表示，它是一个红黑树的实现，内部节点由键值对组成。定义一个map的基本方式如下： ```cpp std::map, Value> myMap; ``` 其中，`Key`是键的类型，`Value`是对应值的类型。 2. **...
C++11 unordered_map与map（插入,遍历，Find）效率对比。
08-24
C++11 unordered_map与map（插入,遍历，Find）效率对比。
【C++容器】vector、map、hash_map、unordered_map四大容器的性能分析【2023.02.28】
qq_25231249的博客
02-28 1006
四个容器，占用内存其实差不太多，至少我插入20000条数据差别不大。插入的话性能hash_map和unordered_map差，hash_map最差。map插入最快。查找的话vector最差，hash_map和unordered_map好,hash_map最好，map的性能也不错。注意：插入的时候hash_map与unordered_map存在耗时峰值，这个应该是数据拷贝导致。如果插入密集的程序，用这两个容器可能导致程序性能不稳定。
【STL】 C++常用容器介绍系列（一）----（map、set、stack）
最新发布
2301_77961281的博客
03-18 1254
底层实现：map 是基于红黑树实现的，它保持元素的有序性，插入、删除和查找的时间复杂度 为O(log n)；有序性：map 中的元素是按照键的大小有序排列的底层实现： unordered_map 是基于哈希表实现的，它不保持元素的顺序，插入、删除和查找的 时间复杂度为平均O(1)。有序性： unordered_map 中的元素是无序的。内存占用：unordered_map 通常会占用更多的内存，因为哈希表需要额外的空间来存储哈希函 数。底层实现：set 是基于红黑树实现的，
c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑
ssz的技术博客
12-13 1万+
c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑   一、vector vector采用一段连续的内存来存储其元素，向vector添加元素的时候，如果容量不足，vector便会重新malloc一段更大的内存，然后把原内存中的数据memcpy到新的内存中，并free原内存块，然后将新元素加入。vec
C++ Map和Vector简单总结
weixin_42068054的博客
04-05 367
map 是一种关联容器，关联形式为key-value，通过关键字来取代位置查找数组；b.rbegin();返回一个指向map头部的逆向迭代器。b.empty();返回指向map末尾的迭代器；b.begin();返回指向a头部的迭代器；返回map中元素的个数；set是一个内部自动有序且不含重复元素的容器；b.count();返回指定元素的个数；a.find(1);b.insert();a.clear();清除a中所有的元素；b.erase();b.clear();返回a中元素的个数；
C/C++开发既要代码小，又要速度快！程序该如何优化
2301_78588786的博客
06-13 732
所谓程序模块化，不仅是要将整个程序划分成若干个功能模块，更重要的是，还应该注意保持各个模块之间变量的相对独立性，即保持模块的独立性，尽量少使用全局变量等。在程序中一般不进行非常复杂的运算，如浮点数的乘除及开方等，以及一些复杂的数学模型的插补运算，对这些即消耗时间又消费资源的运算，应尽量使用查表的方式，并且将数据表置于程序存储区。在程序化设计过程中，对于经常使用的一些常数，如果将它直接写到程序中去，一旦常数的数值发生变化，就必须逐个找出程序中所有的常数，并逐一进行修改，这样必然会降低程序的可维护性。
C++：使用map vector实现动态二维数组
xikangsoon的博客
09-21 2261
#include <iostream> #include <string.h> #include <map> #include <vector> #include <unistd.h> #include <algorithm> using namespace std; typedef struct { uint16_t...
map和unordered_map的差别和使用
热门推荐
陈云佳的专栏
01-05 5万+
笔记会持续更新，有错误的地方欢迎指正，谢谢!map和unordered_map的差别还不知道或者搞不清unordered_map和map是什么的，请见： http://blog.csdn.net/billcyj/article/details/78065438需要引入的头文件不同map: #include &amp;amp;lt; map &amp;amp;gt; unordered_map: #include &amp;amp;lt; unordered_m
map和 unorder_map的遍历
nieqinqin的博客
12-09 4364
map&amp;lt;int,int&amp;gt; record; map&amp;lt;int,int&amp;gt; ::iterator it；// it=record.begin(); while(it != record.end()) { cout&amp;lt;&amp;lt;&quot;first-&amp;gt;:&quot;&amp;lt;&amp;lt;
STL-12-unordermap和map的不同
FairLikeSnow的博客
02-03 564
需要引入的头文件不同 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理不同     map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对
C++ STL之map与unordered_map
09-15
map和unordered_map都是C++标准库中的关联容器，用于存储键值对数据。它们之间的主要区别在于底层实现的数据...此外，unordered_map的哈希函数需要满足一定的要求，并且键类型需要支持哈希函数和相等比较操作符的重载。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值