博客专栏  >  编程语言   >  深入理解STL源码

深入理解STL源码

本专栏主要介绍STL源码层的实现,深入剖析了各类容器的底层实现,有源码,有图片,加上我自己的理解,从一个菜鸟的角度写下了我的学习历程!希望大家多多关注!

关注
5 已关注
8篇博文
  • 带你深入理解STL之空间配置器(思维导图+源码)

    前不久把STL细看了一遍,由于看得太“认真”,忘了做笔记,归纳和总结这步漏掉了。于是为了加深印象,打算重看一遍,并记录下来里面的一些实现细节。方便以后能较好的复习它。以前在项目中运用STL一般都不会涉...

    2016-08-19 08:27
    2121
  • 带你深入理解STL之迭代器和Traits技法

    在开始讲迭代器之前,先列举几个例子,由浅入深的来理解一下为什么要设计迭代器。//对于int类的求和函数 int sum(int *a , int n) { int sum = 0 ; ...

    2016-08-23 08:58
    1966
  • 带你深入理解STL之Vector容器

    C++内置了数组的类型,在使用数组的时候,必须指定数组的长度,一旦配置了就不能改变了,通常我们的做法是:尽量配置一个大的空间,以免不够用,这样做的缺点是比较浪费空间,预估空间不当会引起很多不便。STL...

    2016-08-23 17:51
    2002
  • 带你深入理解STL之List容器

    上一篇博客中介绍的vector和数组类似,它拥有一段连续的内存空间,并且起始地址不变,很好的支持了随机存取,但由于是连续空间,所以在中间进行插入、删除等操作时都造成了内存块的拷贝和移动,另外在内存空间...

    2016-08-24 17:29
    2371
  • 带你深入理解STL之Deque容器

    在介绍STL的deque的容器之前,我们先来总结一下vector和list的优缺点。vector在内存中是分配一段连续的内存空间进行存储,其迭代器采用原生指针即可,因此其支持随机访问和存储,支持下标操...

    2016-08-26 11:43
    3182
  • 带你深入理解STL之Stack和Queue

    上一篇博客,带你深入理解STL之Deque容器中详细介绍了deque容器的源码实现方式。结合前面介绍的两个容器vector和list,在使用的过程中,我们确实要知道在什么情况下需要选择恰当的容器来满足...

    2016-08-26 21:51
    1543
  • 带你深入理解STL之RBTree

    最近一直忙于校招的笔试,STL的深入理解系列也耽搁了好几天,再加上!红黑树真的是超级超级难理解,超级超级复杂,参考了好多博客上的大神的理解才稍微明白一点,勉强入个门,下面请以一个菜鸟的角度跟着我一起学...

    2016-09-06 14:55
    2440
  • 带你深入理解STL之Set和Map

    在上一篇博客中,讲到了STL中关于红黑树的实现,理解起来比较复杂,正所谓前人种树,后人乘凉,RBTree把树都种好了,接下来就该set和map这类关联式容器来“乘凉”了。STL的set和map都是基于...

    2016-09-09 15:28
    2357
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部