华科C++期末复习：常用算法与函数总结

"这篇资料是华中科技大学程序设计基础课程中关于C++期末复习的常用函数汇总，主要针对编程题目的准备，包含了剥离算法、质数判断、最大公因数计算以及字符串处理等多个方面的常见算法。" 在C++编程中，掌握一些基本的算法和函数是非常重要的。这里我们首先来看剥离算法，它主要用于将数字的每一位分离出来。最简单的剥离1.0版通过取模操作完成，而剥离后逆序输出的版本则需要将数字转换为其逆序形式。 接着是质数判断函数，通过遍历从2到n-1的整数，检查是否存在因子。如果找到因子，函数返回0表示非质数；若遍历完都没有找到因子，则返回1表示质数。这里可以通过优化循环范围，只检查到根号n即可。 接下来是求最大公因数（GCD）的算法。辗转相除法，也称为欧几里得算法，分为递归版和普通版。递归版通过不断将较大数除以较小数，直到余数为0，较小数即为GCD。普通版则是用while循环实现相同逻辑，但避免了递归带来的额外开销。暴力枚举法虽然效率较低，但在特定情况下也可使用，通过遍历较小数的所有因子来寻找公因数。 字符串处理方面，提供了统计字符串长度的函数`myStrlen`，通过遍历字符串直到遇到结束符'\0'来计算长度。字符串比较函数`myStrcmp`则用于比较两个字符串的字典顺序，返回值为1、0或-1，分别表示第一个字符串大于、等于或小于第二个字符串。字符检索函数未完整展示，通常此类函数会用于查找字符在字符串中的位置。 这些函数涵盖了基本的数值操作、质数检测、最大公因数计算以及字符串处理等重要概念，对于学习C++编程和准备期末考试的学生来说是很有帮助的复习材料。通过理解和熟练运用这些函数，能够提高解决实际问题的能力。在实际编程中，还可以结合其他数据结构和算法，如排序、搜索、动态规划等，进一步提升编程技能。