PTA---航空公司VIP客户查询 (25分)---Stl-Map容器简单使用

Map是STL的一个关联容器，它提供一对一(也就是一个键一个值)的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。

map中大多数函数 时间复杂度至少是O(logn)级别的，数据量大时慎用

C++中Map头文件

#include<map>

构建方法

map<string,int> a;
map<int,string> a;
map<char,int> a;
map<int,int> a;
........等等

Map简单语句

• begin()---------返回指向map头部的迭代器
• end()-----------返回指向map尾部的迭代器
• clear()---------删除所有元素,清空一个map
• count()---------返回指定元素出现的次数
• empty()---------如果map为空则返回true
• erase()---------删除一个元素
• find()----------查找一个元素
• insert()--------插入元素
• size()----------返回一个int函数，为map的大小.

例题