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));的情况,效率比手动赋值要高的多。

猜你喜欢

转载自blog.csdn.net/qq_37275680/article/details/80515633