c++ 填充字符 memset fill

通常会填充字符串某些位置的值，第一反应是遍历，时间复杂度为O(n)，其实也不算久，但是有更好的方法，耗时更少，下面介绍两种方法

方法1 memset

头文件
C：#include<string.h>
C++：#include<cstring> or #include<string.h>

---

函数原型
void *memset(void *_Dst, int _Val, size_t _Size)

• _Dst：填充内容起始地址
• _Val：要被设置的值。该值以int形式传递，但是函数在填充内存块时是使用该值的无符号字符形式
• _Size：填充字节数

PS：函数只能用来填充char型数组，如果填充int型数组，除了0和-1，其他数值不能（否则最后的赋值非你想象）
原因：memset中的val是采用无符号形式字符形式表示，即val为多少，只取一个低位字节
example：val = 124 = 0111 1100
memset(a, 124, sizeof(a));
a = {2088533116, 2088533116, …} = { 0111 1100 | 0111 1100 | 0111 1100 | 0111 1100, … }
至于为什么0和-1就可以了，建议看下内存中数据存储方式（补码）

0 -> 补码: 0000 0000 0000 0000 0000 0000 0000 0000
-1-> 补码: 1111 1111 1111 1111 1111 1111 1111 1111

int a[5];
memset(a, 0, sizeof(a));
memset(&a[0], 0, sizeof(a));
memset(a, 0, 5 * sizeof(int));

int a[5][