memset函数问题:

函数介绍

编辑 播报 void *memset(void *s, int ch, size_t n); 函数解释：将s中当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。 memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法 [1]  。 memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer：为指针或是数组,c：是赋给buffer的值,count：是buffer的长度.

常见错误

编辑 播报 第一：memset函数按字节对内存块进行初始化，所以不能用它将int数组初始化为0和-1之外的其他值（除非该值高字节和低字节相同）。 第二：memset(void *s, int ch,size_t n);中ch实际范围应该在0~~255，因为该函数只能取ch的后八位赋值给你所输入的范围的每个字节，比如int a[5]赋值memset（a,-1,sizeof(int )*5）与memset（a,511,sizeof(int )*5） 所赋值的结果是一样的都为-1；因为-1的二进制码为（11111111 11111111 11111111 11111111）而511的二进制码为（00000000 00000000 00000001 11111111）后八位都为（11111111)，所以数组中每个字节，如a[0]含四个字节都被赋值为（11111111），其结果为a[0]（11111111 11111111 11111111 11111111），即a[0]=-1，因此无论ch多大只有后八位二进制有效，而后八位二进制的范围在（0~255）中改。而对字符数组操作时则取后八位赋值给字符数组，其八位值作为ASCII码。   用memset 可以快速初始成最大数：

图论中的memset和0x3f
写此博客的背景
相信有很多同学在看别人图论专题的题解、板子的时候经常看到下面两句：

const int INF = 0x3f3f3f3f;
memset(d, INF, sizeof(d));
1
2
或者下面这样：

memset(d, 0x3f, sizeof(d));
1
很多同学都不明所以，只知道是将d数组中的所有元素初始化成INF，但是至于为什么选用0x3f3f3f3f和函数memset的原理都不清楚，看到别人这样用，自己也这样用，不清楚为什么，于是前几天同学来问我的时候，就出现了以下WA的代码片段：

const int INF = 1e5；
// ...
memset(d, INF, sizeof(d));
1
2
3
以及：

const int INF = 0x3f3f3f3f;
// ...
memset(a, INF, sizeof(a));
memset(b, INF, sizeof(b));
// ...
ans = min(ans, a[i][k] + a[k][j] + b[i][j]);
————————————————
版权声明：本文为CSDN博主「CapriceH」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_45717583/article/details/117335935