c++标准库中各种容器的介绍

这篇文章最早发布于关门2000的博客（www.gscience.cc）中。原文章为C++标准库中的容器，转载请注明

这篇文章参考于cppreference.com。在这篇文章中我们将介绍每种容器的特点，并不会去介绍详细的使用方法。

顺序容器：

array

array（ 数组）是一种最简单的标准库容器，定义于头文件<array>中：

template< 
    class T, 
    std::size_t N 
> struct array;

array的功能基本与普通的C数组，性能也是如此，只不过拥有了一些C++标准容器的特性例如查询大小、复制、迭代等。

vector与deque

vector（容器）中的内存是连续的，所以我们除了可以利用迭代器之外，还可以通过指针的偏移来访问其中的元素。vector定义于头文件<vector>中：

template<
    class T,
    class Allocator = std::allocator<T>
> class vector;

vector会在需要的时候动自动调整占用的内