C语言——查漏补缺

前言

本篇博客主要记录一些C语言的遗漏点，完成查漏补缺的工作，如果读者感兴趣，可以看看下面的内容。都是一些小点，下面进入正文部分。

1. 字符汇聚

编写代码，演示多个字符从两端移动，向中间汇聚

#include <stdio.h>
#include<windows.h>
int main()
{
	char arr1[] = "welcome to bit...";
	char arr2[] = "#################";
	int left = 0;
	int right = strlen(arr1) - 1;
	printf("%s\n", arr2);
	while (left <= right)
	{
		Sleep(1000);
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		left++;
		right--;
		system("cls");
		printf("%s\n", arr2);
	}
	return 0;
}

​

这道题比较简单，其中Sleep是控制其打印的速率的，system是用来清理屏幕的。

2. 二分查找

这是一种常见的，并且效率不错的一种查找方式。但是大家要注意，这种方法只适用于顺序的数字序列，如果是乱序的，这个方法就不合适了。

#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 7;//要找的数字 
	int mid = 0;//记录中间元素的下标 
	int find = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			find = 1;
			break;
		}
	}
	if (1 == find)
		printf("找到了,下标是%d\n", mid);
	else
		printf("找不到\n");
	return 0;
}

3. 猜数字游戏

写⼀个猜数字游戏 游戏要求：

1. 电脑⾃动⽣成1~100的随机数 

2. 玩家猜数字，猜数字的过程中，根据猜测数据的大小给出大了或小了的反馈，直到猜对，游戏结束

3.1 随机数的生成

3.1.1 rand

C语言提供了⼀个函数叫rand，这函数是可以生成随机数的，函数原型如下所示：

int rand (void);

rand函数会返回⼀个伪随机数，这个随机数的范围是在0~RAND_MAX之间，这个RAND_MAX的大小是依赖编译器上实现的，但是⼤部分编译器上是32767。

rand函数的使用需要包含⼀个头文件是：stdlib.h

那我们就测试⼀下rand函数，这⾥多调用几次，产生5个随机数：

#include <stdio.h>
#include <stdlib.h>
int main()
{
	printf("%d\n", rand());
	printf("%d\n", rand());
	printf("%d\n", rand());
	printf("%d\n", rand());
	printf("%d\n", rand());
	return 0;
}

 我们可以看到虽然⼀次运行中产⽣的5个数字是相对随机的，但是下⼀次运行程序生成的结果和上⼀次⼀模⼀样，这就说明有点问题。 如果再深⼊了解⼀下，我们就不难发现，其实rand函数生成的随机数是伪随机的，伪随机数不是真正的随机数，是通过某种算法生成的随机数。真正的随机数的是无法预测下⼀个值是多少的。而rand函 数是对⼀个叫“种子”的基准值进行运算生成的随机数。 之所以前⾯每次运⾏程序产⽣的随机数序列是⼀样的，那是因为rand函数⽣成随机数的默认种子是1；如果要生成不同的随机数，就要让种子是变化的

3.1.2 srand

C语言中又提供了⼀个函数叫srand，用来初始化随机数的生成器的，srand的原型如下：

void srand (unsigned int seed);

程序中在调用rand函数之前先调⽤srand函数，通过srand函数的参数seed来设置rand函数生成随 机数的时候的种子，只要种子在变化，每次⽣成的随机数序列也就变化起来了。 那也就是说给srand的种子是如果是随机的，rand就能生成随机数；在⽣成随机数的时候⼜需要⼀个随机数，这就矛盾了

3.1.3 time

在程序中我们⼀般是使⽤程序运行的时间作为种子的，因为时间时刻在发生变化的。 在C语言中有⼀个函数叫time，就可以获得这个时间，time函数原型如下：

time_t time (time_t* timer);

time函数会返回当前的日历时间，其实返回的是1970年1⽉1⽇0时0分0秒到现在程序运行时间之间的差值，单位是秒。返回的类型是time_t类型的，time_t类型本质上其实就是32位或者64位的整型类型。

time函数的参数timer如果是非NULL的指针的话，函数也会将这个返回的差值放在timer指向的内存中带回去。 如果timer是NULL，就只返回这个时间的差值。time函数返回的这个时间差也被叫做：时间戳。 

time函数的时候需要包含头文件：time.h

那我们就可以让生成随机数的代码改写成如下：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
 //使⽤time函数的返回值设置种⼦ 
 //因为srand的参数是unsigned int类型，我们将time函数的返回值强制类型转换 
 srand((unsigned int)time(NULL));
 printf("%d\n", rand());
 printf("%d\n", rand());
 printf("%d\n", rand());
 return 0;
}

3.1.4 设置随机数的范围 

所以如果要生成a~b的随机数，方法如下： 

a + rand()%(b-a+1)

3.2 代码实现 

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void game()
{
 int r = rand()%100+1;
 int guess= 0;
 while(1)
 {
 printf("请猜数字>:");
 scanf("%d", &guess);
 if(guess < r)
 {
 printf("猜⼩了\n");
 }
 else if(guess > r)
 {
 printf("猜⼤了\n");
 }
 else
 {
 printf("恭喜你，猜对了\n");
 break;
 }
 } 
}
void menu()
{
 printf("***********************\n");
 printf("****** 1. play ******\n");
 printf("****** 0. exit ******\n");
 printf("***********************\n");
}
int main()
{
 int input = 0;
 srand((unsigned int)time(NULL));
 do
 {
 menu();
 printf("请选择:>");
 scanf("%d", &input);
 switch(input)
 {
 case 1:
 game();
 break;
 case 0:
 printf("游戏结束\n");
 break;
 default:
 printf("选择错误，重新选择\n");
 break;
 }
 }while(input);
 return 0;
}

4. 一道坑题

这道题大家可以自己先做一下，然后可以在VS上运行验证一下；

C语言中，0为假，非0即为真。

全局变量，没有给初始值时，编译其会默认将其初始化为0。

i的初始值为0，i--结果-1，i为整型，sizeof(i)求i类型大小是4，按照此分析来看，结果应该选择B，但是sizeof的返回值类型实际为无符号整形，因此编译器会自动将左侧i自动转换为无符号整形的数据，-1对应的无符号整形是一个非常大的数字，超过4或者8，故实际应该选择A

这道题其实很隐蔽，真是虾仁猪心！！！

5. 表达式求值

5.1 整型提升

C语言中整型算术运算总是至少以缺省整型类型的精度来进行的。 

为了获得这个精度，表达式中的字符和短整型操作数在使用之前被转换为普通整型，这种转换称为整型提升。

整型提升的意义：

表达式的整型运算要在CPU的相应运算器件内执行，CPU内整型运算器(ALU)的操作数的字节长度⼀般就是int的字节长度，同时也是CPU的通⽤寄存器的长度。因此，即使两个char类型的相加，在CPU执行时实际上也要先转换为CPU内整型操作数的标准长度。 通用CPU（general-purposeCPU）是难以直接实现两个8⽐特字节直接相加运算（虽然机器指令中 可能有这种字节相加指令）。所以，表达式中各种长度可能小于int长度的整型值，都必须先转换为int或unsigned int，然后才能送入CPU去执行运算。

//实例1 
char a,b,c;
...
a = b + c;

b和c的值被提升为普通整型，然后再执行加法运算。 

加法运算完成之后，结果将被截断，然后再存储于a中。

如何进行整体提升呢？

1. 有符号整数提升是按照变量的数据类型的符号位来提升的

2. 无符号整数提升，高位补0

//负数的整形提升 
char c1 = -1;
变量c1的⼆进制位(补码)中只有8个⽐特位：
1111111
因为 char 为有符号的 char
所以整形提升的时候，⾼位补充符号位，即为1
提升之后的结果是：
11111111111111111111111111111111
//正数的整形提升 
char c2 = 1;
变量c2的⼆进制位(补码)中只有8个⽐特位：
00000001
因为 char 为有符号的 char
所以整形提升的时候，⾼位补充符号位，即为0
提升之后的结果是：
00000000000000000000000000000001
//⽆符号整形提升，⾼位补0 

5.2 算术转换 

如果某个操作符的各个操作数属于不同的类型，那么除非其中⼀个操作数的转换为另⼀个操作数的类型，否则操作就无法进行。下面的层次体系称为寻常算术转换。

​
1 long double
2 double
3 float
4 unsigned long int
5 long int
6 unsigned int
7 int

​