C++标准模板库之map及pair

一

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;
}