SGI STL源码
heart_love
这个作者很懒,什么都没留下…
展开
-
SGI STL源码之内存配置
好长时间没有写博客了,最近一直忙于看STL源码和实验室其它事情。在骑行了12公里的情况下,终于停歇下 来,静静地坐着,开始思考人生,思考STL是如何配置内存的。 1、SGI STL在配置内存的时候主要考虑了以下几点: ①向堆申请空间 ②考虑了多线程 ③考虑了内存碎片的问题 ④考虑了当内存不足时的应变策略 在C++中申请堆内存使用的是new操作符,释原创 2016-05-26 11:06:38 · 1419 阅读 · 0 评论 -
SGI STL源码之vector
1、简介 vector是序列式容器的一种,其存储方式类似于数组,分配给它的空间是一段连续的内存。与数组不同的是,vector是动态空间,随着元素的不断增加,它的内部机制会自动扩充空间以容纳新的元素,不用担心空间不足的情况。 2、源码剖析原创 2016-06-28 11:18:49 · 632 阅读 · 0 评论 -
SGI STL容器概述
容器,顾名思义,置物之所也,这里的物指的是数据。根据“数据在容器中的排列”特性,容器可分为序列式容器和关联式容器两种,如下图所示: 所谓关联式容器,观念上类似关联式数据库:每个数据都有一个键值和实值。当数据插入到关联式容器中时,容器内部结构(可能是RB_Tree,也可能是hashtable)依照其键值大小,以某种特定规则将其放置于适当位置。标准的STL关联式容器分为set(集合)和map原创 2016-07-22 14:13:19 · 643 阅读 · 0 评论