一
map翻译为映射.众所周知,在定义数组时(如int array[100]),其实是定义了一个从int型到int型的映射,比如array[0]=25就是将0映射到25,一个double型数组则是将int型映射到double型,map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器).
1.map的定义
map<typename1, typename2> mp;
map的定义与其它STL容器有所不同,map需要确定映射前类型(键key)和映射后类型(值value)
2.map容器内元素的访问
(1)通过下标访问
和普通的数组是一样的.
(2)通过迭代器访问
map迭代器的定义和其它STL一样: map<typename1, typename2>::iterator it;
map使用 it->first来访问键, 使用 it->second来访问值,且map会以键从小到大自动排序.
3.map常用函数
(1) find()
find(key)返回键为key的映射的迭代器,时间复杂度为O(logN),N为map中映射的个数.
(2) erase()
删除单个元素:
<1> mp.erase(it) , it为需要删除的元素的迭代器.
<2>map.erase(key), key为需要删除的映射的键.
删除一个区间的所有元素:
map.erase(first,last), first和last分别为需要删除的区间的起始迭代器和末尾迭代器的下一个地址,也即删除左闭右开的区间[first,last)
(3)size()
用来获得map中映射的对数
(4)clear()
用来清空map中所有元素.
应用举例:
#include <iostream>
#include <map>
using namespace std;
int main()
{
map<char,int> mp;
char a='a';
for(int i=1;i<=26;i++)
mp[a++]=i;
map<char,int>::iterator it=mp.begin();
cout<<"map容器内初始映射为:"<<endl;
for(;it!=mp.end();it++)
cout<<it->first<<" "<<it->second<<endl;
cout<<"初始映射对数为 : "<<mp.size()<<endl;
map<char,int>::iterator is=mp.find('l');
mp.erase(mp.begin(),is) ;
cout<<"s删除后map容器内映射为:"<<endl;
for(;is!=mp.end();is++)
cout<<is->first<<" "<<is->second<<endl;
cout<<"删除后映射对数为 : "<<mp.size()<<endl;
mp.clear();
cout<<"清空后map中映射对数为 : "<<mp.size()<<endl;
cout<<"测试结束!!!";
return 0;
}
二
pair可以看作一个内部有两个任意类型元素的结构体,常作为map的键值进行插入.使用时应加上头文件<utility>或<map>
1.pair的定义
pair<typename1,typename2> name;
临时构建一个pair有以下两种方法:
方法一: pair<string,int> p("haha",5) 方法二: make_pair("haha",5)
2.pair中元素的访问
pair中只有两个元素,分别是first和second,只需按正常结构体的方式去访问即可.
3.常用函数
两个pair类型数据可以直接使用==,!=,<,<=,>,>=比较大小,比较规则是先以first的大小作为标准,相等时再去判别second的大小.
应用举例:
#include <iostream>
#include <string>
#include<map>
using namespace std;
int main()
{
map<string,int> mp;
mp.insert(make_pair("heihei",5));
mp.insert(pair<string,int>("haha",10));
map<string,int>::iterator it=mp.begin();
for(;it!=mp.end();it++)
cout<<it->first<<" "<<it->second<<endl;
return 0;
}