STL学习2:map

map

map本质是一类关联式容器,属于模板类关联的本质在于元素的值与某个特定的键相关联,而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小,除了操作节点,对其他的节点都没有什么影响。对于迭代器来说,不可以修改键值,只能修改其对应的实值。map内部数据的组织,map内部自建一颗红黑树(一种严格意义上的平衡二叉树),这棵树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。

map接口

1、插入
用insert函数插入pair数据、用insert函数插入value_type数据和用数组方式插入数据

// 用insert函数插入pair数据
#include 
#include 
#include 
int main(

你可能感兴趣的:(面试)