C语言督学营(高级阶段)

发布时间:2024年01月10日

文章目录

高级阶段

19.C语言语法进阶

1.条件运算符、逗号运算符

(1)条件运算符 / 三目运算符 ? ? :

1.条件表达式:表达式1?表达式2:表达式3
①若表达式1为真,则该整体值为表达式2的值
②若表达式1为假,则该整体值为表达式3的值


2.举例:返回 a和b中较大的一个值:
(1)传统方法:if else实现

if(a>b) return a;
else    return b;

(2)条件运算符(三目运算符):

return (a>b)?a:b;

3.条件运算符 ? : 是C语言中唯一的三目运算符



(2)逗号运算符 ? ,

逗号表达式整体的值 是最后一个逗号后面表达式的值

常见于for循环的表达式1和表达式3
for(i=0,j=0; ;i++,j++)



2.自增自减运算符

1.自增自减运算符 ? (自增运算符:increment operator)
i++:先运算,再++
++i:先自增,再运算

2.自增自减运算符与取值运算符*的结合

#include <cstdio>

int main() {
    int a[3] = {1,5,10};
    int *p; //指针p
    int j;
    p = a; //p指向数组起始元素
    j = *p++; //等价于 j=*p;p++;  p自增,是加一个单位,指向下一个元素int型的p自增,地址大4B
    printf("a[0]=%d,j=%d,*p=%d\n",a[0],j,*p); //a[0]=1,j=1,*p=5
    j = p[0]++;
    printf("a[0]=%d,j=%d,p[0]=%d",a[0],j,p[0]); //a[0]=1,j=p[0]=5,p[0]=6
    return 0;
}

3.位运算符:按位或、按位异或、按位取反

(1)逻辑与、按位与、左移、右移

1.位运算符
逻辑与:&&
按位与:& (双目运算符)

<<:左移
>>:右移
移位操作比乘除法效率高。


(2)有符号数右移 vs 无符号数右移

负数的右移,高位补1 (操作的是补码)。无符号数右移高位补0。同样右移一位,但值会不同。


(3)按位与、按位或、按位异或、按位取反

①按位与:&
②按位或:|
③按位异或:^
④按位取反:~

在这里插入图片描述


(4)异或⊕ ^

1.异或的特性
①自己和自己异或为0 【归零率】
②和零异或为自身【恒等率】
③异或满足交换律,从而有 a^b^a = (a^a)^b = 0^b = b【交换律,找单数问题,找只出现一次的数】

2.异或符合的规律
①归零律:a⊕a = 0
②恒等律:a⊕0 = a
③交换律:a⊕b⊕c = a⊕c⊕b
④结合律:a⊕b⊕c = a⊕(b⊕c)


在这里插入图片描述
在这里插入图片描述


4.switch-case、do-while

(1)switch-case

1.代替if-else过多的情况,用switch-case可以简化代码
在这里插入图片描述

2.break;
case只会进行一次的匹配
在这里插入图片描述


3.case后匹配的东西,只能放常量表达式



例题1:一个月有多少天?
在这里插入图片描述
在这里插入图片描述


利用不加break会继续匹配的特性,优化代码:
在这里插入图片描述
在这里插入图片描述



(2)do-while

一定会先执行一次循环体,再进行while判断
在这里插入图片描述



5.二维数组、二级指针

(1)二维数组

二维数组可视为元素是一维数组的一维数组,存储顺序是横着存满一个数组,再存下一个。因此初始化二维数组的时候也可以像一维数组一样横着写开。

1.二维数组中的元素在内存中的存储规则是按行存储,即先顺序存储第一行的元素,后顺序存储第二行的元素,直到最后一行。
2.定义int a[3][4];那么我们可以访问数组的最后一个元素是a[2][3]

在这里插入图片描述


(2)二级指针

二级指针是指针的指针。二级指针的作用是服务于一级指针变量,对一级指针变量实现间接访问。
如果已经掌握了C++引用,则不需要用到二级指针。

如果需要把一个一级指针变量的地址存起来,就要用到二级指针。
二级指针是存储一级指针变量的地址值,也是用于做间接访问

在这里插入图片描述
在这里插入图片描述

应用于C语言中 (没有C++引用的情况下),修改子函数中变量的值,能同步改回main函数
在这里插入图片描述



6.OJ19

OJ1:移位

在这里插入图片描述

#include <stdio.h>

int main(){
	int a;
	scanf("%d",&a);
	printf("%2d\n",a<<1);
	printf("%2d\n",a>>1);
	return 0;
}

OJ2:异或,找出只出现了一次的那个数

在这里插入图片描述

#include <stdio.h>

int main(){
	int A[5];
	for(int i = 0; i < 5; i++){
        scanf("%d",&A[i]);
	}
	printf("%d",A[0]^A[1]^A[2]^A[3]^A[4]);
	return 0;
}



20.数据的机器级表示

在这里插入图片描述


1.补码、在内存中的存储形式

在这里插入图片描述


(1)求负数 -X 的补码

[ X ] 原 = [ X ] 补 ? [ ? X ] 补 [X]_原=[X]_补\Leftrightarrow[-X]_补 [X]?=[X]??[?X]?:(X>0)
①符号位和数值位全部按位取反,再末位+1 (用于计算短的8-16位补码)
②找到最右边的1, 其左边符号位和数值位都取反 (用于计算长的32位补码)

例:5的原码是 0000 0000 0000 0000 0000 0101,5的补码=5的原码,-5的补码是 1111 1111 1111 1111 1111 1111 1111 1011。可用①、②两种方式分别尝试

负数越小,则其补码的值越大,1越多


(2)小端存储

1.X86数据在内存中按照小端存储方式存储

2.从右到左,是从高字节到低字节。(低字节,即数学上的低位数)

3.从左到右,是低地址到高地址。

4.小端存储就是,低地址存低字节,高地址存高字节。
大端存储:低地址存高字节,高地址存低字节,符合人类阅读习惯

在这里插入图片描述


2.整型的不同类型、溢出

(1)整型的不同类型

有符号、无符号 unsigned + 短整型 short、基本整型 int、长整型 long

有符号数:0111 1111 1111 1111 B = 215-1 = 32767
无符号数:1111 1111 1111 1111 B = 216-1 = 65535

在这里插入图片描述


表示范围

n位带符号整数补码的表示范围: ? 2 n ? 1 ~ 2 n ? 1 ? 1 -2^{n-1}\sim 2^{n-1}-1 ?2n?12n?1?1 (n位带符号整数,1位符号位,n-1位数值位。n-1个1后再加1会舍去进位,全变0)

-127:原码 1111 1111,补码 1000 0001
-128:原码 1000 0000 (进位被舍去),补码 1000 0000

short:-32768~32767
unsigned short:0~65535
int:2-31~231-1,±21亿
float:2-126~2127


(2)溢出

1.溢出:数据超出了该数据类型的表示范围

2.解决溢出:用拥有更表示大空间的整数来存储

3.若程序数值大于double类型的 264-1:自行实现大整数加法


3.浮点数 IEEE754标准

浮点数的IEEE754 标准,用 ±1.M×2E-127 表示一个二进制数。类似十进制的科学计数法。

例如 十进制998可以由科学计数法表示为9.98×102。 二进制 1110 可以由IEEE754标准 表示为 1.110×23

在这里插入图片描述

第1位:符号位S,0为正数 1为负数
第2~9位:阶码E (8位无符号数),表示范围 1~254 (全为0和全为1是特殊情况),再减去127 为幂次
第10及以后:小数部分 尾数M

在这里插入图片描述

#include <stdio.h>

int main(){
    float f1 = 4.5;
    float f2 = 1.456;
    return 0;
}

在这里插入图片描述

打断点,看内存视图


4.浮点数精度丢失

在这里插入图片描述

int溢出、float精度丢失:改成double类型


5.OJ20

在这里插入图片描述


解:赋值float j = 1.456,查看j在内存中的存储
在这里插入图片描述

j在内存中 以小端方式 保存为 35 5E BA 3F,大端方式为 3F BA 5E 35H,即 0011 1111 1011 1010 0101 1110 0011 0101B:
幂次为 0111 1111B,即127-127=0。
小数部分为:011 1010 0101 1110 0011 0101B,共有13个1
故输出,0,13。代码如下:

#include <stdio.h>

int main() {
    float i = 4.5;
    float j = 1.456;
    printf("%3d%3d\n",0,13);
    return 0;
}




21.汇编语言

在这里插入图片描述

更多更详细内容见:计算机组成原理第四章:指令系统 - 程序的机器级代码表示


1.汇编指令格式、C语言与汇编语言的转换

(1)变量的修改 过程:

加法器不能直接修改内存的栈中变量的值,需要先将内存数据读取到寄存器,然后修改寄存器中变量的值,再写回内存。
在这里插入图片描述


(2)CPU的结构、内存的分布

CPU包括:
(1)运算器:加法器、ALU
(2)控制器:控制单元CU、IR、PC
在这里插入图片描述


(3)指令格式:操作码字段 + 地址码字段

零地址指令、一地址指令、二地址指令、三地址指令

在这里插入图片描述

寄存器:register
存储器:storage


(4)复杂指令集CISC、精简指令集RISC

在这里插入图片描述


(5)C代码生成汇编
①只需要汇编,不要机器码

在这里插入图片描述


新建C项目,点击终端,输入gcc -S -fverbose-asm main.c,左侧会生成mian.s

在这里插入图片描述


②地址 + 机器码 + 汇编指令 (408计组汇编大题风格)

在这里插入图片描述



2.汇编常用指令 讲解

(1)相关寄存器、栈顶指针ESP

ESP:栈顶指针
EBP:栈基指针

在这里插入图片描述

栈顶指针ESP:Extended Stack Pointer。其中"E" 表示扩展寄存器(Extended Register)。


(2)常用汇编指令 (Intel格式)

在这里插入图片描述


①数据传送指令:mov

1.mov指令:用于移动数据

mov destination,source
mov BX,AX //将寄存器 AX中的值转移到寄存器 BX

2.push指令:压栈指令

3.pop指令:弹栈指令


②算术运算和逻辑运算指令

1.add/sub指令:加法、减法指令

2.inc/dec:自增自减指令

3.imul指令:带符号数乘法指令

4.idiv指令:带符号数除法指令

5.and/or/xor指令:按位与 / 按位或 / 按位异或 指令

6.not指令:取非指令

7.neg指令:取负指令

8.shl/shr指令:逻辑移位指令

9.lea指令:地址传送指令,“Load Effective Address”,用来计算并加载一个有效地址。


③控制流指令

1.jmp指令:无条件转移指令

2.jxx / jcondition指令:条件转移指令

3.cmp/test指令:比较指令

4.call/ret指令: 函数调用指令/函数返回指令


(3)标志位

标志位 / 状态字 / 条件码 / flagbit:
①结果为零:ZF = 1 (零标志 ZF)
②结果位负:SF = 1 (符号标志 SF)
③带符号整数溢出:OF = 1 (溢出标志 OF)
④无符号整数溢出:CF = 1 (进借位标志 CF)

判断溢出:正 + 正 = 负,负 + 负 = 正,正 - 负 = 负

OF和SF对无符号整数没有意义,CF对带符号整数没有意义,【11年17.】


在这里插入图片描述



3.各种变量赋值 的汇编实战

生成汇编的指令:gcc -m32 -masm=intel -S -fverbose-asm main.c
生成汇编文件 main.s

在这里插入图片描述


变量赋值:variable assignment

#include <stdio.h>

//整型、整型数组、整形指针的汇编
int main() {
    int arr[3] = {1,2,3};
    int *p;
    int i = 5;
    int j = 10;
    i = arr[2];
    p = arr;
    printf("i=%d\n",i);
    return 0;
}

ESP 栈顶指针的偏移,来获取对应变量内存空间的数据

在这里插入图片描述



4.选择循环 的汇编实战

在这里插入图片描述



5.函数调用 的汇编实战:C语言指针的间接访问、函数调用、返回值

在这里插入图片描述
在这里插入图片描述


(1)栈空间:函数的栈空间是向下生长的,即由高地址向低地址生长。

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述


(2)变量地址赋值 的经典汇编
p = &a;

lea eax,[esp+16]
mov DWORD PTR [esp+28],eax

在这里插入图片描述


(3)间接访问 的经典解析:两个mov
mov eax, DWORD PTR [esp+28]   //间接地址保存到寄存器eax
mov eax, DWORD PTR [eax]  	  //取间接地址的内容

在这里插入图片描述


(4)函数调用 的经典解析:call指令 / ret指令
①call指令

call后,被调函数的开头必然是:

push ebp
mov ebp,esp    //或 enter指令

ebp和esp的区别:
在这里插入图片描述


②ret指令

被调函数ret前,必然是:

mov esp,ebp
pop ebp      //或 leave指令

在这里插入图片描述

在这里插入图片描述


6.OJ

在这里插入图片描述

#include <stdio.h>

int main() {
    printf("mov\npush\npop\n");
    return 0;
}

7.408真题 大题实战

(1)11年43

在这里插入图片描述

分析:
(1)R1:unsigned int x = 134 = 128+6 = 1000 0110B = 86H
R2:unsigned int y = 246 = 255 -9 = 1111 0110B = F6H
R5:unsigned int z1 = x-y,R6:unsigned int z2 = x+y,
①法一:补码二进制加减法 (求十六进制,推荐此法)
z1 = x-y = x+(-y) = 1000 0110B + 0000 1010B = 1001 0000B = 90H
z2 = x+y = 1000 0110B + 1111 0110B = (1)0111 1100B = 7CH
②法二:真值取模加减法
z1 = (x-y)%2n = (134-246)%28 = -112%256 = 144 = 128 + 16 = 1001 0000B = 90H
z2 = (x+y)%2n = (134+246)%28 = 380%256 = 124 = 127-3 = 0111 1100B = 7CH


(2)考察数据类型转换:unsigned int → int,机器数(补码)不变,解释方式改变
①法一:补码二进制加减法
m的机器数与x的机器数相同,均为1000 0110B,m = 1111 1010B = -(127-4-1) = -122
int k1 = m - n的机器数与 x-y机器数相同,均为90H = 1001 0000B,则 k1 = 1111 0000B = -(64+32+16) = -112

②法二:真值取模加减法 (求十进制,推荐此法)
int m = x = 1000 0110B,m = 1111 1010B = -(127-4-1) = -122
int n = y = 1111 0110B,n = 1000 1010B = - (8+2) = -10
int k1 = m-n = -122-(-10) = -112


答案:
(1)R1:86H、R2:90H、R3:7CH
(2)m:-122、k1:-112
(3)能。
理由:无论是带符号整数的加法运算还是无符号整数的加法运算,都可以用加法器实现。加法器只负责对二进制数进行计算并产生标志,运算前并不区分有无符号。
补码减法操作可以用补码加法操作实现,即 a-b = a+(-b)
(4)①OF = Cn⊕ Cn-1 = 1,即最高位的进位与次高位的进位不同,则带符号整数溢出。
②int k2 = m+n; 发生下溢
在这里插入图片描述
在这里插入图片描述


二进制:binary
八进制:octonary
十进制:decimal
十六进制:hexadecimal


(2)17年44

在这里插入图片描述
在这里插入图片描述

答案:
(1)CISC。复杂指令集的指令长度不定长。
(2)60H = 96 字节
计算过程:0040107FH - 00401020H +1 = 5FH + 1 =60H = 96
(3)CF = 1
计算过程:unsigned int n = 0 = 0000 0000H,则 n-1 = FFFF FFFFH。i = 0 = 0000 0000H。
则 i-(n-1) = i+[-(n-1)] = 0000 0000H + 0000 0001H = 0000 0001H。则最高位进位 Cn=0。由于是减法,则sub = 1。∴CF = Cn⊕sub = 0⊕1 = 1
(4)不能。∵f2是float类型,遵循 IEEE754规则,float数值×2应当是阶码+1,而不是简单地整体左移一位。

在这里插入图片描述


(3)19年45

在这里插入图片描述
在这里插入图片描述

答案:
(1)①10次
②执行第16行 call指令
(2)①第12行 jle 是条件转移指令
②第16行 call 函数调用指令、第20行 jmp 无条件转移指令、第30行 ret 子程序的返回指令
(3)①0040102AH
②目标地址 = (PC) + “1” + OFFSET,即 00401000H = 0040102AH + OFFSET,即OFFSET = 00401000H - 0040102AH = FF FF FF D6H。
③根据第16行的call指令后4字节,知偏移量字段为D6 FF FF FF,可以确定M采用小端方式。
(4)①f(13)=13!=6,227,020,800,超过了int值能表示的最大范围,发生了溢出,故值不相等。
②要使得f1(13)的返回值得到正确结果,应将int类型改为 double 或 long long 类型
(5)①若乘积的高33位既不是全0 也不是全1,则OF=1
②编译器应在imul指令后加一条 “溢出自陷指令”,即trap指令。使得CPU自动查询溢出标志OF,当OF=1时调出“溢出异常处理程序”。

在这里插入图片描述

Intel X86:小端方式、CISC、转移指令采用 相对寻址方式



22.C语言文件操作

1.文件操作原理

在这里插入图片描述
在这里插入图片描述


(1)文件指针:FILE * fp

FILE * fp 是FILE类型的指针
FILE是一个结构体,已经定义在 <stdio.h>中

在这里插入图片描述


2.文件打开、文件关闭 实战

#include <stdio.h>

//练习文件打开
int main() {
	//1.打开文件
    FILE *fp; //定义一个FILE类型的指针
    fp = fopen("file.txt","r+"); //打开文件
    if(NULL==fp){
        perror("fopen");  //perror用于定位失败原因
        return -1;
    }
	//2.读取文件
    char c;
//    c = fgetc(fp);
//    printf("%c\n",c);
    while((c=fgetc(fp))!=EOF){
        printf("%c",c);
    }
    printf("\n");
	//3.写文件
    c = fputc('H',fp);
    if(-1==c){
        perror("fputc");
        return -1;
    }
	//4.关闭文件
    fclose(fp); //关闭文件
    return 0;
}

(1)打开文件:fopen
FILE *fp; 	//定义一个FILE类型的指针
fp = fopen("file.txt","r"); 	//打开文件

在这里插入图片描述


1.r+ 与 rb+
“r+“是 文本模式 写入文件,”\n"会保存为”\r\n",多一个字节 (Windows)
"rb+"是 二进制模式 写入文件
在这里插入图片描述

2.rb+ 与 wb+
wb+:若没有该名字的文件,则可创建该名字的文件。若已有该名文件,则删除原文件,再新建一个该名字文件。


在这里插入图片描述


(2)关闭文件:fclose
fclose(fp); //关闭文件

在这里插入图片描述


(3)从文件里读一个字符:fgetc
c = fgetc(fp);

fgetc读到文件结尾返回EOF

在这里插入图片描述


(4)往文件里写一个字符:fputc
c = fputc('H',fp);

fputc读到文件结尾返回EOF

在这里插入图片描述


3.文件读写 实战

(1)fwrite、fread

1.fwrite:将buf中的字符串等数据写入文件

fwrite(字符数组名,单个字符长度,数组长度,文件指针名)

fwrite(buf,sizeof(char),strlen(buf),fp); //把buf中的字符串写入文件
#include <stdio.h>
#include <string.h>

int main() {
    char buf[20] = "hello\nworld";
    FILE *fp = fopen("file.txt","r+"); //r+:以文本方式打开文件
    if(NULL == fp){
        perror("fopen");
        return -1;
    }   //ret的值:fwrite读了多少个字符
    int ret = fwrite(buf,sizeof(char),strlen(buf),fp); //把buf中的字符串写入文件
    fclose(fp);
    return 0;
}

fwrite写整型数
在这里插入图片描述


2.fread

fread(str,sizeof(char),sizeof(str),fp);

在这里插入图片描述
在这里插入图片描述


(2)fgets、fputs

fgets:读文件、读标准输入,一次读一行。读到文件结尾返回 NULL
在这里插入图片描述

while((fgets(buf,sizeof(buf),fp)) != NULL){  //一次读一行,把文件读空
    printf("%s",buf);						//读文件用fp,读标准输入用stdin
}

fputs:

在这里插入图片描述

fgtc、fputc、fgets、fputs只能以文本方式。文本模式只能读写字符串,二进制模式 字符串、整型数、浮点数、结构体都可以写。
在这里插入图片描述


4.文件位置指针偏移 实战

(1)移动读写指针:fseek

fseek(文件类型指针,位移量,起点)

fseek(fp,-5,SEEK_CUR);

fseek调用成功返回0,调用失败返回非零。

在这里插入图片描述


#include <stdio.h>
#include <string.h>

int main() {
    FILE *fp;
    char str[20] = "hello\nworld";
    int len = 0,ret;
    long pos;
    fp = fopen("file.txt","wb+");
    if(NULL == fp){
        perror("fopen");
        return -1;
    }
    len = strlen(str);
    fwrite(str,sizeof(char),len,fp);
    fseek(fp,-11,SEEK_CUR);
    while((fgets(str,sizeof(str),fp)) != NULL){  //一次读一行,把文件读空
        printf("%s",str);						//读文件用fp,读标准输入用stdin
    }
    return 0;
}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


(2)告知读写指针移动到哪里了:ftell

在这里插入图片描述

long pos;
pos = ftell(fp);
printf("now pos = %ld\n",pos);

完整版代码:文件写、文件指针偏移、文件指针位置查看、文件读

#include <stdio.h>
#include <string.h>

int main() {
    FILE *fp;
    char str[20] = "hello\nworld";
    int len = 0,ret;
    long pos;
    fp = fopen("file.txt","wb+");
    if(NULL == fp){
        perror("fopen");
        return -1;
    }
    len = strlen(str);
    fwrite(str,sizeof(char),len,fp);
    ret = fseek(fp,-len,SEEK_CUR);  //文件指针返回开头位置
    if(ret != 0){
        perror("fseek");
        fclose(fp);
        return -1;
    }
    pos = ftell(fp);
    printf("now pos = %ld\n",pos);
    memset(str,0,sizeof(str));   //清空str
    fread(str,sizeof(char),sizeof(str),fp);
    printf("str=\n%s\n",str);
    //    while((fgets(str,sizeof(str),fp)) != NULL){  //一次读一行,把文件读空
//        printf("%s",str);						//读文件用fp,读标准输入用stdin
//    }
    return 0;
}

在这里插入图片描述

文章来源:https://blog.csdn.net/Edward1027/article/details/130115931
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。