模板函数li

一、STL：六大组件

 

 

（1）容器：不能直接和算法打交道，通过迭代器来实现

 

a、vector：动态顺序表--->底层空间交给空间配置器管理（不适用大量的插入、删除元素，会造成大量的搬移元素，效率低）

b、list：链式结构--->带头节点的双向循环链表

 

 

（2）迭代器

a、什么是迭代器：本质上是一个指针，把指针封装一层

 

（3）算法

 

 

（4）适配器：把接口封装成一个容器

 

a、容器适配器：stack；queue

栈：

 

（5）仿函数（函数对象）

 

（6）空间配置器（管理空间）