引言
C++两大核心思想:面向对象和泛型编程,目的都是为了提高代码的复用性。
面向对象:封装、继承、多态。泛型编程的核心就是模板。
大多数情况,数据结构和算法都没有一套标准,所以需要进行很多重复的工作,
为了建立这套标准才有了STL。
STL基本概念
STL(standard template library 标准模板库),广义上分为:容器、算法和迭代器。
容器和算法是通过迭代器进行无缝链接,STL几乎所有代码都采用了模板类或者模板函数。
STL六大组件
容器:序列式容器、关联式容器
算法:质变算法、非质变算法
迭代器:输入、输出、前向、双向、随机访问。(可以理解为一个指针)
仿函数
配接器
空间适配器