C面向对象、C基础算法和CSTL

这是一个关于C++编程语言学习笔记的思维导图，主要涵盖了C++面向对象、C++基础算法和C++STL（标准模板库）的相关内容。

C++面向对象、C++基础算法和C++STL

• 类和对象
  • 定义类
    • 成员变量
    • 成员函数
  • 创建对象
    • 对象的声明
    • 对象的定义
  • 访问控制
    • public
    • private
    • protected
• 继承
  • 基类和派生类
    • 单继承
    • 多继承
  • 访问权限
    • 继承类型
    • 成员访问
• 多态
  • 虚函数
    • 声明虚函数
    • 实现虚函数
  • 纯虚函数和抽象类
    • 定义纯虚函数
    • 抽象类的作用
• 封装
  • 构造函数和析构函数
    • 构造函数的作用
    • 析构函数的作用
  • 拷贝构造函数
    • 拷贝构造的使用场景
  • 运算符重载
    • 重载算术运算符
    • 重载赋值运算符
• 友元函数和类
  • 友元函数的定义
  • 友元类的定义
• C++基础算法
  • 排序算法
    • 冒泡排序
      • 算法原理
      • 时间复杂度
    • 选择排序
      • 算法原理
      • 时间复杂度
    • 插入排序
      • 算法原理
      • 时间复杂度
    • 快速排序
      • 算法原理
      • 时间复杂度
    • 归并排序
      • 算法原理
      • 时间复杂度
  • 搜索算法
    • 线性搜索
      • 算法原理
      • 时间复杂度
    • 二分搜索
      • 算法原理
      • 时间复杂度
  • 图算法
    • 深度优先搜索(DFS)
      • 算法原理
      • 应用场景
    • 广度优先搜索(BFS)
      • 算法原理
      • 应用场景
  • 动态规划
    • 斐波那契数列
      • 算法原理
      • 优化方法
    • 背包问题
      • 算法原理
      • 解决方法
• C++STL
  • 容器
    • 顺序容器
      • vector
        • 动态数组
        • 随机访问
      • list
        • 双向链表
        • 插入和删除效率高
      • deque
        • 双端队列
        • 头尾插入删除高效
    • 关联容器
      • set
        • 集合
        • 自动排序
      • multiset
        • 多重集合
        • 允许重复元素
      • map
        • 键值对映射
        • 键唯一
      • multimap
        • 键值对映射
        • 键可重复
    • 无序关联容器
      • unordered_set
        • 哈希集合
        • 快速查找
      • unordered_map
        • 哈希映射
        • 快速查找
  • 迭代器
    • 迭代器的种类
      • 输入迭代器
      • 输出迭代器
      • 前向迭代器
      • 双向迭代器
      • 随机访问迭代器
    • 迭代器的使用
      • 遍历容器
      • 访问元素
  • 算法
    • 非修改式序列算法
      • find
        • 查找元素
      • count
        • 计数元素
    • 修改式序列算法
      • copy
        • 复制序列
      • transform
        • 转换序列
    • 排序算法
      • sort
        • 排序序列
      • stable_sort
        • 稳定排序
    • 数值算法
      • accumulate
        • 累加序列
      • inner_product
        • 内积计算
  • 函数对象
    • 标准函数对象
      • 算术函数对象
      • 关系函数对象
      • 逻辑函数对象
    • 自定义函数对象
      • 重载operator()
      • 使用场景
  • 适配器
    • 栈适配器
      • stack
        • 后进先出(LIFO)容器
    • 队列适配器
      • queue
        • 先进先出(FIFO)容器
      • priority_queue
        • 优先队列
    • 函数适配器
      • bind
        • 绑定函数参数
      • function
        • 封装可调用实体
  • 迭代器适配器
    • 插入迭代器
      • back_inserter
        • 在容器末尾插入元素
      • front_inserter
        • 在容器开头插入元素
      • inserter
        • 在指定位置插入元素
    • 流迭代器
      • istream_iterator
        • 输入流迭代器
      • ostream_iterator
        • 输出流迭代器
    • 反向迭代器
      • reverse_iterator
        • 反向遍历容器
    • 移动迭代器
      • move_iterator
        • 移动元素而非复制