346-C语言复习(2)

分手后的思念是犯贱 2022-08-31 11:21 190阅读 0赞

## 斐波那契数列 ##

//递归,递归要慎用,因为有时间和空间效率问题
    //斐波那契数列
    int Fibon(int n)//非常差
    {
        
    	if(n < 3)
    		return 1;
    	return Fibon(n-2) + Fibon(n-1);
    }
    
    int Fibon_for(int n)//非常好
    {
        
    	int f1 = 1;
    	int f2 = 1;
    	int f3 = 1;
    	for(int i=3;i<=n;i++)
    	{
        
    		f3 = f1+f2;
    		f1 = f2;
    		f2 = f3;
    	}
    	return f3;
    }
    
    int main()
    {
        
    	printf("%d ",Fibon_for(42));
    	/*for(int i=1;i<10;i++)
    	{
    		printf("%d ",Fibon(i));
    	}
    	printf("\n");
    	for(int i=1;i<10;i++)
    	{
    		printf("%d ",Fibon_for(i));
    	}*/
    	return 0;
    }

## 递归调用 ##

**调用x函数多少次？**  
![在这里插入图片描述][44cbf383a81c4c9b94410b66cbf45c10.png]  
**调用9次**  
![在这里插入图片描述][067d34033c0a4e79852509032730bdec.png]  
**算值**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70]  
**x(8)=9**

## 编译器的警告 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 1]

![在这里插入图片描述][d68b1b4080e84f3a91ceadd1d936834a.png]  
![在这里插入图片描述][16714707da6745a5b116886ae86df78f.png]

![在这里插入图片描述][fcbfb8055b5b419c9f6a7f9bc91602c2.png]

## 位段(位域) ##

**历史遗留问题(很早以前，内存小，节约内存)**

考点:占用的字节,是int的倍数，不能超过整型的大小（32位） 
    struct A//位段,位域
    {
        
    	int a : 1;//表示a占用一个位，1个字节8个位 
    	int b : 3;//表示b占用3个位
    	int c : 20;//表示c占用20个位
    	//int  d : 40;//是error的，最多只有32位。 
    	int e : 20;
    };//历史遗留问题(很早以前，内存小，节约内存)
    
    int main()
    {
        
    	printf("%d\n",sizeof(struct A));
    	return 0;
    }

![在这里插入图片描述][22732a48b7f54df291fd514ce06d60b9.png]

## 进制计算 ##

![在这里插入图片描述][c2598527993c4b44818a9ba977ba3281.png]  
![在这里插入图片描述][773617e94f364398b4e3872a05009c34.png]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 2]  
**2倍，所以是18**

## 共用体,联合体 ##

**共用体，联合体，在使用时，一个变量只能使用它的一个成员**

共用体，联合体
    union A
    {
        
    	char a;//1
    	int b;//4
    };//4个字节, 所有的成员共用低(起始)地址，取最大元素的大小就可以

结构体
    struct B
    {
        
    	char a;
    	int b;
    };//8个字节

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 3]  
**u.i输出f0f1f2f3  
u.a输出f3，小端**

## 判断你的系统是否为小端 ##

**小端**:低地址放小数据。PC个人点电脑。  
**大端**:低地址放大数据。手机，网络。

**超过1个字节的数据来测试**

bool IsLittle()//是不是小端
    {
        
    	union 
    	{
        
    		short a;
    		char b;
    	}ua;
    	ua.a = 1;//0x0001;
    
    	return ua.b == 1;
    }
    
    bool IsBig()//是不是大端
    {
        
    	short a = 1;
    	return *(char *)&a != 1;
    }
    
    int main()
    {
        
    	//int a = 0x12345678;
    	//if(IsLittle())
    	if(! IsBig())
    		printf("小端\n");
    	else
    		printf("大端\n");
    
    	return 0;
    }

![在这里插入图片描述][2d866dc63ff1484b9b651849bb0d3a93.png]

## 排序的问题 ##

![在这里插入图片描述][6cedc8b943ca4f8b825de8a41ee43546.png]  
**选择A。因为STL的list是双向链表。**

## 判断给定的IP地址是否合法 ##

**IP为IPv4,给定的数据为点分形式的字符串.例如"192.168.1.1"**

int main()
    {
        
    	int a = -1;
    	int b = -1;
    	int c = -1;
    	int d = -1;
    	scanf("%d.%d.%d.%d",&a,&b,&c,&d);//利用scanf提取数据
    	if(a<=0||a>255 || b<0||b>255 || c<0||c>255 || d<0||d>255)
    		printf("IP不合法\n");
    	else
    		printf("IP合法\n");
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 4]

## sprintf的使用 ##

int main()
    {
        
    	double a = 12.4;
    	char buf[100];
    	//将a的值转为字符串保存到buf中
    	printf("%.1f",a);
    	sprintf(buf,"%f",a);
    	printf("str a=%s\n",buf);
    
    	//利用sprintf实现字符串的拷贝
    	char str1[100];
    	char str2[] = "您好帅";
    	//printf("%s",str2);
    	sprintf(str1,"%s",str2);
    
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 5]

## 替换算法 ##

![在这里插入图片描述][e05944b8975544579e85a2916d562636.png]  
**编码完成下面的处理函数，函数将字符串中的字符’ \* ‘移到字符串的前部分，前面的非 ’ \* ’  
字符后移，但不能改变非’ \* ‘字符的先后顺序，函数返回串中非’ \* '字符的数量。  
(要求尽可能的占用少的时间和辅助空间)。  
例如：原始串为au \* \* toc \* *h \* \* i \* ps,处理后为*\*\*\*\*\*\*autochips,函数返回9**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 6]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 7]

//算法1:从后往前遍历,先将非*字符复制到新数组,然后前面补*.O(n),O(n)
    int Star1(char *str)//
    {
        
    	char *str2 = (char *)malloc(strlen(str)+1);
    	assert(str2 !=  NULL);
    	int i = strlen(str);//i是str的下标
    	int j = i;//j是str2的下标
    	for(;i>=0;i--) //复制非*字符
    	{
        
    		if(str[i] != '*')
    			str2[j--] = str[i];
    	}
    	//在前面添加*  
    	memset(str2,'*',j+1);
    
    	//把str2中的内容复制到str中
    	strcpy(str,str2);
    	free(str2);
    
    	return strlen(str)-(j+1);
    }
    
    //算法2
    int Star(char *str)//O(n),O(1)
    {
        
    	int i = strlen(str);//当前需要判断的字符下标
    	int j = strlen(str);//当前可以存放字符的下标
    
    	//处理所有非*字符
    	for(;i>=0;i--)
    	{
        
    		if(str[i] != '*')
    			str[j--] = str[i];
    	}
    
    	//在前面添加*
    	memset(str,'*',j+1);
    	return strlen(str)-(j+1);
    }
    int main()
    {
        
    	char str[] = "au**toc**h**i*ps";
    	int i = Star(str);
    	printf("%d,%s\n",i,str);
    
    	return 0;
    }

[44cbf383a81c4c9b94410b66cbf45c10.png]: /images/20220829/bd5f7f20bfad4676972dfecfd6463c07.png
[067d34033c0a4e79852509032730bdec.png]: /images/20220829/442d11a530d747f9864146dcc7a9e17a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70]: /images/20220829/c21094d6b67747e69d76bb6bdb5bb90d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 1]: /images/20220829/2e2813d9a2a74e07ac763386bbdf44d5.png
[d68b1b4080e84f3a91ceadd1d936834a.png]: /images/20220829/eee3331b8e2e44ecb2e49a49ac6372ef.png
[16714707da6745a5b116886ae86df78f.png]: /images/20220829/85abe4872dc7438ea35ac1df8104788e.png
[fcbfb8055b5b419c9f6a7f9bc91602c2.png]: /images/20220829/7e8522fe09ae4847985d69e300bda556.png
[22732a48b7f54df291fd514ce06d60b9.png]: /images/20220829/1b1e964f029d4534a041e5b22ff7a661.png
[c2598527993c4b44818a9ba977ba3281.png]: /images/20220829/801df7778145415280167adba8fe9c42.png
[773617e94f364398b4e3872a05009c34.png]: /images/20220829/045dbf836b394fe187b6de5e6aea91c2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 2]: /images/20220829/9ec4e9243f164c6e8acf737411ef134f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 3]: /images/20220829/e6fc15cfa750439da9005640e9edc918.png
[2d866dc63ff1484b9b651849bb0d3a93.png]: /images/20220829/919f1bc6a51748a7b2516b29349a8502.png
[6cedc8b943ca4f8b825de8a41ee43546.png]: /images/20220829/a9df2520e831456ba8a3b34a4642ee90.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 4]: /images/20220829/610dd8ea155844d696d64fa94680e549.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 5]: /images/20220829/783dbe5c8e214699bb290c785d794e55.png
[e05944b8975544579e85a2916d562636.png]: /images/20220829/2ab231b5fdf74f15a020b51e2f5962cc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 6]: /images/20220829/1d82ca501ab547598d962c8b4240d9e0.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70 7]: /images/20220829/9c10ffe484464855aad755246eea7a5f.png