学习一门语言需要掌握的两个等式:
- 程序=算法+数据结构
- 程序设计=算法+数据结构+编程范式
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语句执行步骤
- 初始化
- 循环条件判断
- 执行代码块
- 执行后操作
- 跳转到步骤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 参考答案
#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;
}
//答案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;
}
int reverse_num(int n){
int x = n, temp = 0;
while (x) {
temp = temp * 10 + x % 10;
x /= 10;
}
return temp == n;
}
#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;
}