pair&map&multimap

Pair:

通过first和second访问其中数据成员。

包含在头文件<utility>

pair<string, int> myPair(“hello”, 5);

pair<string, int> myOtherPair;
myOtherPair.first = “hello”;
myOtherPair.second = 6;

pair<string, int> aPair = make_pair("hello", 5);

---

Map:

包含在头文件<map>中。

存储“键/值”pair的的关联容器，而不是存储单个数据。

提供的插入、删除、查找功能，都是基于key的，而value只是绑定于特定键的附带值

存储的pair按照key排序，插入、删除、查找的时间复杂性为对数复杂性。

底层存储中，往往采用平衡树来存储，但对用户透明。

map<char, int> scoreMap{

{‘A’, 90},

{‘B’,80},

{‘C’,70}

};

vector和list等容器，插入元素，需要指定插入位置，所有关联容器不关心插入位置，只关心插入的key和value，由容器内部确定其位置。

map提供了某个版本的insert()方法，可以指定插入位置，但并不真正插入在该位置之前。

map要求每个元素（pair）拥有独一无二的key，如果希望多个元素对应相同的键，应使用multimap

• insert()

参数：由键和值构成的pair

返回值：pair

first值（key）为插入成功后对应元素的迭代器

second值（value）为bool类型，表示插入是否成功，因为insert()方法不会改写已经存在的键/值对。

multimap<string,int> pricelist;
pricelist.insert(make_pair("apple",10));

• []

以key为索引下标，并直接对value进行修改

[]运算符永远执行成功，若指定的key不存在，插入新的pair；若指定的key已经存在，在修改其对应的value

• find()

通过find()方法，传入需要访问的key，函数返回存在的key对应元素的迭代器，若不存在，则返回map的end()

不能使用[]运算符：当键值不存在时，[]运算符会创建新的pair并存入map

• erase()

3个版本的erase()

版本1：删除迭代器所指示位置的1个元素

版本2：删除迭代器范围所指示的多个元素

版本3：删除与键值匹配的元素

---

Multimap:

multimap支持多个值对应同一个键

和map的接口方法类似，但不支持[]运算符

调用insert向map插入数据，总会成功，返回值为新插入元素的迭代器

查找元素的问题：不支持[]运算符，通过find()返回任意一个键值匹配的pair。

• find()

multimap将键相同的元素存储在一起，通过遍历得到子区间，进一步访问键相同的所有元素。

lower_bound()：返回指定键的第一个元素迭代器

upper_bound()：最后一个元素的下一个位置

equal_range()：返回一个pair，将2个区间位置包装在一起

如果指定的键不存在，则lower_bound()和upper_bound()的返回值相等。