第十一章：C/C++数组与算法实战视频课程

能力缺口：你真的会用数组吗

很多转岗或自学出身的开发者，写业务代码看似顺手，但一遇到底层的数据组织就露怯。数组是 C 与 C++ 里最基础的数据结构，但这门课解决的核心问题不是教你声明变量，而是补上从内存连续存储到经典算法实战的认知断层。如果你目前只会用下标遍历，搞不清越界访问到底会引发什么后果，或者一写排序和查找就只能死记硬背代码模板，说明你的基础存在严重漏洞。这门课适合已经掌握基本语法和控制流的学习者，你需要带着查漏补缺的心态，把数组从单纯的语法概念升级为解决实际问题的算法载体，别在底层内存操作上继续假装自己全懂。

建议先看哪几块以及资料怎么配合练习

面对这些内容，建议不要按顺序从头看到尾，而是根据自身痛点分块击破。第一块必须死磕的是内存边界与底层机制，优先去啃数组越界以及二维数组的内存分析，彻底弄懂越界查找与极值提取背后的内存越线问题，把理论资料和代码调试结合起来，自己动手去踩一次内存越界的坑。第二块是算法实现，集中突击选择排序、冒泡排序与插入排序，看资料时不要只盯着屏幕看动画，必须打开编译器一行行敲，配合资料里的推导过程去手写单趟循环逻辑。第三块是查找算法与综合应用，重点看二分查找与插值查找的代码实现，然后直接去跑迷宫游戏界面和硬盘查询这两个实战项目。资料包里的代码线索是用来验证你的思路的，看每一节前先自己尝试写伪代码，写不出来再去看解析，这样练习效果最好。

学完能独立做什么

看完这些内容并完成配套的手写练习后，你应该能脱离任何参考资料，独立完成几件具体的技术任务。首先，你能熟练手写三种基础排序算法，并清楚知道它们在时间复杂度上的差异，能根据具体场景选择合适的排序方式。其次，面对一堆无序数据，你能立刻用数组结合二分查找或插值查找写出高效的检索逻辑，而不是只会用线性遍历去傻找。最后，你能独立用二维数组去建模实际业务场景，比如构建迷宫的地图矩阵或者处理本地的大体量数据查询。当你能把斐波那契数列用数组进行空间优化，并能在代码里精准控制每一个边界条件时，这门课的查漏补缺才算真正达标。缺什么补什么，补完了就去写代码，别把时间浪费在反复看视频上。