STL笔记：map and pair

最新推荐文章于 2024-05-08 19:23:47 发布

NewCoder_BL

最新推荐文章于 2024-05-08 19:23:47 发布

阅读量444

点赞数 1

分类专栏： c++ 文章标签： stl struct pair map

本文链接：https://blog.csdn.net/u011934885/article/details/51785162

版权

本文详细介绍了STL中的pair和map。pair用于组合两个数据，常见于map中作为key-value对。map是一种关联式容器，提供快速查找、插入和删除操作。通过举例说明了pair的构造方式，以及map的使用、插入、查找和删除等操作。

摘要由CSDN通过智能技术生成

1. pair

pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是(first, second) 因为是使用struct不是class，所以可以直接使用pair的成员变量。

(1) 构造

pair< string,int > p_count;
p_count.first = “word”;
p_count.second = 3;
或者：
pair< string,int > p_count(“word”, 3);
或者：
p_count = make_pair(“word”,3);//make_pair(),返回一个pair类型

使用pair直接构造会保留second项的类型，使用make_pair的话一般是在需要pair类型的参数的时候，但是他会默认把第二项设为double型。

2. map

简介：
map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。
自动建立Key － value的对应。key 和 value可以是任意你需要的类型。
根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。
快速插入Key - Value 记录。