map操作

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

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

1、map定义

头文件#include

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

std::map map_lesson;

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

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

typedef std::map 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::value_type(1, "physical"));

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

3、map的查找

(1) 直接查找

std::string name = map_lesson[1];

...

(2) find

查找主键为1对应的键值

std::map::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::iterator it = map_lesson.begin();

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

{

cout<first<<" "<second<

}

6、小例子

#include 

运行结果:

0 english
1 math
2 physical
3 china
6 chemistry


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