C 数组代码实例

C 数组的基本概念

数组是相同类型元素的集合，存储在连续的内存位置中。数组的大小在声明时固定，不可动态改变。数组的每个元素通过索引访问，索引从 0 开始。

int numbers[5] = {1, 2, 3, 4, 5}; // 声明并初始化一个包含 5 个整数的数组

数组的声明与初始化

数组的声明需要指定数据类型、数组名和大小。初始化可以在声明时完成，也可以后续赋值。

// 声明时初始化
float temperatures[3] = {36.5, 37.2, 38.1};

// 部分初始化，未初始化的元素默认为 0
int partial[5] = {10, 20}; // {10, 20, 0, 0, 0}

// 不指定大小，编译器自动推断
char vowels[] = {'A', 'E', 'I', 'O', 'U'};

访问数组元素

通过索引访问数组元素，索引范围为 0 到 size-1。越界访问可能导致未定义行为。

int data[4] = {100, 200, 300, 400};
printf("%d\n", data[2]); // 输出 300

data[1] = 250; // 修改第二个元素的值

多维数组

C 语言支持多维数组，最常见的是二维数组（矩阵）。多维数组可以看作数组的数组。

// 声明并初始化 2x3 矩阵
int matrix[2][3] = {
    {1, 2, 3},
    {4, 5, 6}
};

// 访问元素
printf("%d\n", matrix[1][2]); // 输出 6

// 修改元素
matrix[0][1] = 10;

数组与指针的关系

数组名是指向数组首元素的指针，但数组名不是变量，不能重新赋值。

int arr[3] = {10, 20, 30};
int *ptr = arr; // ptr 指向 arr 的第一个元素

printf("%d\n", *ptr); // 输出 10
printf("%d\n", *(ptr + 1)); // 输出 20

// 数组名作为指针使用
printf("%d\n", *(arr + 2)); // 输出 30

数组作为函数参数

数组可以作为函数参数传递，通常需要同时传递数组大小。传递的是指针，函数内对数组的修改会影响原数组。

void printArray(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
}

int main() {
    int numbers[] = {5, 10, 15};
    printArray(numbers, 3); // 输出 5 10 15
    return 0;
}

动态内存分配实现变长数组

使用 malloc 和 free 可以实现动态大小的数组。

#include <stdlib.h>

int main() {
    int size = 5;
    int *dynamicArr = (int *)malloc(size * sizeof(int));

    if (dynamicArr == NULL) {
        printf("内存分配失败\n");
        return 1;
    }

    for (int i = 0; i < size; i++) {
        dynamicArr[i] = i * 10;
    }

    free(dynamicArr); // 释放内存
    return 0;
}

数组的常见操作

遍历、查找、排序等是数组的常见操作。

// 查找元素
int findIndex(int arr[], int size, int target) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == target) {
            return i;
        }
    }
    return -1;
}

// 冒泡排序
void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

字符数组与字符串

C 语言中，字符串是以 \0 结尾的字符数组。

char str1[] = "Hello"; // 自动包含 \0
char str2[6] = {'H', 'e', 'l', 'l', 'o', '\0'};

printf("%s\n", str1); // 输出 Hello
printf("%c\n", str2[1]); // 输出 e

数组的局限性与注意事项

数组大小固定，可能导致内存浪费或不足。越界访问是常见错误，可能引发程序崩溃或安全漏洞。

int small[3] = {1, 2, 3};
small[5] = 10; // 未定义行为，可能破坏其他内存