前言
该框架主要从C++语法、类与对象、STL相关和数据结构四个部分对C++的学习内容进行整理归纳,为后续的复习提供思路。
第一部分 C++语法
-
C++关键字
-
命名空间(
namespace
) -
输入输出(
iostream.h
) -
缺省参数
- 全缺省
- 半缺省
-
函数重载
函数名修饰规则
-
引用(
&
)- 左值引用 【C++11】
- 右值引用 【C++11】
- 万能引用(
&&
)【C++11】
-
内联函数(
inline
) -
auto关键字
-
范围for循环(
for(auto x : arr)
) -
空指针
nullptr
-
运算符重载
-
内存管理
new
delete
operator new
operator delete
-
模板(
template
)- 函数模板
- 类模板
-
std::initializer_list
【C++11】 -
decltype
【C++11】 -
智能指针 【C++11】
- 内存泄漏
std::auto_ptr
std::unique_ptr
std::shared_ptr
-
可变参数模板 【C++11】
-
lambda表达式 【C++11】
-
包装器 【C++11】
function
bind
-
线程库(thread类)【C++11】
-
异常
throw
catch
try
-
类型转换
- static_cast
- reinterpret_cast
- const_cast
- dynamic_cast
-
IO流
第二部分 类与对象
-
类的基本概念和定义
-
类的访问限定符
public
potected
private
- 类的封装
-
类的作用域
-
类的实例化(对象)
-
this
指针 -
默认成员函数
-
构造函数
函数名与类名相同
- 构造函数体赋值
- 初始化列表
explicit
关键字
-
析构函数
函数名是
~类名
-
拷贝构造函数
-
拷贝赋值函数
-
取地址重载
-
const取地址重载
-
移动构造函数 【C++11】
-
移动赋值运算符重载 【C++11】
-
-
const
成员 -
静态成员(
static
) -
友元
friend
关键字- 友元类
-
继承
- 派生类
- 虚拟继承(
virtual
)
-
多态
- 虚函数
final
关键字override
关键字
- 虚函数表
- 虚函数
-
抽象类
第三部分 STL相关
-
STL介绍
-
string类
-
vector
-
list
-
stack
-
queue
第四部分 数据结构
-
搜索二叉树
- K模型
- KV模型
-
map和set
序列是容器和关联式容器
-
AVL树
-
红黑树
-
哈希
unordered_map
unordered_set
- 哈希函数
- 哈希的应用
- 位图
- 布隆过滤器
-
搜索二叉树
- K模型
- KV模型
-
map和set
序列是容器和关联式容器
-
AVL树
-
红黑树
-
哈希
unordered_map
unordered_set
- 哈希函数
- 哈希的应用
- 位图
- 布隆过滤器
—— writing by Pan Qifan(潘琦藩) ——