?
目录
一、map简介? ? ?
二、map的功能
1、快速插入Key?-Value?记录。
2、快速删除记录
3、根据Key?修改value记录。
4、遍历所有记录。
三、使用map
四、?map的构造函数
五、map的find用法
一、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;
}
}
|