1. 数组基础概念解析
数组是C语言中最基础也是最重要的数据结构之一。简单来说，数组就是一组相同类型数据的集合，这些数据在内存中连续存放。比如我们要记录一个班级50名学生的成绩，用数组就比定义50个单独变量方便得多。
数组的声明语法很简单：
c复制数据类型 数组名[数组长度];
例如：
c复制int scores[50]; // 声明一个能存放50个整数的数组
char letters[26]; // 声明一个能存放26个字符的数组
数组有几个关键特性需要注意：
- 数组元素在内存中是连续存储的
- 数组长度在声明时必须确定（C99之前）
- 数组下标从0开始计数
- 数组名代表数组首元素的地址
注意：在C语言中，数组越界访问是常见错误，编译器通常不会报错，但会导致不可预知的行为。
2. 数组的初始化与使用
2.1 数组初始化方式
数组有多种初始化方式，最常用的是在声明时直接初始化：
c复制// 完全初始化
int numbers[5] = {1, 2, 3, 4, 5};
// 部分初始化，未指定的元素自动初始化为0
int nums[5] = {1, 2};
// 不指定长度，编译器自动计算
int days[] = {31,28,31,30,31};
2.2 数组元素的访问
数组元素通过下标访问，下标从0开始：
c复制int arr[3] = {10, 20, 30};
printf("%d", arr[0]); // 输出10
arr[1] = 25; // 修改第二个元素的值
2.3 数组与循环
数组通常与循环结构配合使用：
c复制// 遍历数组
for(int i=0; i<5; i++) {
printf("%d ", numbers[i]);
}
// 数组求和
int sum = 0;
for(int i=0; i<5; i++) {
sum += numbers[i];
}
3. 多维数组详解
3.1 二维数组声明与初始化
二维数组可以理解为"数组的数组"，常用于表示表格数据：
c复制// 声明3行4列的二维数组
int matrix[3][4];
// 初始化二维数组
int table[2][3] = {
{1, 2, 3},
{4, 5, 6}
};
3.2 多维数组的内存布局
虽然我们逻辑上把二维数组看作表格，但在内存中它仍然是线性存储的。对于数组int arr[2][3]，内存布局如下：
code复制arr[0][0] arr[0][1] arr[0][2] arr[1][0] arr[1][1] arr[1][2]
3.3 多维数组的遍历
嵌套循环是处理多维数组的标准方式：
c复制for(int i=0; i<2; i++) {
for(int j=0; j<3; j++) {
printf("%d ", table[i][j]);
}
printf("\n");
}
4. 数组与指针的关系
4.1 数组名的本质
在C语言中，数组名实际上是一个指向数组首元素的常量指针：
c复制int arr[5] = {1,2,3,4,5};
int *p = arr; // 等价于 int *p = &arr[0]
4.2 指针方式访问数组
可以用指针算术运算来访问数组元素：
c复制for(int *p=arr; p<arr+5; p++) {
printf("%d ", *p);
}
4.3 数组作为函数参数
当数组作为函数参数传递时，实际上传递的是数组首元素的地址：
c复制void printArray(int arr[], int size) {
for(int i=0; i<size; i++) {
printf("%d ", arr[i]);
}
}
// 调用
printArray(numbers, 5);
5. 常见问题与实用技巧
5.1 数组越界问题
数组越界是C语言中最常见的错误之一。例如：
c复制int arr[5] = {0};
arr[5] = 10; // 越界访问，行为未定义
重要提示：C语言不会检查数组边界，程序员必须自己确保访问合法。
5.2 数组长度计算技巧
可以使用sizeof运算符计算数组长度：
c复制int arr[] = {1,2,3,4,5};
int length = sizeof(arr)/sizeof(arr[0]);
5.3 数组初始化最佳实践
- 对于大型数组，考虑使用循环初始化
- 静态数组会自动初始化为0
- 可以使用memset函数快速初始化数组
5.4 动态数组实现
虽然C语言原生不支持动态数组，但可以通过指针和malloc实现：
c复制int *dynamicArr = (int*)malloc(size * sizeof(int));
// 使用后记得释放
free(dynamicArr);
6. 数组应用实例
6.1 查找数组中的最大值
c复制int findMax(int arr[], int size) {
int max = arr[0];
for(int i=1; i<size; i++) {
if(arr[i] > max) {
max = arr[i];
}
}
return max;
}
6.2 数组排序（冒泡排序）
c复制void bubbleSort(int arr[], int n) {
for(int i=0; i<n-1; i++) {
for(int j=0; j<n-i-1; j++) {
if(arr[j] > arr[j+1]) {
// 交换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
6.3 矩阵转置
c复制void transpose(int matrix[][3], int rows) {
for(int i=0; i<rows; i++) {
for(int j=i+1; j<3; j++) {
int temp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = temp;
}
}
}
在实际编程中，我发现数组越界和指针混淆是最容易出错的地方。建议新手在访问数组元素时，先确认下标范围，对于复杂指针操作，可以先用简单的测试数组验证逻辑是否正确。另外，对于多维数组，画出示意图能帮助理解内存布局。