SGI STL 的内存管理 http://www.cnblogs.com/sld666666/archive/2010/07/01/1769448.html 1. 好多废话 在分析完nginx的内存池之后,也想了解一下C++的内存管理,于是就很自然得想到STL. STL是一个重量级的作品,据说当时的出现,完全可以说得上是一个划时代意义的作品. 泛型.数据结构和算法的分离.底耦合.高复用- 啊,废话不多说了,再说下去让人感觉像 王婆卖瓜了. 啊,还忘了得加上两位STL大师的名字来聊表我的敬意了.泛…

STL处理内存主要是使用五个全局函数construct,deconstruct,construct实现: template<typename T1,tyname T2> void construct(T1* p,const T2 value) { new (p) T1(value); } uninitialized_fill,uninitializad_fill_n,unintialized_copy,通过trait特性,如果T是内置类型使用直接“=”,如果是自定义类型则使用construct…

vector为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都紧挨着前一个元素存储. 当vector添加一个元素时,为了满足连续存放这个特性,都需要重新分配空间.拷贝元素.撤销旧空间,这样性能难以接受.因此STL实现者在对vector进行内存分配时,其实际分配的容量要比当前所需的空间多一些.就是说,vector容器预留了一些额外的存储区,用于存放新添加的元素,这样就不必为每个新元素重新分配整个容器的内存空间. 通过下面代码可以更清楚的看到vector在push_back.…

题记:内存管理一直是C/C++程序的红灯区.关于内存管理的话题,大致有两类侧重点,一类是内存的正确使用,例如C++中new和delete应该成对出现,用RAII技巧管理内存资源,auto_ptr等方面,很多C/C++书籍中都使用技巧的介绍.另一类是内存管理的实现,如linux内核的slab分配器,STL中的allocator实现,以及一些特定于某种对象的内存管理等.最近阅读了一些内存管理实现方面的资料和源码,整理了一下,汇编成一个系列介绍一些常用的内存管理策略. 1. STL容器简介 STL提供…

说明:本文仅供学习交流,转载请标明出处,欢迎转载! STL中与内存配置相关的类是allocator类,头文件为:#include<alllocator>这是一个模板类,用于内存的分配.对象的构造.对象的析构和空间的删除.本文主要介绍下相关的函数. 内存空间的分配:allocate函数  allocate函数原型为:iter allocate(n,T*).分配足以容纳n个T对象的空间,返回指向所分配空间的首地址. 对象的构造:construct函数  construct函数原型为:void co…

最近在论坛看到一个提问帖子,问题是vector中存储了对象的指针,调用clear后这些指针如何删除? class Test { public: Test() {} ~Test() { cout << "Test des" << endl; } }; int main() { vector<Test*> vec; vec.push_back(new Test()); vec.push_back(new Test()); vec.push_back(ne…

最近这两天研究了一下SGI STL中的内存池, 网上对于这一块的讲解很多, 但是要么讲的不完整, 要么讲的不够简单(至少对于我这样的初学者来讲是这样的...), 所以接下来我将把我对于对于SGI STL的理解写下来, 方便以后查阅同时也希望能够对像我一样刚刚接触C++的初学者提供一些帮助吧. 首先我们需要明确, 内存池的目的到底是什么?  首先你要知道的是, 我们每次使用new T来初始化类型T的时候, 其实发生了两步操作, 一个叫内存分配, 这一步使用的其实不是new而是operator ne…

STL以泛型思维为基础,提供了6大组件:容器(containers).算法(algorithms).迭代器(iterators).仿函数(functors).适配器(adapters).分配器(allocators). 容器: vector.list.deque.set.map等,用来存放数据.从实现的角度来看,容器就是一种class template. 算法: sort.find.copy等,从实现的角度来看,算法就是一种function template. 迭代器: 从实现的角度来看,迭代器…

http://blog.csdn.net/u012501459/article/details/44132147…

STL作为C++的经典作品,一直备受人们关注.本文主要介绍STL的内存管理策略. 早期的STL内存管理 第一次接触STL源码是看侯捷先生的<STL源码剖析>,此书通俗易懂,剖析透彻,是极佳的STL分析教程.不过由于是在2002年出版的,所以内容有些陈旧,不过仍然具有参考价值. 现代g++的STL是由SGI版的STL演化而来. 正如侯捷先生书中所讲,早期STL内存分配有两种方法:malloc/realloc/free和内存池.默认的内存分配策略是内存池,下图中代码节选自stl_alloc.h头文…