0x3f3f3f3f，0x7fffffff 用于赋值

最新推荐文章于 2023-03-16 20:21:15 发布
最新推荐文章于 2023-03-16 20:21:15 发布
阅读量985 收藏 3
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数论 文章标签： 0x3f3f3f3f 0x7fffffff  memset
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_40212930/article/details/89816450
本文介绍了memset函数，它按字节赋值，常用于给char数组赋0或 -1。还讲述了用memset初始化无穷大，int最大值为0x7fffffff，但图论中该值不适用，0x3f3f3f3f更合适，满足无穷大加有穷数仍是无穷大的要求。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1. memset函数

memset函数是按字节进行赋值的，经常用于赋值0或者-1， 但正规的用法应该是用于char数组的， 即只能赋值为0x00到0xFF， 例如memset(,0xff,sizeof())时,0xff转为二进制11111111，int为4字节所以最后为11111111111111111111111111111111为-1。(化为二进制补位，然后再赋值)。
能够赋值0， -1的原因是：0的二进制位000000000000000000000000000000000，-1的二进制就是11111111111111111111111111111111，所以memset可以直接初始化0， -1

2. 用memset函数初始无穷大

int类型最大数为0x7fffffff
memset(num,0x7F,sizeof(num)); //它将num中的值全部赋为2139062143，这是用memset对int赋值所能达到的最大值
但图论需要一个无穷大加一个有穷的数依然是无穷大的数， 此时不能取0x7fffffff， 因为此时两数相加会得到一个很小的数
0x3f3f3f3f 是一个非常合适的数， 他满足无穷大加一个有穷的数依然是无穷大的数这个要求， 0x3f3f3f3f的十进制是1061109567，也就是10^9级别的也满足了对无穷大的需求
设置的时候只需要memset(num,0x3f,sizeof(num))

3. 总结

1. 0x7fffffff ：int的最大值， 0x7 后跟7个f，memset (num,0x7f,sizeof(num));
2. 0x3f3f3f3f， 1061109567， 0x后跟4个3f， memset(num,0x3f,sizeof(num))
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？
jiange_zh的博客
12-06 4万+
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美
memset 赋值
继续激情，继续奋斗。
05-28 3565
memset 赋值 0x3f3f3f3f 0x7fffffff
编程中无穷大常量的设定技巧
Bob Lee's Blog For CS
11-22 5124
本文转自:http://aikilis.tk/2471.html 编程中无穷大常量的设定技巧 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7
0x7fffffff与0x3f3f3f3f
zamaochick的博客
08-04 1929
0x7fffffff和0x3f3f3f3f都是十六进制的数，0x7fffffff表示的是32字节的最大值，而0x3f3f3f3f的两倍还不如前者大，但某些时候后者比前者好用，比如与另一个数相加，这时结果会溢出，变为负数。所以说最大的不一定是最好的。 #include <cstdio> #include <cstring> #include <algorithm&g...
C/C++，的0x3f3f3f3f与0xc0c0c0c0
m0_67500944的博客
03-16 761
如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。
0x3F3F3F3F——算法比赛中的无穷大常量
Yannie's Blog
11-11 1643
在算法竞赛中，我们常常需要用到设置一个常量用来代表“无穷大”。 比如对于int类型的数，有的人会采用INT_MAX，即0x7fffffff作为无穷大。但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。 而这种情况在动态规划，或者其他一些递推的算法中常常出现，很有可能导致算法出问题。 所以在算法竞赛中，我们常采用0x3f3f3f3f来作为无穷大。0x3f3f3f3f主要有如下好处： 0x3f3f3f3f的十进制为1061109567，和INT_MAX一个数量级，即10^9数量级，而一般场合
关于0x3f和0x3f3f3f3f
weixin_62754360的博客
07-23 2303
因为memset（）是对char操作，即一个字节一个字节的操作，而如果p恰好是int型（四字节），就可以将int的四个字节中的每个字节都设置为3f，int就变为了3f3f3f3f(提示0x是十六进制数的标志)相比0x7fffffff，0x3f3f3f3f在做图论题时，(如Dijkstra算法)相加时不会使正无穷溢出导致变成负数，在做题时经常将0x3f3f3f3设为INF（正无穷）使用0x3f的场景一般是。...
inf开0x3f3f3f3f3f3f3f3fLL就过了
02-26
好的，我现在需要解释用户提到的“inf开0x3f3f3f3f3f3f3f3fLL就过了”这个问题。首先，用户可能是在编程竞赛或算法题中遇到了需要设置一个极大值（inf）的情况，而使用0x3f3f3f3f3f3f3f3fLL作为这个值解决了问题。我...
c++ 常用函数
qq_22930277的博客
08-18 1199
@[toc] Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I...
题目链接：https://www.luogu.com.cn/problem/P1850 代码查错： #include<iostream> #include<cstring> using namespace std; int n,m,v,e,c[2002],d[2002]; double k[2002],dp[2002][2002][2],floyd[2002][2002]; int main() { ios::sync_with_stdio(0); memset(floyd,0x3f,sizeof floyd); cin >> n >> m >> v >> e; for(int i = 1;i <= n;i++) cin >> c[i]; for(int i = 1;i <= n;i++) cin >> d[i]; for(int i = 1;i <= n;i++) cin >> k[i]; for(int i = 1,a,b,len;i <= e;i++) { cin >> a >> b >> len; floyd[a][b] = len; floyd[b][a] = len; } for(int k = 1;k <= v;k++) for(int i = 1;i <= v;i++) for(int j = 1;j < i;j++) floyd[i][j] = floyd[j][i] = min(floyd[i][j],floyd[i][k] + floyd[k][j]); for(int i = 1;i <= n;i++) for(int j = 0;j <= m;j++) dp[i][j][0] = dp[i][j][1] = 0x3f3f3f3f3f3f; dp[1][0][0] = 0,dp[1][1][1] = 0; for(int i = 2;i <= n;i++) { for(int j = 0;j <= m;j++) { dp[i][j][0] = min(dp[i - 1][j][0] + floyd[c[i]][c[i - 1]],dp[i - 1][j][1] + floyd[c[i]][d[i - 1]] * k[i - 1] + floyd[c[i]][c[i - 1]] * (1.0 - k[i - 1])); if(!j) continue; dp[i][j][1] = min(dp[i - 1][j - 1][0] + floyd[c[i - 1]][d[i]] * k[i] + floyd[c[i - 1]][c[i]] * (1 - k[i]),dp[i - 1][j - 1][1] + floyd[d[i]][d[i - 1]] * k[i] * k[i - 1] + floyd[d[i]][c[i - 1]] * k[i] * (1 - k[i - 1]) + floyd[c[i]][d[i - 1]] * (1 - k[i]) * k[i - 1] + floyd[c[i]][c[i - 1]] * (1 - k[i]) * (1 - k[i - 1])); } } double ans = 0x3f3f3f3f3f3f; for(int i = 0;i <= m;i++) ans = min(ans,min(dp[n][i][0],dp[n][i][1])); printf("%.2lf",ans); }
最新发布
07-29
j++) dp[i][j][0] = dp[i][j][1] = 0x3f3f3f3f3f3f; dp[1][0][0] = 0,dp[1][1][1] = 0; ``` 这里，dp[1][1][1]=0，表示第一个时间段申请，且申请成功，那么实际在教室d[1]？但是，题目中，第一个时间段是不需要...
ACM中的无穷大常量:0x3F3F3F3F
sandalphon4869的博客
04-09 611
文章目录 不用INT_MAX 采用INT_MAX（#include<limits.h>），即0x7fffffff（2147483647）作为无穷大。但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。 用0x3f3f3f3f（1061109567） 和INT_MAX一个数量级，即10910^9109数量级，10亿 INT_MAX - 2 * 0x3f3f3f...
0x3f3f3f3f是什么意思
Selfishness_x的博客
01-13 2631
补充上课没好好听到的点
0x3f3f3f3f
weixin_44819805的博客
09-08 469
关于0x3f3f3f3f详细解释
使用0x3f3f3f3f而不是0x7fffffff表示无穷大
hnjzsyjyj的专栏
11-08 575
【问题描述】 在SPFA算法中，发现若设置inf=0x7fffffff表示无穷大，则算法输出结果错误。 后来，选择设置inf=0x3f3f3f3f表示无穷大，则算法输出结果正确。 【问题分析】 原因在于选择0x7fffffff作为无穷大，不能满足“无穷大加一个有穷的数依然是无穷大”或“无穷大加无穷大依然是无穷大”的操作。分析问题，发现在使用上述两个操作的环境下，比如各类最短路径算法中常使用的松弛操...
0x3f3f3f3f（无穷大数）
H4ppyD0g的博客
04-14 1165
一般定义无穷大数都是inf=99999999,或者0x7f ff ff ff，但是有的时候inf过大，虽然保证了没有数超过它，但是在需要加上一个数的时候，inf+a可能会导致溢出，最终变成一个负数。 而0x3f3f3f3f的数量级也1e9的，（一般题不会给超过1e9的数），在把它当成无穷大的时候，两个0x3f3f3f3f相加的结果也不会爆int。所以这个数比较合适了。 并且如果开一个数组，让数组中...
【0x7FFFFFFF】【0x3f3f3f3f】
烟火
08-08 1896
0x7FFFFFFF：最大的整数型int#define INF 0x3f3f3f3f：单词infinite是无穷大的意思。 这里的INF就是infinite的简写，就是表示一个很大的数。。 0x3f3f3f3f 就是表示一个十六进制的数，前面的0x表示是十六进制。 后面的3f3f3f3f就是一个十六进制的数字。0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7f
关于【0x3f3f3f3f】的问题
小康的博客
08-19 3133
0x3f3f3f3f是一个很有用的数值，它是满足以下两个条件的最大整数。 1、整数的两倍不超过 0x7f7f7f7f，即int能表示的最大正整数。 2、整数的每8位（每个字节）都是相同的。 我们在程序设计中经常需要使用 memset(a, val, sizeof a) 初始化一个数组a，该语句把数值 val（0x00~0xFF）填充到数组a 的每个字节上，所以用memset只能赋值出“每8位...
用 0x3f3f3f3f 设定最大int值的优点
予歌的博客
03-04 828
在许多算法中都要用到一个常量来表示最大值，例如：寻找一个最小数，就要先设定一个值a，如果比a小，a就等于这个数；再如，最短路径中基本的松弛操作： 1 if (d[u]+w[u][v]&lt;d[v]) d[v]=d[u]+w[u][v]; 计算机不会表示出“无穷大”的概念，所以我们只能以一个定值来表示“最大”。那么使用什么值呢？ 对于int类型，很自然地，我们想到用 0x7f ff ff ff 。...
0x3f和0x3f3f3f3f有什么区别
06-09
### 十六进制常量 0x3f 和 0x3f3f3f3f 的区别及用法 #### 数值大小 十六进制常量 `0x3f` 表示的数值为 63，而 `0x3f3f3f3f` 表示的数值为 1,061,109,567[^1]。从数值上看，`0x3f` 是一个较小的数，通常用于表示有限范围内的值或作为位掩码操作的一部分。而 `0x3f3f3f3f` 是一个较大的数，接近于十亿（10^9），在编程中通常被用作“无穷大”的近似值。 #### 在内存初始化中的应用 `0x3f3f3f3f` 可以通过 `memset` 函数快速初始化数组[^4]。由于 `memset` 是按字节操作的，将每个字节设置为 `0x3f` 时，对于一个四字节的整数，其结果就是 `0x3f3f3f3f`。这种方法效率高且简单，适合需要频繁初始化数组的场景，例如动态规划问题中的状态转移矩阵初始化。 #### 溢出特性与适用场景 - **`0x3f`**：由于其数值较小（63），通常不适用于表示“无穷大”。它更多地出现在位运算或特定算法的小范围数值处理中。 - **`0x3f3f3f3f`**：该值在加法运算中不容易溢出，并且满足“无穷大加有穷数仍为无穷大”的需求[^5]。因此，在需要频繁进行加法运算的算法中（如最短路径算法中的松弛操作），`0x3f3f3f3f` 是一个更好的选择。 #### 示例代码 以下是一个使用 `0x3f3f3f3f` 初始化数组并计算最小值的示例： ```cpp #include <cstdio> #include <cstring> const int INF = 0x3f3f3f3f; int main() { int a[10]; memset(a, 0x3f, sizeof(a)); // 快速初始化数组为 INF for (int i = 0; i < 10; ++i) { printf("%d ", a[i]); } return 0; } ``` #### 与标准常量的区别 - **`INT_MAX`**：`INT_MAX` 是 C/C++ 中的标准常量，对应 0x7fffffff，即最大的 32 位有符号整数。然而，`INT_MAX` 在加法运算中容易溢出，导致负数结果，这在动态规划或图论等算法中可能引发错误。 - **`LLONG_MAX`**：`LLONG_MAX` 是更大的常量，适用于需要处理超过 `0x3f3f3f3f` 范围的场景，但不能通过 `memset` 快速初始化数组[^3]。 ### 总结 `0x3f` 和 `0x3f3f3f3f` 的主要区别在于数值大小和应用场景。前者适用于小范围数值或位运算，后者则作为“无穷大”的近似值广泛应用于动态规划、最短路径等问题中。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值