map操作

STL（Standard Template Library）标准模板库，是一个高效的C++程序库。

map是关联式容器（Associated containers），元素位置取决于特定的排序顺序，和插入的顺序无关，map的元素是成对的键值/实值，内部的元素依据其值自动排序，map内的相同数值的元素只能出现一次。

1、map定义

头文件#include <map>

map是模板类，可以直接定义类对象

std::map<int, string> map_lesson;

这样就定义了一个int索引，关联string的map对象。

为了方便，可以typedef进行定义

typedef std::map<int, string> MAP_UDT;

MAP_UDT map_lesson;

2、map的插入

(1) map重载了下标运算符

map_lesson[0] = "math";

map_lesson[1] = "english";

(2) insert插入

map_lesson.insert(std::map<int, string>::value_type(1, "physical"));

使用下表运算符时，当map_lesson中存在这个键值对，这个值会覆盖先前的值。还有一个性能问题，当没有主键为1对应的值，插入一个map对象，键为1，对应的键值为空字符串，然后将“physical“赋值过去，如果插入的元素为类对象时，开销较大。

3、map的查找

(1) 直接查找

std::string name = map_lesson[1];

...

(2) find

查找主键为1对应的键值

std::map<int, string>::iterator it = map_lesson.find(1);

if (it == map_lesson.end()) 

{

// not find

} 

else 

{

// find

}

当采用下标进行操作时，当map_lesson中没有该值时，会自动插入一个初始化值，采用find方法更可靠。

4、map删除

map删除采用erase函数

erase函数删除当前元素后，会将it指针向后移动一位。

iterator erase(iterator it)；

5、map输出

最简单的方法：

std::map<int , string>::iterator it = map_lesson.begin();

for (; it != map_lesson.end(); it++)

{

cout<<it->first<<" "<<it->second<<endl;

}

6、小例子

#include <map>#include <string>#include <iostream>using namespace std;void map_print(map<int, string> map_temp){    map<int, string>::iterator it = map_temp.begin();    for (; it != map_temp.end(); it++)    {        cout<<it->first<<" "<<it->second<<endl;    }    cout<<endl;}int main(){    map<int, string> map_lesson;    // insert    map_lesson.insert(map<int, string>::value_type(0, "english"));    map_lesson.insert(map<int, string>::value_type(1, "math"));    map_lesson.insert(map<int, string>::value_type(6, "chemistry"));    map_lesson.insert(map<int, string>::value_type(2, "physical"));    map_lesson.insert(map<int, string>::value_type(3, "china"));    map_print(map_lesson);    map<int, string>::iterator it;    // find    it = map_lesson.find(2);    if (it != map_lesson.end())    {        cout<<"find:";        cout<<it->first<<" "<<it->second<<endl;        cout<<"------------------"<<endl;        map_lesson.erase(it);        map_print(map_lesson);    }    else    {        cout<<"not find!"<<endl;    }    return 0;}

运行结果:

0 english
1 math
2 physical
3 china
6 chemistry


find:2 physical
------------------
0 english
1 math
3 china
6 chemistry