论memset的时间代价

论memset的时间代价

众所周知，memset是一个常用的数组赋值方式，几乎每个OI player全都使用过，但是这个函数从来不要脸，也不给你脸。

大家耳顺能详的几个例子：

①memset(a,0,sizeof(a));把a全赋值成0。

②memset(a,255,sizeof(a));把a全赋值成-1。

③memset(a,127,sizeof(a));把a全赋值成一个在int下很大的数。

④memset(a,128,sizeof(a));把a全赋值成一个在int下很小的数。

于是在一题多问的question上，小帅就开始频繁使用这些方式来给数组赋值，由于小帅只关注分数，即使一个测试点用到的时间是998ms，差一点就超时了，也没在意，直到有一天，小帅由于好奇，在网上了解了一些字典树的知识，想要做题，于是做了洛谷上的P8306 【模板】字典树，自觉不错的写了一个代码，认为妥妥的AC，于是写好庆祝词，兴高采烈的提交了上去，结果……36TLE。小帅气坏了，于是调了5个小时，将memset改为for循环赋值就AC了。

由于memset是一个系统封装好的函数，所以人们在初期肯定会误以为他是没有代价的，甚至认为就是一断电的事，可是它的赋值代价其实是和字符串比较的代价是相同的。因此，memset可以用，但不要总用，稍微卡卡常就直接T了。

就像很多事情一样，用memset一旦上瘾就会无法自拔，所以可以这样来改正：自己手写一个my_memset，之后把用for循环赋值的代码写进去，习惯性写完代码后点击“Ctrl”+“F”，点替换，上面的框里写上memset，下面的框里写上my_memset，之后点击替换全部，之后把CE的部分稍微改一下，然后一个崭新的程序就诞生了。

当然，如果不是一题多问，只是一个dp的初始值，用一下还是没有问题的，毕竟人家memset是c++库里面的。