【STL】C++ STL之array详解

返回STL主目录

11.1 介绍

头文件

#include<array>

array是C++11新增的容器，效率与普通数据相差无几，比vector效率要高，自身添加了一些成员函数。

和其它容器不同，array 容器的大小是固定的，无法动态的扩展或收缩，只允许访问或者替换存储的元素。

注意：

array的使用要在std命名空间里

11.2 声明与初始化

基础数据类型

声明一个大小为100的int型数组，元素的值不确定

array<int, 100> a;

声明一个大小为100的int型数组，初始值均为0(初始值与默认元素类型等效)

array<int, 100> a{};

声明一个大小为100的int型数组，初始化部分值，其余全部为0

array<int, 100> a{1, 2, 3};

或者可以用等号

array<int, 100> a = {1, 2, 3};

高级数据类型

不同于数组的是对元素类型不做要求，可以套结构体

array<string, 2> s = {"ha", string("haha")};
array<node, 2> a;

11.3 存取元素

• 修改元素

array<int, 4> a = {1, 2, 3, 4};
a[0] = 4;

• 访问元素

下标访问

array<int, 4> a = {1, 2, 3, 4};
for(int i = 0; i < 4; i++) 
    cout << a[i] << " \n"[i == 3];

利用auto访问

for(auto i : a)
    cout << i << " ";

迭代器访问

auto it = a.begin();
for(; it != a.end(); it++) 
    cout << *it << " ";

at()函数访问

下标为1的元素加上下标为2的元素，答案为5

array<int, 4> a = {1, 2, 3, 4};
int res = a.at(1) + a.at(2);
cout << res << "\n";

get方法访问

将a数组下标为1位置处的值改为x

注意：获取的下标只能写数字，不能填变量

get<1>(a) = x;

11.4 成员函数

成员函数	功能
begin()	返回容器中第一个元素的访问迭代器（地址）
end()	返回容器最后一个元素之后一个位置的访问迭代器（地址）
rbegin()	返回最后一个元素的访问迭代器（地址）
rend()	返回第一个元素之前一个位置的访问迭代器（地址）
size()	返回容器中元素的数量，其值等于初始化 array 类的第二个模板参数N
max_size()	返回容器可容纳元素的最大数量，其值始终等于初始化 array 类的第二个模板参数 N
empty()	判断容器是否为空
at(n)	返回容器中 n 位置处元素的引用，函数会自动检查 n 是否在有效的范围内，如果不是则抛出 out_of_range 异常
front()	返回容器中第一个元素的直接引用，函数不适用于空的 array 容器
back()	返回容器中最后一个元素的直接引用，函数不适用于空的 array 容器。
data()	返回一个指向容器首个元素的指针。利用该指针，可实现复制容器中所有元素等类似功能
fill(x)	将 x 这个值赋值给容器中的每个元素,相当于初始化
array1.swap(array2)	交换 array1 和 array2 容器中的所有元素，但前提是它们具有相同的长度和类型

11.5 部分用法示例

data()

指向底层元素存储的指针。对于非空容器，返回的指针与首元素地址比较相等。

at()

下标为1的元素加上下标为2的元素，答案为5

array<int, 4> a = {1, 2, 3, 4};
int res = a.at(1) + a.at(2);
cout << res << "\n";

fill()

array的fill()函数，将a数组全部元素值变为x

a.fill(x);

另外还有其它的fill()函数:将a数组$[begin,end)$全部值变为x

fill(a.begin(), a.end(), x);

get方法获取元素值

将a数组下标为1位置处的值改为x

注意:获取的下标只能写数字，不能填变量

get<1>(a) = x;

排序

sort(a.begin(), a.end());

如要获取所有内容的PDF文件，请在公众号【行码棋】回复【STL】获取，非常抱歉了。
Update：2023-12-11更新PDF文件