C++学习八：STL：容器、算法、迭代器、空间配置器、配接器、仿函数，组件间的关系，STL序列容器、vector、deque、list、vector向量

一.STL

1.STL可分为六个部分：

? ? 容器(containers)

? ? ? ? 特殊的数据结构，实现了数组、链表、队列、等等，实质是模板类

? ? 迭代器(iterators)

? ? ? ? 一种复杂的指针，可以通过其读写容器中的对象，实质是运算符重载

? ? 算法(algorithms)

? ? ? ? 读写容器对象的逻辑算法：排序、遍历、查找、等等，实质是模板函数

? ? 空间配置器(allocator)

? ? ? ? 容器的空间配置管理的模板类

? ? 配接器(adapters)

? ? ? ? 用来修饰容器、仿函数、迭代器接口

? ? 仿函数(functors)

? ? ? ? 类似函数，通过重载（）运算符来模拟函数行为的类

1、组件间的关系

? ? ? ? container（容器） 通过 allocator（配置器） 取得数据储存空间，algorithm（算法）通过 iterator（迭代器）存取 container（容器） 内容，functor（仿函数） 可以协助 algorithm（算法） 完成不同的策略变化，adapter（配接器） 可以修饰或套接 functor（仿函数）。

2.STL序列容器

1)vector

? ? 将元素置于一个动态数组中加以管理，可以随机存取元素（用索引直接存取），数组尾部添加或移除元素非常快速，但是在中部或头部安插元素比较费时

2)deque

? ? 是“double-ended queue”的缩写，可以随机存取元素（用索引直接存取），数组头部和尾部添加或移除元素都非常快速，但是在中部或头部安插元素比较费时

3)list

? ? 双向链表，不提供随机存取（按顺序走到需存取的元素），在任何位置上执行插入或删除动作都非常迅速，内部只需调整一下指针

3.vector向量

? ? 相当于数组

? ? eg:? ? ?

? int main()
? ? ? ? {

? ? ? ? ? ? int i = 0;
? ? ? ? ? ? list<int> a;//构造链表对象
? ? ? ? ? ? cout << a.size() << endl;
? ? ? ? ? ? for(i=0;i<5;i++) //头部插入节点
? ? ? ? ? ? ? ? a.push_front(i+1);
? ? ? ? ? ? for(i=0;i<5;i++)
? ? ? ? ? ? ? ? a.push_back(i+1);
? ? ? ? ? ? list<int>::const_iterator start = a.cbegin();//迭代器 获取第一个节点的指针
? ? ? ? ? ? for(i=0;i<a.size();i++)//遍历链表节点
? ? ? ? ? ? { ?
? ? ? ? ? ? ? ? cout << *start << " ";
? ? ? ? ? ? ? ? start++;
? ? ? ? ? ? } 
? ? ? ? ? ? cout << endl;
? ? ? ? ? ? return 0;

? ? ? ? }