头文件: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)这样你可能以为如果你赋值1的话会让整个dp数组里的每一个int变成1,其实不然。
memset(dp,1,sizeof(dp));
我们在很多程序中都会看到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。这样就可以将数组初始化为一个很小的数了。
memset的正规用法是只能用来初始化char类型的数组的,也就是说,它只接受0x00-0xFF的赋值。
因为char是1字节,memset是按照字节赋值的,相当于把每个字节都设为那个数,所以char型的数组可赋任意值;
而对于也常用的int类型,int是4个字节,当memset(,1,sizeof());时,1相当于ASSCII码的1,1转为二进制00000001,当做一字节,一字节8位,int为4字节,所以初始化完每个数为00000001000000010000000100000001 = 16843009;
memset(,0xff,sizeof()),0xff转为二进制11111111,int为4字节所以最后为11111111111111111111111111111111为-1。(化为二进制补位,然后再赋值)。
可以全赋值为0,0的二进制位000000000000000000000000000000000,还可以是-1,-1的二进制就是11111111111111111111111111111111,所以memset可以直接初始化(0,-1);例如:0xff转为二进制位11111111,正好是一位,0x1f小于0xff,而0x59也小于0xff,所以这些都可以用来初始化,只要能填满8位的二进制,就可以了。如果你想初始最大化,第一位为符号位,不能为1,剩下全是1,也就是7个1,1111111化为十六进制正好为0x7f,所以memset(,0x7f,sizeof());就可以了Memset中无穷大常量的设定技巧如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较,而是会运算后再做比较,例如在大部分最短路径算法中都会使用的松弛操作: if (d[u]+w[u][v] 其他赋值: memset(arr,0x7F,sizeof(arr)); //它将arr中的值全部赋为2139062143,这是用memset对int赋值所能达到的最大值 类似的还有: memset(arr,0x80,sizeof(arr)); //set int to -2139062144 memset(arr,0x7F,sizeof(arr)); //set double to 1.38242e+306 memset(arr,0xFE,sizeof(arr)); //set double to -5.31401e+303 1. 函数介绍包含头文件:#include /* memset example */ #include #include int main () { char str[] = "almost every programmer should know memset!"; memset (str,'-',6); puts (str); return 0; } 输出为: ------ every programmer should know memset!. 2.2 初始化整型数组 #include #include int main() { int iBuf[10]; memset(iBuf, 0, sizeof(int) * 10); for (int i = 0; i < 10; ++i) { std::cout< } std::cout< return 0; } 输出: 0000000000 2.3 初始化结构体 #include #include #include int main() { struct sample_struct { char csName[16]; int iSeq; int iType; }stTest; // struct sample_strcut stTest; memset(&stTest,0,sizeof(struct sample_struct)); for (int i=0;i<16;i++) { std::cout< } std::cout< std::cout< return 0; } 输出: 00 3.注意事项 3.1 对字符指针所指区域初始化, 必须先分配内存; #include #include #include int main() { char* pBuf = (char *)malloc(sizeof(char) * 10); if (pBuf != NULL) { memset(pBuf, 97, sizeof(char) * 10); // 97的ASCII值对应的是字符a for (int i = 0; i < 10; ++i) { std::cout< } std::cout< free(pBuf); pBuf = NULL; } return 0; } 输出: aaaaaaaaaa 3.2 memset中的第三个参数 n 最好使用sizeof操作符,因为每个系统下对类型长度的定义可能不一样. 3.2 memset中的第三个参数 n 最好使用sizeof操作符,因为每个系统下对类型长度的定义可能不一样. 3.4 memset是按照 字节 为单位进行初始化的, 对于单字节数据类型char可以随意复制, 对于多字节数据类型则只能赋值为0. #include #include int main() { int arr[10]; memset(arr,1,sizeof(int)*10); for(int i=0; i<10;i++) { std::cout< } std::cout< return 0; } 输出:16843009 16843009 16843009 16843009 16843009 16843009 16843009 16843009 16843009 16843009由于int占4个字节(byte),因此"1"对应的二进制(32bits下)为"00000000 00000000 00000000 00000001"(4bytes),塞到1byte(8bit)的中,高位被舍弃了。所以,填入数组中的值是"00000001"。然而总共有10×4=40个byte,所以数组每一个元素都是00000001 00000001 0000001 0000001 也就是 0x01010101=16843009 参考资料function memset透彻分析C/C++中memset函数透彻分析C/C++中memset函数C++memset()的使用(详细版)