C语言——查漏补缺

程序猿(雷霆之王)2024-08-12 6:04

前言

本篇博客主要记录一些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

​
相关推荐
LyaJpunov8 分钟前
C++中move和forword的区别
开发语言·c++
程序猿练习生13 分钟前
C++速通LeetCode中等第9题-合并区间
开发语言·c++·leetcode
一名路过的小码农23 分钟前
C/C++动态库函数导出 windows
c语言·开发语言·c++
m0_6312704025 分钟前
标准c语言（一）
c语言·开发语言·算法
万河归海42825 分钟前
C语言——二分法搜索数组中特定元素并返回下标
c语言·开发语言·数据结构·经验分享·笔记·算法·visualstudio
小周的C语言学习笔记29 分钟前
鹏哥C语言36-37---循环/分支语句练习（折半查找算法）
c语言·算法·visual studio
Messiah___31 分钟前
【论文阅读】Slim Fly: A Cost Effective Low-Diameter Network Topology 一种经济高效的小直径网络拓扑
开发语言·php
农民小飞侠1 小时前
python AutoGen接入开源模型xLAM-7b-fc-r，测试function calling的功能
开发语言·python
指尖流烟1 小时前
C#调用图表的使用方法
开发语言·c#
敲代码不忘补水1 小时前
Python 项目实践：简单的计算器
开发语言·python·json·项目实践
热门推荐
01RAG 实践- Ollama+RagFlow 部署本地知识库02组基轨迹建模 GBTM的介绍与实现（Stata 或 R）032024年高教社杯数学建模国赛C题超详细解题思路分析04苍穹外卖面试总结05yolov8实战第五天——yolov8+ffmpg实时视频流检测并进行实时推流——（推流，保姆教学）06【2024数模国赛赛题思路公开】国赛B题思路丨附可运行代码丨无偿自提07Coze扣子平台完整体验和实践（附国内和国际版对比）08CCF-CSP认证考试 202406-3 文本分词 100分题解09【2024高教社杯全国大学生数学建模竞赛】B题 生产过程中的决策问题——解题思路 代码 论文10借助 LocatorJS ，快速定位本地代码