C&&C++.docx

【C/C++编程知识点】 1. 完全平方数判断：在C++中，如果一个整数`a`是完全平方数，那么`sqrt(a)`（取浮点数平方根）与`(int)sqrt(a)`相等。这是因为`(int)sqrt(a)`会将浮点数结果向下取整，如果`a`是一个完全平方数，其平方根的整数部分就是平方根本身。 2. 数列求和：在给定的代码中，`s`累加了从1到`n`的所有整数，`x`则存储了所有连续整数和的和，`num`表示这一系列操作重复了多少次。这个程序没有使用嵌套循环，提高了效率。 3. 输入与输出：`Input`函数用于批量输入整数数组，通过`scanf`读取并存储到指定数组中；`printArray`函数则用于打印整数数组，方便查看数组内容。 4. 数值交换：在不使用额外变量的情况下，可以利用异或操作实现两个整数`a`和`b`的交换，这是C/C++中的一个经典技巧。在`Swap`函数中，`*a`、`*b`分别代表传递进来的指针所指向的值，异或操作实现了无临时变量的交换。 5. 数组处理：在奇数在前偶数在后的排序问题中，使用两个指针`i`和`j`分别从数组的两端开始搜索，`i`寻找偶数，`j`寻找奇数，找到后交换位置，直到`i`和`j`相遇，从而完成排序。 6. 字符串比较：`Strcmp`函数模拟了C++标准库中的`strcmp`函数，用于比较两个字符串的字典顺序。当遇到空字符`'\0'`或者任一字符串为空时，函数返回相应结果，否则比较下一个字符直到区分出大小。 7. 数值比较：`CompareF`函数展示了如何在不使用`if`和比较运算符的情况下比较两个整数的大小。它通过位移操作`>> 31`获取符号位，然后进行适当计算得到较大的数。 8. 代码优化：在处理数组时，应尽量避免使用全局变量，而采用参数传递。同时，注意边界条件的检查，例如在输入数组长度`n`大于等于20时，程序给出了错误提示。 9. C++11特性：虽然题目中提到C++主要关注C++11，但给定的代码没有明显使用C++11的新特性。C++11引入了诸如右值引用、lambda表达式、自动类型推断（`auto`关键字）、`nullptr`等新特性，可以在编写C++代码时提高效率和可读性。 10. 动态规划与算法复杂度：在解决编程题目时，了解动态规划、贪心算法、回溯法等常用算法思想，并考虑时间复杂度和空间复杂度，对于编写高效代码至关重要。 以上就是从给定文件中提取出的C/C++编程相关知识点，包括但不限于数值判断、数组操作、字符串处理、输入输出、数值交换、算法设计等方面。学习和掌握这些知识点有助于提升C/C++编程能力。