Question

C语言二维动态数组作为函数形参问题

本人编程菜鸟一枚，最近在写一个算法程序，用到动态数组做形参的函数。碰到一些问题，求大神看看。。。。

#include "stdafx.h"
#include "stdio.h"
#include "malloc.h"
#include "conio.h"
#include "string.h"

float sum(float **a,float *x,int m,int i)
{
float sum=0;
int k=0;
for(k=0;k<=m;k++)
{
sum=sum+a[i][k]*x[k];
//sum=sum+1;
}
return sum;
}
void main()
{
float **a=NULL;
int m=0;
int n=0;
int i,j;

printf("请输入矩阵行数：\n");
scanf("%d",&m);
printf("请输入矩阵列数：\n");
scanf("%d",&n);
m=m-1;
n=n-1;//输出数组行数与列数

a=(float**)malloc(sizeof(int*)*m);

if(a==NULL)
{
printf("分配内存失败，请输入任意键退出...");
}
for(i=0;i<=m;i++)
{
*(a+i)=(float*)malloc(sizeof(int)*n);
if(*(a+i)==NULL)
{
printf("分配内存失败，请输入任意键退出...");
}
}//给动态数组赋予行与列的值

for(i=0;i<=m;i++)
{
printf("请输入第%d行的数据：\n",i+1);
for(j=0;j<=n;j++)
{
scanf("%f",&a[i][j]);
}
}

float *r=NULL;
float *d=NULL;
float *x=NULL;
float alpha=0;
float beta=0;

r=(float*)malloc(sizeof(int)*m);
d=(float*)malloc(sizeof(int)*m);
x=(float*)malloc(sizeof(int)*m);

for(int i=0;i<=m;i++)
{
r[i]=a[i][n]-sum(a,x,m,i);
printf("i=%d,%f\n",i,sum(a,x,m,i));
}

printf("%f",r[1]);
getch();
}
主要是函数SUM调用问题，本来是想用sum函数计算二维动态矩阵的第i行与一维动态数组的点积的。
结果好像a和x的数据没有导入到函数当中去。。。（我把输出数组的那段代码删掉了）试运行结果如下：

本来应该是：r[1]=1-0*0+0*1+0*0=1的，结果等于43120.....。
还有就是使用free释放内存的时候会出现致命错误，不知道为什么 。。。。
不常用百度知道，没啥积分。。。还望大神本着学术精神给些指点，感激不尽。。。。。。

Answer 1

调用sum(a,x,m,i)的时候，x还没初始化赋值呢，当然不对了

另外前边的m和n都减一是怎么考虑的，减了一后边用到了m和n，malloc(sizeof(int*)*m)申请的内存还符合m行n列的要求么？

……
m=m-1;
n=n-1;//输出数组行数与列数

a=(float**)malloc(sizeof(int*)*m);
……
*(a+i)=(float*)malloc(sizeof(int)*n);
……
r=(float*)malloc(sizeof(int)*m);
d=(float*)malloc(sizeof(int)*m);
x=(float*)malloc(sizeof(int)*m);
……

追问

哦，感谢，那个m=m-1是因为数组是从0开始嘛，如果我输入3的话，就是0,1,2,3,那这就有4个了，所以我减了1

追答

虽然这样在遍历数组的时候可以，但是在分配内存空间的时候就有问题了
比如：输入m=3的话，给r分配内存空间的时候，就只分配了3-1=2个int型大小的空间，而实际上是需要3个int型的空间才能存3个数
后面你再用到r[2]的时候就已经超出你分配的空间范围了，这样可能会出问题的
在用指针的时候要特别小心这种问题

追问

谢谢你啊，但是我在运行过程中没出现问题，不知道为什么？你看到我上面那段输入数组的代码了没，如果令m=3，n=3，虽然我定义的是一个,2X2的数组，但是用scanf输入时，由于我的for（int i=0;i<=m;i++）所以我向那个数组里面输入了3X3个数，但是后面用printf函数还是把这个3X3的数组输出了，我不太理解指针。。。

追答

没出问题可能是因为，你的代码中需要进行写操作的指针是a和r，
你总的分配的内存空间比较大，a，r虽然超出了给它们分配的内存空间的范围
但还是在你总分配的内存空间之中进行写操作，而其它的指针只进行了读的操作，所以没有崩溃掉
但你运行的结果显然是不对的
在使用指针的时候要特别小心

追问

感谢！

追答

不客气
回答如果能帮到你的话不采纳也给点个赞吧

追问

我以为和QQ里的问问一样可以两个一起采纳的，结果采纳完了发现不能继续采纳了。。。话说这个这么赞我都不知道，百度知道用的太少了╮(╯▽╰)╭

追答

：）

Answer 2

第一个问题，a的数据正确，但是 x 分配了空间却没有初始化，原始值是随机数，不是0，所以不会得到期望的结果。
另外
r=(float*)malloc(sizeof(int)*m);
d=(float*)malloc(sizeof(int)*m);
x=(float*)malloc(sizeof(int)*m);
这段不应该是 sizeof(float) 吗？

free的问题没有代码，无法判断。

追问

感谢啊，问题解决了，还有一个想问下，x=(float*)malloc(sizeof(int)*m);这个语句，前面的float和后面的int改怎么理解呢？就是这个句子是什么意思，我是网上现学现用的。。。。

追答

1、malloc返回的指针是无类型的，前面的(float *)将指针转换为指向float类型以匹配 x 的定义 。
2、sizeof()返回某个类型的长度，单位为字节，参数是类型。在这个例子里面就是返回 int 类型的长度。因为你要分配m个float的内存空间，所以应该写成 malloc(sizeof(float)*m)
3、下面这个朋友提出的m值问题是对的。
举例：对于数组a，如果你需要 m 个元素，那么数组是从a[0]~a[m-1]，而不是从a[0]~a[m]。所以你在分配空间之前 m=m-1; 确实会造成分配空间不足。

追问

感谢啊，但是我实际运行却没有出问题，难道这个数组是无视大小的吗？也就是说就算是一个2X2动态矩阵我要是输入4X4，5X5个数，它照样也能输出吗？我有些迷糊了。。。。还有，我这个程序运行完后窗口会瞬间关闭，不用getch()就保持不住，不知道为什么，大神你要么加我QQ吧：1363006641，有些问题向你请教

追答

需要明确的是，float **a 和 预定义的float a[m][n](这里的m和n是常数)是不一样的。float a[m][n]会在指针a开始分配连续的m*n个float元素内存空间; 而对于 float **a, 通过下面这段代码分配内存后，

for(i=0;i<=m;i++)
{
*(a+i)=(float*)malloc(sizeof(int)*n);
if(*(a+i)==NULL)
{
printf("分配内存失败，请输入任意键退出...");
}
}//给动态数组赋予行与列的值

 *a、*(a+1)、*(a+2)...这些指针并不会严格分布在连续的 m*n个float元素内存空间内。在VS2013下调试程序，发现*a和*(a+1)之间有80字节之多。同时编译器并不检查所有可能越界的情况，对于a[i][j]这样的引用如果下标越界了，并不一定会报错。

 

像你说的 “2X2动态矩阵输入4X4，5X5个数”，这里的 2X2、4X4、5X5只是我们思维上的概念。编译器并不知道我们想干什么，它只会做少量而不是所有的越界检查。所以对于这个问题，程序可能会某些时候得到“正确”的结果，但是这个结果实际上是不可预测的。要保证我们的程序“总是”正确，就需要我们自己确保程序逻辑没有错误，显然，上面的代码存在这样的错误而编译器没有检查出来。

 

已加你的Q，有问题我会尽自己能力回答。