关于C++STL标准总结-顺序容器篇

关于C++STL标准总结

一直想找个时间，总结下自己学习的进程，然而还是贪玩的动力大于学习的动力。曾经有好几次想要落笔的时候，又被自己的懒惰给打败了。诶，没办法，书到用时方恨少，这就就到了迫不得已的地步，想着感觉的翻翻书总结下自己欠缺的东西。-本内容只是对《C++ Primer中文版（第五版）》的一个总结。

• 简介
  STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来
  的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。
  STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的由函数和类。(这段是copy过来的☺)
  组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个头文件：<algorithm>、 <deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。虽然上面的这些有一些用过，但是，日子久了也就忘记了。但是勤能补拙，在这里总结下来，忘了的时候，能翻出来看看。
• 顺序容器概述

顺序容器类型

类型 描述 vector 可变大小数组，支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。 deque 双端队列，支持快速随机访问。在头尾位置插入/删除速度很快 list 双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。 forward_list 单向链表。只支持单向顺序访问。在链表任何位置进行插入\删除操作速度都很快。 array 固定大小数组。支持快速随机访问，不能添加或删除元素。 string 与vector相似的容器，但是专门用于保存字符。随机访问快。在尾部插入/删除速度快。

除了固定大小的array以外，其他容器都提供高效、灵活的内存管理。

确定使用哪种顺序容器

以下是一些选择容器的基本原则:

• 除非你有很好的理由选择其他的容器，否则应使用vector。
• 如果你的程序有很多小的原色，且空间的额外开销很重要，则不要使用lis或forward_list。
• 如果程序要求随机访问元素，应使用vector或deque。
• 如果程序需要再头尾位置插入或删除元素，但不会在中间位置进行插入或删除操作，则使用deque。
• 如果程序要求在容器的中间插入或删除元素，应使用list或forward_list。
• 如果程序需要在读取输入时才需要在容器中间位置插入元素，随后需要随机访问元素，则 (1)、首先，确定是否真的需要在容器中间的位置添加元素。当处理输入数据时，通常可以很容易的向vector追加数据，然后在调用标准库的sort函数来重新排列容器中的元素，从而避免在中间位置添加元素。(2)、如果必须在中间位置插入元素，考虑在输入阶段使用list,一旦输入完成，将list中的内容拷贝到一个vector中。
  如果程序既需要随机访问元素，又需要在容器中间位置插入元素，那该怎么办？答案取决于在list或forward_list中访问元素与vector或deque中插入/删除元素的相对性能。一般来说应用中占主导地位的操作（执行的访问操作更多还是插入/删除的次数更多），决定了容器类型的选择。在此种情况下，对两种容器分别测试应用的性能可能就是必要的了。

成员函数表