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:

cpp 复制代码

  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;

        }