目录
一、map简介
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。
二、map的功能
自动建立Key - value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次。
1、快速插入Key -Value 记录。
2、快速删除记录
3、根据Key 修改value记录。
4、遍历所有记录。
三、使用map
使用map得包含map类所在的头文件
#include <map>
std:map<int,string> mapS;//这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.
typedef map<int,CString> MapNToStr;//为了使用方便,可以对模板类进行一下类型定义,
MapNToStr enumMap;
注意,STL头文件没有扩展名.h。map对象是模板类,需要关键字和存储对象两个模板参数。
四、 map的构造函数
map共提供了6个构造函数,这块涉及到内存分配器这些东西,略过不表,在下面我们将接触到一些map的构造方法,这里要说下的就是,我们通常用如下方法构造一个map:
map<int, string> mapStudent;
五、map的find用法
用find函数来定位数据出现位置,它返回的一个迭代器,当数据出现时,它返回数据所在位置的迭代器,如果map中没有要查找的数据,它返回的迭代器等于end函数返回的迭代器。
#include <map>
#include <string>
#include <iostream>
int main()
{
std::map<int, string> mapS;
mapS[1]= std::string(“student_1”);
mapS[2]= std::string(“student_2”);
mapS[3]= std::string(“student_3”);
std::map<int, string>::iterator iter;
iter = mapS.find(1);
if(iter != mapS.end())
{
std::cout<<”Find, the value is ”<<iter->second<<endl;
}
else
{
std::cout<<”Do not Find”<<endl;
}
}