目录
在C语言中,数组是一种用于存储相同类型数据的集合。数组可以是单维数组(一维数组)或多维数组(如二维数组、三维数组等)。
一维数组
概念
一维数组是一个线性的数据集合,用于存储相同类型的元素。每个元素通过一个下标(索引)来访问。
声明与初始化
一维数组的声明格式如下:
type arrayName[arraySize];
其中,type
表示数组中元素的类型,arrayName
是数组的名称,arraySize
是数组的大小(元素个数)。
初始化一维数组的方式有多种:
int arr[5]; // 声明一个大小为5的整型数组,未初始化
int arr[5] = {1, 2, 3, 4, 5}; // 声明并初始化一个大小为5的整型数组
int arr[] = {1, 2, 3, 4, 5}; // 省略大小,编译器自动计算大小为5
访问数组元素
通过索引访问和修改数组元素:
arr[0] = 10; // 修改第一个元素的值为10
int value = arr[1]; // 获取第二个元素的值
示例代码
#include <stdio.h>
int main() {
int arr[5] = {1, 2, 3, 4, 5}; // 声明并初始化数组
// 访问并打印数组元素
for (int i = 0; i < 5; i++) {
printf("arr[%d] = %d\n", i, arr[i]);
}
return 0;
}
注意事项
-
数组边界
- 访问数组元素时,必须确保索引在有效范围内(0到数组大小-1)。访问超出范围的元素会导致未定义行为。
-
int arr[5]; arr[5] = 10; // 错误,数组索引越界
-
数组初始化
- 未初始化的数组元素包含的是未定义值,因此在使用数组元素之前,应确保它们已被初始化。
-
int arr[5]; for (int i = 0; i < 5; i++) { arr[i] = 0; // 初始化数组元素 }
-
数组大小
- 数组大小必须是一个常量表达式,即在编译时必须已知大小。如果数组大小不确定,可以使用动态内存分配(如
malloc
)。 -
int size = 10; int arr[size]; // 错误,size不是常量表达式 int *arr = (int *)malloc(size * sizeof(int)); // 正确,使用动态内存分配
- 数组大小必须是一个常量表达式,即在编译时必须已知大小。如果数组大小不确定,可以使用动态内存分配(如
多维数组
概念
多维数组是数组的数组。最常见的多维数组是二维数组,它可以看作是一个矩阵或表格。
声明与初始化
二维数组的声明格式如下:
type arrayName[rowSize][columnSize];
其中,rowSize
表示行数,columnSize
表示列数。
初始化二维数组的方式有多种:
int arr[3][4]; // 声明一个3行4列的整型数组,未初始化
int arr[3][4] = { // 声明并初始化一个3行4列的整型数组
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
int arr[][4] = { // 省略行数,编译器自动计算行数
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
访问数组元素
通过双重索引访问和修改二维数组元素:
arr[0][1] = 20; // 修改第一行第二列的值为20
int value = arr[2][3]; // 获取第三行第四列的值
示例代码
#include <stdio.h>
int main() {
int arr[3][4] = { // 声明并初始化二维数组
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
// 访问并打印数组元素
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++) {
printf("arr[%d][%d] = %d\n", i, j, arr[i][j]);
}
}
return 0;
}
数组在C语言中是非常重要的数据结构,用于存储和处理大量相同类型的数据。
多维数组
注意事项
-
内存布局
- 多维数组在内存中是按行优先存储的,即先存储第一行,再存储第二行,以此类推。因此,访问数组时,按行访问比按列访问更高效。
-
int arr[3][4]; // 按行访问,效率更高 for (int i = 0; i < 3; i++) { for (int j = 0; j < 4; j++) { arr[i][j] = i * 4 + j; } } // 按列访问,效率较低 for (int j = 0; j < 4; j++) { for (int i = 0; i < 3; i++) { arr[i][j] = i * 4 + j; } }
-
数组大小
- 多维数组每一维的大小必须在声明时指定,且必须是常量表达式。如果维度大小不确定,可以使用指针数组或动态内存分配。
-
int arr[][4]; // 错误,必须指定行数 int (*arr)[4] = (int (*)[4])malloc(3 * 4 * sizeof(int)); // 正确,使用动态内存分配
-
数组初始化
- 初始化多维数组时,可以部分初始化未提供值的元素会被自动初始化为零。
-
int arr[3][4] = { {1, 2}, {3, 4}, {5, 6} }; // 未提供值的元素自动初始化为0
-
传递多维数组
- 在函数中传递多维数组时,除了第一维可以省略,其他维度必须指定。
void printArray(int arr[][4], int rows) { for (int i = 0; i < rows; i++) { for (int j = 0; j < 4; j++) { printf("%d ", arr[i][j]); } printf("\n"); } } int main() { int arr[3][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} }; printArray(arr, 3); return 0; }