文章分类 -  STL源码剖析学习笔记

摘要：STL源码剖析-priority queue priority_queue概述 priority_queue是一个拥有权值观念的queue，它允许加入新元素，移除旧元素，审视元素值功能。只允许底端加入元素，并从顶端取出元素。 priority_queue带有权值观念，其内的元素并非依照被推入的次序排 阅读全文

摘要：STL源码剖析-heap 1.heap产生背景： heap作为priority queue底层机制。priority queue 允许用户以任意次序将任何元素推入容器内，但是取出时一定是从优先级最高的元素开始取。 priority queue功能：1.频繁的插入和删除元素。2.频繁的寻找元素的极值。 阅读全文

摘要：AVL（平衡二叉搜索树）的单旋转和双旋转 1.何时采用单旋转或者双旋转 单旋转：当插入点的值不介于 不满足AVL条件的树根的值 和 树根对应孩子节点的值之间； 双旋转：当插入点的值介于 不满足AVL条件的树根的值 和 树根对应孩子节点的值之间； eg： 上图，插入点的值1 不介于 树根节点的值5 和 阅读全文

摘要：STL源码剖析-迭代器 第3章迭代器（iterators）概念与traits编程技法 3.1迭代器设计思维-STL关键所在 3.2迭代器（iterator）是一种smart pointer 3.3迭代器相应类别（associated types） 3.4Traits编程技法-STL源代码门钥 偏特化 阅读全文