序列式容器（Array）

array(C++11)

std::array 是 STL 提供的 内存连续的、固定长度 的数组数据结构。其本质是对原生数组的直接封装。

为什么要用 array

array 实际上是 STL 对数组的封装。

它相比 vector 牺牲了动态扩容的特性，但是换来了与原生数组几乎一致的性能（在开满优化的前提下）。因此如果能使用 C++11 特性的情况下，能够使用原生数组的地方几乎都可以直接把定长数组都换成 array，而动态分配的数组可以替换为 vector。

成员函数

隐式定义的成员函数

• operator=
  以来自另一 array 的每个元素重写 array 的对应元素’

元素访问

1. at()
   访问指定的元素，同时进行越界检查

2. operator[]
   访问指定的元素，不 进行越界检查

3. front()
   访问第一个元素

4. back()
   访问最后一个元素

5. data()
   返回指向内存中数组第一个元素的指针

6. at()
   若遇 pos >= size() 的情况会抛出 std::out_of_range。

容量

1. empty()

   检查容器是否为空

2. size()
   返回容纳的元素数

3. max_size()
   返回可容纳的最大元素数

由于每个 array 都是固定大小容器，size() 返回的值等于 max_size() 返回的值。

操作

1. fill()
   以指定值填充容器

2. swap()
   交换内容

注意，交换两个 array 是 的，而非与常规 STL 容器一样为 。

非成员函数

1. operator== 等
   按照字典序比较 array 中的值

2. std::get
   访问 array 的一个元素

3. std::swap
   特化的 std::swap 算法

下面是一个 array 的使用示例：

// 1. 创建空array，长度为3; 常数复杂度
std::array<int, 3> v0;

// 2. 用指定常数创建array; 常数复杂度
std::array<int, 3> v1{1, 2, 3};

v0.fill(1);  // 填充数组

// 访问数组
for (int i = 0; i != arr.size(); ++i) cout << arr[i] << " ";