STL——map的用法

MAP 1）概念：map 是一个容器,它用于储存数据并且能从一个数据集合中取出数据。它的数据组成包含两项,一个是它的数据值,一个是用于排序的关键字。其中关键字是惟一的,它用于将数据自动排序。而每个元素的数据值与关键字无关,可以直接改变。
【重点】内部结构采用RB_TREE(红黑树)。查找复杂度：O(log2N)

    2）使用
         需加载的头文件:   #include<map>
                                      using namespace std;
        模板原型:
  template<class Key,  //关键字的数据类型
           class Type,   //数据值的数据类型
           class Traits = less<Key>, //提 供 比 较 两 个 元 素 的 关 键 字 来 决 定 它 们 在 map容器中的相对位置。它是可选的,它的默认值是 less<key>
           class Allocator=allocator<pair <const Key, Type> >  //代表存储管理设备。它是可选的,它的默认值为allocator<pair <const Key, Type> >
3）map 容器特点:
          (1)是一个相关联的容器,它的大小可以改变,它能
              根据关键字来提高读取数据能力。   
          (2)提供一个双向的定位器来读写取数据。
          (3)已经根据关键字和一个比较函数来排好序。
          (4)每一个元素的关键字都是惟一的。
          (5)是一个模板,它能提供一个一般且独立的数据类型。

MAP的操作
1.头文件 #include<map>
2.定义 map<class key，class type> map的变量名；
例如 map<string,int> cnt;
map<int, int>::iterator//迭代器
3.读入数据 string a="hello";cnt[a]=1/一个整型变量;
注意：不可读入同一个关键字，未读入前值为零
4.查找并获取map中的元素
（1）int x=cnt[a]//前提是存在键为2的元素，否则为初始值
（2）i=cnt.find(key); i为指向key的迭代器，若不存在则返回cnt.end
( 3 ) j=cnt.count(key);使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0
5.删除元素

iterator erase(iterator it); //通过一个条目对象删除
iterator erase(iterator first, iterator last); //删除一个范围
size_type erase(const Key& key); //通过关键字删除
clear()//**清空map**就相当于 enumMap.erase(enumMap.begin(), enumMap.end());

例如：

map<int, int> l_map;
map<int, int>::iterator l_iter = l_map.begin();
map<int, int>::iterator l_iterErase;
while (l_iter != l_map.end())
{
    l_iterErase = l_iter;
    l_iter++;
    l_map.erase(l_iterErase);
}

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

7.例题
http://acm.hdu.edu.cn/showproblem.php?pid=2072

单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 49638 Accepted Submission(s): 12150
Problem Description
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。
Output
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend

Sample Output
4
Author
Lily

题解代码：

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
const int  maxn=1000000;
map<string,int> cnt;
int main()
{   char a[maxn],b[10010];
    int i,j,k;
	gets(a);
	while(a[0]!='#')
	 {  j=0;
	    k=0;
	    for(i=0;a[i]!='\0';i++)
	 	  if(a[i]!=' ')
	 	   b[j++]=a[i];
	 	  else 
	 	  { b[j]='\0';
	 	  	if(cnt.count(b)==0&&b[0]!=' '&&strlen(b)!=0)
	 	  	cnt[b]=++k;
	 	  	j=0;
	 	  }
	 	    b[j]='\0';
	 	    
	 	  	if(cnt.count(b)==0&&b[0]!=' '&&strlen(b)!=0)
	 	  	cnt[b]=++k;
	 	  	printf("%d\n",k);
	 	    cnt.clear();
	 	    gets(a);
	 }
	return 0;
}

资料：
http://www.cnblogs.com/ggjucheng/archive/2012/01/03/2311008.html
http://blog.csdn.net/mjshldcsd/article/details/7206901
http://blog.csdn.net/HuaHuaXia/article/details/49821205
http://www.cnblogs.com/Deribs4/p/4948351.html
http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html
http://www.cnblogs.com/PegasusWang/articles/2875095.html