【竞赛】为啥用0x3f代表无穷大 以及memset用法简析

一.为什么用0x3f3f3f3f代表无穷大

首先我们需要知道0x代表十六进制。

int有四个字节，那么就是32bit位，而最高位是符号位。0代表正数，1代表负数。由此我们可以得到int能表示的最大正整数：

0111 1111 1111 1111 1111 1111 1111 1111 转换为十进制为2147483647

在写程序时，我们可以这样写来得出最大值。

2147483647约为2e9

如果我们直接使用最大值来代表无穷大，那么当后续需要进行一些运算可能就会导致数据溢出。而在我们打比赛时，数据范围往往控制在1e9之内。所以我们使用0x3f3f3f3f，转换为十进制为1061109567，约为1e9来表示无穷大

注意：用0x3f3f3f3f表示无穷大仅运用于竞赛中，在实际写项目时不推荐。

二.memset简析

在数组初始化时，如果我们需要给数组每个值初始化为无穷大，那么我们可能会使用memset

memset(arr,0x3f,sizeof(arr));

①我们需要知道：memset函数初始化特点是按字节去逐个初始化

所以，一般只用来初始化0，-1，0x3f这几个数字。其他的则建议使用for循环来初始化。我们来分析一下。

 如果你想把arr数组里每个元素赋值为100，如果你用memset，则会出现以下结果。

100的2进制为01100100，那么memset则会把一个数的设置为这样：

01100100 01100100 01100100 01100100

转换为十进制则是1684300900

②0容易理解，为啥-1可以用memset？ 

这里又需要你知道数据在内存中存储的知识，如果你不了解建议去csdn上搜其他帖子了解一下（已经有写得优秀的文章啦，我就懒得写了😜）不想搜的可以接着看。

在这里我简单介绍一下。

整型数据的二进制的表现形式有3种

原码，反码，补码

而实际上整型数据在内存中的存储，计算等操作都是用的补码

正数的原码反码补码相同，负数则不一样。

根据运算法则，-1的

原码：10000001

反码：11111110（符号位不变，其余按位取反）

补码：11111111（反码+1）

则memset会把一个数的补码初始化这样：

1程数据1111111 11111111 11111111 11111111

而当你打印一个整数时，你看到的是该整数的原码表示，也就是它的真实数值。11111111111111111111111111111111的原码则是10000000 00000000 00000000 00000001，所以兜兜转转又变成-1了。

---

本篇文章就到这里了，0和1真是看得眼花😂欢迎关注点赞收藏，未来我会继续创作更多优质文章，我们一起加油！