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

本文主要是介绍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;}

这篇关于C++学习八：STL：容器、算法、迭代器、空间配置器、配接器、仿函数，组件间的关系，STL序列容器、vector、deque、list、vector向量的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---