程序设计入门——C语言笔记(第4周-第5周)

第4周：循环控制

for循环

阶乘

int fact=1;int i=1;
for(i=1; i<=n;i++)
{fact*=fact*i;}
//阶乘 n!=1*2*3*...*n

-for循环做求和，初始值为0；for循环求乘积，初始值为1。
-for(初始值；条件；每轮动作)，其中任意项均可省略，并且for循环等同于while循环

Tips：
-如果有固定次数，采用for循环
-如果必须执行一次，采用do-while循环
-其他情况使用while循环

for ( int i=10; i> 1; i /=2 ) {printf("%d ", i++);
}
//输出结果为 10 5 3 2。 先判断条件，执行括弧内的语句，再进行 i/=2。

break和continue: break：跳出所在的那层循环; continue：跳过这一轮循环剩下的部分，进入下一个循环

for ( one = 1; one < x*10; one++ ) {for ( two = 1; two < x*10/2; two++ ) {for ( five = 1; five < x*10/5; five++ ) {if ( one + two*2 + five*5 == x*10 ) {printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n", one, two, five, x);exit = 1;break;}}if ( exit == 1 ) break;}if ( exit == 1 ) break;}
//接力break，因为一个break只能跳出所在的那层循环。在每一层添加break，并增加标签exit来确保在有一个解后再break 。

int origa = a;int origb = b;while ( b != 0 ) {t = a%b;a = b;b = t;}printf("%d和%d的最大公约数是%d.\n", origa, origb, a);
//辗转相除法求最大公约数

第4周练习题1:

while(1)
{ ...if(...){break;}
}
// 当无法准确描述迭代情况的时候，可以写一个循环直到满足情况后跳出。

第5周：数据类型

C语言的变量：在使用前定义，并且确定类型

sizeof(int)
sizeof(x)
// sizeof是一个运算符，它给出类型或者变量在内存中所占据的字节数。sizeof是静态运算符，不能再其括弧内做运算。

C语言的类型

整数
- char：1个字节(8个比特)，-128~127
- short：2个字节(16个比特)，-32768~32767
- int：取决于CPU，通常是”1个字”
- long：取决于CPU，通常是”2个字”
- long long(只存在C99中)：8个字节

整数的内部表达
计算机内一切都是2进制

负数的表示
0 —> 00000000
1 —> 00000001

补码：补码的意义上在于，拿补码和原码相加可得到一个溢出的0。
故在补码中：
11111111~10000000 —> -1~-128
00000001~01111111 —> 1 ~ 127

(1)00000000-00000001=11111111
故11111111当做纯二进制看是255，当做补码来看则是-1。

Unsigned：在整数类型前面加上unsigned让其成为无符号的整数。11111111对于char代表-1，而对于unsigned代表255。

整数的输出，只有两种形式int和long
- %d : int
- %u：unsigned int
- %ld：long long
- %lu：unsigned long long

8进制与16进制
- 以0开始的数字字面量是8进制
- 以0x开始的数字字面量是16进制
- %o用于8进制，%x用于16进制
- 8进制与16进制只是将数字表达为字符串，与内部如何表达无关

如何选择整数类型
没有特殊需求就选择int，现在CPU字长普遍为32或者64字节，一次内存读写就是一个int，一次计算也是一个int。选择更短的类型不会更快，甚至会慢。

浮点数

类型	字节	范围	有效数字
float	4个字节	±\pm(1.2010^-38~3.4010^38),0,±\pminf，nan	7
double	8个字节	±\pm(2.2010^-308~1.7910^308),0,±\pminf，nan	15

类型	scanf	printf
float	%f	%f，%e
double	%lf	%f，%e

其中%e代表输出科学计数法，例如 5.67E+10。

输出精度

printf("%.3f\n",-0.0049);
//在%和f之前.n可以指定输出小数点后几位，四舍五入。

如果printf输出inf表示超过范围的浮点数，输出nan表示不存在的浮点数

float a, b, c;
a=1.123f;
b=1.345f;
//带小数点的字面量是double而不是float，如果要表明是float需要用f或者F后缀表明身份。

如何选择浮点数类型
没有特殊需求，选用double

字符

char是一种整数类型，也是一种字符类型，用单引号 ‘a’, ‘1’ 来表示。在输入输出中用 %c来代表字符。

字符计算
- 一个字符加一得到那个字符在ASCII码表中那个字符之后的那个字符
大小写转换
- 大写字母与小写字母是分开排列的，’a’- ‘A’ 可以得到两列之间的距离。X+ ‘a’ - ‘A’可以将大写变成小写，而 x+ ‘A’ - ‘a’可以将小写变成大写

逃逸字符

字符	意义	字符	意义
\b	回退一格	\”	双引号
\t	到下一个表格位	\’	单引号
\n	换行	\	反斜杠本身
\r	回车

printf("1\t1\n");
printf("12\t1\n");
// 输出结果为：
//  1   1
//  12  1
// 能够使得上下对齐，\t到底跳过几个空格是没有规定，也没有标准的,每个输出设备会规定自己设备上\t会定位到某个整数单位倍数处，比如有的设备规定\t定位到8字符整数倍数处，假定某个字符串在制表符\t的前面有n个字符，那么\t将跳过8-n%8个空格。

类型转换

当运算符的两边出现不一致的类型，会自动转化成能表示更大范围的数的类型
- char < short < int < long < long long

自动类型转换
- 对于printf，任何小于int类型都会被转化成int；float都会被转化被double。
- 对于scanf，要输入short，需要%hd。

强制转换
把一个变量从较大的类型转化成较小的类型
(类型)值
- (int)10.2
- (short)32

但是小的变量不是总能表达大的变量的
- (short)32768: 超出short的范围

强制转换的优先级高于四则运算

第5周：其他运算

逻辑运算

与或非：！非，&&与，||或
优先级：！>&&>||

逻辑运算时自左向右的，如果已经能决定结果，就不会继续运算
- 对于 &&，如果左边是false，则不运算右边
- 对于||，如果左边是true，则不运算右边

####条件运算符

count=(count>20)?count-10:count+10;
// 等同于 if(count>20) count-10;
//         else count+10;

条件运算符的优先级高于赋值运算符的优先级，低于其他的运算符。

逗号运算符

逗号运算符用于连接两个表达式，并以右边表达式的结果作为它的结果。其优先级是最低的，因此会依次进行左、右两边表达式的运算，再取右边的值为结果。
可用于for循环

for(i=0,j=0;i<j;i++,j--)
//对于i做完运算后，取j的值

测验：

int x=1, y=012;
printf(“%d”,y*x++);
// 012为8进制，而x++的结果为x的值
//a = ++i，相当于 i=i+1; a = i;
//a = i++，相当于 a = i; i=i+1;

int i=10;
long long t = sizeof(i++);
printf("%d", i);
// sizeof是静态运算，故i仍为10。