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);终止正在执行的程序