STL库之Map结构的使用

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

Map既然是一种数据结构，就有数据结构的几种特性 ，对数据的增删改查。

首先看向一个map类型的结构中插入数据，主要分为两种方式，不覆盖已知键value，覆盖已知键value。

操作一：增加数据

一、不覆盖已知键value

#include<iostream>
#include<cstdio>
#include<map>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	map<string,int> mp;	
	//pair是一个'对'数据结构，这里我们用pair的second元素来判断插入是否成功； 
	pair<map<string, int>::iterator, bool> success;
	success = mp.insert(pair<string,int>("apple",1));
	if(success.second==true)
	{
		//测试第一条数据插入成功。 
		cout<<"success"<<endl;
	}
	success = mp.insert(pair<string,int>("apple",1));
	if(success.second==false)
	{
		//而这条数据则插入失败，原因是insert()函数插入方式，是不会覆盖已知键的数据的。 
		cout<<"false"<<endl;
	}
	mp.insert(pair<string,int>("banana",5));
	mp.insert(pair<string,int>("orange",3));
	map<string,int>::iterator iter;
	for(iter=mp.begin();iter!=mp.end();iter++)
	{
		cout<<iter->first<<"  "<<iter->second<<endl;
	}
	return 0;	
}  

二、覆盖已知键value。

用一个例题讲解一下吧，学到这里就可以解决一类统计问题了。

hdu1263.

水果

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6679    Accepted Submission(s): 2622

Problem Description

夏天来了~~好开心啊,呵呵,好多好多水果~~
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.

 

Input

第一行正整数N(0<N<=10)表示有N组测试数据.
每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成.

 

Output

对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的产地,名称和销售数目的信息.水果先按产地分类,产地按字母顺序排列;同一产地的水果按照名称排序,名称按字母顺序排序.
两组测试数据之间有一个空行.最后一组测试数据之后没有空行.

 

Sample Input

  
  

   
   1
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1
  
  

 

Sample Output

  
  

   
   guangdong
   |----pineapple(5)
   |----sugarcane(1)
shandong
   |----apple(3)
  
  

 

题意好理解，就是统计水果的个数这里就涉及到了，增加某个水果的量。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;

int main()
{
	int t,n;
	cin>>t;
	while(t--)
	{
		//map中的value可以是另一种数据结构 
		map< string,map<string,int> > mp;	
		cin>>n;
		string name,place;
		int num;
		for(int i=0;i<n;i++)
		{
			cin>>name>>place>>num;
                       mp[place][name]+=num;
		} 
		//构造当前map类型的迭代器 
		for(map<string,map<string,int> >::iterator iter1=mp.begin(); iter1!=mp.end(); iter1++)
		{
			cout<<iter1->first<<endl;
			for(map<string,int>::iterator iter2 = iter1->second.begin();iter2!=iter1->second.end();iter2++)
			{
				cout << "   |----" << iter2->first << "(" << iter2->second << ")" <<endl;
			}
		}
		if(t) cout << endl;
	} 
	
	return 0;
}

看上面的代码，就懂了，第二种不用insert()函数，而是用数组的方式，这样就可以实现数据的覆盖了。

操作二：查找数据

作为key，value型的数据结构，它自带一种查询方式，也可以叫做统计方式，

承接第一段的插入代码操作，

cout<<mp.count("banana"); 

有就返回1，没有返回0；

        iter=mp.find("banana");
	if(iter!=mp.end())
	{
		cout<<iter->first<<"  "<<iter->second<<endl;
	}

利用Find函数，返回的是一个迭代器类型的值，当迭代器不指向末尾时，就可以找到键值了。

操作三：删除数据

删除大体常用三种方法

1、

iter=mp.find("banana");
mp.erase(iter);

迭代器找到，删除指定迭代结果。

2、

mp.erase("orange");

指定键直接删除

3、

mp.erase(mp.begin(),mp.end());

指定区间删除，也是清空map的方法。

操作四：常用的方式。

判断是否为空

empty()函数，返回true,false.

size()函数，返回数值，map的大小。