STL学习2常用容器2.8map/multimap

1、关联式容器，key和value每个元素都是对组

2、所有元素根据元素的键值自动排序，所有元素都是pair同时拥有实值和键值，其中第一个元素为键值，第二个为实值，可以允许 两个元素的实值相同，不允许键值相同，可以通过迭代器改变元素的实值不能改变键值

3、map与list拥有相同的某些性质，在进行元素的新增insert和删除erase操作时，操作之前的所有迭代器在操作完成之后依然有效（被删除元素的迭代器除外）

4、map与multimap操作类似，除multimap键值可以重复

5、map与multimap都是红黑树为底层实现机制

6、插入 四种方式

   6.1    m.insert(pair<int, int>(1, 10));

   6.2   m.insert(make_pair (2, 20));

   6.3 m.insert(map<int, int>::value_type(3, 30));

    6.4 m[4] = 40;

7、删除 m.erase(3)按照key键值删除对应的元素

8、查找 find 通过key值查找对应的元素
    map<int, int>::iterator pos = m.find(3);

9、lower_bound(keyElem) 返回第一个key>=keyElem元素的迭代器

     upper_bound(keyElem)返回第一个key>keyElem元素的迭代器

    equal_range(keyElem) 返回容器中key与keyElem相等的上下限的两个迭代器

10、改变map容器的排序规则

11、API接口测试

#include "pch.h"
#include <iostream>
#include<map>//map与multimap
using namespace std;

void test01()
{
	map<int, int>m;
	//插入方式
	//第一种利用pair
	m.insert(pair<int, int>(1, 10));
	
	//第二种 make_pair
	m.insert(make_pair(2, 20));

	//第三种 map数据类型
	m.insert(map<int, int>::value_type(3, 30));

	//第四种
	m[4] = 40;

	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key= " << it->first << "value= " << (*it).second << endl;
	}
	//cout<<m[5];//会创建一个键值为5，实值为0的元素，可以在已知键值的情况下打印其实值
	/*for (map<int, int>::iterator it &