似乎就像是一个计算机原理的实践.. 首先介绍一下大多数操作系统的内存架构..对于某个程序它会认为自己是独占了整个系统的所有内存在运行的这样才能方便移植,因此人们搞出了虚拟内存和物理内存的区别,于是人们为了节省空间和加快运行速度搞出了页表..然后页表还是多级的真tm大雾.. 理一下思路: 一个程序运行的内存空间是虚拟的,然后虚拟的地址映射到物理地址用了"页"的机制.对于一个程序它每次申请内存空间都是以页为单位的,一个页一般大小是4KiB.对于每个程序系统都维护了一个页表,页表内储存的信息…

所有的STL容器,都保存一个或默认,或由用户提供的allocator的实例,用来提供对象内存分配和构造的方法(除了std::array),这样的容器,被称作Allocator Aware Container.早期的STL,设计的尚不完善,各种实现之间不能相互兼容,这一点在侯捷的<STL源码剖析>中有提到:有些STL的实现无法兼容标准的allocator实现,因为他们使用了更为复杂的二级配置器.而在我昨天阅读完vector和其处理allocator拷贝.移动和交换问题的源码后,发现这种问题在如今…

简单介绍下STL中的分配器allocators. allocators我们一般不会直接接触到,甚至可能并不清楚它的存在,简单的来说,它就是一个幕后工作者,我的印象中它的作用主要在于为容器分配一定的空间. 如果我们使用容器的时候并未留意到它,则主要是由于每一个容器都已经指定其缺省的空间分配器.如: template <class T, class Alloc = allocator<int> > Class vector {….}; 由于Alloc已经指定,所以我们通常使用容器的时候…

一)new和delete,自己觉得一句话就是:最好同一作用域内,必须成对使用 先给出自己的认识: malloc,free,申请和释放一段heap堆中的内存. new:申请heap内存并在申请的内存中放置用默认构造函数构造好的对象.(注意:对象内可能也有申请堆内存,new) delete:完成了两个工作, 1. 释放对象内申请的堆内存. 所以会去调用析构函数. 2. 释放对象本身占用的堆内存.类似free 对象指针. 如下例子,明白了,就应该基本初步认识了new和delete. #include…

原文: http://cissco.iteye.com/blog/379093 帮助我们理解allocator的原理 Allocator是C++语言标准库中最神秘的部分之一.它们很少被显式使用,标准也没有明确出它们应该在什么时候被使用.今天的allocator与最初的STL建议非常不同,在此过程中还存在着另外两个设计--这两个都依赖于语言的一些特性,而直到最近才在很少的几个编译器上可用.对allocator的功能,标准似乎在一些方面追加了承诺,而在另外一些方面撤销了承诺. 这篇专栏文章将讨论你能…

标准库allocator类定义在头文件 <memory>中.它帮助我们将内存分配和构造分离开来,它分配的内存是原始的.未构造的. 类似vector,allocator也是一个模板类,我们在定义一个allocator类类型的时候需要制定它要分配内存的类型,它会根据给定的对象类型来确定恰当的内存大小和对齐位置: allocator<string> alloc; auto const p = alloc.allocate(n); // 分配n个未初始化的string allocator类…

声明:侯捷先生的STL源码剖析第二章个人感觉讲得蛮乱的,而且跟第三章有关,建议看完第三章再看第二章,网上有人上传了一篇读书笔记,觉得这个读书笔记的内容和编排还不错,我的这篇总结基本就延续了该读书笔记的框架,如果发现有雷同,请勿见怪,这篇文章只是我的个人记录,算不上原创,只是更多的想把概念描述清楚,所以如果您觉得有copy之嫌的话请绕道看您觉得的原链接.在第8部分给出了笔记的参考链接.   1.allocator 作用 STL的组件(容器)都需要配置空间以放置资料.这个就是allocator的作用…

本文转载自水目沾博客:http://www.cnblogs.com/zhuwbox/p/3699977.html   向大师致敬 一般而言,我们习惯的 C++ 内存配置操作和释放操作是这样的: 1 class FOO{}; 2 FOO *pf = new FOO; 3 delete pf; 我们看其中第二行和第三行,虽然都是只有一句,但是都完成了两个动作.但你 new 一个对象的时候两个动作是:先调用::operator new 分配一个对象大小的内存,然后在这个内存上调用FOO::FOO()构…

13.39 编写自己的StrVec,包括自己版本的reserve.capacity和resize. 13.40 为StrVec添加一个构造函数,它接受一个initializer_list<string>参数 StrVec.h #ifndef STRVEC_H #define STRVEC_H #include<iostream> #include<string> #include<utility> #include<memory> using n…

为什么不说allocator是内存配置器而说是空间配置器,因为空间不一定是内存,也可以是磁盘或其他辅助介质.是的,你可以写一个allocator,直接向硬盘取空间.sgi stl提供的配置器,配置的对象是内存. stl中allocator用法参考以前的http://www.cnblogs.com/youxin/archive/2012/06/07/2540170.html. 书中jj allocator类 #ifndef _JJALLOC #define _JJALLOC #include<ne…