如何将二维数组作为函数的参数传递

原创 2004年08月29日 17:37:00

如何将二维数组作为函数的参数传递
    作者: jatix
    邮箱: jatix@163.com
    QQ:   52287017

声明:

  如果你是得道的大侠,这篇文章可能浪费你的时间,如果你坚持要看,我当然感觉很高

兴,但是希望你看完了别骂我!如果你发现我这篇文章有错误的话,你可以提出批评以及

指正,我将很乐意地接受。*_*

概述:

  今天写程序的时候要用到二维数组作参数传给一个函数,我发现将二维数组作参数进行

传递还不是想象得那么简单里,但是最后我也解决了遇到的问题,所以这篇文章主要介绍

如何处理二维数组当作参数传递的情况,希望大家不至于再在这上面浪费时间。

正文:

  首先,我引用了谭浩强先生编著的《C程序设计》上面的一节原文,它简要介绍了如何

将二维数组作为参数传递,原文如下(略有改变,请原谅):

  [原文开始]

    可以用二维数组名作为实参或者形参,在被调用函数中对形参数组定义时可以可以指

定所有维数的大小,也可以省略第一维的大小说明,如:
    void Func(int array[3][10]);
    void Func(int array[][10]);
    二者都是合法而且等价,但是不能把第二维或者更高维的大小省略,如下面的定义是

不合法的:
    void Func(int array[][]);
    因为从实参传递来的是数组的起始地址,在内存中按数组排列规则存放(按行存放),

而并不区分行和列,如果在形参中不说明列数,则系统无法决定应为多少行多少列,不能

只指定一维而不指定第二维,下面写法是错误的:
    void Func(int array[3][]);实参数组维数可以大于形参数组,例如实参数组定义为


    void Func(int array[3][10]);
    而形参数组定义为:
    int array[5][10];
    这时形参数组只取实参数组的一部分,其余部分不起作用。

  [原文结束]

  大家可以看到,将二维数组当作参数的时候,必须指明所有维数大小或者省略第一维的

,但是不能省略第二维或者更高维的大小,这是由编译器原理限制的。大家在学编译原理

这么课程的时候知道编译器是这样处理数组的:

  对于数组 int p[m][n];
  如果要取p[i][j]的值(i>=0 && i<m && 0<=j && j < n),编译器是这样寻址的,它的

地址为:
  p + i*n + j;

  从以上可以看出,如果我们省略了第二维或者更高维的大小,编译器将不知道如何正确

的寻址。但是我们在编写程序的时候却需要用到各个维数都不固定的二维数组作为参数,

这就难办了,编译器不能识别阿,怎么办呢?不要着急,编译器虽然不能识别,但是我们

完全可以不把它当作一个二维数组,而是把它当作一个普通的指针,再另外加上两个参数

指明各个维数,然后我们为二维数组手工寻址,这样就达到了将二维数组作为函数的参数

传递的目的,根据这个思想,我们可以把维数固定的参数变为维数随即的参数,例如:

    void Func(int array[3][10]);
    void Func(int array[][10]);
  变为:
    void Func(int **array, int m, int n);

  在转变后的函数中,array[i][j]这样的式子是不对的(不信,大家可以试一下),因为

编译器不能正确的为它寻址,所以我们需要模仿编译器的行为把array[i][j]这样的式子

手工转变为

    *((int*)array + n*i + j);

    在调用这样的函数的时候,需要注意一下,如下面的例子:
    int a[3][3] =
    {
      {1, 1, 1},
      {2, 2, 2},
      {3, 3, 3}
    };
    Func(a, 3, 3);

  根据不同编译器不同的设置,可能出现warning 或者error,可以进行强制转换如下调用

: 
    Func((int**)a, 3, 3);

  其实多维数组和二维数组原理是一样的,大家可以自己扩充的多维数组,这里不再赘述

。写到这里,我先向看了这篇文章后悔的人道歉,浪费你的时间了。下面是一个完整的例

子程序,这个例子程序的主要功能是求一个图中某个顶点到其他顶点的最短路经,图是以

邻接矩阵的形式存放的(也就是一个二维数组),其实这个函数也是挺有用的,但是我们这

篇文章的重点在于将二维数组作为函数的参数传递。

  完整的例子程序包括三个文件,在Microsoft Visual C++ 6.0下调试通过。如下:

  //
  // mian.c 为主程序入口,并且调用了示范了如何调用求一个图中某个顶点到其他顶点

的最短路经
  // 的函数
  //
 #include "short.h"
 #include <stdio.h>
 
 int main()
 {
  int i = 0, v = 0;
  
  float AdjoinMatrix[5][5]=
  {
   {0, 10,NO_PATH,30,100},
   {NO_PATH,0,50,NO_PATH,NO_PATH},
   {NO_PATH,NO_PATH,0,NO_PATH,10},
   {NO_PATH,NO_PATH,20,0,60},
   {NO_PATH,NO_PATH,NO_PATH,NO_PATH,0}
  };
  int Path[5];
  float Length[5];
  
  ShortestPath(AdjoinMatrix, Length, Path, 5, 0);
  
  for(i = 1; i < 5; i++)
  {
   v = i;
   while(v != 0)
   {
    printf("%d ", v);
    v = Path[v];
   }
   printf("%d/n", v);
  }
  return 0;
 }

  //
  // ShortestPath.h 中定义了求一个图中某个顶点到其他顶点的最短路经的函数,还定

义了一个
  // 宏,#define  NO_PATH 0x00ffffff,如果图中的两个顶点之间的直接路径的长度为

NO_PATH,
  // 表示图中两个顶点是不直接相通的。
  //

 #ifndef INCLUDE_SHORTESTPATH_H
 #define INCLUDE_SHORTESTPATH_H
 
 #define IN
 #define OUT
 
 #define  NO_PATH 0x00ffffff
 
 
 /*++
 Abstract:
 
   该函数的功能是求得一个图中的某个顶点到其他所有顶点的最短路经,及其最

短路经的长度
  
  Returen value:
  
    类型是int,含义如下
    0 成功
    1   资源不够
   
   Examples:
   
     //你有一个图的邻接矩阵如AdjoinMatrix[n][n]和数组

Path[n], Length[n](n为图顶点的个数,
     //然后你可以如下调用:ShortestPath(AdjoinMatrix,

Length, Path, 5, 0);
     //调用后,Path[n]中存放最短路径,Length[n]中存放着最

短路径的长度
     //下面的例子中我们求得从0顶点到其他定点的最短路经及

其长度
    
    float AdjoinMatrix[5][5]=
    {
    {0, 10,NO_PATH,30,100},
    {NO_PATH,0,50,NO_PATH,NO_PATH},
    {NO_PATH,NO_PATH,0,NO_PATH,10},
    {NO_PATH,NO_PATH,20,0,60},
    {NO_PATH,NO_PATH,NO_PATH,NO_PATH,0}
    };
    int Path[5];
    float Length[5];
    
      ShortestPath(AdjoinMatrix, Length, Path, 5,

0);
     
     int i = 0, int v =0;
     for(i = 1; i < 5; i++)
     {
     v = i;
     while(v != 0)
     {
     printf("%d ", v);
     v = Path[v];
     }
     printf("%d/n", v);
     }
     
 --*/
 
 int ShortestPath(
  IN  float **AdjoinMatrix,  //存放图的邻接矩阵,是

一个二维数组
  OUT float *Length,    //用于返回到各

个点的最短路经的长度
  OUT int   *Path,    //用于返回最短

路经,Path[i]表示在最短路经上顶点i前面的顶点
  IN  int   VertexNum,   //顶点的个数
  IN  int   Vertex    //起始顶点
  );
 #endif


  //
  // ShortestPath.c 中实现了求一个图中某个顶点到其他顶点的最短路经的函数。
  //
 
 #include "ShortestPath.h"
 
 #include <stdlib.h>
 
 
 /*++
 Abstract:
 该函数的功能是求得一个图中的某个顶点到其他所有顶点的最短路经,及其最短

路经的长度
 Returen value:
 类型是int,含义如下
 0 成功
 1   资源不够
 --*/
 
 int ShortestPath(
  IN  float **AdjoinMatrix,  //存放图的邻接矩阵,是

一个二维数组
  OUT float *Length,    //用于返回到各

个点的最短路经的长度
  OUT int   *Path,    //用于返回最短

路经,Path[i]表示在最短路经上顶点i前面的顶点
  IN  int   VertexNum,   //顶点的个数
  IN  int   Vertex    //起始顶点
  )
 {
  int i = 0, j = 0, w = 0;
  
  //
  // 已经在最短路经中的点的集合,如果VertexSet[i]不为0,则表示第

i个点在该集合中
  //
  int *VertexSet = (int*)malloc(VertexNum);
  if(VertexSet == NULL)
  {
   return 1; //缺乏内存资源
  }
  
  //
  // 初始化
  //
  for(i = 0; i < VertexNum; i++)
  {
   Length[i] = *((float*)AdjoinMatrix + Vertex*VertexNum

+ i);
   VertexSet[i]=0; 
   if(i != Vertex && Length[i] < NO_PATH)
   {
    Path[i]=Vertex;
   }
   else
   {
    Path[i] = -1;
   } 
  }
  VertexSet[Vertex] = 1;
  Length[Vertex] = 0;
  
  //
  // 求得最短路经
  //
  for(i = 0; i < VertexNum-1; i++)
  {
   float min = NO_PATH;
   int u = Vertex;
   for(j = 0; j < VertexNum; j++)
   {
    if( !VertexSet[j] && Length[j] < min)
    {
     u = j;
     min = Length[j];
    }
   }
   VertexSet[u] = 1;
   for(w = 0; w < VertexNum; w++)
   {
    if(!VertexSet[w] && *((float*)AdjoinMatrix +

u*VertexNum + w) < NO_PATH && Length[u]+*((float*)AdjoinMatrix + u*VertexNum +

w) < Length[w])
    {
     Length[w] = Length[u] +

*((float*)AdjoinMatrix + u*VertexNum + w);
     Path[w] = u;
    }
   }
  }
  
  return 0;
 }

网络营销-网站盈利方式/淘宝客网络赚钱/广告联盟

课程简单易懂,学习本课,个人看完能学会使用淘宝客赚钱,网站主看完能使用阿里妈妈广告联盟赚取佣金,给自己网站增加收入。学会广告联盟的相关知识,学会如何区分网络骗局。介绍自己以往使用过的推广方式,提升你的推广思路。
  • 2016年05月17日 11:40

如何传递二维数组

“除了第一维以外的所有维的长度都是元素类型的一部分,必须明确指定”——C++ Primer 二维数组指针 void funtion_name(int (*a)[10], int m, in...
  • lhshaoren
  • lhshaoren
  • 2012-03-04 20:00:05
  • 306

C/C++如何传递二维数组?

用二维数组作为参数传递(用二维数组处理矩阵),但是希望接受传递二维数组参数的函数可以处理任意维度的数组(希望矩阵的行数和列数都是不固定的)。 【以下转帖】 ------------------...
  • liyongbao1988
  • liyongbao1988
  • 2012-04-15 19:33:21
  • 24797

参数传递二维数组

参数传递二维数组  转自点击打开链接       今天在论坛上有朋友提问:声明函数如下void function(int** pInt),意图是想参数传递一个二维数组。于是就定...
  • Haskei
  • Haskei
  • 2017-03-30 20:25:59
  • 115

二维数组作函数参数传递

很多文章不外乎告诉你下面这几种标准的形式,你如果按照它们来用,准没错: //对于一个2行13列int元素的二维数组 //函数f的形参形式 f(int daytab[2][13]) {...}...
  • ryan_jianjian
  • ryan_jianjian
  • 2016-11-08 22:37:01
  • 150

关于 “如何传递一个大小不定的二维数组给函数” 的一个小想法

关于 “如何传递一个大小不定的二维数组给函数” 的一个小想法 同时重载这两个函数即可解决问题:void fn(double **a, int n, int m)和void fn(void *a, in...
  • Wu_Kewaqi
  • Wu_Kewaqi
  • 2017-03-26 15:25:46
  • 226

C++传递二维数组

c++之所以强大,其中重要原因之一就是支持指针,然而这也是c++最令人头痛的问题之一,其中二维数组作为参数传递就是其中之一。一、关于一维数组C++中一维数组作为函数参数传递应用十分普遍,原理和操作都十...
  • Iamduoluo
  • Iamduoluo
  • 2010-10-12 21:24:00
  • 5436

【C/C++】C/C++ 中二维数组传递的三种方式

转载自:http://blog.csdn.net/yzhhmhm/article/details/2045816         C/C++ 中二维数组的传递  问题描述:于习题中...
  • u013795055
  • u013795055
  • 2015-02-16 19:21:33
  • 358

二维数组的调用方式

#include void print_2DArray(int a[][4],int row) //int a[][4] -> int (*a)[4] { int col = sizeof(...
  • daa20
  • daa20
  • 2016-06-26 11:20:12
  • 1175

C/C++二维数组的传参方法总结

C/C++语言二维数组的传参方法总结 转自:http://www.51testing.com/html/25/n-845125.html C/C++语言将二维数组作为参数传递容易使人迷惑且易出...
  • deng_sai
  • deng_sai
  • 2015-09-10 17:07:37
  • 8368
收藏助手
不良信息举报
您举报文章:如何将二维数组作为函数的参数传递
举报原因:
原因补充:

(最多只允许输入30个字)