博客专栏  >  编程语言   >  STL源码剖析学习笔记

STL源码剖析学习笔记

想了解STL一些容器算法的实现

关注
0 已关注
8篇博文
  • STL-迭代器与traits技法

    迭代器在设计模式中,迭代器模式定义为:提供一种方法,使之能够依序巡防某个聚合物(容器)所含的各个元素,而又无需暴露该聚合物的内部表达式在STL中,迭代器把数据容器和算法撮合在一起,扮演了粘合剂的作用。...

    2017-07-08 20:42
    363
  • STL-Hashtable

    hashtable在插入、删除、搜寻等操作上也具有“常数平均时间”的表现,而且这种表现是以统计为基础,不需仰赖输入元素的随机性。hashtable概述使用某种映射函数,将大数映射为小数。负责将某一元素...

    2016-11-20 12:28
    358
  • STL-priority_queue

    priority_queue概述  priority_queue是一个拥有权值观念的queue,它允许加入新元素,移除旧元素,审视元素值等功能。由于这是一个queue,所以只允许在底端加入元素,并从顶...

    2016-11-16 11:30
    318
  • STL deque

    deque概述vector是单向开口的连续线性空间,deque则是一种双向开口的连续线性空间。所谓双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,如图所示。 deque和vector的...

    2016-11-08 21:26
    283
  • STL-RB Tree

    规则 Note: 根据规则4,新增节点必须为红 根据规则3,新增节点之父节点必须为黑色 当新节点根据二叉搜索树的规则到达其插入点,却未能符合上述条件时,就必须调整颜色并旋转树形插入节点EX:分...

    2016-11-02 21:32
    387
  • STL-AVL Tree

    AVL Tree概述AVL Tree是加了平衡条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(logN)。 AVL Tree 规则: * 二叉搜索树 * 任何节点的左右子树高度相差...

    2016-10-28 16:58
    390
  • STL-空间配置器

    从STL的实现角度而言,第一个需要介绍的就是空间配置器,因为整个STL的操作对象(所有的数值)都存放在容器之内,而容器一定需要配置空间以置放资料。 STL空间配置器的结构如图: 那么就分三个部分介...

    2016-10-18 23:11
    213
  • STL-vector

    一、概述 vector为动态数组,与array不同,array是静态空间,一旦配置了就不能改变。而vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。因此,vector的运...

    2016-10-19 21:33
    571
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部