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<functional>