这篇文章最早发布于关门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会在需要的时候动自动调整占用的内