bzero 实现

Question

有兴趣的可以跑跑看         linux tcp/ip

1. #include<stdio.h>
2. #define op_t unsigned long int
3. #define opsiz (sizeof(op_t))
5. typedef unsigned char byte;
7. void bzero(void*,size_t);
9. int main()
10. {
11.         int ans[100];
12.         int i,j;
13.         int *p=ans;
15.         for(i=0;i<100;i++)
16.         {
17.                 ans[i]=i+1;
18.         }
20.         bzero(p,80*sizeof(int));
22.         for(j=0;j<100;j++)
23.         {
24.                 printf("%d ",ans[j]);
25.                 if((j+1)%20 == 0)
26.                         printf("\n");
27.         }
28. }
31. void bzero(void *s,size_t len)  //把s的前 len 字节设为 0
32. {
33.         long int dstp=(long int)s; // 指向数据存储的地址，（地址）
34.         const op_t zero = 0;
36.         if(len>=8)//若小于8个字节 就一个一个字节的置0， 否则，先对齐地址。
37.         {
38.                 size_t xlen;
40.                 while(dstp % opsiz !=0)  //这种情况是 地址没有对齐到 4个字节。那就先一个一个字节的置0.
41.                 {
42.                         ((byte *) dstp)[0]=0;
43.                         dstp +=1;
44.                         len-=1;
45.                 }
47.                 xlen=len/(opsiz * 8); //xlen是看看剩下有 多少个 32字节
49.                 while(xlen!=0) //每次循环 置0 32个字节 8*op_t 把循环展开，提高了效率。
50.                 {
51.                         ((op_t *)dstp)[0]=zero;
52.                         ((op_t *)dstp)[1]=zero;
53.                         ((op_t *)dstp)[2]=zero;
54.                         ((op_t *)dstp)[3]=zero;
55.                         ((op_t *)dstp)[4]=zero;
56.                         ((op_t *)dstp)[5]=zero;
57.                         ((op_t *)dstp)[6]=zero;
58.                         ((op_t *)dstp)[7]=zero;
59.                         dstp+= 8* opsiz;
60.                         xlen-=1;
61.                 }
63.                 len %= opsiz * 8; //剩余没有凑成 32个字节的数据
65.                 xlen = len/ opsiz; //那就 每次循环置位 4个字节
66.                 while(xlen!=0)
67.                 {
68.                         ((op_t *)dstp)[0]=zero;
69.                         dstp +=opsiz;
70.                         xlen -= 1;
71.                 }
73.                 len%=opsiz;
74.         }
75.         while(len!=0)//剩下的不够4个字节的，就一个字节一个字节 置0.
76.         {
78.                 ((byte *)dstp)[0]=zero;
79.                 dstp += 1;
80.                 len -= 1;
81.         }
82. }

复制代码之所以这样赋值是考虑了函数的通用性，不论是char（一个字节），int（4个字节），还是double(8个字节/32位系统)，在64位系统上都可以通用，也就是 保证了void *s 的泛型。
每次赋值都尽可能利用cpu指令周期，高效的拷贝。这个方法 是达夫对于连续拷贝内容的精巧改进，也叫达夫设备。 可以通过switch结构和循环结构混合提高执行效率，
原因是在汇编代码中，对于case值连续的switch分支，往往被实现为一个跳转表，因此更加高效。