用memset设置无穷大无穷小

最新推荐文章于 2024-04-04 16:56:27 发布

转载最新推荐文章于 2024-04-04 16:56:27 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TWS-YIFEI/p/6337616.html

本文介绍了一种使用memset函数将数组元素初始化为无穷大的技巧，适用于C/C++编程中的特定场景，尤其是当需要将整型数组的所有元素设置为相同的最大值时。

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

memeset是以字节为单位进行赋值的，对字符数组可以直接用。

但对于int数组就不行了。

但设置无穷大来说有个技巧：

如果我们将无穷大设为0x3f3f3f3f，那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,sizeof(a))

还有赋值无穷小。。。

转载于:https://www.cnblogs.com/TWS-YIFEI/p/6337616.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30824599

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【C语言学习笔记】MEMSET函数的使用

10-10

591

MEMSET函数的使用要使用memset函数首先要预加载库<string.h> 函数的使用 memset(*p, int c, n) 函数名(要操作的数组首地址，要替换的字符，要替换的长度) *要替换的值虽然以int形式传递，但在执行填充替换操作时使用的是该值的无符号字符形式。 *要填换的长度n指的是前n项，一般是全部替换，特殊情况除外。通过实际例题来感受下用法 #include <stdio.h> #include <string.h> int main()

c++ 常用函数

qq_22930277的博客

08-18

1201

@[toc] Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...

参与评论您还未登录，请先登录后发表或查看评论

关于memset赋值无穷大无穷小

Last Order

05-26

6743

memset(a,127,sizeof(a)); 即得到无穷大。

tips || memset赋值无穷大无穷小

bekote的博客

09-14

425

memset(a,127,sizeof(a)); 即得到无穷大 memset(a,128,sizeof(a)); 即得到无穷小

C++中memset与无穷大的用法

weixin_53515812的博客

09-21

862

并且有时候会出现无穷大加无穷大，如果使用它，两个无穷大相加会变为负数，所以不能使用0x7ffffff。但0x3f3f3f3f＋0x3f3f3f3f=2122219134满足无穷大加无穷大还等于无穷大，所以。进行存储的，刚好4个字节存储为0x3f3f3f3f。C++中全局变量默认为0（整型数组、整型）一般使用0x3f3f3f3f3f作为最大值。无穷大的使用与memset无穷大的设置。int类型最大表示为0x7ffffff。当我们在一些题中需要用到无穷大时，0x3f3f3f3f还有一个。

利用memset 赋值无穷大和无穷小

Prudento的博客

03-16

3197

memset赋值赋的是ASSCII码转为二进制赋值比如 memset(,0xff,sizeof()),0xff转为二进制11111111，int为4字节所以最后为11111111111111111111111111111111为-1。(化为二进制补位，然后再赋值)。而OIER通常都希望能够通过memset赋给数组一个最大值 ## 如何定义这个无穷大 这个主要还是看数据范围。如果直接用int最大值或者和最大值同位数的值作为无穷大的话比如 2147483647 + 999 爆了int ，它就会从我..

memset初始化为无穷

03-26

### 如何使用 `memset` 将变量或数组初始化为无穷大 在 C++ 中，`memset` 是一种快速填充内存的方式，但它主要用于设置简单的字节级值（如 0 或 -1）。如果要将一个数组或变量初始化为表示“无穷大”的值，则需要...

#include<bits/stdc++.h> using namespace std; const int N=1e6+6; const int mod=100003; int n,m,u,v,k,e; int cnt[N],val[N]; vector g[N]; queue q; //unordered_map<int,unordered_set> mp; void bfs() { memset(val,0x3f3f3f3f,sizeof(val)); q.push(1); val[1]=0;//起点边权无穷小 cnt[1]=1;//到起点的路径为1 while(!q.empty()) { e=q.front(); q.pop(); k=val[e]+1;//在最短路径上扩展 for(int &it:g[e]) { if(k<val[it]) {//如果有更短的路径，继承上一个点的路径 val[it]=k; //更新权重 cnt[it]=cnt[e]; //继承路径 q.push(it); } else if(k==val[it])//如果权重相同，累加路径 cnt[it]=(cnt[it]+cnt[e])%mod; } }//遍历的是e连接的边，通过e到达it的路径若无重边则可以直接继承 //若有重边，若重边权重不相同，在取最短路径后继承也不会影响结果，否则可能得到多个k==val[it]导致重复计数 //题目范围太大，无法直接开二维数组判重边，可以使用哈希表判重 //但判重后结果不对，说明题目对重边会重复计数，那么就不用判重 if(cnt[n]==0) { cout<<0; return; } for(int i=1; i<=n; i++) cout<<cnt[i]<<'\n'; } int main() { ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); cin>>n>>m; for(int i=1; i<=m; i++) {//自环权重无限增大，dij天然避免 cin>>u>>v; // if(!mp[u].count(v)&&!mp[v].count(u)) { // mp[u].insert(v); // mp[v].insert(u); g[u].push_back(v); g[v].push_back(u); // } } bfs(); return 0; }# P1144 最短路计数题目描述给出一个 N N 个顶点 M M 条边的无向无权图，顶点编号为 1 ∼ N 1∼N。问从顶点 1 1 开始，到其他每个点的最短路有几条。输入格式第一行包含 2 2 个正整数 N , M N,M，为图的顶点数与边数。接下来 M M 行，每行 2 2 个正整数 x , y x,y，表示有一条连接顶点 x x 和顶点 y y 的边，请注意可能有自环与重边。输出格式共 N N 行，每行一个非负整数，第 i i 行输出从顶点 1 1 到顶点 i i 有多少条不同的最短路，由于答案有可能会很大，你只需要输出 a n s mod 100003 ansmod100003 后的结果即可。如果无法到达顶点 i i 则输出 0 0。输入输出样例 #1 输入 #1 5 7 1 2 1 3 2 4 3 4 2 3 4 5 4 5 输出 #1 1 1 1 2 4 说明/提示 1 1 到 5 5 的最短路有 4 4 条，分别为 2 2 条 1 → 2 → 4 → 5 1→2→4→5 和 2 2 条 1 → 3 → 4 → 5 1→3→4→5（由于 4 → 5 4→5 的边有 2 2 条）。对于 20 % 20% 的数据， 1 ≤ N ≤ 100 1≤N≤100；对于 60 % 60% 的数据， 1 ≤ N ≤ 10 3 1≤N≤10 3 ；对于 100 % 100% 的数据， 1 ≤ N ≤ 10 6 1≤N≤10 6 ， 1 ≤ M ≤ 2 × 10 6 1≤M≤2×10 6 。我的代码对最短路计数的理解是否正确？

最新发布

08-07

然后到5：从4有两条边，所以第一次处理第一条边到5：k=val[4]+1=3，val[5]初始无穷，所以设置val[5]=3，cnt[5]=cnt[4]=2。然后处理第二条边到5：k=val[4]+1=3，val[5]现在是3，所以k==val[5]，cnt[5] += cnt[4] = ...

memset()函数对数组初始化

unsure_的博客

08-19

1397

memset函数使用注意事项

编程中无穷大常量的设定技巧

Bob Lee's Blog For CS

11-22

5124

本文转自:http://aikilis.tk/2471.html 编程中无穷大常量的设定技巧如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7

ACM无穷常数的设置

兔清风的博客

03-13

541

无穷大 [cpp] view plain copy const int INF = 0x3f3f3f3f; 这样设置的好处是可以通过memset直接对连续的内存进行无穷大初始化，如下 [cpp] view plain copy memset(blockptr,0x3f,blocksiz

数组设置成无穷大和无穷小

qqq的博客

04-12

840

memset(min1,0x3f,sizeof(min1)); memset(max1,128,sizeof(max1));

memset函数的注意点

qq_40409416的博客

08-27

220

memset函数不是直接把数组的每个元素出事化为某一个值而是按位赋值，所以只有有限的几个值是可以准确地赋值的 memset(a,0,sizeof(a)); memset(a,-1,sizeof(a)); memset(a,127,sizeof(a));//无穷大 memset(a,128,sizeof(a));//无穷小 ...

关于memset函数的作用和如何将数组中各个元素设为0和无穷大（小）

remakeprogramer的博客

06-20

1901

memset函数 memset函数需要头文件<memory.h>或<string.h> memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer:为指针或是数组,c:是赋给buffer的值,count:是buffer的长度. 常见用法如：将数组中的元素都设置为0 int a[1000]; memset(a,0,sizeof(a)); memset函数的第二个参数值是用于初始化从第一个参数值的地址

memset的用法

lrsnt的博客

12-09

777

memeset是以字节为单位进行设置的函数。

memset，memcmp，memmove，memcpy浅析笔记以及与字符串处理函数strcmp,strcpy等的区别分析

qq_40324647的博客

07-19

876

目录： memeset,memcmp,memmove,memcpy函数作用以及使用时注意的地方。与strcpy,strncpy，strcmp，strncmp，strcasemp("abc","ABC")区别。一.内存处理函数。 1.memset 函数作用。 memset的作用是把指定的一段内存设置为第二个参数指定的值。 memset(内存地址，要设置的数，字节数）。memset是按照字...

关于C++中memset函数的笔记

Jason_Xiaoming的博客

04-04

352

填入其他数值则无法直接赋值，原理在此不探究。类型的数组中所有元素的值都赋值为一个大于。类型的数组中所有元素的值都赋值为一个小于。类型的数组中所有元素的值都赋值为。类型的数组中所有元素的值都赋值为。范围内一般当做“无穷大”来使用。范围内一般当做“无穷小”来使用。还可以初始化二维数组。

memset赋值无穷大

05-21

如果要将一段内存空间的所有字节都赋值为无穷大，可以使用以下代码： ```c double *ptr = /* 指向要赋值的内存空间的指针 */; size_t size = /* 要赋值的内存空间的大小 */; memset(ptr, 0xff, size); ``` 这里将 ...