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


[align=left]Problem Description[/align]
夏天来了~~好开心啊,呵呵,好多好多水果~~

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

 

[align=left]Input[/align]
第一行正整数N(0<N<=10)表示有N组测试数据.

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

 

[align=left]Output[/align]
对于每一组测试数据,请你输出一份排版格式正确(请分析样本输出)的水果销售情况明细表.这份明细表包括所有水果的产地,名称和销售数目的信息.水果先按产地分类,产地按字母顺序排列;同一产地的水果按照名称排序,名称按字母顺序排序.

两组测试数据之间有一个空行.最后一组测试数据之后没有空行.

 

[align=left]Sample Input[/align]

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

 

[align=left]Sample Output[/align]

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的大小。