C++ memset()函数 详解

转载：https://blog.youkuaiyun.com/lyj2014211626/article/details/65481630

 

memset 函数是内存赋值函数，用来给某一块内存空间进行赋值的。

头文件：cstring 或 memory

话说刚开始使用memset的时候一直以为memset是对每一个int赋值的，心里想有了memset还要for循环对数组进行初始化干嘛。但其实memset这个函数的作用是将数字以单个字节逐个拷贝的方式放到指定的内存中去

 

memset(dp,0,sizeof(dp));

int 类型的变量一般占用4个字节，对每一个字节赋值0的话就变成了“00000000 00000000 000000000 00000000” （即10进制数中的0）

赋值为-1的话，放的是 “11111111 11111111 11111111 11111111 ”（十进制的-1）

---

 

memset(dp,1,sizeof(dp));

这样你可能以为如果你赋值1的话会让整个dp数组里的每一个int变成1，其实不然。

以上代码执行后，dp数组的内容为 00000001 00000001 00000001 00000001 转化为十进制后不为1

---

 

我们在很多程序中都会看到memset(a,127,sizeof(a));这样的代码，127是什么特别的数字呢？通过基础的进制转换可以得知127的二进制表示是01111111，那么在dp数组里放的内容就是“01111111 01111111 01111111 01111111”，（10进制的2139062143) 

 

这样就实现了将数组里的全部元素初始化为一个很大的数的目的了，在最短路径问题以及其他很多算法中都是需要用到的。

值得注意的是，int类型的范围为2^31-1 (2147483647)，所以初始化int类型的数组也可以使用127这个数值。

 

如果是128呢？因为128的二进制是10000000，那么放的内容就是10000000 10000000 10000000 10000000，经过计算可得这个数是-2139062144。这样就可以将数组初始化为一个很小的数了。