c++ STL map使用详细总结

1.2.对组

首先我们需要了解什么是对组，对组（pair）可将两个值合成一个值，这两个值可以具有不同的数据类型，可以分别用pair的两个公有函数first和second访问。

类模板：template<class T1,class T2>struct pair.

对组的创建有三种方法：

pair<string,int>pair1(string("name"),20);
pair<string,int>pair2 = make_pair("name",30);
pair<string,int>pair3 = pair1;

cout << pair1.first << endl;//访问第一个元素
cout << pair1.second << endl;//访问第二个元素

---

2.map 

map是STL的一个关联容器，它提供一对一的hash，使用时需要#include<map>。第一个值可以称为关键字(key)，每个关键字只能在map中出现一次；第二个值称为该关键字的值(value)。map以红黑树为底层实现机制，会根据键值（key）自动排序。

map不允许相同键值存在，不能通过迭代器修改键值，只能修改实质值。

2.1.五种初始化方法

map<int,int>mymap;

mymap = {
  {1,1}};//这种方式可以在声明时候初始化，不过这不是插入而是赋值