算法竞赛STL：array的使用方法
算法竞赛STL：array的使用方法
文章目录
- 算法竞赛STL：array的使用方法
- array
array
容器描述： array是一种固定大小的容器，它包含指定数量的元素。每个元素都有一个非负整数索引，用于访问或修改它。
使用方法： 首先，你需要包含头文件#include <array>，然后声明一个array对象，如std::array<int, 5> a;。这将创建一个可以存储5个整数的array。
底层实现： array的底层实现是一个固定大小的数组。与普通数组不同，array提供了一些额外的功能，如获取大小、交换元素等。
支持操作：
| 操作名 | 效果 | 传入参数 | 操作返回值 |
|---|---|---|---|
size() | 返回array中的元素数量 | 无 | 返回元素数量 |
empty() | 检查array是否为空 | 无 | 如果array为空，返回true；否则，返回false |
operator[] | 访问指定位置的元素 | pos: 元素的位置 | 返回指定位置的元素的引用 |
at(size_t pos) | 访问指定位置的元素，如果位置超出范围，抛出std::out_of_range异常 | pos: 元素的位置 | 返回指定位置的元素的引用 |
front() | 返回第一个元素 | 无 | 返回第一个元素的引用 |
back() | 返回最后一个元素 | 无 | 返回最后一个元素的引用 |
fill(const T& value) | 将所有元素设置为给定值 | value: 要设置的值 | 无 |
swap(array& other) | 交换两个array的元素 | other: 另一个array | 无 |
常用示例：
#include <array>
#include <iostream>int main() {std::array<int, 5> a = {1, 2, 3, 4, 5};for (int i = 0; i < a.size(); ++i) {std::cout << "a[" << i << "] = " << a[i] << std::endl;}return 0;
}
经常产生的问题：
array的大小在编译时需要确定，不能在运行时动态改变。array不提供插入和删除元素的操作。