用STL编写高效的数组容器: array

用STL编写高效的数组容器: array

在C++ STL中，有各种各样的容器类，它们是支撑STL算法的基石。array是其中一个最常用的容器之一，它以固定大小的连续空间存储元素，并具有许多优秀的性质。

与C风格的数组相比，array提供了更多的安全性和易用性。作为一个模板类，array可以容纳任何类型的元素，只要它们都有默认构造函数和复制构造函数。同时，array还提供了对元素的直接访问，在运行时具有O(1)的访问时间。

下面是一个简单的array示例：

#include <array>
#include <iostream>

int main()
{
    std::array<int, 5> arr = {1, 2, 3, 4, 5};

    for (int i = 0; i < 5; ++i)
    {
        std::cout << arr[i] << " ";
    }

    std::cout << "\n";

    return 0;
}

在这个示例中，我们创建了一个长度为5的整数数组，并将它的值初始化为1、2、3、4、5。然后，我们使用循环打印所有元素，并在最后添加一个换行符。

需要注意的是，由于array是一个固定大小的容器，因此它的大小在创建时就已经确定，并且不能动态更改。

除了支持元素的访问外，array还提供了一些其他的成员函数，例如front()、back()、empty()、size()等等。这些函数使我们可以更轻松地操作数组容器，