memset

memset()函数

函数定义

C 库函数 void *memset(void *str, int c, size_t n) 复制字符 c（一个无符号字符）到参数 str 所指向的字符串的前 n 个字符。

声明

下面是 memset() 函数的声明。

void *memset(void *str, int c, size_t n)

参数

• str – 指向要填充的内存块。
• c – 要被设置的值。该值以 int 形式传递，但是函数在填充内存块时是使用该值的无符号字符形式。
• n – 要被设置为该值的字符数。

问题描述

今天看到了一些题解上用到了memset()函数，当时以为这个函数可以给一个int类型的数组中的每个元素赋一个自己选定的数值，在洛谷用了之后结果就WA了。
自己查了一些资料。后来自己又试了一些数据，发现这个memset()函数其实是将我们输入的c值的八位二进制补码依次的复制到我们指定的区间之中。
比如

int a[100];
memset(a,1,sizeof(a));

可以自己试一下，看看结果是不是16843009(前提是int类型在你这个编译器上是占用4个字节)。
1的八位二进制补码是

00000001

而一个int类型的数据要占用四个字节
那么
使用上述函数之后，这个区间内每个数据实际存放的为

00000001000000010000000100000001

我们可以自己算一下

int n=1+pow(2,8)+pow(2,16)+pow(2,24);
cout<<n;

结果也是16843009。
然而有些数据却是可以正常使用的，比如-1和0.
这是因为-1的八位二进制补码是11111111，0的八位二进制补码是00000000，那么复制到整个区域也就没什么影响了。我觉得大致应该就是这个原理。