map

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的.
我们通常用如下方法构造一个map: map<int, string> mapStudent;
在构造map容器后,我们就可以往里面插入数据了。这里讲三种插入数据的方法。
第一种:用insert函数插入pair数据
第二种:用insert函数插入value_type数据
第三种:用数组方式插入数据

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
    map<int,string> studentMessage;
    map<int,string>::iterator iter;
    studentMessage.insert(pair<int , string>(54090101,"Mike"));
    studentMessage.insert(pair<int , string>(54090102,"Sam"));
    studentMessage.insert(pair<int , string>(54090103,"Jake"));
    //begin获取map中的第一个元素的迭代器,并且等于rend
    //end获取map中的最后一个元素下一位置的迭代器,并且等于rbegin
    cout<<"迭代器中的元素如下:"<<endl;
    for(iter = studentMessage.begin() ; iter != studentMessage.end() ; ++iter)
    {
        cout<<iter->first<<" "<<iter->second<<endl;
    }
    //看看max_size和size的值得意义
    cout<<"map 的 max_size 的值:"<<studentMessage.max_size()<<endl;
    cout<<"map 的 size 的值:"<<studentMessage.size()<<endl;
    //看看empty和clear的使用
    studentMessage.clear();
    if(studentMessage.empty())
    {
        cout<<"The map is Empty !!"<<endl;
    }
    else
    {
        cout<<"The map is not Empty !!"<<endl;
    }
    return 0;
}

map中用来查找的函数是find,但是能完成查找功能的函数却并不止这一个,比如count也是可以完成查找的,因为map中的键值是不允许重复的,所以一个键值只能出现一次,这说明count的返回值就只能是0或1了,那么显然这就能完成查找了,但是用count来完成查找并不是最优的选择,因为原来的本意是用count来完成计数的,而map中之所以有这个count函数,就是为了STL提供统一的接口,这样说来map中的upper_bound和lower_bound,equel_range等函数组合起来也是可以完成查找功能.

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
    map<int,string> studentMessage;
    studentMessage.insert(map<int,string>::value_type(54090101,"Mike"));
    studentMessage.insert(map<int,string>::value_type(54090102,"Sam"));
    studentMessage.insert(map<int,string>::value_type(54090103,"Jake"));
    if(studentMessage.find(54090101) != studentMessage.end())
    {
        cout<<"find success !!"<<endl;
    }
    if(studentMessage.count(54090101))
    {
        cout<<"count success !!"<<endl;
    }
    return 0;
}

results matching ""

    No results matching ""