C++ 知识探索
16 个知识点讲解

变量与数据类型

• 常量、变量定义与赋值 — 区分 C++ 变量初始化与赋值，用逐行值表理解复制与覆盖，选择合适类型，再通过预测、解释和换例自测。

运算与表达式

• 整除与取模 — 比较整数与浮点除法，解释转换时机、向零截断与余数，用商余数和负数例子检验理解。

控制结构

• 分支结构 — 用59、60、89、90逐项检查条件边界，解释if/else if的首个成立分支，以及独立if与分支链的区别。
• 循环结构 — 比较 for、while 与 do-while 的执行顺序，用求和与结束标记例子理解循环次数、终止条件及常见边界错误。
• 循环嵌套（多层循环） — 用乘法表和计数例子理解嵌套循环，区分内外层执行次数，并用括号明确嵌套 if 中 else 的归属。

数组

• 一维数组：定义、初始化、下标与越界 — 学习 C++ 一维数组初始化与从零开始的下标，通过正向访问和逆序输出识别合法范围，避免数组越界。
• 数组遍历：求和、计数与求最值 — 通过 C++ 数组求和、计数和求最大值的例子，学习遍历顺序、累加器初始化以及每个元素恰好处理一次的方法。
• 二维与多维数组 — 理解 C++ 二维数组的行列下标，用每行求和与合法邻居访问的例子练习嵌套遍历和边界判断。

字符串

• 字符串 string 及其函数 — 追踪cin读数字后残留的换行，正确用getline读取带空格的一整行；保留字符统计、回文、查找和截取示例。
• 字符数组及相关函数 — 区分 C++ 字符数组的字符串长度与缓冲区容量，理解结束符和拼接空间，避免越界与未终止字符串。

函数

• 函数定义与调用 — 逐步比较修改int副本、通过int引用修改原变量和接收函数返回值，用同一组数据检查调用后的变量变化。
• 递归 — 用阶乘比较递归与循环，跟踪调用和返回过程，理解终止条件、调用栈空间及朴素斐波那契递归的重复计算。

排序

• 冒泡、插入、选择排序及稳定性 — 对比选择排序与插入排序的操作、复杂度和稳定性，保留冒泡排序与 std::sort 示例，并用相同数组逐轮检查结果。
• 归并排序 — 逐层拆解归并排序为什么是 O(n log n)，查看拆分合并过程、C++ 半开区间实现，以及空间复杂度和稳定性的条件。

算法策略

• 二分查找 — 用区间减半过程解释二分查找的 O(log n)，通过 C++ lower_bound 与重复值计数例子检查半开区间和结束位置。
• 二分答案 — 用最小运货容量理解二分答案：证明可行性单调、选择上下界、编写判定函数，并用极端天数检查结果。

常见问题

这些讲解是官方考纲吗？

不是。讲解由本站编写，参考级别是本站映射，不代表官方等级、认证或参赛资格；官方规则以主办方为准。

知识点怎样扩展？

先验证内容质量、搜索收录和实际使用，再决定扩展；不批量发布未校对的知识页。

读完怎么练？

每页都有进入应用练习该知识点的链接；练习记录只表示练习，不等于掌握或官方认证。