本文转自http://www.cnblogs.com/ggjucheng/archive/2012/01/03/2310884.html 引言 C++ STL可以分为标准容器,算法和函数对象,迭代器和分配器,利用C++标准程序库,可以大量减少我们的代码,提高代码的稳定性和健壮性. 标准容器 C++标准容器分为序列容器和关联容器,对于序列容器,C++提供的基本序列有 vector 支持随机访问,不适合做插入和删除操作频繁的场景 list 双向链表,适合做元素的插入和删除,不是随机访问 deque…

一.模板与继承 1.从模板类派生模板子类 2.为模板子类提供基类 二.容器和迭代器 以链表为例. 三.STL概览 1.十大容器 1)向量(vector):连续内存,后端压弹,插删低效 2)列表(list):链式存储,前后压弹,插删高效 3)双端队列(deque):连续内存,前后压弹,插删折中 以上三种合称线性容器. 4)堆栈(stack):后进先出 5)队列(queue):先进先出 6)优先队列(priority_queue):优者先出 以上三种合称适配器容器. 7)映射(map):以二叉树的形…

STL空间配置器(allocator)在所有容器内部默默工作,负责空间的配置和回收.STL标准为空间配置器定义了标准接口(可见<STL源码剖析>P43).而具体实现细节则由各编译器实现版本而不同.下面介绍SGI STL中的allocator(实际叫alloc)配置器.SGI STL源码下载地址:http://download.csdn.net/detail/wudaijun/6404589 一个简单的allocator配置器 首先我们来看一个SGI STL中符合标准,名为allocator的空…

1 空间的配置和释放,std::alloc 对象构造前的空间配置和对象析构后的空间释放,由<stl_alloc.h>负责,SGI对此的设计哲学如下: 向system heap要求空间 考虑多线程状态 考虑内存不足时的应变措施 考虑过多“小型区块”可能造成的内存碎片问题 C++的内存配置基本操作是::operator new(),内存释放基本操作是::operator delete().这两个全局函数相当于C的malloc()和free()函数.是的,正是如此,SGI正是以malloc()和fr…

前不久把STL细看了一遍,由于看得太"认真",忘了做笔记,归纳和总结这步漏掉了.于是为了加深印象,打算重看一遍,并记录下来里面的一些实现细节.方便以后能较好的复习它. 以前在项目中运用STL一般都不会涉及到空间配置器,可是,在STL的实现中,空间配置器是重中之重,因为整个STL的操作对象都存放在容器之内,而容器一定需要配置空间以置放资料.所以,在阅读STL源码时,最先需要掌握的就是空间配置器,没了它,容器,算法怎么存在? C++ STL的空间配置器将内存的配置.释放和对象的构造和析构分…

一.容器概览 上图为 GI STL 2.9的各种容器.图中以内缩方式来表达基层与衍生层的关系.所谓的衍生,并非继承(inheritance)关系,而是内含(containment)关系.例如 heap 内含一个 vector,priority-queue 内含一个 heap,stack  和 queue 都含一个 deque,set/map/multiset/multimap 都内含一个 RB-tree,hast_x都内含一个 hashtable. 二.序列式容器(sequential cont…

本文github地址 概览 容器,就是可以容纳其他Java对象的对象.Java Collections Framework(JCF)为Java开发者提供了通用的容器,其始于JDK 1.2,优点是: 降低编程难度 提高程序性能 提高API间的互操作性 降低学习难度 降低设计和实现相关API的难度 增加程序的重用性 Java容器里只能放对象,对于基本类型(int, long, float, double等),需要将其包装成对象类型后(Integer, Long, Float, Double等)才能放…

Java SE documents -- The Collections Framework http://docs.oracle.com/javase/8/docs/technotes/guides/collections/index.html 概览 容器,就是可以容纳其他Java对象的对象.Java Collections Framework(JCF)为Java开发者提供了通用的容器,其始于JDK 1.2,优点是: 降低编程难度 提高程序性能 提高API间的互操作性 降低学习难度 降低设计和…

本文解说SGI STL空间配置器的第二级配置器. 相比第一级配置器,第二级配置器多了一些机制,避免小额区块造成内存的碎片.不不过碎片的问题,配置时的额外负担也是一个大问题.由于区块越小,额外负担所占的比例就越大. 额外负担是指动态分配内存块的时候,位于其头部的额外信息.包含记录内存块大小的信息以及内存保护区(推断是否越界).要想了解具体信息,请參考MSVC或者其它malloc实现. SGI STL第二级配置器详细实现思想 例如以下: 假设要分配的区块大于128bytes,则移交给第一级配置器处理…

QT5 QSS QML界面美化视频课程系列 QT原理 项目实战 C++1X STL 课程1   C语言程序设计高级实用速成课程 基础+进阶+自学 课程2   C语言程序设计Windows GDI图形绘制编程实用课程 课程3   C语言程序设计实用数据结构实战课程 课程4   C语言程序设计用户界面框架实战课程 课程5   C语言程序设计坦克世界项目实战课程像素版 课程6   C++程序设计C++11/C++14/C++17新特性详解实用 课程7   C++STL标准模板库源码分析课程 课程8  …