申请动态大型数组问题

daiyihang

想申请一个 char temp[1500000][50]
申请不了
用动态申请也不行

1.         char **temp;
   
2.         long r,c;
   
3. 
   
4.         temp=(char **)malloc(1500000*sizeof(char*));
   
5.         for(r=0;r<1500000;r++)
   
6.                 temp[r]=(char*)malloc(50*sizeof(char));
   
7.         for(r=0;r<1500000; r++)   
   
8.         {   
   
9.                 free(temp[r]);   
   
10.         }   
    
11.         free(temp);  
    
12. 
    
13. 
    

复制代码

单独编译可以通过

可能是 qsort() 函数不接受 1500000 长的数组

之前的程序中有个lib 函数
qsort(temp,1500000,sizeof(char)*50,comp);

高手指点一下

[ 本帖最后由 daiyihang 于 2007-3-28 20:53 编辑 ]

janusle

即使能够分配也需要很长时间吧？
难道真的需要那么大的内存空间么？

关注这个帖子，嘿嘿。看看怎么处理此类问题的

我怎么成了一楼了？刚才那个一楼的帖子怎么神秘失踪了？

bGFuZ3Vl

.

这么贪心？

你知道 1500000*(50+sizeof(char *)) 是多大吗？快有 78 兆了（Intel 80386 兼容）。

并且你实际只需要用 calloc() 来完成这个任务。

.

bGFuZ3Vl

.

你是 2 楼。请注意楼层之间是有楼板的。双线是楼板，单线不作为楼层分割标志。

.

janusle

才知道原来不是从0开始计数的^_^

bGFuZ3Vl

原帖由 janusle 于 2007-3-28 20:44 发表
才知道原来不是从0开始计数的^_^

如果你注意观察，就会发现 CU Linux 早已进行了改版，强化和突显了楼层之间的分割，有立体的效果。

.

cobras

这么长的数组最好不要用QSort。楼主应应该知道QSORT是递归算法。对堆栈的需求相当大。

bGFuZ3Vl

.

可能要用外部排序法了。Quicksort 属于内部排序法，一般用递归实现，所以正如楼上所述，对堆栈的要求很大。

External Sorting--This term is used to refer to sorting methods that are employed when the data to be sorted is too large to fit in primary memory.

http://www.cs.utk.edu/~huangj/CS ... ernal-sorting2.html

.

direstrait

定义局部变量  char temp[1500000][50]  不行的原因是线程的默认栈大小是1M.定义这么大的局部变量就Stack Overflow了.

动态申请其实很简单.
pPtr = (char *)malloc(1500000 * 50) 即可.

flw2

Quicksort如果用栈会耗费多大的内存？
我看过一个用goto实现的，应该不算是递归，我不知道libc是怎么实现的