C语言 数组初始化的三种常用方法({0}, memset, for循环赋值)以及原理

时间:2020-12-09 19:50:18

C语言中,数组初始化的方式主要有三种:

1、声明时,使用 {0} 初始化;

2、使用memset;

3、用for循环赋值。


那么,这三种方法的原理以及效率如何呢? 请看下面的测试代码:

#define ARRAY_SIZE_MAX  (1*1024*1024)

void function1()
{
char array[ARRAY_SIZE_MAX] = {0}; //声明时使用{0}初始化为全0
}

void function2()
{
char array[ARRAY_SIZE_MAX];
memset(array, 0, ARRAY_SIZE_MAX); //使用memset方法
}

void function3()
{
int i = 0;
char array[ARRAY_SIZE_MAX];
for (i = 0; i < ARRAY_SIZE_MAX; i++) //for循环赋值
{
array[i] = 0;
}
}


效率:

分别执行上面三种方法,统计下平均时间可以得出:  for循环浪费的时间最多,{0} 与memset 耗时差不多。


原理:

1、for循环,就是循环赋值,不解释了

2、memset,很容易找到memset内部实现代码,这里也不解释了

3、{0} 内部是怎么实现的呢?

将上述代码编译成汇编格式如下:

function1如下:

pushl%ebp
movl%esp, %ebp
subl$1048600, %esp
leal-1048584(%ebp), %eax
movl$1048576, %edx
movl%edx, 8(%esp)
movl$0, 4(%esp)
movl%eax, (%esp)
callmemset
leave
ret

function2如下:

pushl%ebp
movl%esp, %ebp
subl$1048600, %esp
movl$1048576, 8(%esp)
movl$0, 4(%esp)
leal-1048584(%ebp), %eax
movl%eax, (%esp)
callmemset
leave
ret

通过汇编代码可以看出,{0}初始化方式,调用了memset函数!

对三种方法的选取:

1、for 最浪费时间,不建议(其实memset内部也是用循环实现的,只不过memset经过了严格优化,所以性能更高);

2、{0} 可能有移植性问题,虽然绝大多数编译器看到{0} 都是将数组全部初始化为0, 但是不保证所有编译器都是这样实现的;

3、综合1、2, 推荐使用memset方法。


上述代码,结果以及观点仅仅是一家之言,如果有问题,多谢指正!