surfaceyan的博客

c++对象模型语言中直接支持面向对象程序设计的部分对于各种支持的底层实现机制说白了是介绍编译器是如何支持、实现C++的面向对象机制的。如，继承、虚函数、指向class members的指针等等，编译器是如何实现的。本书C++语法基于C++95本书出版自2001年，虽然书中用到的标准早已盖棺定论，cfront编译器也早已过时，当时来看一些无法确定的标准、难以实现的技术、功能也早已实现，但是对C++对象模型的某些实现方式依然沿用至今。这本书依然不过时。

适配器（adapters）在STL组件的灵活组合运用上扮演者重要角色。Adapter这个概念源于23个设计模式中的一个：将一个class的接口转换为以一个class接口，使原本因接口不兼容而不能合作的classes可以一起运作。实际上就是在原有的接口上再套一层接口或许叫接口适配器或者接口层也可algorithm里存放各种算法如accumulate，sort等functional里存各种xx函数如std::move, less, greater等适配器一般要和泛型算法配合使用方可体现其强大之处。

C++STL迭代器iterator设计 https://blog.youkuaiyun.com/surfaceyan/article/details/126772555C++ STL 序列式容器(一 vector list) https://blog.youkuaiyun.com/surfaceyan/article/details/126860166C++ STL 序列式容器(二 deque slist) https://blog.youkuaiyun.com/surfaceyan/article/details/127083966t

暂不考虑支持多线程常用STL的简单实现，主要内容百行左右完成，意在理解STL的原理。

堆数据结构可以有两种表示方法用指针表示用一维数组表示堆是完全二叉树，索引从0开始，满足下述条件若父节点索引为 i ，则它的左孩子节点索引为 2i+1 ，右孩子节点索引为 2i + 2若孩子节点(包括左右孩子)索引为 i ，则其父节点为 (i-1)/2 向下取整堆是完全二叉树，可以用指针或者数组表示。push_heap的前提是最后一个元素之前满足堆条件，push_heap将最有一个元素插入堆中，插入后整个数组又都满足堆条件。

vector是单向开口的连续线性空间，deque是一种双向开口的连续线性空间。和vector一样支持随机访问。