[C++知识库]C++：STL(标准模板库)

●目的:为了建立数据结构与算法的一套标准，诞生了STL(标准模板库)

STL广义划分:容器(container),算法(algorithm),迭代器(iterator).

STL几乎所有的代码都采用了模板类或者模板函数.

●六大组件:

。容器:各种数据结构: stack、 vector. list

。算法:各种常用的算法

。迭代器:用于提供-种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示

。仿函数:行为类似函数，可作为算法的某种策略

。适配器(配接器):将一个类的接口转换为另一个类的接口，使原本因接口不兼容而不能合作的类，可以一起运作.

。空间配置器:空间的配置与管理

代码如下：

#include <iostream>
using namespace std;
#include <stack>

class A
{
public:
? ? int _n1;
? ? int _n2;
};

int main()
{
? ? stack<int> s1;
? ? s1.push(23);
? ? s1.push(12);
? ? s1.push(56);?
? ? cout << s1.top() << endl;

? ? stack<A> s2;
? ??
? ? return 0;
}
?