memset源码及效率分析

参照大佬博客：点击打开链接

头文件：string.h，它是以字节为单位进行填充的，起调用过程涉及三个参数，分别是首地址，每字节填充的数（由源码可知，如果该数超过一字节，只截取最后一字节，也就是后八个二进制位），总字节数。

下面来看memset的实现：（代码来自《C标准库》P398）

memset(arr,0,n*sizeof(int))；

void *(memset) (void *s,int c,size_t n)
{
	const unsigned char uc = c;    //unsigned char占1字节，意味着只截取c的后八位
	unsigned char *su;
	for(su = s;0 < n;++su,--n)
		*su = uc;
	return s;
}

对于上述的这样一个调用,for循环执行4*n次，int占4个字节。

memset效率问题，这里给出测试：

#include <string.h>
#define MAXSIZE 100000

int main()
{
    char arr[MAXSIZE];
    for(int i=0;i<10000;i++)
    {
        memset(arr,'0',sizeof(arr));
//        for(int j=0;j<MAXSIZE;j++)
//            arr[0] = '0';
    }
    return 0;
}

程序里的注释部分与memset行分别使用，结果是使用memset的程序运行时间大约为0.1s，而用for循环的程序要3s多。
综上：memset()可以用在字符数组的初始化以及类似于memset(arr,0,n*sizeof(int));的情况，效率比手动赋值要高的多。