C++ 语言程序设计（清华大学）1
1.回文数字判断方法（逆过来数值相等）：y=y*10+x%10; x /= 10; return(x==y)
2.int rand(void)函数，所需头文件<cstdlib> ，功能是求出并返回一个伪随机数
为了使伪随机数每次产生的不同，每次需要输入一个seed，void srand(unsigned int seed)，功能是将种子传递给rand()
想要产生的随机数有范围在1~6; x = 1+ rand()%6;
3.switch() case语句，可以将两个或多个case共用一个语句，在最后的case用break即可，default 用来表示其他的case情况，也需要加break：
4.递归 自身调用自身，然后逐级回退，从未知到已知，然后从已知回退到未知。。应用组合问题，结成问题，汉诺塔问题
5.由n个人里选k个人的组合数=由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数 nCk = n!/[(n-k)!k!]
6.汉诺塔问题
public void hanoi(int n, char A, char B, char C) {
if (n == 1) {
move(A, C);
}
else {
hanoi(n - 1, A, C, B);//步骤1 按ACB数序执行N-1的汉诺塔移动 把A上的n-1个盘子借助C移动到B
move(A, C); //步骤2 执行最大盘子移动
hanoi(n - 1, B, A, C);//步骤3 按BAC数序执行N-1的汉诺塔移动 把B上的n-1个盘子借助A移动到C
}
7.函数的参数传递：引用传递可以实现双向传递（将实参和形参绑定在一起 int& a = x;），常引用作参数可以保证实参数据的安全。
8.initializer_list 与类有关 ，未完待续..........................................................
9.内联函数inline：为了解决一些频繁调用的小函数大量消耗栈空间（栈内存）的问题
inline的使用是有所限制的，inline只适合涵数体内代码简单的涵数使用，不能包含复杂的结构控制语句例如while、switch，并且不能内联函数本身不能是直接递归函数（即，自己内部还调用自己的函数）。
inline函数仅仅是一个对编译器的建议，所以最后能否真正内联，看编译器的意思，它如果认为函数不复杂，能在调用点展开，就会真正内联，并不是说声明了内联就会内联，声明内联只是一个建议而已。
10.常量表达式constexpr函数.......................................
11.带默认参数值的函数：void delay(int loops=1000)； delay()； //ok：loops采用默认值1000 。
默认参数在函数声明中提供，当又有声明又有定义时，定义中不允许默认参数。如果函数只有定义，则默认参数才可出现在函数定义中。
如果一个函数中有多个默认参数，则形参分布中，默认参数应从右至左逐渐定义。当调用函数时，只能向左匹配参数。
12.函数重载：功能类似的多个函数用同一个名字，类型和形参个数 不同
13.常用系统函数：
数学<cmath><math.h>：
1 三角函数
double sin (double);
double cos (double);
double tan (double);
2 反三角函数
double asin (double); 结果介于[-PI/2, PI/2]
double acos (double); 结果介于[0, PI]
double atan (double); 反正切(主值), 结果介于[-PI/2, PI/2]
double atan2 (double, double); 反正切(整圆值), 结果介于[-PI/2, PI/2]
3 双曲三角函数
double sinh (double);
double cosh (double);
double tanh (double);
4 指数与对数
double exp (double x); e的x次幂
double pow (double x, double y); x的y次幂
double sqrt (double);
double log (double x); 以e为底的对数，即ln x
double log10 (double x);log10(x) 以10为底。
没有以2为底的函数但是可以用换底公式解 决：log2(N)=log10(N)/log10(2)
5 取整
double ceil (double); 不小于x的最小整数
double floor (double); 不大于x的最大整数
6 绝对值
int abs(int);整型
long labs(long);长整型
double fabs (double);浮点型
7 标准化浮点数
double frexp (double f, int *p); 标准化浮点数, f = x * 2^p, 已知f求x, p ( x介于[0.5, 1] )
double ldexp (double x, int p); 与frexp相反, 已知x, p求f
8 取整与取余
double modf (double, double*); 将参数的整数部分通过指针回传, 返回小数部分
double fmod (double, double); 返回两参数相除的余数
9.平方根
double sqrt(double x);
字符<iostream><ctype.h>：
int isalpha(int c);c是否为字母
int isdigit(int c);c是否为数字
int tolower(int c);将c转换为小写字母
int toupper(int c);将c转换为大写字母
字符串<iostream><string.h>:
char *strcpy(char *sl,char *s2);将字符串s2复制给s1，即覆盖
unsigned strlen(char *sr);求字符串str长度
内存操作<iostream><memory.h>:
void *memcpy(void *d,void *s,int c);将s指向的内存区域的c个字节复制到d指向的区域
类型转换<iostream><stdlib.h>:
int atoi(char *s);将字符串转化为整数
char *itoa(int v,char *s,int x);将整数v按x进制转成字符串s
时间<ctime><time.h>:
time_t time(time_t *timer);返回1970/1/1零点到目前的秒数
其他<iostream><stdlib.h>:
srand(unsigned seed);设置随机数的种子
int rand();产生0-RAND_MAX的随机数
exit(int);终止正在执行的程序
