C++——STL
STL的诞生
1.长久以来，软件界一直希望建立一种可重复利用的东西
2.C++的面向对象和泛型编程思想，目的就是复用性的提升
3.大多情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作
4.为了建立数据结构和算法的一套标准，诞生了STL
STL基本概念
1.STL（Standard Template Library，标准模板库）
2.STL广义上分为容器、算法、迭代器
3.容器和算法之间通过迭代器进行无缝连接
4.STL几乎所有的代码都采用了类模板或者函数模板
STL六大组件：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器
1.容器：各种数据结构，如vector、list、deque、set、map等
2.算法：sort、find、copy、for_each等
3.迭代器：容器与算法之间的桥梁
4.仿函数：行为类似函数，可作为算法的某种策略
5.适配器：一种用来修饰容器或者仿函数或迭代器接口的东西
6.空间配置器：负责空间的配置与管理。
每个容器都有自己专属的迭代器。
常用的迭代器种类为双向迭代器和随即访问迭代器
string容器
string是C++风格的字符串
string和char *的区别：
1.char *是一个指针
2.string本质上是一个类，类内部封装了char *，管理这个字符串，是一个char *型的容器
函数对象的概念：
重载函数调用操作符的类，其对象称为函数对象
函数对象使用重载的（）时，行为类似函数调用，也叫仿函数
本质：函数对象（仿函数）是一个类，不是一个函数
函数对象的使用：
1.可以像普通函数那样调用，可以有参数，可以有返回值
2.函数对象超出普通函数的概念，函数对象可以有自己的状态
3.函数对象可以作为参数传递
返回bool类型的仿函数称为谓词
如果operator（）接受一个参数，那么叫做一元谓词
如果operator（）接受两个参数，那么叫做二元谓词
STL内建了一些函数对象：算术仿函数、关系仿函数、逻辑仿函数
用法：
1.这些仿函数所产生的对象，用法和一般函数完全相同
2.使用内建函数对象，需要引入头文件#include