摘要：有以下两个C++类：class Base {public: Base(int a, int b) : m_a(a), m_b(b) {} virtual void Func1(); virtual int Func2();private: int m_a, m_b;}class De... 阅读全文

摘要：SGI设计了双层级配置器，第一级配置器直接使用malloc()和free()，第二级配置器则视情况采用不同的策略：当配置区块超过128bytes时，视之为“足够大”，便调用第一级配置器；当配置区小于128bytes时，视之为“过小”，为了降低额外负担，便采用复杂的memory pool 整理方式，而... 阅读全文

摘要：适配器也是一种常用的设计模式: 将一个类的接口转换为另一个类的接口，使得原本因接口不兼容而不能合作的两个类可以一起运作。STL提供三种适配器：改变容器接口的容器适配器、改变迭代器接口的迭代器适配器以及改变仿函数接口的仿函数适配器。前两者都较为简单，而最后一种则是灵活性最大的，有了它我们可以构造非常复... 阅读全文

摘要：迭代器:除了在其它语言中司空见惯的下标法访问容器元素之外，C++语言提供了一种全新的方法——迭代器（iterator）来访问容器的元素。迭代器其实类似于引用，指向容器中某一元素。换个方式来说，容器就是数据结构的泛指，迭代器就是指针的泛指，可以指向元素。容器相当于一个储藏柜，里面装的许多不同的物品就像... 阅读全文

摘要：参考自侯捷的《stl源码剖析》stl算法主要分为非可变序列算法（指不直接修改其所操作的容器内容的算法），可变序列算法（指可以修改它们所操作的容器内容的算法），排序算法（包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作），数值算法（对容器内容进行数值计算）。1.非可变序列算法stl中的... 阅读全文

摘要：仿函数(functor)，就是使一个类或类模板的使用看上去象一个函数。其实现就是类或类模板中对operator()进行重载，这个类或类模板就有了类似函数的行为。仿函数是智能型函数就好比智能指针的行为像指针，其就可看作是一个指针。但是智能指针是定义的一个类对象，所以在具备指针功能的同时也有其他的能... 阅读全文

摘要：STL中的容器主要涉及顺序容器类型：vector、list、deque，顺序容器适配器类型：stack、queue、priority_queue。标准库中的容器分为顺序容器和关联容器。顺序容器(sequential container)内的元素按其位置存储和访问，顾名思义，这些内部元素是顺序存放的；... 阅读全文

摘要：C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指 向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图 使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，... 阅读全文