C/C++数据结构之静态数组

概述

静态数组是C/C++中一种基础的数据结构，它允许用户在编译时便确定数组的大小，并分配固定数量的连续存储空间来存放相同类型的元素。静态数组的主要特点是：其大小在声明时就必须指定，且在其生命周期内保持不变。这也意味着，一旦定义了一个静态数组，就不能改变它的大小，或重新分配内存。

声明与初始化

声明一个静态数组，首先需要明确指定数组的类型和尺寸。声明格式通常如下：

type arrayName[size];

其中，type代表数组中元素的数据类型（比如：int、float等），而size则是在编译期可以确定的一个常量值或常量表达式，表示数组能够容纳的元素个数。比如：要声明一个包含6个整数的数组，可以写为如下代码。

cpp 复制代码

int paNumber[6];

在声明数组的同时，还可以对数组进行初始化。初始化时，可以直接给出所有元素的值，形式如下：

type arrayName[size] = {value1, value2, ..., valueN};

其中，value1到valueN是数组各个元素的初始值，N必须不大于size。如果提供的初始值个数N少于数组的尺寸size，则剩余未赋值的元素将被自动初始化为其类型的默认值（对于数值类型，默认值为0）。下面的示例代码创建了一个名为paNumber的整型数组，前三个元素分别为66、77和88，剩下的三个元素被初始化为0。

cpp 复制代码

int paNumber[6] = {66, 77, 88};

当声明和初始化同时进行时，我们可以忽略数组的尺寸。此时，编译器会自动推断出数组元素的个数。

cpp 复制代码

// 编译器自动推断出数组元素的个数为3
int paNumber[] = {66, 77, 88};

在现实生活中，有许多需要使用静态数组的例子，尤其是那些数据规模固定或可以预先确定的场景。在天气预报系统中，一天分为24小时，每个小时的温度可以用静态数组来存储。

cpp 复制代码

// 存储一天24小时的温度
double paTemperature[24];

通过静态数组这种数据结构，我们可以轻松记录和查询某个小时的温度，或计算一天的平均温度。

基本操作

静态数组提供了多种基本操作，包括但不限于：访问、修改、遍历。

访问数组中的某个元素，可以通过下标运算符[]实现，其语法格式如下：

arrayName[index];

其中，index是从0开始计数的位置索引。比如：有一个名为paNumber的整型数组，想要获取第三个元素的值，可以写作paNumber[2]。

修改数组元素同样简单，只需给定目标元素的索引，并通过赋值操作即可完成。比如：将上述paNumber数组的第四个元素更新为99，可执行如下代码。

cpp 复制代码

paNumber[3] = 99;

遍历整个数组也是比较常见的操作，常用方法是利用循环逐个访问每个元素。在下面的示例代码中，我们使用for循环遍历并打印了一个整型数组的所有元素。

cpp 复制代码

int paNumber[6] = {66, 77, 88};
int nSize = sizeof(paNumber) / sizeof(paNumber[0]);
for (int i = 0; i < nSize; ++i)
{
    cout << paNumber[i] << " ";
}

cout << endl;

总结

静态数组的优势在于：简单、直接，易于理解和使用。由于它们的大小在编译时就已知，因此可以进行一些优化，从而加快访问速度。另外，静态数组的内存分配效率较高，因为不需要在运行时管理内存分配和释放的过程。

但静态数组也存在一定的局限性，最明显的限制是不能根据需要调整大小，这可能导致内存浪费或内存不足。比如：在程序运行过程中，如果需要存储比预先定义的数量更多的数据，无法通过扩展静态数组来实现。同样地，如果实际使用的数据量远小于静态数组的容量，则会造成内存资源的浪费。

注意：静态数组的大小不宜过大，否则，很容易因为超出线程的堆栈大小而造成溢出，从而出现各种莫名其妙的问题。