小雪SS

摘要： 1.1 特性 2.1 迭代器 unordered_map的迭代器是一个指针，指向这个元素，通过迭代器来取得它的值。 它的键值分别是迭代器的first和second属性 所以这里‘.'和’->‘是有区别的：->是间接地址取值符；.是直接地址取值符。 与map相比，运行时间和占用率都比较少 参考文章： 阅读全文

摘要： map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，map中的元素是自动按Key升序排序，所以不能对map用sort函数； map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点 阅读全文