河南省省建设厅网站,百度推广话术全流程,做网站的服务器有什么作用,网站html地图导航代码map的概念 map是STL中的一个关联式容器#xff0c;它提供一对一的K-V的数据处理能力#xff0c;由于这个特性#xff0c;在我们需要完成Key-Value数据处理的时候可以很方便的调用。map的底层结构是红黑树#xff0c;这棵树对数据有自动排序的功能#xff0c;所以map中的数…map的概念 map是STL中的一个关联式容器它提供一对一的K-V的数据处理能力由于这个特性在我们需要完成Key-Value数据处理的时候可以很方便的调用。map的底层结构是红黑树这棵树对数据有自动排序的功能所以map中的数据都是有序的并且查找的时间复杂度基本是LogN。他的特点是增加和删除节点对迭代器的影响很小只对操作的节点有影响但是对于迭代器来说可以修改节点对应的V值不能修改K值。
map中数据的插入 在map中提供了三种插入方法调用insert插入pair数据、调用insert插入value_type数据、使用数组方式插入数据 从上面可以看出来虽然他们都实现了插入但他们之间还是有区别的要根据不同的需要区别使用第一种和第二种在效果上完成的是一样的使用insert进行插入在数据的插入上设计到集合的唯一性这个概念也就是当map中已经有了这个关键字的时候insert是无法插入的但是使用数组就不一样了它可以覆盖之前该关键字的对应的value。
