STL有感

STL 是C++标准

每个C++ 编译器都带STL，作者不同

STL 六大组件

容器；

算法；

迭代器；

函数对象；

适配器；

分配器。

 

境界有四：

0:     C++Template

1:     使用

2:     了解

3:     扩展

 

 

 

头文件

algorithms     

数值             

vector           

list                

deque            

stack             

queue            

map              

multimap       

set                

multset          

function objects    

iterator adaptor      

 

 

函数对象

声明了operator(), 被声明的类就像一个函数数学符号一样使用。

函数对象经常作为算法或实例化容器时的输入参数。

 

函数模板和类模板

模板参数：是一个没父娘的没名子的孩子

函数模板：在函数的定义中出现了模板

类模板：在类的定义中出现了模板

模板特化：

把函数/类模板中的模板参数变成一个特定的类，就是模板特化

 

STL的使用:

 

#include

using namespace std;

 

void foo()

{

vector v(10);

}

 

 

STL中的算法都以迭带器为参数，和数据结构的具体实现分离了。