当前位置：首页 > news >正文

C 程序设计数组核心知识点梳理

news 2026/8/15 3:55:00

数组是 C 语言中存储同一类型多个数据的核心数据结构，也是编程考核的高频考点。它能将一组相关数据集中管理，简化批量数据的存储、遍历与处理逻辑。本文从数组基础、一维数组、二维数组、字符数组与字符串四大维度，系统梳理数组的语法规则、核心考点、典型应用及易错点，适配基础编程与综合考核要求。

一、数组基础：核心概念与语法规则

1. 数组的定义

数组是相同数据类型的变量集合，所有元素在内存中连续存储，通过 “数组名 + 下标” 访问单个元素。

语法格式：数据类型数组名[数组长度];示例：int scores[5];// 定义长度为 5 的 int 型数组，存储 5 个成绩
核心规则：① 数组长度必须是常量 / 符号常量（如#define N 5; int arr[N];），不能是变量（如int n=5; int arr[n];，C99 支持但基础考核中视为非法）；② 数组元素下标从0开始（如scores[0]是第一个元素，scores[4]是第五个元素）；③ 数组名是地址常量，不能被赋值（如scores = arr;非法）。

2. 数组的初始化

初始化是给数组元素赋初始值，避免未初始化导致的随机值问题，是高频考点。

初始化形式	语法示例	说明
完全初始化	`int arr[5] = {1,2,3,4,5};`	所有元素都赋值，长度与值的个数一致
部分初始化	`int arr[5] = {1,2};`	前 2 个元素赋值（1、2），剩余元素默认初始化为 0
省略长度初始化	`int arr[] = {1,2,3};`	数组长度由值的个数决定（此处长度为 3）
二维数组初始化	`int arr[2][3] = {{1,2},{3}};`	按行初始化，未赋值元素默认 0

3. 数组的内存特性

连续存储：数组元素在内存中占用连续的存储空间，每个元素的地址差等于数据类型的字节数（如 int 数组，&arr[1] - &arr[0] = 4）；
下标越界：访问超出数组长度的下标（如arr[5]访问长度为 5 的数组），会触发 “数组下标越界”，导致程序崩溃或数据错误，是核心易错点。

二、一维数组：基础应用与核心考点

一维数组是最常用的数组形式，适配单行数据的存储与处理（如成绩、数字序列），核心考点集中在遍历、最值 / 求和 / 排序等操作。

1. 一维数组的遍历

遍历是访问数组所有元素的基础操作，通常用 for 循环实现（下标从 0 到长度-1）。

示例：遍历数组并输出所有元素

#include <stdio.h> #define N 5 int main() { int arr[N] = {10, 20, 30, 40, 50}; int i; // 遍历数组：i从0到N-1 printf("数组元素："); for (i = 0; i < N; i++) { printf("%d ", arr[i]); } printf("\n"); return 0; }

输出：数组元素：10 20 30 40 50

2. 一维数组高频应用场景

场景 1：求数组的最大值、最小值、总和

#include <stdio.h> #define N 6 int main() { int arr[N] = {85, 92, 78, 90, 88, 75}; int i, sum = 0, max, min; max = arr[0]; // 初始化最大值为第一个元素 min = arr[0]; // 初始化最小值为第一个元素 for (i = 0; i < N; i++) { sum += arr[i]; // 累加求和 if (arr[i] > max) { max = arr[i]; // 更新最大值 } if (arr[i] < min) { min = arr[i]; // 更新最小值 } } printf("总和：%d\n", sum); printf("最大值：%d\n", max); printf("最小值：%d\n", min); printf("平均值：%.2f\n", (double)sum / N); return 0; }

输出：

总和：508 最大值：92 最小值：75 平均值：84.67

场景 2：数组元素逆序（反转）

#include <stdio.h> #define N 5 int main() { int arr[N] = {1,2,3,4,5}; int i, temp; // 逆序核心：交换第i个和第N-1-i个元素，循环到中间位置即可 for (i = 0; i < N/2; i++) { temp = arr[i]; arr[i] = arr[N-1-i]; arr[N-1-i] = temp; } // 输出逆序后的数组 printf("逆序后："); for (i = 0; i < N; i++) { printf("%d ", arr[i]); } return 0; }

输出：逆序后：5 4 3 2 1

场景 3：冒泡排序（数组排序核心考点）

冒泡排序是数组排序的基础算法，核心逻辑：相邻元素比较，大的元素 “冒泡” 到末尾。

#include <stdio.h> #define N 6 int main() { int arr[N] = {34, 7, 23, 32, 5, 62}; int i, j, temp; // 冒泡排序：外层循环控制轮数，内层循环控制相邻比较 for (i = 0; i < N-1; i++) { // 轮数：N-1轮 for (j = 0; j < N-1-i; j++) { // 每轮比较次数递减 if (arr[j] > arr[j+1]) { // 前一个大于后一个，交换 temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } // 输出排序后的数组 printf("升序排序后："); for (i = 0; i < N; i++) { printf("%d ", arr[i]); } return 0; }

输出：升序排序后：5 7 23 32 34 62

3. 一维数组核心考点

下标越界：遍历循环条件写成i <= N（正确应为i < N）；
初始化错误：未初始化数组直接使用（元素为随机值）；
排序算法：冒泡排序的循环次数（外层 N-1 轮，内层 N-1-i 次）；
数组名特性：数组名是地址常量，不能赋值、自增自减（如arr++非法）。

三、二维数组：多维数据存储与处理

二维数组可理解为 “数组的数组”，适配表格型数据（如矩阵、成绩表），核心考点是行列遍历、矩阵运算等。

1. 二维数组的定义与初始化

定义语法：数据类型数组名[行数][列数];示例：int score[3][4];// 3 行 4 列，存储 3 个学生 4 门课成绩
初始化规则：① 按行初始化：int arr[2][3] = {{1,2,3}, {4,5,6}};（推荐，可读性高）；② 按顺序初始化：int arr[2][3] = {1,2,3,4,5,6};（系统自动按行分配）；③ 省略行数初始化：int arr[][3] = {1,2,3,4,5};（行数由元素总数 / 列数决定，此处行数为 2）；④ 部分初始化：未赋值元素默认 0。

2. 二维数组的遍历

二维数组遍历需嵌套循环：外层循环控制行，内层循环控制列。

示例：遍历 3 行 4 列的成绩数组，计算每个学生的总分

#include <stdio.h> int main() { // 3个学生，4门课成绩 int score[3][4] = {{85,92,78,90}, {88,75,95,82}, {91,87,89,93}}; int i, j, sum; // 外层循环：行（学生），内层循环：列（科目） for (i = 0; i < 3; i++) { sum = 0; // 每个学生的总分初始化为0 for (j = 0; j < 4; j++) { sum += score[i][j]; } printf("第%d个学生总分：%d\n", i+1, sum); } return 0; }

输出：

第1个学生总分：345 第2个学生总分：340 第3个学生总分：360

3. 二维数组核心考点

行列顺序：二维数组的存储顺序是 “行优先”（先存第一行所有元素，再存第二行）；
下标规则：行下标和列下标均从 0 开始，如score[2][3]是第 3 个学生第 4 门课成绩；
省略规则：定义时只能省略行数，不能省略列数（如int arr[][3]合法，int arr[3][]非法）。

四、字符数组与字符串：特殊的一维数组

字符数组是存储字符的数组，是处理字符串的核心载体，也是 C 语言的重点难点考点（C 语言无专门的字符串类型，通过字符数组实现）。字符数组功能速览

1. 字符数组的定义与初始化

初始化形式	语法示例	说明
单个字符初始化	`char str[5] = {'h','e','l','l','o'};`	无结束符，仅为字符数组，非字符串
字符串初始化	`char str[6] = "hello";`	系统自动在末尾加`'\0'`（结束符），长度需多 1 位
省略长度初始化	`char str[] = "hello";`	长度自动为 6（5 个字符 + 1 个`'\0'`）

2. 字符串结束符`'\0'`

'\0'（ASCII 码为 0）是字符串的标志，核心作用：

标记字符串结束，如printf("%s", str)会从首元素开始输出，直到遇到'\0'；
未加'\0'的字符数组，输出时会出现 “乱码”（越界读取内存），是核心易错点。

3. 字符串的输入输出

（1）输出字符串

printf("%s", 字符数组名);：输出到'\0'为止；
puts(字符数组名);：输出字符串并自动换行。

（2）输入字符串

scanf("%s", 字符数组名);：读取到空格 / 回车为止（无法读取带空格的字符串），无需加&；
gets(字符数组名);：读取整行字符串（包括空格），但存在缓冲区溢出风险，推荐用fgets；
fgets(字符数组名, 长度, stdin);：安全读取，指定最大长度，避免溢出。

示例：字符串输入输出

#include <stdio.h> int main() { char str[20]; // 1. scanf读取（不含空格） printf("请输入字符串（不含空格）："); scanf("%s", str); printf("scanf读取结果：%s\n", str); // 吸收回车 getchar(); // 2. fgets读取（含空格） printf("请输入带空格的字符串："); fgets(str, 20, stdin); printf("fgets读取结果：%s", str); // fgets会保留换行符 return 0; }

输入输出示例：

请输入字符串（不含空格）：hello scanf读取结果：hello 请输入带空格的字符串：hello world fgets读取结果：hello world

4. 字符串常用操作（核心考点）

字符串操作需结合循环和分支实现，是综合编程的高频考点。

场景 1：求字符串长度（手动实现，模拟 strlen 函数）

#include <stdio.h> int main() { char str[] = "hello world"; int len = 0, i = 0; // 遍历到'\0'为止，统计长度 while (str[i] != '\0') { len++; i++; } printf("字符串长度：%d\n", len); // 输出11（不含'\0'） return 0; }

场景 2：字符串逆序

#include <stdio.h> #include <string.h> // 用strlen函数 int main() { char str[] = "hello"; int i, len = strlen(str); char temp; // 交换第i个和len-1-i个字符 for (i = 0; i < len/2; i++) { temp = str[i]; str[i] = str[len-1-i]; str[len-1-i] = temp; } printf("逆序后：%s\n", str); // 输出olleh return 0; }

场景 3：判断回文字符串（正读和反读相同）

#include <stdio.h> #include <string.h> int main() { char str[] = "abba"; int i, len = strlen(str); int is_palindrome = 1; // 标记是否为回文 for (i = 0; i < len/2; i++) { if (str[i] != str[len-1-i]) { is_palindrome = 0; break; } } if (is_palindrome) { printf("%s 是回文字符串\n", str); } else { printf("%s 不是回文字符串\n", str); } return 0; }