2024年6月15日发(作者：)

c++

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键

字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特

性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map

内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具

有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有

序的好处。

1. map的构造函数

map maphai;

map maphai;

map mapstring;

map mapstring;

mapmapint;

mapmapchar;

2. 数据的插入

在构造map容器后，我们就可以往里面插入数据了。这里讲三种插入数据的方法：

第一种：用insert函数插入pair数据，

#include

#include

#include

Using namespace std;

Int main()

{

Map mapStudent;

(pair(1, “student_one”));

(pair(2, “student_two”));

(pair(3, “student_three”));

map::iterator iter;

for(iter = (); iter != (); iter++)