C语言里的程序流程控制

学习一门语言需要掌握的两个等式：

• 程序=算法+数据结构
• 程序设计=算法+数据结构+编程范式

C语言中的程序执行结构：

• 顺序结构
• 选择/分支结构
• 循环结构

C语言中的逻辑表达式的返回值

• 真
• 假(0,0.0,NULL,‘0’,false)

c语言中的关系运算符

运算符	说明	例子
==	等于	a == b
!=	不等于	a != b
<、>	小于和大于	a > b、a < b
<=(=<)、=>(>=)	小于等于和大于等于	a <= b、 a >= b
!	非	!(0)、 !(NULL)

1.选择结构/分支结构

语句分类：空语句、单语句(;为标志)、复合语句({}为标志)

1.1 if…else…

if (x > 10) {
    // 当 x 大于 10 时执行
} else {
    if (x > 5) {
        // 当 x 小于等于 10 且大于 5 时执行
    }
    else {
        // 当 x 小于等于 5 时执行
    }
}

等同于

if (x > 10) {
    // 当 x 大于 10 时执行
} else if (x > 5) {
    // 当 x 小于等于 10 且大于 5 时执行
} else {
    // 当 x 小于等于 5 时执行
}

若为单语句时，亦可以写作：

if (x > 10) 
// 当 x 大于 10 时执行;
else if (x > 5) 
// 当 x 小于等于 10 且大于 5 时执行;
else 
// 当 x 小于等于 5 时执行;

1.2 问号表达式

语法： 条件 ? 条件为真的值:条件为假得值

 y=(x>=10 ? 1:0);

1.3 swich语句

case为条件入口，程序进入case所对应的代码段，依次执行后续代码，直到遇到break，或者Switch结构末尾。
switch (a) {
case 1: [代码块1];break;
case 2: [代码块2];
case 3: [代码块3];
default:[默认代码块];
}

2.循环结构

2.1 while语句

while语句有两种写法

//每当表达式为真时，代码块就会被执行1次，最少执行0次。
while (表达式){
	代码块;
}

//每当代码段执行1次，就会判断一次表示是否为真，最少执行1次。
do {
	代码块;
}while (表达式);

2.2 for语句

//for语句中初始化，循环条件和执行后操作都可以省略
// 当循环条件为空时，表示恒成立。
for (初始化;循环条件;执行后操作) {
	代码块;
}

for语句执行步骤

1. 初始化
2. 循环条件判断
3. 执行代码块
4. 执行后操作
5. 跳转到步骤2

3.常用的逻辑运算符

&&:表示与。1&&1=1
||:表示或。0&&0=0
!:表示非。(!0)=1,(!1)=0

4.相关信息拓展

4.1 c语言中的预测函数

__builtin_ffs(x):返回x中最后一个为1的位是从后向前的第几位
__builtin_popcount(x):x中1的个数
__builtin_ctz(x):x末尾0的个数。x=0时结果未定义
__builtin_clz(x):x前导0的个数。x=0时结果未定义
__builtin_prefetch(const void*addr,…):对数据手工预取的方法
__builtin_types_compatible_p(type1,type2):判断type1和type2是否是相同的数据类型
__builtin_expect(long exp,long c):用来引导gcc进行条件分支预测
__builtin_constant_p(exp):判断exp是否在编译时就可以确定其为常量
__builtin_parity(x):x中l的奇偶性
__builtin_return_address(n):当前函数的第n级调用者的地址

//例子
if (__builtin_expect(!!(x 0),0) return false;

4.2 &&陷阱

int main（）{
	int a = 0, b = 0;
	if ((a++) && (b++)) {
		printf("true\n");
	}else{
	printf("false\n");
	}
	return 0;
}

以上运行结果为false,&&的短路运算规则，即就近运算规则。在进行判断时，a++实际获取的值为a=0，b++并没有参与运算，故返回值为false。
故&&运算符可以用来控制输出格式

5 练习题

5.1 题目

题目1

输出1-100内的偶数。点击查看答案

题目2

随机生成n个0-99的整数，并将这些数字打印出来，数字之间用空格进行隔开，注意末尾没有空格。
并统计生成的整数中奇数的个数。点击查看答案

题目3

判断输入的数字是否为回文数。
例子：如1234不是 ；12321则是
点击查看答案

题目4

输入一个正整数n，将1-n之间的所有回文数打印出来。
点击查看答案

5.2 参考答案

题目1答案

#include<stdio.h>
//答案一
int main(){
    for (int i = 1; i < 101; i++){
        if(i % 2 == 0){
        printf("%d\n", i);
        }   
    }
    return 0;
}
//答案二
//基于答案一进行优化：减少不必要的缩进，降低阅读难度
int main(){
    for (int i = 1; i < 101; i++){
        if(i % 2 != 0) continue;
        printf("%d\n", i); 
    }
    return 0;
}
//答案三
//基于答案二进行优化：将取余转为运算速度较快的位运算
int main(){
    for (int i = 1; i < 101; i++){
        if(i & 1) continue;
        printf("%d\n", i); 
    }
    return 0;
}

题目2答案

//答案1
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int main(){
    int n, cnt = 0;
    srand(time(0));//初始化一个随机种子
    scanf("%d", &n);
    for (int i = 0; i < n; i++){
        int val = rand() % 100;
        if (i != 0) printf(" ");
        printf("%d", val);
        if (val % 2 != 0) {
            cnt += 1;
        }
    }
    printf("\n");
    printf("cnt: %d\n", cnt);
    return 0;
}

//答案2
//基答案1的代码进行优化
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
int main(){
    int n, cnt = 0;
    srand(time(0));//初始化一个随机种子
    scanf("%d", &n);
    for (int i = 0; i < n; i++){
        int val = rand() % 100;
        i && printf(" "); //减少if使用
        printf("%d", val);
        cnt += (val & 1);//替换位操作，并去掉if
    }
    printf("\n");
    printf("cnt: %d\n", cnt);
    return 0;
}

题目3答案

int reverse_num(int n){
    int x = n, temp = 0;
    while (x) {
        temp = temp * 10 + x % 10;
        x /= 10;
    }
    return temp == n;
}

题目4答案

#include<stdio.h>
int reverse_num(int n){
    int x = n, temp = 0;
    while (x) {
        temp = temp * 10 + x % 10;
        x /= 10;
    }
    return temp == n;
}

int main(){
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++){
        if (reverse_num(i)){
            printf("%d\n", i);
        }
    }
    return 0;
}