Map及Multimaps.docVIP

maps 和 multimap 1 简介 map 和 multimap 将key（键值，或理解为排序关键字）/value（值）作为元素，成对存储，它们可根据key的排序准则自动将元素排序。multimap允许重复键值，maps不允许。如下图： 使用map和multimap需要使用头文件map，在使用这个头文件时，要用标准名称空间(using namespace std;)。 map和multimap的元素是 key/value 对，map可以作为映射式数组使用，比如存储学生信息时，学生的学号和姓名就是一一对应的映射关系，或者在存储电话号码时，人名和电话号码也是映射关系，等等。 map和multimap根据元素的key自动对元素进行排序。根据已知的key搜寻某个元素时，能够有很好的性能，根据已知的value搜寻元素时性能则很糟糕。 “自动排序”这一性质使得map和multimap有 很重要的限制：不能直接改变元素的key，因为这会破坏正确顺序。要修改元素的key，必须先移除拥有该key的元素，然后插入拥有新的key值的元素。 2 map和multimaps的构造函数 表1 map和multimap的构造函数 操作 效果 map c 产生一个空的map/multimap，其中不含任何元素 map c (op) 以op为排序准则，产生一个空的map/multimap map c1(c2) 产生某个map/multimap的副本，所有元素均被复制 map c (beg, end) 以区间[beg ; end]内的元素产生一个map/multimap map c (beg, end, op) 以op为排序准则，利用[beg ; end]内的元素生成一个map/multimap 在表1中的map可以是以下形式： 表2 表1中map的可选形式 map 效果 mapkey, Elem 一个map，以less（实际上就是小于号“”）为排序准则 mapkey, elem, op 一个map，以op为排序准则 multimapkey，elem 一个multimap，以less为排序准则 multimapkey, elem, op 一个multimap，以op为排序准则 表2中，key为键值类型，elem为value值的类型。op可以是less或者是greater，在排序准则中要指定key的类型。 声明一个map容器变量方法如下： #include iostream #include map #include cstring using namespace std; int main() { mapfloat, string, greaterfloat mymap; return 0; } mapfloat, string, greaterfloat mymap;语句中，mapfloat, string, greaterfloat 是类型，mymap是该map容器的变量，二者之间的关系就如同int a;语句中，变量类型int和变量a之间的关系。实际上，map是一种容器，这种容器可以存储任何类型的变量，但是具体你需要什么类型的map，还需要告诉编译器，比如在本例的map容器，以float类型为key，以string类型为value。这些是属于泛型编程的内容，具体细节以后接触C++的时候就会明白。 要注意红色高亮部分的两个“”中间要有一个空格，因为连续的两个“”会被编译器解释为移位操作符，导致语法错误。 以上程序片段在VC中编译会有一大票C4786警告，不必理会，在其他编译器中无此问题。 3 数据的插入和删除 3.1 插入数据 1、使用pair和insert语句： #include iostream #include map #include cstring using namespace std; int main() { mapfloat, string, greaterfloat mymap; mymap.insert(pairfloat, string(22.3,hello)); mymap.insert(pairfloat,const string(78.5,ok)); return 0; } 其中pair的功能是把pair后面尖括号里指定的两种类型合并为一个pair类型。因为map容器存储数据都是相关联的数据成对存储的，所以要先把两个值合成一个“pair类型”。比如上面例子中，pairfloat, string(22.3, “hello”)实现的功能就是把一个float和一个string合并成一个pair类型变量（实际上这就是面向对象中所谓的“对象”，对象与类的关系类似于c语言中内置类型如in