有关memset()函数

一.函数介绍：

      memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值， 第一个值为指定的内存地址，块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作， 其返回值为指向s的指针。原型：void *memset(void *s,int ch,size_t n); 头文件 ：<memory.h>或<string.h>

二.函数常见错误：

      ①：memset函数按字节对内存块进行初始化，所以不能用它将int数组初始化为0和-1之外的其他值（除非该值高字节和低字节相同）。
      ②：memset(void *s, int ch,size_tn);中key实际范围应该在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）YKQ改。而对字符数组操作时则取后八位赋值给字符数组，其八位值作为ASCII 码。

三.函数说明：

把数组中的元素值都设置成字符1

1 2 3 4 5 6 7 8 9 10 11 12

#include <iostream> #include <cstring> using  namespace  std; int  main() {      char  a[5];      memset (a, '1' ,5）;      for ( int  i=0;i<5;i++)          cout<<a[i]<< "" ;      system ( "pause" );      return  0; }

而，如下程序想把数组中的元素值设置成1，却是不可行的

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

#include <iostream> #include <cstring> #include <windows.h> using  namespace  std; int  main() {      int  a[5];      memset (a,1,20）;                            //也等价于memset(a,1,sizeof(a));.      for ( int  i=0;i<5;i++)          cout<<a[i]<< "" ;      system ( "pause" );      return  0; }

问题是：

第一个程序为什么可以，而第二个不行？

因为第一个程序的数组a是字符型的，字符型占据内存大小是1Byte，而memset函数也是以字节为单位进行赋值的，所以你输出没有问题。而第二个程序数组a是整型的，使用 memset还是按字节赋值，这样赋值完以后，每个数组元素的值实际上是0x01010101即十进制的16843009。

如果用memset(a,1,20)，就是对a指向的内存的20个字节进行赋值，每个都用数1去填充，转为二进制后，1就是00000001，占一个字节。一个int元素是4字节，合一起是0000 0001,0000 0001,0000 0001,0000 0001，转化成十六进制就是0x01010101，就等于16843009，就完成了对一个int元素的赋值。

四.与ACM有关使用技巧：

      设置无穷大INF：在编程中关于无穷大的设定，很多人可能设为0x7fffffff,这个数的确是32-bit int的最大值，符号位为0，其他的都是1，但在很多情况下，0x7fffffff会出现错误，比如溢出，这样两个无穷大数相加会变成负数，还有如在做dijkstra求最短路时，当做松弛操作，判断if (d[u]+w[u][v]<d[v]) d[v]=d[u]+w[u][v]时，若u到v没有路劲，w[u][v]=0x7fffffff，这样d[u]+w[u][v]会变成负数，这就产生了错误。为了尽量避免以上的错误，我们可以改变无穷大的设定，可以将0x3f3f3f3f设为无穷大，0x3f3f3f3f的10进制表示为1061109567，这个数已达到10^9，足以表示无穷大，又0x3f3f3f3f+0x3f3f3f3f=2122219134，满足无穷大+无穷大仍为无穷大当把无穷大设为0x3f3f3f3f时，在做初始化时也很方便，比如在初始化int型数组a时，可以使用memset(a,0x3f,sizeof(a))，因为0x3f3f3f3f的每个字节都是0x3f，如果使用0x7fffffff，需要循环赋值，耗费更多时间。

说明：如果我们想要将某个数组清零，我们通常会使用memset(a,0,sizeof(a))这样的代码来实现（方便而高效），但是当我们想将某个数组全部赋值为无穷大时（例如解决图论问题时邻接矩阵的初始化），就不能使用memset函数而得自己写循环了（写这些不重要的代码真的很痛苦），我们知道这是因为memset是按字节操作的，它能够对数组清零是因为0的每个字节都是0，现在好了，如果我们将无穷大设为0x3f3f3f3f（即#define INF 0x3f3f3f3f），那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,sizeof(a))。
所以在通常的场合下，0x3f3f3f3f真的是一个非常棒的选择。

代码测试:

参考资料：

       ⒈百度百科：https://baike.baidu.com/item/memset/4747579?fr=aladdin

       2.0x3f3f3f3f 编程中无穷大常量的设置技巧：http://www.xuebuyuan.com/1263959.html

转载于:https://www.cnblogs.com/WangMeow/p/7535996.html