摘要：
STL 提供能在各种容器中通用的算法（大约有70种），如插入、删除、查找、排序等。算法就是函数模板。算法通过迭代器来操纵容器中的元素。许多算法操作的是容器上的一个区间（也可以是整个容器），因此需要两个参数，一个是区间起点元素的迭代器，另一个是区间终点元素的后面一个元素的迭代器。例如，排序和查找算法都 阅读全文
摘要：
C++迭代器（STL迭代器）iterator详解 要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。迭代器按照定义方式 阅读全文
摘要：
C++容器（STL容器） 容器（container）用于存放数据的类模板。可变长数组、链表、平衡二叉树等数据结构在 STL 中都被实现为容器。程序员使用容器时，即将容器类模板实例化为容器类时，会指明容器中存放的元素是什么类型的。容器中可以存放基本类型的变量，也可以存放对象。对象或基本类型的变量被插入 阅读全文
摘要：
STL是什么（STL简介） 本节主要讲述 STL 历史、STL 组件、STL 基本结构以及 STL 编程概述。STL 历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用。直到 1994 年，STL 才被正式纳入 C++ 标准中。STL 组件主要包括容器，迭代器、算法和仿函数。ST 阅读全文
摘要：
什么事迭代器 迭代器（iterator）有时又称游标（cursor）是程序设计的软件设计模式，可在容器（container，例如链表或阵列）上遍访的接口，设计人员无需关心容器的内容。 迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定 阅读全文
摘要：
在STL中，Memory Allocator 处于最底层的位置，为一切的 Container 提供存储服务，是一切其他组件的基石。对于一般使用 STL 的用户而言，Allocator 是不可见的，如果需要对 STL 进行扩展，如编写自定义的容器，就需要调用 Allocator 的内存分配函数进行空间 阅读全文
摘要：
仿函数（functor） 仿函数(functor)，就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。 仿函数的概念与作用 在我们写代码时有时会发现有些功能实现的代码，会不断的在不同的成员函数中用到，但是又不好将这些代码独 阅读全文
摘要：
void void最常见的用法，就是在函数中限定函数的参数和返回值的 void draw(void); 表明函数draw没有参数也没有返回值，void在别的的地方的应用我也没见过； 实际上，如果把void 和int，char，double等类型放到一起理解的话，首先还是那句揭示本质的话：变量类型就是 阅读全文
摘要：
1.C++内存分配方式 堆：堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配，C语言使用malloc从堆上分配内存，使用free释放已分配的对应内存。 栈：在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处 阅读全文
摘要：
C++ 的new 运算子和C 的malloc 函数都是为了配置内存，但前者比之后者的优点是，new 不但配置对象所需的内存空间时，同时会引发构造式的执行。 所谓构造式（constructor），就是对象诞生后第一个执行（并且是自动执行）的函数，它的函数名称必定要与类别名称相同。 相对于构造式，自然就 阅读全文