【C++】std::map简介及用法——查找元素方式

一、map简介

map（key，value）键值对是STL的一个关联容器，提供一对一（第一个称为关键字，每个关键字只能在map中出现一次，第二个称为该关键字的值）的数据处理能力。对于我们处理一对一的数据在编程上提供了快速通道。map内部数据的组织即：其内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这棵树具有对数据自动排序的功能，所以在map内部所有数据都是有序的。

map是一类关联式容器，其特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点没有影响。对于迭代器来说，可以修改实值，而不能修改key值。

二、map功能

自动建立Key － value的对应。key 和 value可以是任意需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。

三、map构造函数

map共提供了6个构造函数，这块涉及到内存分配器这些东西，我们通常用如下方法构造一个map：

map<int, string> mapStudent;

四、map查找元素方式

1、map[key]

通过键直接查找，如果存在就返回对应的值，如果不存在则返回0

	map<char, int>map1;
	map1['a'] = 1;
	map1['b'] = 2;

	cout << map1['a'] << endl; // 返回1
	cout << map1['c'] << endl; // 返回0

2、map.find(key)

返回key对应的迭代器，如果不存在则返回map.end()，时间复杂度为O(logN)

	if (map1.find('d') ！= map1.end())
    {
      cout << map1.find('a')->second << endl; // 输出1
    }
    cout << "NOT FONUND" << endl;

3、map.count(key)

如果key存在就返回1，如果不存在则返回0。

	cout << "map.count():" << endl;
	cout << map1.count('b') << endl; // 返回1
	cout << map1.count('d') << endl; // 返回0