剑指OFFER之C++，数据结构基本知识(不断更新中...)

参考资料：

[1]const用法:参考21天学习C++ P109 8.2.3 将关键字const用于指针
[2]浅复制和深复制 21天学习C++ P137 9.5.1 浅复制及其存在的问题

哈希表的时间复杂度是O(1)

const用法:
int* const a;//a的地址不能变。
const int* a;//a指向的内容不能变。

浅复制和深复制的区别是：
浅复制：按值传递，两个对象指向同一块动态分配的内存。
深复制：按引用传递，两个对象指向不同的动态分配的内存。

字符常量是:单引号括起来的一个字符，比如 'a'

C程序是由函数组成的。

int *a[5];

引用和指针：
引用必须被初始化，指针不必。
不存在指向空值的引用，但是存在指向空值的指针。

在多文件结构的程序中，通常把类的定义单独存放于头文件中。