标题:一个关于动态二维数组空间的分配问题,大家请帮忙!!!
只看楼主
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
得分:0 
一不小心就错了..呵呵
#include <stdio.h>
#include <malloc.h>

int main(void)
{
    int n, k, i, j,sum=0, **a;
    while (scanf("%d %d", &n, &k)!=EOF)
    {
        a = (int **)malloc(sizeof(int *)*n);
        for (i=0; i<n; i++)
        {   
             a[i]=(int *)malloc(sizeof(int)*k);
             for (j=0; j<k; j++)
             {
                 scanf("%d", &a[i][j]);
            }
        }
        for (i=0; i<n; i++)
        {
             for (j=0; j<k; j++)
             {
                 
                 printf("%d ", a[i][j]);
            }           
             free(a[i]);
        }
        free(a);
    }
    return 0;
}

学习需要安静。。海盗要重新来过。。
2008-05-05 14:31
mqh21364
Rank: 1
等 级:新手上路
帖 子:642
专家分:0
注 册:2008-2-28
得分:0 
呵呵.......还是你们厉害...我得努力了哦.......

最后,再谢谢两位阿!!!!(可是衷心地感谢哦!!!敝人从不说假话....)

前不见古人,后不见来者。念天地之悠悠,独怆然而涕下。
2008-05-05 14:35
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
得分:0 
谁说二维指针不能这么用?看我这样:

int **array = (int**)malloc(nrows * (ncolumns * sizeof(int)+1));
array[0]=(int*)array+nrows;
for(i = 1; i < nrows; i++)
array[i] = array[0] + i * ncolumns;

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-05-05 15:13
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
得分:0 
6.13 我该如何动态分配多维数组?
传统的解决方案是分配一个指针数组, 然后把每个指针初始化为动态分配的
“列”。以下为一个二维的例子:
#include <stdlib.h>
int **array1 = malloc(nrows * sizeof(int *));
for(i = 0; i < nrows; i++)
array1[i] = malloc(ncolumns * sizeof(int));
当然, 在真实代码中, 所有的malloc 返回值都必须检查。你也可以使用
sizeof(*array1) 和sizeof(**array1) 代替sizeof(int *) 和sizeof(int)。
你可以让数组的内容连续, 但在后来重新分配列的时候会比较困难, 得使用一
点指针算术:
int **array2 = malloc(nrows * sizeof(int *));
array2[0] = malloc(nrows * ncolumns * sizeof(int));
for(i = 1; i < nrows; i++)
array2[i] = array2[0] + i * ncolumns;
在两种情况下, 动态数组的成员都可以用正常的数组下标arrayx[i][j] 来访问
(for 0 <= i <nrows 和0 <= j <ncolumns)。
如果上述方案的两次间接因为某种原因不能接受, 你还可以同一个单独的动
态分配的一维数组来模拟二维数组:
int *array3 = malloc(nrows * ncolumns * sizeof(int));
但是, 你现在必须手工计算下标, 用array3[i * ncolumns + j] 访问第i, j 个成
员。使用宏可以隐藏显示的计算, 但是调用它的时候要使用括号和逗号, 这看起来
不太象多维数组语法, 而且宏需要至少访问一维。参见问题6.16。
另一种选择是使用数组指针:
int (*array4)[NCOLUMNS] = malloc(nrows * sizeof(*array4));
但是这个语法变得可怕而且运行时最多只能确定一维。
当然, 使用这些技术, 你都必须记住在不用的时候释放数组(这可能需要多个
步骤; 参见问题7.20)。而且你可能不能混用动态数组和传统的静态分配数组。参
见问题6.17 和6.15。
最后, 在C99 中你可以使用变长数组。
所有这些技术都可以延伸到三维或更多的维数。
参考资料: [C9X, Sec. 6.5.5.2]。

专心编程………
飞燕算法初级群:3996098
我的Blog
2008-05-05 15:15



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-212500-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.051315 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved