学C语言的时候很多人都在一维数组这一章突然停住了。前面if、for、switch都还能猜着写一到数组就懵这东西到底有什么用为什么要从0开始计数为什么我明明写了arr[5]程序直接崩了我个人觉得一维数组是整个C语言第一道真正意义上的分水岭。跨过去你才从“会写几行代码”变成“会组织数据的人”跨不过去后面的指针、字符串、结构体、链表全都会变成天书。这篇文章不整虚的直接围绕“一维数组”这一个主题把它的内存本质、声明初始化、经典题目、常见坑、后续进阶路线一次讲透。适合刚开始学C语言的同学也适合那些学完就忘、想回来补基础的人。1. 一维数组到底解决了什么问题1.1 为什么编程需要“数组”这种东西先想一个场景你要统计一个班50个人的C语言成绩然后算平均分。不用数组的话你得写多少个变量int score1, score2, score3, score4, score5; /* 一直写到 score50 */写50个变量已经够疯了如果是一个年级500人或者一个平台每天几万条日志这种写法完全不可行。而且就算你硬着头皮写了50个变量怎么循环for循环里没法给变量名动态拼数字根本遍历不了。数组解决的就是这个痛点把同一类型的多个数据放进一段连续的内存空间统一用一个名字管理通过下标来访问每一个元素。我习惯用一个类比来解释给新手听变量就像一个带标签的独立储物柜每个柜子单独命名a是ab是b互相之间没有关系数组则像一排连在一起的公寓房间整栋楼叫arr每个房间的房号就是下标arr[0]、arr[1]、arr[2]……你要找第几个房间直接按房号去不需要知道它具体在楼的哪个位置管理员已经帮你算好了。这背后其实是C语言数组的一个核心特性随机访问。数组元素在内存里是连续存放的所以访问arr[i]的时候CPU 不需要从头开始找直接通过地址公式计算第 i 个元素的地址 数组首地址 i × 单个元素占用的字节数这也是为什么数组下标从0开始而不是从1开始下标0对应的是“偏移0个元素”刚好就是首地址本身。如果从1开始每次都要额外减1换算起来反而别扭。1.2 一维数组在程序里的位置从“散装变量”到“数据集合”很多初学者觉得数组只是一章普通语法背完定义就完了。实际上一维数组是你在编程路上遇到的第一个真正的“数据结构”。什么叫数据结构简单说就是组织数据的方式。你定义一个int x只是给单个数据一个位置你定义一个int a[100]就拥有了一串数据的管理能力。从这一章开始你的程序不再只是“算一个数”而是能“处理一批数据”了。后面学的很多内容本质上都是一维数组的扩展字符串就是字符数组二维数组就是数组的数组指针和数组有着千丝万缕的关系数组名可以看作一个常量指针结构体数组就是一堆结构体元素排成一排所以你现在把一维数组吃透后面学指针的时候会轻松一大截。至少你得先明白“数组名是什么”“数组越界为什么危险”“数组作为函数参数为什么会丢失长度”再去看指针章节才能顺畅衔接。2. 声明与初始化先搞懂数组的内存长相2.1 声明数组时发生了哪些事数组的声明写法很简单int scores[50];这一句话在内存里干了什么事向系统申请了50 × sizeof(int)字节的连续空间。如果机器上int占4字节就是200字节。这200字节被分成50个格子每个格子可以放一个整数。这里有几个新手必须知道的点第一[ ]里通常要求是常量不能是普通变量。比如int n 50; int a[n];在老标准C89里是编译不过的因为数组大小必须在编译时就确定下来编译器需要知道到底要分配多少空间。C99引入变长数组VLA允许用变量指定大小但变长数组不能在声明的时候初始化而且如果变量太大容易把栈撑爆。我的建议是初学阶段老老实实写常量别玩花的。第二声明只是分配空间不会帮你清空数据。局部变量数组如果没有初始化里面装的是内存里残留的随机垃圾值。我见过太多次这种场景学生定义int count[26]想统计字母出现次数结果忘了初始化统计完打印出来全是天文数字找了半天不知道哪错了。其实加一个 {0}就完事了。第三数组大小由“元素个数”决定不是字节数。同样是[50]short占2字节int占4字节double占8字节它们占用的总内存完全不同。这就是为什么很多教材强调“用sizeof而不是写死数字”来计算数组长度。2.2 五种初始化方式速查与选择建议我整理过最常见的几种初始化写法直接做成表格对照初始化方式写法示例效果适用场景全量初始化int a[5] {1,2,3,4,5};5个元素依次赋值数据已知且数量确定全零初始化int a[5] {0};5个元素全部为0计数器、统计数组部分初始化int a[10] {7,8};前两个为7、8其余自动补0只关心前几个值省略大小初始化int a[] {1,2,3};编译器自动推导长度为3数据多懒得数循环赋值for (i0; in; i) scanf(%d, a[i]);运行时从用户/文件读取最常见的输入场景这里画个重点int a[5] {0};的写法非常实惠它会把所有元素都置0这是C语言给数组初始化的一个特殊规则。你要是写int a[5] {1};只有第一个元素是1后面四个全是0——不是你想的“全部初始化为1”。另外如果数组定义在局部变量里想要清零还可以用memset(a, 0, sizeof(a));需要包含string.h。这个函数是按字节填充的对int数组清零没问题但别拿它把整型数组填充成100因为memset(a, 100, sizeof(a))填充的是每个字节的值是100结果不是你想要的100。2.3 遍历数组与计算长度sizeof的正确用法数组和循环几乎是绑定关系。你有了数组最想干的事就是遍历——从头到尾把每个元素看一遍。遍历的标准写法是int scores[50] {0}; int n 50; int sum 0; for (int i 0; i n; i) { sum scores[i]; } printf(总分%d\n, sum);这个i n的写法比i n - 1更稳妥也更符合C语言数组下标的习惯合法下标永远是0 ~ n-1。如果你想偷懒不数数组里有多少个元素可以这样算长度int len sizeof(arr) / sizeof(arr[0]);sizeof(arr)是整个数组占用的总字节数sizeof(arr[0])是单个元素字节数一除就是元素个数。这个写法在arr定义所在的那一层函数里是有效的。但注意一旦数组作为参数传给函数比如void print_array(int arr[]) { int len sizeof(arr) / sizeof(arr[0]); // 错 }这里的arr实际上已经退化成了指针sizeof(arr)拿到的是指针的字节数8字节或4字节不是整个数组的大小。这是C语言里出了名的坑后面第4章我会专门再讲一次。因为太常发生了我现在见到这种代码基本一眼就知道问题出在哪。3. 手把手实战三道经典题目带你打通一维数组3.1 冒泡排序理解双层循环和数组下标的配合排序类问题是数组最经典的练习场景尤其是冒泡排序几乎是所有C语言练习题库里的常客。基本思路就是相邻两个元素比较如果顺序不对就交换一趟下来最大的数“冒”到最后面重复 n-1 趟数组就排好了。#include stdio.h int main() { int a[100], n; printf(请输入元素个数); scanf(%d, n); for (int i 0; i n; i) { scanf(%d, a[i]); } // 冒泡排序核心 for (int i 0; i n - 1; i) { for (int j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { int temp a[j]; a[j] a[j 1]; a[j 1] temp; } } } for (int i 0; i n; i) { printf(%d , a[i]); } printf(\n); return 0; }很多新手不理解内层循环的j n - 1 - i为什么要减i。因为每一趟排序后末尾i个元素已经确定是最大的一部分没必要再和它们比较了。减掉它纯属优化不减也不会错只是会多做无用功。我建议初学者动手画一遍过程拿五个数5 3 8 1 2把每一轮的比较、交换都写在纸上。画过一遍之后你会突然发现“哦原来数组下标和循环变量是这么配合的”这个感觉比看十遍教程都管用。冒泡排序时间复杂度是 O(n²)效率不算高但胜在逻辑直观。先把它写熟练后面学快排、归并排序时才会有对比的参照物。3.2 字符串逆序字符数组的特殊操作C语言里的字符串本质就是一个字符数组以\0结尾。所以学完一维数组字符串就是现成的练习对象。网上PTA、翁恺老师的练习题里都有一道“字符串逆序”要求把一串字符倒过来输出。字符串逆序的思路很直接字符串长度为len把str[0]和str[len-1]交换str[1]和str[len-2]交换直到中间相遇。一个标准的实现是这样的#include stdio.h #include string.h int main() { char str[101]; // 用 fgets 接收可能包含空格的字符串 fgets(str, sizeof(str), stdin); // fgets 会把换行符也读进来需要去掉 int len strlen(str); if (len 0 str[len - 1] \n) { str[len - 1] \0; len--; } for (int i 0, j len - 1; i j; i, j--) { char temp str[i]; str[i] str[j]; str[j] temp; } printf(%s\n, str); return 0; }这里有几个坑值得单独说strlen返回的长度不包含末尾的\0但包含换行符所以用fgets读取字符串后必须手动把换行符去掉否则你会看到结果后面多一个空行。字符数组的大小要留够至少比字符串最大长度多1因为末尾要存\0。声明char str[101]实际上最多能存100个有效字符。老教材喜欢用gets读字符串但gets无法限制输入长度缓冲区溢出风险极大C11标准已经把它移除了。现在的练习环境建议用fgets或scanf(%s, str)注意scanf遇空格会停只能读单词语句。这个题目虽然简单但它把字符数组、\0、下标交换、双指针这几个概念全串起来了。你把它练熟后面学指针版本的双指针操作会顺很多。3.3 日期计算用数组做“查表”的典型思维还有一个常见的题目是输入某年某月某日计算它是这一年的第几天。比如网上就有人问“两种方法优化输入一个日期的年、月、日计算并输出这天是该年的第几天”。这个题目不用数组也能做无非是写12个if或一个switch但用数组做查表代码会清爽得多。#include stdio.h int main() { int year, month, day; int days_in_month[12] {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; printf(请输入年、月、日); scanf(%d%d%d, year, month, day); int total 0; // 先算整月的天数 for (int i 0; i month - 1; i) { total days_in_month[i]; } total day; // 闰年处理2月多一天 if ((year % 4 0 year % 100 ! 0) || year % 400 0) { if (month 2) { total; } } printf(这是 %d 年的第 %d 天\n, year, total); return 0; }这里最值得学习的不是闰年判断而是“用数组代替一堆if分支”的思路。12个月的天数本质上就是一个“数据表”把它存到数组里用下标去查比写12个if可读性好得多也更容易维护。实际编程里这种“查表法”非常常见比如一周七天对应的英文名、月份对应的天数、错误码对应的提示信息全都可以用数组搞定。4. 一维数组避坑指南这些错误我至少见过一百次4.1 越界访问数组下标是“房号”不存在的楼层别去踩C语言不会检查数组下标是否越界。你写int a[5]; a[100] 10;编译器大概率不报错甚至程序跑起来也可能“正常”但这是极其危险的行为。为什么危险因为数组元素是连续内存a[100]实际上访问的是这块内存后面很远的地方那里可能存着其他变量可能是函数返回地址也可能是别的程序的数据。你往里面写值等于把隔壁邻居的墙上凿了个洞往里塞东西表面看不出问题哪天程序崩溃了、数据被改乱了排查起来非常痛苦。我印象很深的一次有个学生写统计代码循环里有个边界条件写成i n结果每次多访问一个数组元素。程序不是每次都崩而是碰运气——有时候刚好那个内存位置不重要看起来一切正常换一个编译器、换一个系统就莫名其妙段错误。这就是数组越界的典型症状。排查思路就一句话任何访问数组下标的代码都要先确认下标范围是否在0 ~ n-1之间。特别是循环边界写for (i 0; i n; i)别写i n。还有字符串逆序时的下标len-1也要先确认字符串非空。4.2 scanf与数组名三个最容易混淆的细节新手用数组配合scanf的时候最常见的错误是漏写。看这两行int a[100]; scanf(%d, a); // 对数组名本身就是首地址 scanf(%d, a[0]); // 也对等价写法 scanf(%d, a[i]); // 对每个元素是普通变量必须取地址 scanf(%d, a[i]); // 错a[i]是值不是地址这里有个规律单个元素是普通变量需要取地址数组名本身就是地址不用取地址。为什么因为C语言里数组名在表达式中会“退化”为指向首元素的指针a和a[0]的值是一样的。还有一个关联坑数组名相当于常量指针不能做自增自减或赋值。a是错的a something也是错的。你如果需要遍历一个数组用下标i来移动别想着移动数组名。再有一个就是第2章提过的数组作为函数参数时会退化成指针。所以函数内部无法通过sizeof拿到数组真实长度。这也是为什么你会看到别人写void sort(int a[], int n)时必须多传一个n参数——数组本身不携带长度信息你得自己告诉它。4.3 未初始化与“垃圾值”连环坑未初始化的局部数组装的是随机垃圾值这我在2.1里提过。但实际遇到时问题往往更隐蔽。比如你想统计数字0到9在某个序列里出现的次数写了一个int count[10];然后直接在循环里count[a[i]]。如果你没有先把count清零初始值就是随机的统计结果自然就是鬼话。这种错误编译不报错运行不崩溃就是结果不对非常折腾人。我的习惯是定义完数组、写第一行业务代码之前先把所有元素初始化一遍。最简单的就是int count[10] {0};一句话搞定。如果是运行时动态填充的数组比如要保存用户输入也建议先清零避免后续读漏了数据导致出现未赋值的元素。还有一个小经验定义大数组时比如int arr[1000000]放在main函数内部可能会导致栈溢出程序一启动就崩。解决办法是把数组声明成全局变量或静态变量或者用后面会学的malloc在堆上分配。全局数组默认清零也算顺便解决了初始化问题。4.4 常见问题速查表现象常见原因解决思路程序运行时崩溃报段错误数组越界访问了不存在的下标检查所有循环边界确保i n程序不崩但结果是一个巨型负数/正数局部数组未初始化清零定义时 {0}或循环初始化scanf读入的数据不生效漏写a[i]的取地址符元素是普通变量必须a[i]函数内部sizeof(a)不对数组参数退化为指针多传一个长度参数n别用sizeof使用gets后编译器警告或无法编译gets已在新标准中被移除改用fgets(str, size, stdin)字符串打印后带乱码末尾缺少\0手动在最后一个字符后补\0定义大数组后程序一启动就崩局部大数组导致栈溢出改成全局数组或用malloc动态分配数组填充memset(arr, 1, sizeof(arr))后值不是1按字节填充并不按元素赋值整型数组置1用循环或只用memset清零这张表建议打印出来或者存在本地刷题的时候碰到了直接对号入座能省至少一半的排错时间。5. 从一维数组出发这些进阶方向看得见摸得着5.1 从一维到二维数据从“排”到“表”一维数组是一排数据二维数组就是一张表格。很多人会觉得二维数组是另一种东西其实它的本质是“数组的数组”int matrix[3][3]可以理解为有3个元素每个元素又是一个长度为3的一维数组。内存里它还是连续存放的按行优先排列。有些算法题虽然写的是二维数组但背后的基本功仍然是一维数组的地址计算。比如那道经典的5×5鞍点问题先找每一行的最大值再判断它是不是所在列的最小值。看起来是在二维矩阵上操作实际上每一步都在跟下标、行索引、列索引打交道。我见过很多同学拿这道题无从下手本质是一维数组的下标运算没形成肌肉记忆。我的建议是一维数组的题目做够了再去碰二维。否则你会同时面对“下标维度”和“循环嵌套”两个新概念脑子很容易过载。一步一个脚印先把一维数组的增删改查、排序统计全部写熟再上二维就是水到渠成的事。5.2 数组就是算法的起点计数、前缀和与双指针学习一维数组不只是为了应付考试很多“高级”算法思想都从数组开始生根。计数思想。有些新手以为统计必须用一堆if其实一个计数数组就够了。比如统计一段字符串里各字母出现的次数定义一个int count[26] {0};遍历时count[s[i] - a]代码又短又快。这种“用空间换时间”的思路是从数组开始的。前缀和思想。给定一个数组反复求某个区间的和。直接写循环当然行但效率不高。聪明做法是提前算一个前缀和数组pre[i] pre[i-1] a[i]之后求[l, r]的和就变成了pre[r] - pre[l-1]一次减法搞定。这个技巧在很多竞赛题、数据处理场景里都是基本功。双指针思想。字符串逆序、数组反转、有序数组合并、滑动窗口这些都是在一维数组上玩双指针。你现在用手写下标的方式多练几遍以后学指针和链表的时候会发现这些模式似曾相识。所以千万别把一维数组当成一个孤立章节它是你整个算法体系的“地基中的地基”。5.3 给新手的下一步路线环境、题目和节奏最后聊聊实操层面的安排。最近经常有学弟学妹问我C语言环境到底怎么配网上说得天花乱坠什么VS Code、Dev-C、Code::Blocks、CLion到底选哪个我的回答很直接如果你刚接触C语言先用最简单的方案把代码跑起来别把时间花在折腾编辑器上。VS Code配C语言环境需要装编译器MinGW-w64或GCC、装C/C扩展插件、配置tasks.json和launch.json这一套折腾下来至少半小时对新手的挫败感极强。可以先用在线编译器比如各类在线ide快速验证小代码段或者用Dev-C这种开箱即用的调试工具。等你能熟练写一维数组、scanf、printf、写各种循环了再回头把VS Code配好也不迟。到了那个时候环境本身就是你自己学到的第一课。题目练习节奏上我给的建议是把翁恺老师C语言课程里数组相关的练习刷一遍遇到不会的题先瞪十分钟代码想不明白再动手查。每学一个新知识点手写至少3个数组程序一个排序、一个统计计数、一个字符串操作。不要用AI生成答案不要复制粘贴你只有手敲过一遍才知道a[i]忘写是什么手感。说句实际的我见过太多人卡在“数组名与指针的隐式转换”“下标越界不报错”这类问题上导致后面越学越怀疑人生。说穿了数组的每一个坑都是内存的投影。你越是认真对待这一章后面学指针就越有底气。我自己带新人时的口头禅是感觉自己数组学明白了就找三道题不看答案写出来再画一遍内存图。能画明白才叫真懂。
C语言一维数组完全指南：从内存本质到避坑进阶
学C语言的时候很多人都在一维数组这一章突然停住了。前面if、for、switch都还能猜着写一到数组就懵这东西到底有什么用为什么要从0开始计数为什么我明明写了arr[5]程序直接崩了我个人觉得一维数组是整个C语言第一道真正意义上的分水岭。跨过去你才从“会写几行代码”变成“会组织数据的人”跨不过去后面的指针、字符串、结构体、链表全都会变成天书。这篇文章不整虚的直接围绕“一维数组”这一个主题把它的内存本质、声明初始化、经典题目、常见坑、后续进阶路线一次讲透。适合刚开始学C语言的同学也适合那些学完就忘、想回来补基础的人。1. 一维数组到底解决了什么问题1.1 为什么编程需要“数组”这种东西先想一个场景你要统计一个班50个人的C语言成绩然后算平均分。不用数组的话你得写多少个变量int score1, score2, score3, score4, score5; /* 一直写到 score50 */写50个变量已经够疯了如果是一个年级500人或者一个平台每天几万条日志这种写法完全不可行。而且就算你硬着头皮写了50个变量怎么循环for循环里没法给变量名动态拼数字根本遍历不了。数组解决的就是这个痛点把同一类型的多个数据放进一段连续的内存空间统一用一个名字管理通过下标来访问每一个元素。我习惯用一个类比来解释给新手听变量就像一个带标签的独立储物柜每个柜子单独命名a是ab是b互相之间没有关系数组则像一排连在一起的公寓房间整栋楼叫arr每个房间的房号就是下标arr[0]、arr[1]、arr[2]……你要找第几个房间直接按房号去不需要知道它具体在楼的哪个位置管理员已经帮你算好了。这背后其实是C语言数组的一个核心特性随机访问。数组元素在内存里是连续存放的所以访问arr[i]的时候CPU 不需要从头开始找直接通过地址公式计算第 i 个元素的地址 数组首地址 i × 单个元素占用的字节数这也是为什么数组下标从0开始而不是从1开始下标0对应的是“偏移0个元素”刚好就是首地址本身。如果从1开始每次都要额外减1换算起来反而别扭。1.2 一维数组在程序里的位置从“散装变量”到“数据集合”很多初学者觉得数组只是一章普通语法背完定义就完了。实际上一维数组是你在编程路上遇到的第一个真正的“数据结构”。什么叫数据结构简单说就是组织数据的方式。你定义一个int x只是给单个数据一个位置你定义一个int a[100]就拥有了一串数据的管理能力。从这一章开始你的程序不再只是“算一个数”而是能“处理一批数据”了。后面学的很多内容本质上都是一维数组的扩展字符串就是字符数组二维数组就是数组的数组指针和数组有着千丝万缕的关系数组名可以看作一个常量指针结构体数组就是一堆结构体元素排成一排所以你现在把一维数组吃透后面学指针的时候会轻松一大截。至少你得先明白“数组名是什么”“数组越界为什么危险”“数组作为函数参数为什么会丢失长度”再去看指针章节才能顺畅衔接。2. 声明与初始化先搞懂数组的内存长相2.1 声明数组时发生了哪些事数组的声明写法很简单int scores[50];这一句话在内存里干了什么事向系统申请了50 × sizeof(int)字节的连续空间。如果机器上int占4字节就是200字节。这200字节被分成50个格子每个格子可以放一个整数。这里有几个新手必须知道的点第一[ ]里通常要求是常量不能是普通变量。比如int n 50; int a[n];在老标准C89里是编译不过的因为数组大小必须在编译时就确定下来编译器需要知道到底要分配多少空间。C99引入变长数组VLA允许用变量指定大小但变长数组不能在声明的时候初始化而且如果变量太大容易把栈撑爆。我的建议是初学阶段老老实实写常量别玩花的。第二声明只是分配空间不会帮你清空数据。局部变量数组如果没有初始化里面装的是内存里残留的随机垃圾值。我见过太多次这种场景学生定义int count[26]想统计字母出现次数结果忘了初始化统计完打印出来全是天文数字找了半天不知道哪错了。其实加一个 {0}就完事了。第三数组大小由“元素个数”决定不是字节数。同样是[50]short占2字节int占4字节double占8字节它们占用的总内存完全不同。这就是为什么很多教材强调“用sizeof而不是写死数字”来计算数组长度。2.2 五种初始化方式速查与选择建议我整理过最常见的几种初始化写法直接做成表格对照初始化方式写法示例效果适用场景全量初始化int a[5] {1,2,3,4,5};5个元素依次赋值数据已知且数量确定全零初始化int a[5] {0};5个元素全部为0计数器、统计数组部分初始化int a[10] {7,8};前两个为7、8其余自动补0只关心前几个值省略大小初始化int a[] {1,2,3};编译器自动推导长度为3数据多懒得数循环赋值for (i0; in; i) scanf(%d, a[i]);运行时从用户/文件读取最常见的输入场景这里画个重点int a[5] {0};的写法非常实惠它会把所有元素都置0这是C语言给数组初始化的一个特殊规则。你要是写int a[5] {1};只有第一个元素是1后面四个全是0——不是你想的“全部初始化为1”。另外如果数组定义在局部变量里想要清零还可以用memset(a, 0, sizeof(a));需要包含string.h。这个函数是按字节填充的对int数组清零没问题但别拿它把整型数组填充成100因为memset(a, 100, sizeof(a))填充的是每个字节的值是100结果不是你想要的100。2.3 遍历数组与计算长度sizeof的正确用法数组和循环几乎是绑定关系。你有了数组最想干的事就是遍历——从头到尾把每个元素看一遍。遍历的标准写法是int scores[50] {0}; int n 50; int sum 0; for (int i 0; i n; i) { sum scores[i]; } printf(总分%d\n, sum);这个i n的写法比i n - 1更稳妥也更符合C语言数组下标的习惯合法下标永远是0 ~ n-1。如果你想偷懒不数数组里有多少个元素可以这样算长度int len sizeof(arr) / sizeof(arr[0]);sizeof(arr)是整个数组占用的总字节数sizeof(arr[0])是单个元素字节数一除就是元素个数。这个写法在arr定义所在的那一层函数里是有效的。但注意一旦数组作为参数传给函数比如void print_array(int arr[]) { int len sizeof(arr) / sizeof(arr[0]); // 错 }这里的arr实际上已经退化成了指针sizeof(arr)拿到的是指针的字节数8字节或4字节不是整个数组的大小。这是C语言里出了名的坑后面第4章我会专门再讲一次。因为太常发生了我现在见到这种代码基本一眼就知道问题出在哪。3. 手把手实战三道经典题目带你打通一维数组3.1 冒泡排序理解双层循环和数组下标的配合排序类问题是数组最经典的练习场景尤其是冒泡排序几乎是所有C语言练习题库里的常客。基本思路就是相邻两个元素比较如果顺序不对就交换一趟下来最大的数“冒”到最后面重复 n-1 趟数组就排好了。#include stdio.h int main() { int a[100], n; printf(请输入元素个数); scanf(%d, n); for (int i 0; i n; i) { scanf(%d, a[i]); } // 冒泡排序核心 for (int i 0; i n - 1; i) { for (int j 0; j n - 1 - i; j) { if (a[j] a[j 1]) { int temp a[j]; a[j] a[j 1]; a[j 1] temp; } } } for (int i 0; i n; i) { printf(%d , a[i]); } printf(\n); return 0; }很多新手不理解内层循环的j n - 1 - i为什么要减i。因为每一趟排序后末尾i个元素已经确定是最大的一部分没必要再和它们比较了。减掉它纯属优化不减也不会错只是会多做无用功。我建议初学者动手画一遍过程拿五个数5 3 8 1 2把每一轮的比较、交换都写在纸上。画过一遍之后你会突然发现“哦原来数组下标和循环变量是这么配合的”这个感觉比看十遍教程都管用。冒泡排序时间复杂度是 O(n²)效率不算高但胜在逻辑直观。先把它写熟练后面学快排、归并排序时才会有对比的参照物。3.2 字符串逆序字符数组的特殊操作C语言里的字符串本质就是一个字符数组以\0结尾。所以学完一维数组字符串就是现成的练习对象。网上PTA、翁恺老师的练习题里都有一道“字符串逆序”要求把一串字符倒过来输出。字符串逆序的思路很直接字符串长度为len把str[0]和str[len-1]交换str[1]和str[len-2]交换直到中间相遇。一个标准的实现是这样的#include stdio.h #include string.h int main() { char str[101]; // 用 fgets 接收可能包含空格的字符串 fgets(str, sizeof(str), stdin); // fgets 会把换行符也读进来需要去掉 int len strlen(str); if (len 0 str[len - 1] \n) { str[len - 1] \0; len--; } for (int i 0, j len - 1; i j; i, j--) { char temp str[i]; str[i] str[j]; str[j] temp; } printf(%s\n, str); return 0; }这里有几个坑值得单独说strlen返回的长度不包含末尾的\0但包含换行符所以用fgets读取字符串后必须手动把换行符去掉否则你会看到结果后面多一个空行。字符数组的大小要留够至少比字符串最大长度多1因为末尾要存\0。声明char str[101]实际上最多能存100个有效字符。老教材喜欢用gets读字符串但gets无法限制输入长度缓冲区溢出风险极大C11标准已经把它移除了。现在的练习环境建议用fgets或scanf(%s, str)注意scanf遇空格会停只能读单词语句。这个题目虽然简单但它把字符数组、\0、下标交换、双指针这几个概念全串起来了。你把它练熟后面学指针版本的双指针操作会顺很多。3.3 日期计算用数组做“查表”的典型思维还有一个常见的题目是输入某年某月某日计算它是这一年的第几天。比如网上就有人问“两种方法优化输入一个日期的年、月、日计算并输出这天是该年的第几天”。这个题目不用数组也能做无非是写12个if或一个switch但用数组做查表代码会清爽得多。#include stdio.h int main() { int year, month, day; int days_in_month[12] {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; printf(请输入年、月、日); scanf(%d%d%d, year, month, day); int total 0; // 先算整月的天数 for (int i 0; i month - 1; i) { total days_in_month[i]; } total day; // 闰年处理2月多一天 if ((year % 4 0 year % 100 ! 0) || year % 400 0) { if (month 2) { total; } } printf(这是 %d 年的第 %d 天\n, year, total); return 0; }这里最值得学习的不是闰年判断而是“用数组代替一堆if分支”的思路。12个月的天数本质上就是一个“数据表”把它存到数组里用下标去查比写12个if可读性好得多也更容易维护。实际编程里这种“查表法”非常常见比如一周七天对应的英文名、月份对应的天数、错误码对应的提示信息全都可以用数组搞定。4. 一维数组避坑指南这些错误我至少见过一百次4.1 越界访问数组下标是“房号”不存在的楼层别去踩C语言不会检查数组下标是否越界。你写int a[5]; a[100] 10;编译器大概率不报错甚至程序跑起来也可能“正常”但这是极其危险的行为。为什么危险因为数组元素是连续内存a[100]实际上访问的是这块内存后面很远的地方那里可能存着其他变量可能是函数返回地址也可能是别的程序的数据。你往里面写值等于把隔壁邻居的墙上凿了个洞往里塞东西表面看不出问题哪天程序崩溃了、数据被改乱了排查起来非常痛苦。我印象很深的一次有个学生写统计代码循环里有个边界条件写成i n结果每次多访问一个数组元素。程序不是每次都崩而是碰运气——有时候刚好那个内存位置不重要看起来一切正常换一个编译器、换一个系统就莫名其妙段错误。这就是数组越界的典型症状。排查思路就一句话任何访问数组下标的代码都要先确认下标范围是否在0 ~ n-1之间。特别是循环边界写for (i 0; i n; i)别写i n。还有字符串逆序时的下标len-1也要先确认字符串非空。4.2 scanf与数组名三个最容易混淆的细节新手用数组配合scanf的时候最常见的错误是漏写。看这两行int a[100]; scanf(%d, a); // 对数组名本身就是首地址 scanf(%d, a[0]); // 也对等价写法 scanf(%d, a[i]); // 对每个元素是普通变量必须取地址 scanf(%d, a[i]); // 错a[i]是值不是地址这里有个规律单个元素是普通变量需要取地址数组名本身就是地址不用取地址。为什么因为C语言里数组名在表达式中会“退化”为指向首元素的指针a和a[0]的值是一样的。还有一个关联坑数组名相当于常量指针不能做自增自减或赋值。a是错的a something也是错的。你如果需要遍历一个数组用下标i来移动别想着移动数组名。再有一个就是第2章提过的数组作为函数参数时会退化成指针。所以函数内部无法通过sizeof拿到数组真实长度。这也是为什么你会看到别人写void sort(int a[], int n)时必须多传一个n参数——数组本身不携带长度信息你得自己告诉它。4.3 未初始化与“垃圾值”连环坑未初始化的局部数组装的是随机垃圾值这我在2.1里提过。但实际遇到时问题往往更隐蔽。比如你想统计数字0到9在某个序列里出现的次数写了一个int count[10];然后直接在循环里count[a[i]]。如果你没有先把count清零初始值就是随机的统计结果自然就是鬼话。这种错误编译不报错运行不崩溃就是结果不对非常折腾人。我的习惯是定义完数组、写第一行业务代码之前先把所有元素初始化一遍。最简单的就是int count[10] {0};一句话搞定。如果是运行时动态填充的数组比如要保存用户输入也建议先清零避免后续读漏了数据导致出现未赋值的元素。还有一个小经验定义大数组时比如int arr[1000000]放在main函数内部可能会导致栈溢出程序一启动就崩。解决办法是把数组声明成全局变量或静态变量或者用后面会学的malloc在堆上分配。全局数组默认清零也算顺便解决了初始化问题。4.4 常见问题速查表现象常见原因解决思路程序运行时崩溃报段错误数组越界访问了不存在的下标检查所有循环边界确保i n程序不崩但结果是一个巨型负数/正数局部数组未初始化清零定义时 {0}或循环初始化scanf读入的数据不生效漏写a[i]的取地址符元素是普通变量必须a[i]函数内部sizeof(a)不对数组参数退化为指针多传一个长度参数n别用sizeof使用gets后编译器警告或无法编译gets已在新标准中被移除改用fgets(str, size, stdin)字符串打印后带乱码末尾缺少\0手动在最后一个字符后补\0定义大数组后程序一启动就崩局部大数组导致栈溢出改成全局数组或用malloc动态分配数组填充memset(arr, 1, sizeof(arr))后值不是1按字节填充并不按元素赋值整型数组置1用循环或只用memset清零这张表建议打印出来或者存在本地刷题的时候碰到了直接对号入座能省至少一半的排错时间。5. 从一维数组出发这些进阶方向看得见摸得着5.1 从一维到二维数据从“排”到“表”一维数组是一排数据二维数组就是一张表格。很多人会觉得二维数组是另一种东西其实它的本质是“数组的数组”int matrix[3][3]可以理解为有3个元素每个元素又是一个长度为3的一维数组。内存里它还是连续存放的按行优先排列。有些算法题虽然写的是二维数组但背后的基本功仍然是一维数组的地址计算。比如那道经典的5×5鞍点问题先找每一行的最大值再判断它是不是所在列的最小值。看起来是在二维矩阵上操作实际上每一步都在跟下标、行索引、列索引打交道。我见过很多同学拿这道题无从下手本质是一维数组的下标运算没形成肌肉记忆。我的建议是一维数组的题目做够了再去碰二维。否则你会同时面对“下标维度”和“循环嵌套”两个新概念脑子很容易过载。一步一个脚印先把一维数组的增删改查、排序统计全部写熟再上二维就是水到渠成的事。5.2 数组就是算法的起点计数、前缀和与双指针学习一维数组不只是为了应付考试很多“高级”算法思想都从数组开始生根。计数思想。有些新手以为统计必须用一堆if其实一个计数数组就够了。比如统计一段字符串里各字母出现的次数定义一个int count[26] {0};遍历时count[s[i] - a]代码又短又快。这种“用空间换时间”的思路是从数组开始的。前缀和思想。给定一个数组反复求某个区间的和。直接写循环当然行但效率不高。聪明做法是提前算一个前缀和数组pre[i] pre[i-1] a[i]之后求[l, r]的和就变成了pre[r] - pre[l-1]一次减法搞定。这个技巧在很多竞赛题、数据处理场景里都是基本功。双指针思想。字符串逆序、数组反转、有序数组合并、滑动窗口这些都是在一维数组上玩双指针。你现在用手写下标的方式多练几遍以后学指针和链表的时候会发现这些模式似曾相识。所以千万别把一维数组当成一个孤立章节它是你整个算法体系的“地基中的地基”。5.3 给新手的下一步路线环境、题目和节奏最后聊聊实操层面的安排。最近经常有学弟学妹问我C语言环境到底怎么配网上说得天花乱坠什么VS Code、Dev-C、Code::Blocks、CLion到底选哪个我的回答很直接如果你刚接触C语言先用最简单的方案把代码跑起来别把时间花在折腾编辑器上。VS Code配C语言环境需要装编译器MinGW-w64或GCC、装C/C扩展插件、配置tasks.json和launch.json这一套折腾下来至少半小时对新手的挫败感极强。可以先用在线编译器比如各类在线ide快速验证小代码段或者用Dev-C这种开箱即用的调试工具。等你能熟练写一维数组、scanf、printf、写各种循环了再回头把VS Code配好也不迟。到了那个时候环境本身就是你自己学到的第一课。题目练习节奏上我给的建议是把翁恺老师C语言课程里数组相关的练习刷一遍遇到不会的题先瞪十分钟代码想不明白再动手查。每学一个新知识点手写至少3个数组程序一个排序、一个统计计数、一个字符串操作。不要用AI生成答案不要复制粘贴你只有手敲过一遍才知道a[i]忘写是什么手感。说句实际的我见过太多人卡在“数组名与指针的隐式转换”“下标越界不报错”这类问题上导致后面越学越怀疑人生。说穿了数组的每一个坑都是内存的投影。你越是认真对待这一章后面学指针就越有底气。我自己带新人时的口头禅是感觉自己数组学明白了就找三道题不看答案写出来再画一遍内存图。能画明白才叫真懂。
