【专题】C++学习(复习)知识框架

前言

该框架主要从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(潘琦藩) ——