Map映照容器是一种实现了平衡二叉树的数据结构,Map中每个元素都是一个键值对<key,value>,且key值是不能重复的,即每个元素的key值都是唯一的。Map容器可以按key检索,使用时引入<map>头文件即可。Map中的方法主要如下表所示:
Map的定义和使用如下:
(一)定义:
map<类型1,类型2>对象名;如:map<string,float> m;其中,类型1是key的类型,类型2是value的类型。
(二)添加元素:
(1)方法一:
map<string,int> m;
m["aa"]=1;
(2)方法二:
m.insert(pair<string,int>("aa",1));
(三)删除元素:
(1)erase(迭代器):删除迭代器位置对应的元素;
(2)erase(key):按照key值删除;
(3)erase(迭代器1,迭代器2):删除一个区间内的元素;
(4)clear():清空容器,相当于删除所有的元素。
(四)遍历访问:
(1)顺序遍历:
map<string,int> m;
map<string,int>::iterator im;
for(im=m.begin();im!=m.end();im++)
cout<<(*im).first<<":"<<(*im).second<<endl;
(2)反序遍历:
map<string,int> m;
map<string,int>::reverse_iterator im;
for(im=m.rbegin();im!=m.rend();im++)
cout<<(*im).first<<":"<<(*im).second<<endl;
(五)查找元素:
find (key),返回一个迭代器的值,若找到了,返回指向该元素的迭代器;没找到,返回m.end()。
(六)自定义比较函数(与Set相同):
当map中存储的数据,需要按自定义的规则进行比较大小时或者当map中存储的是自定义数据时,如结构体,类等,可以自定义比较函数。
map默认是按照key的升序来排列:
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
map<int,string> m;
map<int,string>::iterator pos;
m.insert(pair<int,string>(1,"one"));
m.insert(pair<int,string>(3,"three"));
m.insert(pair<int,string>(2,"two"));
for(pos=m.begin();pos!=m.end();pos++)
cout<<(*pos).first<<" "<<(*pos).second<<endl;
return 0;
}
输出结果:
1 one
2 two
3 three
若要按照降序排列,自定义比较函数:
#include<iostream>
#include<map>
#include<string>
using namespace std;
typedef struct non
{
bool operator()(const int &a,const int &b)
{
if(a!=b)
return a>b;
else
return a>b;
}
} NON;
int main()
{
map<int,string,NON> m;
map<int,string,NON>::iterator pos;
m.insert(pair<int,string>(1,"one"));
m.insert(pair<int,string>(3,"three"));
m.insert(pair<int,string>(2,"two"));
for(pos=m.begin();pos!=m.end();pos++)
cout<<(*pos).first<<" "<<(*pos).second<<endl;
return 0;
}
输出结果:
3 three
2 two
1 one
map的应用举例:
输入描述:
输入一个long型整数
输出描述:
输出相应的英文写法
输入例子:
2356
输出例子:
two thousand three hundred and fifty six
#include<iostream>
#include<vector>
#include<cstdio>
#include<string>
#include<map>
#include<cstring>
#include<cstdlib>
using namespace std;
map<int,string> m;
string num1[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};
string change(string s)
{
string result="";
char ss[4]="";
int i=0,index=0;
//去掉S所有的前缀‘0’
for(i=0;i<s.length()&&s[i]=='0';i++);
for(;i<s.length();i++)
ss[index++]=s[i];
ss[index]='\0';
int length=strlen(ss);
int data=atoi(ss);
if(length==3)
{
result+=num1[data/100];
data=data%100;
if(data>0)
{
result+=" hundred and ";
if((data>=10 && data<=20) || data==30||data==40||data==50||data==60||data==70||data==80||data==90)
result+=m[data];
else if(data>20 && data<=99)
{
result+=m[(data/10)*10];
if(data%10!=0)
{
result+=" ";
result+=num1[data%10];
}
}
else
result+=num1[data];
}
else result+=" hundred";
}
else if(length==2)
{
if((data>=10 && data<=20) || data==30||data==40||data==50||data==60||data==70||data==80||data==90)
result+=m[data];
else if(data>20 && data<=99)
{
result+=m[(data/10)*10];
if(data%10!=0)
{
result+=" ";
result+=num1[data%10];
}
}
else
result+=num1[data];
}
else if(length==1 && data!=0)
{
result+=num1[data];
}
return result;
}
int main()
{
string data;
m.insert(pair<int,string>(10,"ten"));
m.insert(pair<int,string>(11,"eleven"));
m.insert(pair<int,string>(12,"twelve"));
m.insert(pair<int,string>(13,"thirteen"));
m.insert(pair<int,string>(14,"fourteen"));
m.insert(pair<int,string>(15,"fifteen"));
m.insert(pair<int,string>(16,"sixteen"));
m.insert(pair<int,string>(17,"seventeen"));
m.insert(pair<int,string>(18,"eighteen"));
m.insert(pair<int,string>(19,"ninetee"));
m.insert(pair<int,string>(20,"twenty"));
m.insert(pair<int,string>(30,"thirty"));
m.insert(pair<int,string>(40,"forty"));
m.insert(pair<int,string>(50,"fifty"));
m.insert(pair<int,string>(60,"sixty"));
m.insert(pair<int,string>(70,"seventy"));
m.insert(pair<int,string>(80,"eighty"));
m.insert(pair<int,string>(90,"ninety"));
while(cin>>data)
{
if(data.length()>10)
{
cout<<"error"<<endl;
continue;
}
else
{
if(data.length()>9)
{
string temp1=data.substr(0,1);
//cout<<temp1<<endl;
data=data.substr(1,data.length());
string result1=change(temp1);
if(result1.length()!=0)
cout<<result1<<" billion ";
}
if(data.length()>6)
{
string temp2=data.substr(0,data.length()-6);
//cout<<temp2<<endl;
data=data.substr(data.length()-6,data.length());
string result2=change(temp2);
if(result2.length()!=0)
cout<<result2<<" million ";
}
if(data.length()>3)
{
string temp3=data.substr(0,data.length()-3);
//cout<<temp3<<endl;
data=data.substr(data.length()-3,data.length());
string result3=change(temp3);
if(result3.length()!=0)
cout<<result3<<" thousand ";
}
if(data.length()>0)
{
//cout<<data<<endl;
string result4=change(data);
if(result4.length()!=0)
cout<<result4;
}
cout<<endl;
}
}
return 0;
}