下面我主要总结了做二叉树时的一些心得
首先明白了一些语句的用法:
1. INT_MIN在标准头文件limits.h中定义
#include<limits.h>
C/C++中常量INT_MAX和INT_MIN分别表示最大、最小整数,头文件是limits.h。
INT_MAX = 2^31-1=2147483647;
INT_MIN= -2^31=-2147483648;
2. abs()返回值
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
double x = -87.91, result;
result = abs(x);
cout << "abs(" << x << ") = |" << x << "| = " << result << endl;
return 0;
3. 递归的执行顺序
当代码位于递归语句前
public static void f(int n) {
System.out.println(n-1);
if(n > 1) f(n-1);
}
f(3)
的执行结果为 :
2
1
0
可见,位于递归语句前的代码是按由外到内
的顺序执行的
注意:这里说的是递归语句前的代码
是按由外到内
的顺序执行的,而不是整个函数的执行顺序,对于整个函数的执行顺序肯定都是从内到外的,因为它是递归嘛
分析:
- 当执行
f(3)
时,在f(3)
内部的执行顺序为先执行print(2)
再执行f(2)
- 同理,在
f(2)
内部的执行顺序为先执行print(1)
再执行f(1)
f(1)
只执行print(0)
- 最终,执行的顺序为
print(2)
->print(1)
->print(0)
当代码位于递归语句后
public static void f(int n) {
if(n>1) f(n-1);
System.out.println(n-1);
}
f(3)
的执行结果为 :
0
1
2
可见,位于递归语句后的代码
是按由内到外
的顺序执行的
分析:
- 当执行
f(3)
时,在f(3)
内部的执行顺序为先执行f(2)
再执行print(2)
- 而
f(2)
内部的执行顺序又是先执行f(1)
再执行print(1)
f(1)
只执行print(0)
- 最终,执行的顺序为
print(0) -> print(1) -> print(2)
当代码位于递归语句前后
public static void f(int n) {
System.out.println(n-1);
if(n>1) f(n-1);
System.out.println(n+1);
}
f(3)
的执行结果为 :
2
1
0
2
3
4
可见,位于递归语句前后的代码
分别按先由外到内
,再由内到外
的顺序执行的
分析:
- 这次直接用公式进行说明,
->
表示执行顺序 f(3) = print(2) -> f(2) -> print(4)
f(2) = print(1) -> f(1) -> print(3)
f(1) = print(0) -> print(2)
- 最终
f(3) = print(2) -> print(1) -> print(0) -> print(2) -> print(3) -> print(4)
4. C++ sort函数中缺省cmp的理解与使用
`bool cmp (int a, int b) {
if (a < b) return true;
return false;
}`
传入的两个参数a,b,如果 a < b ,则cmp为true,不必调换二者位置,一套下来自然是逐个增大的,也就是升序排列。
可如果我们自己定义cmp,使用这一个缺省函数,则又会有新的化学反应。比如稍微改一下cmp:
bool cmp (int a, int b) {
if (a > b) return true;
return false;
}`
这时,当数组前面的数较小的时候,cmp就不满意了,亮出false,把前面这个较小的数往后放,最后导致了sort函数变成了降序排列的了。
当然,sort函数中的cmp还有许许多多妙用,本文只是介绍了最基础的两种,能让sort实现升序与降序两种功能(把int换成double、char啥啥啥的效果也是一样的)。