当前位置: 代码迷 >> 综合 >> memset源码及效率分析
  详细解决方案

memset源码及效率分析

热度:6   发布时间:2023-11-02 22:47:03.0

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

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