第五章 数组

第二节 数组的定义与基本操作

概述

数组是C语言中非常基础且重要的数据结构，是实现数据批量存储和处理的关键。掌握数组的定义、初始化、访问及相关操作，对于全国计算机等级考试二级C语言程序设计科目尤为重要。本节内容围绕数组的基本概念、定义方法、内存结构、元素访问、数组初始化、常见操作及注意事项进行深入讲解，帮助考生全面理解和灵活运用数组，打下扎实的编程基础。

学习目标：

• 理解数组的定义及其特点
• 掌握数组的初始化和元素访问方法
• 理解数组在内存中的存储原理
• 熟练进行数组的常见操作（遍历、修改、赋值）
• 通过实例分析提升实际编程能力
• 避免常见错误，规范代码书写

---

核心概念

1. 数组（Array）

   • 是一种线性数据结构，用于存储相同类型的多个元素，元素在内存中连续存放。

2. 数组元素

   • 数组中的每个数据项称为元素，通过下标（索引）访问。

3. 数组下标（索引）

   • 用于标识数组中元素位置的整数，从0开始。

4. 数组类型与长度

   • 数组类型由元素类型和元素个数决定，如int arr[10];表示存储10个整型元素。

5. 数组初始化

   • 在定义数组时为元素赋初值的过程。

6. 数组名

   • 数组名代表数组首元素的地址，是指向数组首元素的指针常量。

---

原理分析

数组元素在内存中是连续排列的，数组名代表首元素地址。通过数组元素类型大小和下标，可以计算出任一元素的内存地址，公式为：

元素地址 = 数组首地址 + 下标 × 元素大小

例如，int arr[5];中，arr[3]的地址等于arr地址加上3个int类型的长度偏移。正因如此，数组访问效率高，适合随机访问。

数组下标从0开始，是C语言设计的特点，避免了计算偏移时的复杂运算。

数组初始化时，编译器会将初始化值依次写入数组对应位置，未初始化的元素会被自动赋零。

---

详细内容

1. 数组的定义

数组定义的基本格式：

数据类型 数组名[数组长度];

• 数据类型：数组中元素的数据类型，如int、char、float等。
• 数组名：变量名，用于标识数组。
• 数组长度：表示数组元素的数量，必须为正整数常量。

示例：

int scores[10]; // 定义一个存储10个整数的数组

注意：数组长度必须是常量，不能是变量（在C89标准中）。

---

2. 数组的初始化

数组定义时可以同时初始化：

int arr[5] = {1, 2, 3, 4, 5};

• 如果初始化的元素个数少于数组长度，未初始化的元素自动赋值为0。
• 如果初始化元素个数多于数组长度，会编译错误。
• 也可以省略数组长度，让编译器根据初始化元素个数推断长度：

int arr[] = {1, 2, 3}; // 长度为3

字符数组常用于字符串存储：

char str[] = "Hello"; // 自动添加末尾的\0

---

3. 数组元素的访问

访问数组元素通过下标完成，格式为：

数组名[下标]

• 下标从0开始，到长度-1。
• 访问时应确保下标不越界，否则会导致未定义行为。

示例：

int arr[5] = {10, 20, 30, 40, 50};
printf("第3个元素是：%d\n", arr[2]); // 输出30

数组元素可以被赋值和修改：

arr[0] = 100;

---

4. 数组的遍历

遍历是数组操作常用手段，通常用循环实现：

for(int i = 0; i < 5; i++) {
    printf("arr[%d] = %d\n", i, arr[i]);
}

遍历可以用于打印、求和、查找等操作。

---

5. 多维数组简介

数组也可以定义为多维，如二维数组：

int matrix[3][4];

本节主要讲解一维数组，二维及多维数组将在后续章节深入讲解。

---

实例分析

实例一：定义并初始化整型数组，计算元素平均值

#include <stdio.h>

int main() {
    int scores[5] = {85, 90, 78, 92, 88};
    int sum = 0;
    for(int i = 0; i < 5; i++) {
        sum += scores[i];
    }
    double avg = sum / 5.0;
    printf("平均分是：%.2f\n", avg);
    return 0;
}

分析：通过定义数组存储5个成绩，遍历计算总分，再求平均。体现了数组批量处理数据的优势。

---

实例二：字符数组存储字符串并遍历输出

#include <stdio.h>

int main() {
    char greeting[] = {'H', 'e', 'l', 'l', 'o', '\0'};
    for(int i = 0; greeting[i] != '\0'; i++) {
        printf("%c", greeting[i]);
    }
    printf("\n");
    return 0;
}

分析：定义字符数组模拟字符串，遍历输出每个字符，直到遇到字符串结束符\0。

---

实例三：输入10个整数，找出最大值

#include <stdio.h>

int main() {
    int nums[10];
    printf("请输入10个整数：\n");
    for(int i = 0; i < 10; i++) {
        scanf("%d", &nums[i]);
    }
    int max = nums[0];
    for(int i = 1; i < 10; i++) {
        if(nums[i] > max) {
            max = nums[i];
        }
    }
    printf("最大值是：%d\n", max);
    return 0;
}

分析：通过数组存储用户输入的10个整数，遍历寻找最大值，体现了数组存储和处理数据的基本功能。

---

常见误区与注意事项

1. 数组下标越界

   • 错误：访问arr[-1]或arr[length]，导致程序异常。
   • 正确：下标范围为0到length-1，访问前必须检查边界。

2. 数组长度必须为常量

   • 在C89标准中不支持变量长度数组。
   • 定义数组时长度应使用常量或字面值。

3. 数组初始化不足，内容未定义

   • 未显式初始化的数组元素可能包含垃圾值。
   • 建议初始化所有元素或使用= {0}初始化为零。

4. 数组名不可赋值

   • 错误：arr = NULL;，数组名是常量指针，不能重新赋值。

5. 字符数组末尾必须添加字符串结束符

   • 使用字符数组存储字符串时必须保证末尾有\0。

---

应用场景

• 成绩管理系统：存储学生多门课程成绩，实现批量计算与排序。
• 文本处理：字符数组存储和操作字符串，如输入、输出和编辑。
• 图像像素存储：在二维数组基础上扩展，用于图像数据保存和处理。
• 数据统计分析：存储大量数据，实现查找、排序和统计。
• 缓冲区管理：例如输入缓冲区，用数组暂存用户输入数据。

---

知识拓展

• 多维数组：二维及以上数组，适用于矩阵运算、图像处理等情境。
• 指针与数组：数组名与指针之间的关系，指针遍历数组的技巧。
• 动态数组：使用指针和动态内存分配实现可变长度数组。
• 字符串操作函数：如strlen、strcpy等，基于字符数组实现。

---

总结回顾

本节详细讲解了数组的基本定义、初始化、元素访问和遍历操作。数组是存储相同类型元素的连续内存空间，通过下标进行访问。掌握数组的内存结构和访问原理，有助于理解程序执行机制。通过示例，考生能够熟练编写数组相关程序，提升数据批量处理能力。重点提醒考生注意数组下标边界、初始化安全及字符数组的字符串结束符。数组知识是C语言学习的基石，为后续学习多维数组、指针及动态内存分配奠定基础。

希望考生通过本节内容，能够系统掌握数组的定义和基本操作，为全国计算机等级考试二级的C语言程序设计科目打下坚实基础。祝大家学习顺利，考试成功！