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;

        }