摘要： 转载自：http://www.cnblogs.com/shiyangxt/archive/2008/09/11/1289493.html一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用 阅读全文

摘要： 有一种常见的误解认为用struct保留字定义的类与用class定义的类有很大的区别。唯一的不同只是默认的成员保护级别和默认的派生保护级别，没有其他的区别。1. 用class定义的类，默认的成员访问级别为private。struct定义的类成员默认访问级别是public。2. 使用class关键字定义的派生类默认具有private继承，而用struct关键字定义的类默认具有public继承： class Base {/*....*/}; struct D1 : Base {/*....*/}; //public inheritance by default class D2 : Ba... 阅读全文

摘要： 1. 在二叉树中，第i层上最多有2^i个结点。i从0开始。2. 深度为k的二叉树至多有2^(k+1) - 1个结点。k从0开始。 至少有2^k个结点（2^k -1 +1 个= 2^k）。3. 任何一颗二叉树，若终端结点数为n0（度数为0的结点数），度为2的结点数为n2，则n0=n2+1。 阅读全文

摘要： C中：1. static修饰函数中的变量（栈变量）：改变变量的生存期，作用域不变仍为所在函数。 只被初始化一次。2. static修饰全局变量：限制全局变量只能被模块内访问，不可以在别的模块中用extern声明调用。3. static修饰函数：作用与修饰全局变量类似，也是限制该函数只能在模块内访问，不能再别的模块中用extern声明调用。例如：文件a.cstatic int i; //只在a文件中用int j; //在工程里用static void init() //只在a文件中用{}void callme() //在工程中用{ sta... 阅读全文

摘要： 1. inline是编译时展开，必须有实体；（不考虑不展开的假inline）2. static属于class自己的，也必须有实体；3. 构造函数、复制构造函数。virtual函数基于vtable（内存空间），constructor函数如果是virtual的，调用时也需要根据vtable寻找，但是constructor是virtual的情况下是找不到的，因为constructor自己本身都不存在了，创建不到class的实例，没有实例，class的成员（除了public static/protected static for friend class/functions，其余无论是否virtual 阅读全文

摘要： 所谓重载，就是重新赋予新的含义，函数重载就是对一个已有的函数赋予新的含义，使之实现新功能｡运算符的重载主要存在两种形式，一种是作为类的成员函数进行使用，另一种则是作为类的友元函数进行使用。运算符的重载的形式为：返回类型 operator 运算符符号（参数说明） { //函数体的内部实现 }例如，能否用“+”号进行两个复数的相加，在C++中不能在程序中直接用运算符“+”对复数进行相加运算，用户必须自己设法实现复数相加。例如用户可以通过定义一个专门的函数来实现复数相加。 1 /* 2 实现复数类中的运算符重载 3 定义一个复数类重载运算符+、-、*、/，使之能用于复数的加减乘除。 4 方案一：使. 阅读全文