容器的数据结构同样是采用红黑树进行管理,插入的元素健位不允许重复,所使用的节点元素的比较函数,只对元素的健值进行比较,元素的各项数据可通过健值检索出来.map容器是一种关联容器,实现了SortedAssociative Container.Sorted Associative Container和Unique Associative Container概念的接口规范. map技术原理 图中所示是map容器的一个元素的数据组成,可通过pair封装成一个结构对象.map容器所要做的,就是将这个pai…