map 的学习

最新推荐文章于 2024-09-17 19:56:07 发布

ShomyLiu

最新推荐文章于 2024-09-17 19:56:07 发布

阅读量882

点赞数

文章标签： map c++

做题的时候，遇到了map ，于是在网上搜索一下，顺带记录；

首先Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的；简单来说，map 这个容器就可以类似与hash映射对应；下面介绍一下基本用法（转）

1， map的构造函数：

Template<class T1, class T2>
map(); // 默认构造函数
map(const map& m) // 拷贝构造函数
map(iterator begin, iterator end ); //区间构造函数
map(iterator begin, iterator end, const traits& _compare) //带比较谓词的构造函数
map(iterator begin, iterator end, const traits& _compare, const allocator& all) //带分配器

2，map 的元素插入:

2.1.1用insert方法插入pair对象：

enumMap.insert(pair<int, Cstring>(1, “One”));

2.1.2 用insert方法插入value_type对象：

enumMap.insert(map<int, Cstring>::value_type (1, “One”));

2.1.3 用 数组方式插入值：

enumMap[1] = "One";

enumMap[2] = "Two";

举例说明如下：

#include <map>
#include <string>
#include <iostream>
using namespace std;
void Insert1()
{
    Map<int, string> mapStudent;

       mapStudent.insert(pair<int, string>(1, “student_one”));

       mapStudent.insert(pair<int, string>(2, “student_two”));

       mapStudent.insert(pair<int, string>(3, “student_three”));

       map<int, string>::iterator  iter;

       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

       Cout<<iter->first<<”   ”<<iter->second<<end;

}
}

void Insert2()
{Map<int, string> mapStudent;

       mapStudent.insert(map<int, string>::value_type (1, “student_one”));

       mapStudent.insert(map<int, string>::value_type (2, “student_two”));

       mapStudent.insert(map<int, string>::value_type (3, “student_three”));

       map<int, string>::iterator  iter;

       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

       Cout<<iter->first<<”   ”<<iter->second<<end;

}
}

void Insert3()
{
   Map<int, string> mapStudent;

       mapStudent[1] =  “student_one”;

       mapStudent[2] =  “student_two”;

       mapStudent[3] =  “student_three”;

       map<int, string>::iterator  iter;

       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)

{

       Cout<<iter->first<<”   ”<<iter->second<<end;

}
}
int main()
{  
     Insert1();
     Insert2();
     Insert3();
}