摘要: 1.1 特性 2.1 迭代器 unordered_map的迭代器是一个指针,指向这个元素,通过迭代器来取得它的值。 它的键值分别是迭代器的first和second属性 所以这里‘.'和’->‘是有区别的:->是间接地址取值符;.是直接地址取值符。 与map相比,运行时间和占用率都比较少 参考文章: 阅读全文
posted @ 2018-05-06 16:51 小雪SS 阅读(180) 评论(0) 推荐(0) 编辑
摘要: map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,map中的元素是自动按Key升序排序,所以不能对map用sort函数; map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点 阅读全文
posted @ 2018-05-06 11:49 小雪SS 阅读(178) 评论(0) 推荐(0) 编辑