在C语言中，数组是一种基本的数据结构，用于存储多个相同类型的数据。数组的引入使得C语言能够高效地存储和操作大量数据。在任何一个C语言程序中，数组都发挥着极其重要的作用。无论是在算法实现、数据存储、还是在复杂程序的设计中，数组都是不可或缺的一部分。
本文将从C语言数组的基础知识入手，详细介绍数组的定义、初始化、操作技巧、常见应用以及进阶操作，帮助你全面理解C语言中的数组。
1. 数组基础
1.1 数组的定义与声明
在C语言中，数组是由相同数据类型的元素组成的一个集合。数组的声明需要指定数组的类型、名称和大小。
数组的定义
C语言数组的定义格式为：
type array_name[array_size];
type：数组元素的数据类型，可以是int、float、char等。array_name：数组的名称，用于引用该数组。array_size：数组的大小，即该数组包含的元素数量。
示例
int arr[5]; // 定义一个包含5个整数的数组
char str[10]; // 定义一个包含10个字符的数组
1.2 数组的初始化
数组在声明时可以进行初始化，数组元素的初值可以通过一对大括号 {} 来给定。初始化时，如果数组中的元素没有被显式赋值，C语言会自动将它们初始化为零。
完全初始化
可以直接给出所有元素的初值：
int arr[5] = {1, 2, 3, 4, 5};
部分初始化
可以只初始化部分元素，其余元素会被自动设置为零：
int arr[5] = {1, 2}; // 数组变为 {1, 2, 0, 0, 0}
自动推算数组大小
当我们已经给出所有初始化值时，可以省略数组的大小，C语言会根据初始化值的数量推算出数组的大小：
int arr[] = {1, 2, 3, 4, 5}; // 数组大小为5
1.3 数组元素的访问
C语言数组是基于下标（索引）访问的，数组的下标从 0 开始，因此第一个元素的下标是 0，第二个元素的下标是 1，以此类推。
int arr[5] = {1, 2, 3, 4, 5};
printf("%d\n", arr[0]); // 输出 1
printf("%d\n", arr[4]); // 输出 5
1.4 多维数组
C语言支持多维数组，二维数组是最常见的类型，它类似于一个矩阵。在二维数组中，第一个维度表示行，第二个维度表示列。
二维数组的定义
int matrix[3][3] = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};
访问二维数组中的元素：
printf("%d\n", matrix[0][1]); // 输出 2
printf("%d\n", matrix[2][2]); // 输出 9
2. 数组的基本操作
2.1 数组遍历
遍历数组是操作数组时最常见的方式之一，常用的循环结构有 for 和 while 循环。
遍历一维数组
#include <stdio.h>
int main() {
int arr[5] = {1, 2, 3, 4, 5};
// 使用for循环遍历数组
for (int i = 0; i < 5; i++) {
printf("%d ", arr[i]);
}
return 0;
}
输出：
1 2 3 4 5
遍历二维数组
#include <stdio.h>
int main() {
int matrix[2][3] = {
{1, 2, 3},
{4, 5, 6}
};
// 使用嵌套for循环遍历二维数组
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 3; j++) {
printf("%d ", matrix[i][j]);
}
printf("\n");
}
return 0;
}
输出：
1 2 3
4 5 6
2.2 数组的求和与平均值
我们可以通过遍历数组来求和，然后计算数组的平均值。
示例：计算一维数组的和与平均值
#include <stdio.h>
int main() {
int arr[5] = {1, 2, 3, 4, 5};
int sum = 0;
int n = 5;
// 求和
for (int i = 0; i < n; i++) {
sum += arr[i];
}
// 计算平均值
float average = (float)sum / n;
printf("Sum: %d\n", sum);
printf("Average: %.2f\n", average);
return 0;
}
输出：
Sum: 15
Average: 3.00
2.3 数组元素的交换
数组中的元素交换通常需要一个临时变量来保存某个元素的值。
示例：交换数组中两个元素
#include <stdio.h>
int main() {
int arr[5] = {1, 2, 3, 4, 5};
// 交换第1个和第5个元素
int temp = arr[0];
arr[0] = arr[4];
arr[4] = temp;
// 打印交换后的数组
for (int i = 0; i < 5; i++) {
printf("%d ", arr[i]);
}
return 0;
}
输出：
5 2 3 4 1
2.4 数组的反转
反转数组是将数组元素的顺序颠倒。我们可以使用双指针技巧来反转数组，即一个指针从数组的起始位置向后移动，另一个指针从数组的末尾向前移动，交换它们指向的元素。
示例：反转数组
#include <stdio.h>
void reverse(int arr[], int n) {
int start = 0;
int end = n - 1;
while (start < end) {
// 交换
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;
end--;
}
}
int main() {
int arr[5] = {1, 2, 3, 4, 5};
reverse(arr, 5);
// 打印反转后的数组
for (int i = 0; i < 5; i++) {
printf("%d ", arr[i]);
}
return 0;
}
输出：
5 4 3 2 1
2.5 数组的排序
排序是数组处理中的常见操作，常用的排序算法包括冒泡排序、选择排序和插入排序等。
示例：冒泡排序
#include <stdio.h>
void bubble_sort(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;
}
}
}
}
int main() {
int arr[5] = {5, 2, 9, 1, 5};
bubble_sort(arr, 5);
// 打印排序后的数组
for (int i = 0; i < 5; i++) {
printf("%d ", arr[i]);
}
return 0;
}
输出：
1 2 5 5 9
3. 数组与指针
在C语言中，数组名其实是指向数组第一个元素的指针。数组和指针的紧密关系使得我们可以用指针来访问数组中的元素。
3.1 数组与指针的关系
int arr[5] = {1, 2, 3, 4, 5};
printf("%d\n", *arr); // 输出1，等价于 arr[0]
printf("%d\n", *(arr + 1)); // 输出2，等价于 arr[1]
3.2 使用指针遍历数组
指针可以用来遍历数组，下面的代码展示了如何使用指针来访问数组的元素：
#include <stdio.h>
int main() {
int arr[5] = {1, 2, 3, 4, 5};
int *ptr = arr; // ptr 指向数组的第一个元素
// 使用指针遍历数组
for (int i = 0; i < 5; i++) {
printf("%d ", *(ptr + i));
}
return 0;
}
输出：
1 2 3 4 5
4. 数组的应用实例
4.1 实现矩阵的转置
矩阵的转置是将矩阵的行和列交换，通常在数值计算中非常有用。
#include <stdio.h>
#define ROWS 3
#define COLS 3
void transpose(int matrix[ROWS][COLS], int result[COLS][ROWS]) {
for (int i = 0; i < ROWS; i++) {
for (int j = 0; j < COLS; j++) {
result[j][i] = matrix[i][j];
}
}
}
int main() {
int matrix[3][3] = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};
int result[3][3];
transpose(matrix, result);
printf("Transposed matrix:\n");
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
printf("%d ", result[i][j]);
}
printf("\n");
}
return 0;
}
输出：
Transposed matrix:
1 4 7
2 5 8
3 6 9
4.2 实现动态数组
动态数组可以在运行时改变其大小，使用 malloc 或 calloc 分配内存，实现动态管理。
#include <stdio.h>
#include <stdlib.h>
int main() {
int *arr;
int n = 5;
// 动态分配内存
arr = (int *)malloc(n * sizeof(int));
if (arr == NULL) {
printf("Memory allocation failed\n");
return 1;
}
// 填充数组
for (int i = 0; i < n; i++) {
arr[i] = i + 1;
}
// 打印数组
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
// 释放内存
free(arr);
return 0;
}
输出：
1 2 3 4 5
5. 总结
C语言中的数组是基础但强大的工具，理解数组的定义、初始化、访问、操作及应用将为编写高效的程序打下坚实的基础。本文详细介绍了数组的基本操作、进阶技巧以及常见的应用实例，帮助你全面理解和掌握C语言中的数组。
