weixin_44434719的博客

原创 C++学习-STL-Map

一、map简介 1、作用 C++中的map提供了一种数据的映射查找方法，即一对一的hash。map中自建一棵红黑树并对数据进行即使排序。 实例：比如班级中学号和姓名一一对应（且学号唯一，姓名可不唯一）时，就可以存储在map中，可供快速通过学号来查找姓名。 2、头文件 #include<map> 3、声明 map <key_type, value_type> map_name key：关键字，map中唯一，相当于实例中的学号； value：值，map中可不唯一，相当于