还单身小鸽子

文章
7
资源
1
加入时间
3年1月8天

STL系列之map(映射)

介绍   map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。map由键(key)和值(value)构成一对单元,key 和 value可以是任意你需要的类型。对于迭代器来说,可以修改实值,而不能修改key。   map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数