c++ 学习记录

黑马程序员匠心之作|C++教程从0到1入门编程,学习编程不再难
https://www.bilibili.com/video/BV1et411b73Z?p=222
https://www.bilibili.com/video/BV1et411b73Z?p=185

封装 继承 多态
p185

STL（Standard Template Library）

容器(containter)
算法（algorithm）
迭代器(iterator)

迭代器 是 容器和算法之间的桥梁

使用模板技术 提高代码的 复用性

1容器 —放置数据 vector ,list ,deque,set ,map
2算法 — sort,find ,copy, for_each
3迭代器 — 容器与算法之间的胶合剂
4仿函数 — 行为类似函数，可作为算法的某种策略
5适配器 —
6空间配置器

容器— 数组链表树 栈，队列，集合，映射表
序列式容器 强调值得排序
关联式容器 二叉树结构，

Algorithms
Algorithms
质变算法 ----- 拷贝 替换 删除
非质变算法 ----- 查找 计数 遍历 寻找极值

迭代器 容器与算法之间的粘合剂
提供一种方法，使之能够义序寻访某个容器所含的各个元素
而又无需暴露该容器内的内部表示方式

输入迭代器
输出迭代器
前向迭代器
双向迭代器
随机访问迭代器: 读写

链表 优缺点