C++ STL入门教程(5)——map(关联数组)的使用（附完整程序代码）

一、简介

C++ Maps是一种关联式容器，包含“关键字/值”对。

其内部实现是红黑树,它可以在O(log n)时间内做查找，插入和删除，这里的n是树中元素的数目。

PS：对于map<int, int>或map<string, int>这样值为int的类型需要注意一个小技巧(细节)：

以map<string, int>为例，语句++m["abc"]执行时会先检查是否有"abc"这个关键字，若有则为其对应的值增一，若没有则创建一个"abc" - 1的键值对。

begin()	返回指向map头部的迭代器
clear()	删除所有元素
count()	返回指定元素出现的次数
empty()	如果map为空则返回true
end()	返回指向map末尾的迭代器
equal_range()	返回特殊条目的迭代器对
erase()	删除一个元素
find()	查找一个元素
get_allocator()	返回map的配置器
insert()	插入元素
key_comp()	返回比较元素key的函数
lower_bound()	返回键值>=给定元素的第一个位置
max_size()	返回可以容纳的最大元素个数
rbegin()	返回一个指向map尾部的逆向迭代器
rend()	返回一个指向map头部的逆向迭代器
size()	返回map中元素的个数
swap()	交换两个map
upper_bound()	返回键值>给定元素的第一个位置
value_comp()	返回比较元素value的函数

二、完整程序代码

/*请务必运行以下程序后对照阅读*/

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

int main()
{
	///1. 初始化
	map<int, string> mapStudent;
	map<int, string>::iterator iter, beg, end;

	///2. 添加元素
	mapStudent[0] = "student_one";
	mapStudent[1] = "student_two";
	mapStudent[2] = "student_three";
	mapStudent.insert(pair<int, string>(5, "Fear Kubrick"));
	mapStudent.insert(pair<int, string>(2, "Akemi Homura"));
	mapStudent.insert(pair<int, string>(-1, "Eren Jaeger"));
	mapStudent.insert(pair<int, string>(99, "lin"));
	cout << mapStudent.size() << endl;
	cout << endl;

	///3. 遍历
	///可以使用下标访问，但对于不存在的键值，该操作会将此键值加入map!
	for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
		cout << iter->first << " " << iter->second << endl;
	cout << endl;

	///4. 查询
	///可以像3中那样使用下标，但如果该key不在map中，此操作将会插入一个具有该key的新元素
	///用find(key)最好
	iter = mapStudent.find(1);
	if (iter != mapStudent.end())
		cout << iter->second << endl;
	else
		cout << -1 << endl;
	iter = mapStudent.find(6);
	if (iter != mapStudent.end())
		cout << iter->second << endl;
	else
		cout << -1 << endl;
	cout << endl;

	///5. 删除
	///单键删除
	iter = mapStudent.find(1);
	if (iter != mapStudent.end())
		mapStudent.erase(iter);
	cout << mapStudent.size() << endl;
	for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
		cout << iter->first << " " << iter->second << endl;

	///范围删除
	beg = mapStudent.find(-1);
	end = mapStudent.find(5);
	if (beg != mapStudent.end() && end != mapStudent.end())
		mapStudent.erase(beg, end);///删除beg到end之前的元素，不包括end
		///若想删除end的键值，可以这么写：mapStudent.erase(beg, ++end);
		///或者将上面的改为end = mapStudent.upper_bound(5);
	cout << mapStudent.size() << endl;
	for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
		cout << iter->first << " " << iter->second << endl;
	cout << endl;

	///6. 判空与清空
	if (!mapStudent.empty())
		mapStudent.clear();
}

三、补充

关于红黑树的知识，请参考维基百科。

参考网址：http://www.cplusplus.com/reference/map/map/