一、array 详解

基本特点

• 静态大小：std::array 的大小在编译时确定，不能动态调整。

• 高效性：内部实现是一个 C 风格的数组，性能几乎没有额外开销。

• 接口丰富：提供了 STL 容器的统一接口，例如迭代器、容量操作、元素访问等。

• 类型安全：支持类型检查和范围检查（通过 at() 方法）。

头文件

成员函数详解

1. 迭代器相关函数

• begin() 和 cbegin()：返回指向第一个元素的迭代器或常量迭代器。

• end() 和 cend()：返回指向末尾后一个位置的迭代器或常量迭代器。

• rbegin() 和 crbegin()：返回反向迭代器指向最后一个元素。

• rend() 和 crend()：返回反向迭代器指向第一个元素之前的位置。

2. 元素访问函数

• at(size_t pos)：安全访问指定位置的元素，超出范围会抛出 std::out_of_range 异常。

• operator[]：快速访问指定位置的元素，不检查范围。

• front()：返回第一个元素的引用。

• back()：返回最后一个元素的引用。

• data()：返回指向数组的指针，可以与 C 风格代码兼容。

3. 容量相关函数

• size()：返回数组的大小。

• max_size()：返回数组的最大大小，通常等于 size()。

• empty()：检查容器是否为空。

4. 修改器函数

• fill(const T& value)：将数组的每个元素设置为指定值。

• swap(std::array& other)：交换两个数组的内容。

5. 非成员函数

• std::get<N>(array)：访问数组中索引为 N 的元素，编译期检查。

• 比较运算符：==, !=, <, >, <=, >=。

特性和注意事项

1. 大小固定：std::array 的大小必须在编译时确定，因此适合静态分配的场景。

2. 与传统数组的区别：
• 提供 STL 接口，方便与其他容器交互。
• 支持范围检查和标准库功能。

3. 与动态容器的区别：
• 不支持动态扩展（如 std::vector）。
• 性能更高，没有动态分配的开销。

使用场景

• 数组大小在编译时已知且不会改变的场景。

• 性能要求较高时，std::array 提供了类似 C 风格数组的效率，但安全性更高。

• 需要与 STL 容器或算法结合使用时。

二、std::vector 详解

基本特点

• 动态大小：支持自动扩展和收缩。

• 连续内存：存储在一块连续内存中，可与 C 风格数组兼容。

• 高效访问：提供常数时间复杂度的随机访问（通过下标操作符）。

• 丰富功能：支持 STL 迭代器、算法、容量管理等功能。

• 自动管理内存：容器会自动分配和释放内存，避免手动管理。

头文件

成员函数详解

1. 迭代器相关函数

• begin() 和 cbegin()：返回指向第一个元素的迭代器或常量迭代器。

• end() 和 cend()：返回指向末尾后一个位置的迭代器或常量迭代器。

• rbegin() 和 crbegin()：返回指向最后一个元素的反向迭代器。

• rend() 和 crend()：返回指向第一个元素之前的反向迭代器。

2. 元素访问函数

• at(size_t pos)：安全访问指定位置的元素，超出范围抛出异常。

• operator[]：快速访问指定位置的元素，不检查范围。

• front()：返回第一个元素的引用。

• back()：返回最后一个元素的引用。

• data()：返回指向底层数组的指针。

3. 容量相关函数

• size()：返回当前元素个数。