为什么不设置无穷大为0x7fffffff而是0x3f3f3f3f

最新推荐文章于 2023-01-13 01:10:07 发布
最新推荐文章于 2023-01-13 01:10:07 发布
阅读量1.3k 收藏 5
点赞数 1
分类专栏： Basic C_C++_C#_Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/legalhighhigh/article/details/80089039
版权

把INF设置为0x3f3f3f3f的理由：

0x7fffffff不能满足“无穷大加一个有穷的数依然是无穷大”这个条件，它会变成了一个很小的负数。

更进一步的，如果有一个数能够满足“无穷大加无穷大依然是无穷大”，那么就更好了！

而INF=0x3f3f3f3f，这个值的设置真的很精妙！

0x3f3f3f3f的十进制是1061109567，是10^9级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。

另一方面，由于一般的数据都不会大于10^9，所以当我们把无穷大加上一个数据时，它并不会溢出（这就满足了“无穷大加一个有穷的数依然是无穷大”），事实上0x3f3f3f3f+0x3f3f3f3f=2122219134，这非常大但却没有超过32-bit int的表示范围，所以0x3f3f3f3f还满足了我们“无穷大加无穷大还是无穷大”的需求。

最后，0x3f3f3f3f还能给我们带来一个意想不到的额外好处：

如果我们想要将某个数组清零，我们通常会使用memset(a,0,sizeof(a))，方便又高效，但是当我们想将某个数组全部赋值为无穷大时，就不能使用memset函数而得自己写循环了，因为memset是按字节操作的，它能够对数组清零是因为0的每个字节都是0（一般我们只有赋值为-1和0的时候才使用它）。现在好了，如果我们将无穷大设为0x3f3f3f3f，那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,sizeof(a))。

所以在通常的场合下，0x3f3f3f3f真的是一个非常棒的选择！

Li_GaoGao
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？
jiange_zh的博客
12-06 4万+
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美
memset详解 设置无穷大INF
拖延症重症患者
08-14 1091
memest原型 (please type "man memset" in your shell) void *memset(void *s, int c, size_t n); memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。 常见的三种错误第一: 搞反了c 和 n的位置.一定要记住 如果要把一个char a[20]清零, 一定是 me
0x7fffffff与0x3f3f3f3f
zamaochick的博客
08-04 1826
0x7fffffff和0x3f3f3f3f都是十六进制的数，0x7fffffff表示的是32字节的最大值，而0x3f3f3f3f的两倍还不如前者大，但某些时候后者比前者好用，比如与另一个数相加，这时结果会溢出，变为负数。所以说最大的不一定是最好的。 #include <cstdio> #include <cstring> #include <algorithm&g...
0x7fffffff解析
weixin_43923229的博客
06-30 1万+
0x7fffffff 表示 int的最大值 0x表示是16进制 7 表示二进制 0111 F 表示二进制 1111 0x7FFFFFFF 就表示 是一个十六进制的int的最大值 也可以表示为二进制的 0111 1111 1111 1111 1111 1111 1111 1111 这是最大的整型数 int（因为第一位是符号位，0 表示他是正数） 每个十六进制数占4个bit(毕竟16进制最大值是15嘛)，一个字节占8位。因此0x7ffffff应该理解为: 0x7f ff ff ff ff,也就是占4个字节，也就
0x3f3f3f3f是什么意思
Selfishness_x的博客
01-13 1757
补充上课没好好听到的点
0X80000000与0X7FFFFFFF
CL_Fighting
04-18 5883
给int类型赋值的话，0X7FFFFFFF代表最大值，0X80000000代表最小值 INT_MAX 代表最大值， INT_MIN 代表最小值 1、先说明负数怎么储存 （1) 十进制负数是以其补码储存在内存上 验证：求-8在内存上以二进制形式1的个数 思路是：拿变量，令值为1，与-8的二进制码的每一位做与运算，若与运算结果为1，则该位为1。 结论：输入-8，结果为29。 在32...
编程中无穷大常量的设定技巧
Bob Lee's Blog For CS
11-22 5003
本文转自:http://aikilis.tk/2471.html 编程中无穷大常量的设定技巧 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7
memset函数 小知识点（inf 的取值）
OOOak
03-24 880
memset()函数我们可以用来对某个数组的所有值进行初始化 但是我们一般只对其初始化为 0 和 -1 0 的二进制位 0000000000 而-1 的二进制为： 原码是10000001 反码是11111110 补码是11111111（此为计算机表示的二进制位置） 因此0 和 -1 的每个字节都相同 比较适合用memset函数 在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多...
#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXV 100 // 最大顶点数 #define INF 0x3f3f3f // 无穷大 char vertex[MAXV][20]; // 顶点名称 int matrix[MAXV][MAXV]; // 邻接矩阵 int visited[MAXV]; // 标记数组，用于深度遍历 int queue[MAXV]; // 队列，用于广度遍历 int front = 0; // 队首指针 int rear = 0; // 队尾指针 struct Edge { int start; // 起点在vertex数组中的下标 int end; // 终点在vertex数组中的下标 int weight; // 权值 }; void createGraph(int m, int n) { int i,j; // 输入顶点名称 for (i = 0; i < m; i++) { scanf("%s", vertex[i]); } // 初始化邻接矩阵 memset(matrix, INF, sizeof(matrix)); // 输入边的信息 for (i = 0; i < n; i++) { char start[20], end[20]; int weight; scanf("%s %s %d", start, end, &weight); int u = -1, v = -1; for (j = 0; j < m; j++) { if (strcmp(start, vertex[j]) == 0) { u = j; } if (strcmp(end, vertex[j]) == 0) { v = j; } if (u != -1 && v != -1) { break; } } matrix[u][v] = matrix[v][u] = weight; } } void dfs(int u) { int v; visited[u] = 1; printf("%s ", vertex[u]); for (v = 0; v < MAXV; v++) { if (matrix[u][v] != INF && visited[v] == 0) { dfs(v); } } } void bfs(int u, int m) { int v,w; printf("%s ", vertex[u]); visited[u] = 1; queue[rear++] = u; while (front != rear) { v = queue[front++]; for (w = 0; w < m; w++) { if (matrix[v][w] != INF && visited[w] == 0) { printf("%s ", vertex[w]); visited[w] = 1; queue[rear++] = w; } } } } int main() { int m, n,i; scanf("%d %d", &m, &n); createGraph(m, n); memset(visited, 0, sizeof(visited)); char start[20]; scanf("%s", start); int u = -1; for (i = 0; i < m; i++) { if (strcmp(start, vertex[i]) == 0) { u = i; break; } } dfs(u); printf("\n"); memset(visited, 0, sizeof(visited)); front = rear = 0; bfs(u, m); printf("\n"); return 0; }看看这段代码有没有问题，并给出修改后的代码
05-27
#define INF 0x7fffffff // 无穷大，使用一个较大的值 char vertex[MAXV][20]; // 顶点名称 int matrix[MAXV][MAXV]; // 邻接矩阵 int visited[MAXV]; // 标记数组，用于深度遍历 int queue[MAXV]; // 队列，用于...
Dijkstra求最短路算法 ( 超级超级详细的 ) 不断更新中
m0_63174420的博客
11-04 347
然后我们用1号结点去更新其他点到起点的最近距离，1结点到2结点距离g[1][2]=2，小于0x3f，则dist[2]=2，1结点到3结点距离g[1][3]=4，小于0x3f，则dist[3]=4。 用1号结点将所 【一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义】 浏览器打开：qq.cn.hn/FTf 免费领取 有点的距离更新完毕后，此时S集合中有1号结点，接下来我们让距离我们刚加入的1号结点最近的点加入集合，显然为2号结点，2号结点进入S集合，此时S集合中有1,2号
0x7FFFFFFF 是long int的最大值
热门推荐
02-19 6万+
可以算一下 0x7FFFFFFF 是多少 每个十六进制数4bit，因此8位16进制是4个字节，刚好是一个int整型 F的二进制码为 1111 7的二进制码为 0111 这样一来，整个整数 0x7FFFFFFF 的二进制表示就是除了首位是 0，其余都是1 就是说，这是最大的整型数 int（因为第一位是符号位，0 表示他是正数） 用 INT_MAX 常量可以替代这个
无穷大常量0x7fffffff 0x3fffffff 0x3f3f3f3f
haoran的博客
10-10 4376
int型变量的取值范围：[-2^31, 2^31 - 1] -> [-2147483648, 2147483647] 0x7fffffff = 2147483647 = (2^31 - 1) = (1 << 31) - 1 0x3fffffff = 1073741823 = (2^30 - 1) = (1 << 30) - 1 0x3f3f3f3f = 1061109567 在写
0乘无穷大的问题
BLOG
08-13 2039
0是一个确定的数，无论乘以几都是0。 0是无穷小的话，乘以无穷大结果不确定。 扩展资料： ∞的用途： 在叙述一个区间时，只有上限，则是(-∞，x](x∈R)；只有下限，则是[x,+∞)(x∈R)；既没有上限又没有下限，则是(-∞,+∞)。 在高等数学中，规定：x为实数，当x>0时，x÷0=+∞；当x<0时，x÷0=-∞；当x=0时，x÷0无意义。 +∞与实数加、减、乘、除、乘方、开方运算，结果永远是+∞；-∞与实数加、减、乘、除、乘方、开方运算，结果永远是-∞。（0×±∞无意
关于无穷大0x3f3f3f的一些知识
liyadian的博客
11-12 604
关于无穷大0x3f3f3f的一些知识 0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 另一方面，由于一般的数据都不会大于10^9，所以当我们把无穷大加上一个数据时，它并不会溢出（这就满足了“无穷大加一个有穷的数依然是无穷大”），事实上0x3f3f3f3f+0x3f3f3f3f=2122219134，这非常大但却没有超过32-bit int的表示范围
Java中数的机器码表示与位运算
根号三
10-31 1764
一、整数的机器码表示 二、浮点数的机器码表示 三、逻辑位运算符 四、移位运算符
实模式、保护模式、长模式
glorin的专栏
08-28 8990
转自：http://blog.csdn.net/hitop0609/article/details/4527246 内存地址 实模式 2的10次方是1K，20次方就是1M。如果一个变量只有16 bit，（即只有16个表示二进制的位），那么只能表示 2的16次方种情况。如果一个
解释一下#define INF 0x3f3f3f3f
最新发布
06-07
这是一个定义常量的预处理器指令，意思是将 INF 定义为一个十六进制数 0x3f3f3f3f。在很多算法中，将一个变量初始化为一个很大的数值有时会很有用，因为它可以表示这个变量目前还没有被赋过值，或者表示这个变量的取值范围超出了实际的可能取值范围。0x3f3f3f3f 是一个比较常用的值，因为它在 int 类型下的十六进制表示为 0x7fffffff，也就是 int 类型的最大值。同时它还有一个好处就是对于两个 INF 相加不会出现溢出的情况。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值