[C++知识库]STL 基础

一，map映射

解释：map以键-值($key?value$)存储的数据类型，键就是索引，可以理解成知道key 就可以索引到 value，是一种哈希
操作：

二，pair双元组

解释：pair类型包含了两个数据值，类似于打包在一起的数据双元组

1，构造

pair<T1, T2> p;定义了一个空的pair对象p
pair<T1, T2> p(v1, v2);定义了包含初始值为v1和v2的pair对象p
make_pair(v1, v2)以v1和v2值创建的一个新的pair对象

2，提取值

p.first p.second
tips: 你也可以借助define简化提取
#define x first #define y second
p.x p.y

三，map

C++ maps是一种关联式容器，包含“关键字/值”对

 begin()         返回指向map头部的迭代器

 clear(）        删除所有元素

 count()         返回指定元素出现的次数, (帮助评论区理解： 因为key值不会重复，所以只能是1 or 0)

 empty()         如果map为空则返回true

 end()           返回指向map末尾的迭代器

 equal_range()   返回特殊条目的迭代器对

 erase()         删除一个元素

 find()          查找一个元素

 get_allocator() 返回map的配置器

 insert()        插入元素

 key_comp()      返回比较元素key的函数