大家讨论下为啥动态分配二维数组效率会比较低下

[dkbrain]

经过我的测试：

int **a;
while(1)
{
    a  = new int*[1000];
    for(int i = 0; i < 1000; i++){
        a[i] = new int[1000];
        memset(a[i],0,sizeof(int)*1000);}
    for(int i = 0; i < 1000; i++)
        delete a[i];
    delete a;
}

while(1)
{
    a = new int*[1000];
    memset(a,0,sizeof(int)*1000);
    delete a;
}

第一种分配方式占用CPU资源非常的多，而第二种则要小非常多，这是为什么的？
当然我实际中测试的程序并不是这种死循环，但是为了简单表述，只是这样示意下；
请问各位大牛，为什么动态的分配二维数组并初始化会比动态分配以为数组多占用这么多的cpu资源的？

[用户 昵称]

new一个大数组要比new 100个小数组多循环99次嘛。

[用户 昵称]

刚才看走眼了.............

[dkbrain]

但一直都在循环分配啊？
其实在实际程序中,二维数组的分配次数和一维数组的分配次数是不同的；
我是每100ms就会循环一次，而每一次循环中，二维数组只是分配一次，而一维数组却循环分配1000次
也就是说它们分配的一维数组次数其实是相同的。
[Quote=引用 1 楼 jennyvenus 的回复:]
new一个大数组要比new 100个小数组多循环99次嘛。

[/Quote]

[yhp1888]

相当于：
int a;
for(int i = 0; i < 1000; i++)
{
a=0;
}

和
int a=0;
___________________________
一个馒头1000口吃和1口吃

[dkbrain]

但问题是我一直都是循环在分配的。
[Quote=引用 4 楼 yhp1888 的回复:]
相当于：
int a;
for(int i = 0; i < 1000; i++)
{
a=0;
}

和
int a=0;
___________________________
一个馒头1000口吃和1口吃

[/Quote]

[yhp1888]

你在做输入法程序？对汉字码表进行内存分配？
你举例用错了维数，看不懂。

[dkbrain]

int** a;
while(1)
{
    a  = new int*[1000];
    for(int i = 0; i < 1000; i++){
        a[i] = new int[1000];
        memset(a[i],0,sizeof(int)*1000);}
    for(int i = 0; i < 1000; i++)
        delete a[i];
    delete a;
}

int* a;
while(1)
{
    a = new int[1000];
    memset(a,0,sizeof(int)*1000);
    delete a;
}

现在改正过来了。

[dkbrain]

int** a
while(1)
{
    a  = new int*[1000];
    for(int i = 0; i < 1000; i++){
        a[i] = new int[1000];
        memset(a[i],0,sizeof(int)*1000);}
    for(int i = 0; i < 1000; i++)
        delete a[i];
    delete a;
}


int* a
while(1)
{
    a = new int[1000];
    memset(a,0,sizeof(int)*1000);
    delete a;
}

[Sandrer]

第一个循环你首先申请了1000个指针，然后又循环给每个指针又申请了1000个指针，合共 1000000 个整数，1000000 * 4 个字节的内存！

第二个循环，你只申请了1000个指针、1000 * 4 个字节的内存而已

[yhp1888]

[Quote=引用 9 楼 sandrer 的回复:]
第一个循环你首先申请了1000个指针，然后又循环给每个指针又申请了1000个指针，合共 1000000 个整数，1000000 * 4 个字节的内存！

第二个循环，你只申请了1000个指针、1000 * 4 个字节的内存而已
[/Quote]

同意，一个吃1000000个馒头和吃1000个馒头的效率。

[oxygen_1]

什么？