C++STL之map详解

      map是C++容器中关联容器（关联容器(Associative Container)提供了根据key快速检索数据的能力。在关联容器(Associative Container)中，key和元素都是成对(pair)存在的,你可以调用std::make_pair使用key和元素值来构建一个pair。STL提供的关联容器包括set、multiset、map、multimap。set和map只支持唯一键(unique key)，即对个key最多只保存一个元素。multiset和multimap则支持多个key，一个key可以对应多个元素。set和map的区别在于，在set里面key和元素是同一个值，而在map里面key和元素分开存储。）的一种，map的底层数据结构是RB-tree(红黑树)。

       map是字典的抽象数据结构(ADT)。map中的所有的元素都会根据key自动进行排序，而且所有的元素都是唯一的。map中的所有的元素都是pair，即键(key)和值(value)组成的序列(pair中的第一个元素为key，第二个元素为value)。

map中的迭代器的种类为双向存取迭代器(bidirectional-access-iterator)。

1、map的最基本构造函数：

map<int, string> mapint;         map<string, int> mapstring;

map<string, char> mapstring;        map<char, string> mapchar;

map<char, int> mapchar;      map<int, char> mapint;

2、向map中添加元素：

//定义一个空的map对象 score_name，键是int型的，值是string型的
map<int, string> score_name;		
	 
//向map中添加元素
// 第一种 用"array"方式插入
//将key为90，value为"Tom"的键值对（key-value）存入map中 
score_name[90] = "Tom";			
score_name[88] = "Bob";
	 
//第二种用insert函數插入pair 
score_name.insert(map<int, string>::value_type(99,"Jerry"));
	 
// 第三种 用insert函數插入pair
score_name.insert(pair<int, string>(99,"Jack")); 
score_name[100] = "Jack";

        以上三种添加方式，虽然都可以实现数据的插入，但是它们是有区别的。当然了第二种和第三种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是不能在插入数据的。但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明如下：

score_name.insert(map<int, string>::value_type(99,"Jerry"));
score_name.insert(map<int, string>::value_type(99,"Jerry_1"));

score_name.insert(pair<int, string>(99,"Jack")); 
score_name.insert(pair<int, string>(99,"Jack_1"));

这四条语句执行后并没有将key为99的数据覆盖掉。但是使用数组方式会覆盖数据，例如：

score_name[88] = "Bob";
score_name[88] = "Bob_1";

结果将会输出BOb_1而不是之前的Bob。

3、查找元素。

      find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。

map<int, string>::iterator it;		//迭代器 
it = score_name.begin();
	 
it = score_name.find(99);
if(it != score_name.end())
    cout<<"Find, the value is"<<it->second<<endl;
else
    cout<<"Do not Find"<<endl;

输出结果：

4、 删除与清空函数

//迭代器刪除
it = score_name.find(100);
score_name.erase(it);
 
//用关键字刪除
int n = score_name.erase(70); //如果刪除了返回1，否则返回0
 
//用迭代器范围刪除 : 把整个map清空
score_name.erase(score_name.begin(), score_name.end());
//等同于mapStudent.clear()

输出结果：

删除前：

删除后：

5、map的大小

    使用size()函数可以输出map中有多少条数据：

//查看map中有多少条数据	
int nSize = score_name.size();
cout<<"map中有"<<nSize<<"条数据！"<<endl;

输出结果：

6、map的基本操作函数：

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

     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的函数