C++中STL中的map用法详解.doc

STL中map用法详解 说明：如果你具备一定的C++ template知识，即使你没有接触过STL，这个文章你也应该可能较轻易的看懂。本人水平有限，不当之处，望大家辅正。 一．Map概述 Map是STL的一个关联容器，它提供一对一〔其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值〕的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下mapmap(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map mapint描述，姓名用字符串描述(本篇文章中不用char *来描述字符串，而是采用STL中string来描述),下面给出map描述代码： Mapint, string mapStudent; 1. map map共提供了6mapmap： Mapint, string mapStudent; 2. 数据的插入 在构造map 第一种：用insertpair数据，下面举例说明(以下代码虽然是随手写的，应该可以在VC和GCC下编译通过，大家可以运行下看什么效果，在VC下请参加这条语句，屏蔽4786警告 ＃pragma warning (disable:4786) ) #include map #include string #include iostream Using namespace std; Int main() { Mapint, string mapStudent; mapStudent.insert(pairint, string(1, “student_one〞)); mapStudent.insert(pairint, string(2, “student_two〞)); mapStudent.insert(pairint, string(3, “student_three〞)); mapint, string::iterator iter; for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++) { Coutiter-first〞 〞iter-secondend; } } 第二种：用insertvalue_type数据，下面举例说明 #include map #include string #include iostream Using namespace std; Int main() { Mapint, string mapStudent; mapStudent.insert(mapint, string::value_type (1, “student_one〞)); mapStudent.insert(mapint, string::value_type (2, “student_two〞)); mapStudent.insert(mapint, string::value_type (3, “student_three〞)); mapint, string::iterator iter; for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++) { Coutiter-first〞 〞iter-secondend; } } 第三种：用数组方式插入数据，下面举例说明 #include map #include string #include iostream Using namespace std; Int main() { Mapint, string mapStudent; mapStudent[1] = “student_one〞; mapStudent[2] = “student_two〞; mapStudent[3] = “student_three〞; mapint, string::iterator iter; for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++) { Coutiter-first〞 〞iter-secondend; } } 以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用ins