C++之map

1、map介绍

        map是C++ STL的一个关联容器，它提供一对一的数据处理能力。其中，各个键值对的键和值可以是任意数据类型，包括 C++ 基本数据类型（int、double 等）、使用结构体或类自定义的类型。

        第一个可以称为关键字(key)；
        第二个可能称为该关键字的值(value)；
        使用 map 容器存储的各个键值对，键的值既不能重复也不能被修改。换句话说，map 容器中存储的各个键值对不仅键的值独一无二，键的类型也会用 const 修饰，这意味着只要键值对被存储到 map 容器中，其键的值将不能再做任何修改。

2、map库函数

2.1、构造函数

（1）map<key_DataType, value_DataType> map_vec;

//声明一个map类型的变量举例如下：
map<int, int> map1;
map<int, string> map2;
map<string, int> map3;
map<vector<int>, vector<vector<int>>> map4;
map<vector<int, int> map5

2.2、属性操作

（1）empty()              // 如果map为空，则返回true
（2）size()                 // 返回map中的元素数
（3）max size()         // 返回map的最大容量

2.3、元素访问

（1）operator[]                   // 用给定的键检索元素
（2）at                                 // 用给定的键检索元素

2.4、增删改查

insert()                    //在map中插入元素
erase()                    //从map上擦除元素
swap()                     //交换map内容
clear()                      //删除map的所有元素
emplace()               //构造新元素并将其插入map
emplace_hint()       //通过提示构造新元素并将其插入map
key _comp()             //返回键比较对象的副本
value comp()            //返回值比较对象的副本
find()                          //搜索具有给定键的元素
count()                       //获取与给定键匹配的元素数
lower_bound()           //返回迭代器的下限
upper_bound()         // 返回一个迭代器到上限
equal_range()           //返回与给定键匹配的元素范围

2.5、迭代器

（1）begin()                //返回指向map中第一个元素的迭代器
（2）cbegin()              //返回指向map中第一个元素的consti迭代器
（3）end()                  // 返回指向末尾的迭代器
（4）cend()                 //返回指向末尾的常量迭代器
（5）rbegin()              //返回指向末尾的反向迭代器
（6）rend()                  //返回指向起点的反向迭代器
（7）crbegin()             //返回指向末尾的常量反向迭代器
（8）crend()                //返回指向起点的常量反向迭代器

3、示例

#include <map>
#include <iostream>
using namespace std;

void print_map(map<int, string> v)
{
	cout << "map: ";
	for (auto it = v.begin(); it != v.end(); it++)
	{
		cout << it->first << " " << it->second << " ";
	}
	cout << endl;
}

int main()
{
	map<int, string> mp1;
	mp1[1] = "abcdefg  HIJKLMN";
	mp1[2] = "zhong guo ni hao";
	mp1[3] = "-=-=-=-=-=-=-=-=";
	mp1[4] = "++++++++++++++++";
	mp1[5] = "kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk";
	print_map(mp1);

	// 查找
	map<int, string>::iterator it = mp1.find(4);
	cout << it->first << " " << it->second << endl;

	//删除
	it = mp1.find(4);
	mp1.erase(it);
	print_map(mp1);
	mp1[4] = "++++++++++++++++";

	//删除区间
	it = mp1.find(4);
	mp1.erase(it, mp1.end());
	print_map(mp1);
	mp1[4] = "++++++++++++++++";
	mp1[5] = "kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk";

	cout << mp1.size() << endl;

	mp1.clear();
	cout << mp1.size() << endl;

	return 0;
}

结果为：