概述:

• 算法主要是由头文件<algorithm> <functional> <numeric>组成。
• <algorithm>是所有STL头文件中最大的一个，范围涉及到比较，交换，查找，遍历操作，复制，修改等待
• <numeric> 体积很小，只包括几个在序列上面进行简单数学运算的模板函数
• <functional> 定义了一些模板类，用以声明函数对象。

函数对象概念

概念：

• 重载函数调用操作符的类，其对象常称为函数对象
• 函数对象使用重载的()时，行为类似函数调用，也叫仿函数

本质：

• 函数对象（仿函数）时一个类，不是一个函数

函数对象使用

特点：

• 函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值。
• 函数对象超出普通函数的概念，函数对象可以有自己的状态。
• 函数对象可以作为参数传递。

STL-常用的容器

STL的诞生

• 长久以来，软件界一直希望建立一种可重复利用的东西。
• C++的面向对象和泛型编程思想，目的就是复用性的提升。
• 大多数情况下，数据结构和算法都未能有一套统一标准，导致被迫从事大量重复工作。
• 为了建立数据结构和算法的一套标准，诞生了STL。

STL基本概念

• STL(standard Template Library, 标准模板库)
• STL从广义上分为:容器(container)，算法(algorithm)，迭代器(iterator)
• 容器和算法之间通过迭代器进行无缝连接。
• STL几乎所有的代码都采用了模板类或者模板函数

模板

• 本阶段主要针对C++泛型编程和STL技术做详细讲解，探讨C++更深层的使用

模板的概念

模板就是建立通用的模具，大大提高复用性

模板的特点：

• 模板不可以直接使用，它只是一个框架
• 模板的通用并不是万能的

模板函数

• C++另一个编程思想称为泛型编程，主要利用的技术就是模板
• C++提供两种模板机制，函数模板和类模板