【数据结构：C语言版】002：深入浅出C语言中数组的魔力-CSDN博客

本文链接：https://blog.csdn.net/2403_83044722/article/details/141673134

数组是编程中最基础、最常用的数据结构之一。它简单却强大，是许多复杂算法和数据结构的基石。本文将带您深入探索C语言中的数组，包括一维数组、多维数组和动态数组，并通过实例代码来展示它们的魅力。

1. 一维数组：简单而高效的数据集合

一维数组是最基本的数组类型，它是相同类型元素的连续集合。

定义和初始化

在C语言中，我们可以这样定义和初始化一个一维数组：

#include <stdio.h>

int main() {
    // 定义并初始化
    int numbers[5] = {1, 2, 3, 4, 5};
    
    // 未完全初始化，剩余元素默认为0
    int partial[5] = {1, 2, 3};
    
    // 让编译器决定数组大小
    int auto_sized[] = {1, 2, 3, 4, 5, 6};
    
    // 输出数组元素
    for(int i = 0; i < 5; i++) {
        printf("numbers[%d] = %d\n", i, numbers[i]);
    }
    
    return 0;
}

/* 运行结果：
numbers[0] = 1
numbers[1] = 2
numbers[2] = 3
numbers[3] = 4
numbers[4] = 5
*/

数组操作

数组支持随机访问，这意味着我们可以在O(1)时间内访问任何元素。下面是一些常见操作：

#include <stdio.h>

int main() {
    int arr[5] = {10, 20, 30, 40, 50};
    
    // 读取元素
    printf("Third element: %d\n", arr[2]);
    
    // 修改元素
    arr[1] = 25;
    printf("New second element: %d\n", arr[1]);
    
    // 数组遍历
    for(int i = 0; i < 5; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    return 0;
}

/* 运行结果：
Third element: 30
New second element: 25
10 25 30 40 50 
*/

2. 多维数组：更高维度的数据组织

多维数组是数组的数组。在C语言中，二维数组是最常见的多维数组形式。

定义和初始化

#include <stdio.h>

int main() {
    // 2D array
    int matrix[3][3] = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    
    // 输出矩阵
    for(int i = 0; i < 3; i++) {
        for(int j = 0; j < 3; j++) {
            printf("%d ", matrix[i][j]);
        }
        printf("\n");
    }
    
    return 0;
}

/* 运行结果：
1 2 3 
4 5 6 
7 8 9 
*/

多维数组的应用

多维数组在图像处理、矩阵运算等领域有广泛应用。下面是一个简单的矩阵转置示例：

#include <stdio.h>

#define ROWS 3
#define COLS 3

void transpose(int original[ROWS][COLS], int transposed[COLS][ROWS]) {
    for(int i = 0; i < ROWS; i++) {
        for(int j = 0; j < COLS; j++) {
            transposed[j][i] = original[i][j];
        }
    }
}

int main() {
    int matrix[ROWS][COLS] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
    int transposed[COLS][ROWS];
    
    transpose(matrix, transposed);
    
    printf("Original matrix:\n");
    for(int i = 0; i < ROWS; i++) {
        for(int j = 0; j < COLS; j++) {
            printf("%d ", matrix[i][j]);
        }
        printf("\n");
    }
    
    printf("Transposed matrix:\n");
    for(int i = 0; i < COLS; i++) {
        for(int j = 0; j < ROWS; j++) {
            printf("%d ", transposed[i][j]);
        }
        printf("\n");
    }
    
    return 0;
}

/* 运行结果：
Original matrix:
1 2 3 
4 5 6 
7 8 9 
Transposed matrix:
1 4 7 
2 5 8 
3 6 9 
*/

3. 动态数组：灵活应对变化的数据需求

C语言本身不直接支持动态数组，但我们可以使用指针和动态内存分配来模拟动态数组的行为。

创建和使用动态数组

#include <stdio.h>
#include <stdlib.h>

int main() {
    int size;
    printf("Enter the size of the array: ");
    scanf("%d", &size);
    
    // 动态分配内存
    int *dynamicArray = (int*)malloc(size * sizeof(int));
    
    if(dynamicArray == NULL) {
        printf("Memory allocation failed\n");
        return 1;
    }
    
    // 使用动态数组
    for(int i = 0; i < size; i++) {
        dynamicArray[i] = i * 10;
    }
    
    // 输出动态数组
    for(int i = 0; i < size; i++) {
        printf("%d ", dynamicArray[i]);
    }
    printf("\n");
    
    // 释放内存
    free(dynamicArray);
    
    return 0;
}

/* 运行结果（假设输入大小为5）：
Enter the size of the array: 5
0 10 20 30 40 
*/

动态数组的调整

动态数组的一个主要优势是可以在运行时调整大小。下面是一个简单的例子：

#include <stdio.h>
#include <stdlib.h>

int main() {
    int *array = NULL;
    int size = 0;
    int capacity = 1;
    
    array = (int*)malloc(capacity * sizeof(int));
    
    for(int i = 0; i < 10; i++) {
        if(size == capacity) {
            capacity *= 2;
            array = (int*)realloc(array, capacity * sizeof(int));
            if(array == NULL) {
                printf("Memory reallocation failed\n");
                return 1;
            }
        }
        array[size++] = i;
    }
    
    printf("Final array: ");
    for(int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");
    
    free(array);
    return 0;
}

/* 运行结果：
Final array: 0 1 2 3 4 5 6 7 8 9 
*/