C语言数组从创建到内存存储的示例详解

数组基础概念

说到编程里的数据结构，数组绝对算得上是“元老级”成员。它的核心设计很直观：在内存里找一块连续的空间，用来存放一堆类型相同的元素。每个元素都有一个从0开始编号的“门牌号”，也就是下标。想访问哪个元素？直接报上门牌号就行，速度非常快。

来看看它最基础的几种出场方式：

int arr[5];               // 先占个坑，声明一个能放5个整数的数组，但里面现在是什么值可说不准
int nums[3] = {1, 2, 3};  // 规规矩矩，声明的同时把三个值都安排得明明白白
char str[] = "hello";     // 偷个懒，让编译器自己数。注意，字符串末尾那个隐藏的‘\0’结束符也会被算进去

一维数组操作

遍历与输入输出

和数组打交道，最常干的事就是从头到尾“拜访”每一个元素。用循环配合下标，这是标准操作：

for (int i = 0; i < 5; i++) {
    scanf("%d", &arr[i]);  // 从键盘读一个数，放进arr[i]这个位置
    printf("%d ", arr[i]); // 再把刚才放进去（或者本来就在）的值打印出来看看
}

内存连续性验证

数组“内存连续”这个特性，可不是嘴上说说的。你可以亲自验证一下：

printf("%p\n", &arr[0]);  // 打印第一个元素的地址
printf("%p\n", &arr[1]);  // 打印第二个元素的地址

你会发现，这两个地址的差值，正好就是一个int类型占用的字节数（比如常见的4字节）。这就是连续存储最直接的证据。

二维数组

声明与遍历

可以把二维数组想象成一个表格，有行有列。声明和遍历时需要两层循环，一层管行，一层管列：

int matrix[2][3] = {{1, 2, 3}, {4, 5, 6}}; // 一个2行3列的矩阵
for (int i = 0; i < 2; i++) {           // i 控制行
    for (int j = 0; j < 3; j++) {       // j 控制列
        printf("%d ", matrix[i][j]);    // 按行按列地输出每个元素
    }
}

内存布局

别看它叫“二维”数组，在内存的物理世界里，它依然是一维的、连续排布的。具体来说，是“按行优先”的顺序。什么意思呢？就是先把第一行（matrix[0][0], matrix[0][1], matrix[0][2]）挨个放好，紧接着就放第二行（matrix[1][0]...）。所以，matrix[0][2]这个位置的隔壁邻居，就是matrix[1][0]。理解这一点，对后续理解指针和高级操作至关重要。

实用技巧

计算数组长度

有时候，数组作为参数传递后，在函数内部就“忘记”自己的大小了。一个经典技巧是：用整个数组占的总空间大小，除以一个元素的大小，结果就是元素个数。

int size = sizeof(arr) / sizeof(arr[0]);  // 这招对一维数组特别好用

二分查找实现

对于已经排好序的数组，二分查找是快速定位目标的利器。它的核心思想就是不断对半缩小搜索范围：

int binary_search(int arr[], int n, int target) {
    int left = 0, right = n - 1;          // 初始搜索范围是整个数组
    while (left <= right) {
        // 计算中间点，用 left + (right - left) / 2 而不是 (left+right)/2，是为了防止整数相加可能出现的溢出
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) return mid;      // 找到了！
        else if (arr[mid] < target) left = mid + 1;   // 目标在右边，缩小左边界
        else right = mid - 1;                    // 目标在左边，缩小右边界
    }
    return -1; // 没找到
}

常见错误

新手玩转数组，有几个坑特别容易踩，值得警惕：

• 下标越界：这是头号杀手。比如你声明了int arr[5]，合法的下标是0到4。去访问arr[5]就是在访问未知的内存区域，后果难以预料，程序崩溃是常事。
• 未初始化就使用：声明了int arr[10];后直接读取里面的值？这些值可能是任意残留的“垃圾数据”，逻辑必然出错。
• 变长数组的陷阱：C语言允许用变量定义数组大小（如int arr[n]），这叫变长数组。但它有两个限制：一是不能在声明时初始化，二是并非所有编译器都支持（尤其在C++中），用之前得搞清楚环境。

应用场景

数组虽然基础，但应用场景无处不在：

• 字符串处理：C语言中的字符串，本质就是字符数组。处理时时刻要惦记着结尾那个默默无闻的终止符‘\0’。
• 数据批量处理：比如要处理来自几十个传感器的温度读数，或者管理游戏里上百个角色的坐标，用数组来统一存放和管理再合适不过。
• 算法优化：正因为内存连续，CPU在访问数组时缓存命中率会很高。很多追求极致性能的算法（比如图像处理、科学计算），都会优先考虑用数组来组织数据。

说到底，吃透数组的关键，就在于理解其连续的内存布局和直接的下标访问机制。掌握了这两点，你不仅能高效地用它解决问题，更能避开那些恼人的典型错误。