C++中关于二维数组作为函数参数传递的问题[转]

在做数据结构迷宫实验的时候,要生成一个二维数组存储迷宫数据,为了保证程序的模块化,将生成部分单独放进一个函数migongsc()里。大致代码如下:

问题的关键就集中在了如何将主函数中声明的二维数组migong[8][9]传递到自定义函数中去。

耗费了一个晚上的时间,我总共整理出了三种办法:

方法1:模拟编译器寻址(本法来自CSDN博客,原文:

http://blog.csdn.net/jatix/archive/2004/08/29/88150.aspx)。

大体意思为:将二维数组当作参数的时候,必须指明所有维数大小或者省略第一维的,但是不能省略第二维或者更高维的大小,这是由编译器原理限制的。事实上,编译器是这样处理数组的:

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

p + i*n + j;//注意n!!

这里如果省略了第二维或者更高维的大小,编译器将不知道如何正确的寻址。根据这个思想,我们可以在程序中模拟编译器寻址的方法,具体如下:

方法二:纯朴法:

由方法一衍生,顾名思义,直接将声明的二维数组的数组名(即首地址)传递到自定义函数中。但要注意,在函数定义中必须指明第二维的维度!

方法三:二维数组一维化

C++中的数组和VB等语言中的数组实例化的方式不一样,多维数组可以说是数组的嵌套,即二维数组中,每一个元素是一个一维数组。建立一个一维数组存储每个子数组(或者说元素数组)的首地址,将该数组传递给自定义函数。个人感觉除了提醒人数组可以嵌套之外。。。是个很蛋疼的办法。。。

总结:由于C++中不能对数组进行引用(不知道为什么),故而传递多维数组的办法都在指针上打主意。以上三个办法中,第一个办法最具有扩展性,可以实现对数组的先定义,后分配空间的美妙效果(详见原文)。第二种办法简洁明了,符合思维习惯。第三种方法。。。呃。。。。

PS:非要使用引用的话,可以用二维向量代替数组实现,以下为代码:

注意二维向量声明时的写法:vector<vector<int> > migong(8);//注意空格!!!

欢迎指正!

最后附上一个常用的例子

#include "stdafx.h"
#include<iostream>
#include<iomanip>

using namespace std;

int a[3][4] =
{
    {1, 1, 1,1},

    {2, 2, 2,1},

    {3, 3, 3,1}
};

void Func(int array[3][4])
{
    int i,j;
    cout <<"result"<<‘\n‘;
    for (i=0;i<3;i++){
        for (j=0;j<4;j++)
            cout <<setw(6)<<a[i][j];
        cout<<‘\n‘;
    }
    return;
}

int _tmain(int argc, _TCHAR* argv[])
{
    Func(a);
    return 0;
}
时间: 2024-08-24 08:01:56

C++中关于二维数组作为函数参数传递的问题[转]的相关文章

C++中关于二维数组作为函数参数传递的问题

在做数据结构迷宫实验的时候,要生成一个二维数组存储迷宫数据,为了保证程序的模块化,将生成部分单独放进一个函数migongsc()里.大致代码如下: 问题的关键就集中在了如何将主函数中声明的二维数组migong[8][9]传递到自定义函数中去. 耗费了一个晚上的时间,我总共整理出了三种办法: 方法1:模拟编译器寻址(本法来自CSDN博客,原文: http://blog.csdn.net/jatix/archive/2004/08/29/88150.aspx). 大体意思为:将二维数组当作参数的时候

二维数组作为函数参数传递剖析

前言 很多文章不外乎告诉你下面这几种标准的形式,你如果按照它们来用,准没错: //对于一个2行13列int元素的二维数组 //函数f的形参形式 f(int daytab[2][13]) {...} //以下两种可以忽略行数 f(int daytab[][13]) {...} f(int (*daytab)[13]) {...} 甚至会有人告诉你多维数组作为参数传递可以省略第一维,其他维不能省略.然而你对这种形式并不满意:如果事先限定了二维数组的大小,函数的泛用性就要大打折扣了.因为你真正需要的,

二维数组做函数参数传递

#include<stdio.h> //#include<> //二位数组作为函数参数时,可以不指定第一个下标 void print_buf(int (*p)[3],int a,int b) //void print_buf(int p[][3],int a,int b) { int i,j; for(i = 0 ; i < a; i++) { for(j = 0; j < b; j++) { printf("p[%d][%d] = %d ",i,j

C语言二维数组作为函数的参数

前言:今天在实现装配线调度程序时候,用到了二维数组,并将其作为函数的参数.在写程序的时候,遇到一些问题,即二维数组做函数的参数应该如何正确表示.我写程序的错误如下程序所示: #include <cstdio> void print(int *a[3]) { printf("%d\n",a[0][0]); } int main() { int a[2][3] = {1,2,3,4,5,6}; print(a); return 0; } 编译程序时候,在第10行提示错误信息:|

二维数组作为函数的参数传递

如何将二维数组作为函数的参数传递,这是涉及到多维数组时经常要遇到的问题.长期来,我们往往知其然,但不知其所以然.这里简单总结一下. 1.<C程序设计>中讲到:可以用二维数组名作为实参或者形参,在被调用函数中对形参数组定义时可以指定所有维数的大小,也可以省略第一维的大小说明,如: void Func(int array[3][10]); void Func(int array[][10]); 二者都是合法而且等价,但是不能把第二维或者更高维的大小省略.两个示例程序如下: #include <

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

可以用二维数组名作为实参或者形参,在被调用函数中对形参数组定义时可以指定所有维数的大小,也可以省略第一维的大小说明,如: void Func(int array[3][10]); void Func(int array[][10]); 二者都是合法而且等价,但是不能把第二维或者更高维的大小省略,如下面的定义是不合法的: void Func(int array[][]); 因为从实参传递来的是数组的起始地址,在内存中按数组排列规则存放(按行存放),而并不区分行和列,如果在形参中不说明列数,则系统无

二维数组做函数参数、指向指针的指针做函数参数

这里有一篇文章  写的很好http://blog.csdn.net/f81892461/article/details/8974087 该文章中有一句话  总之就是:数组无法作为参数,总会被编译器将地址赋值给形参指针的,即使指针定义成数组形式,也还是指针.然后各种差别都是由数组和指针不同的定位元素的方式导致的. 这句话说的很对啊,数组做形参的是时候都是被当成指针来处理的.不明白这句话的可以看一下,参考文章链接里的那幅图,注意比较一下下图中的两个:data+1,第一个data+1指向的是元素dat

C++二维数组做函数参数

二维数组做函数参数的形式主要有: /对于一个m行n列int元素的二维数组 //函数f的形参形式 f(int daytab[m][n]) {...} //以下两种可以忽略行数 f(int daytab[][n]) {...} f(int (*daytab)[n]) {...} 这里都不能忽略第二维的大小.主要 原因是二维数组在栈内分配的内存是连续的,它的每一行都有相同的元素,这样,array[i][j] 和 *(*(array +i) +j)是一样的,程序是知道array+i的i实际上偏移了i*N

如何将二维数组作为函数参数

如何将二维数组作为函数的参数传递 今天写程序的时候要用到二维数组作参数传给一个函数,我发现将二维数组作参数进行传递还不是想象得那么简单里,但是最后我也解决了遇到的问题,所以这篇文章主要介绍如何处理二维数组当作参数传递的情况,希望大家不至于再在这上面浪费时间. 正文: 首先,我引用了谭浩强先生编著的<C程序设计>上面的一节原文,它简要介绍了如何 将二维数组作为参数传递,原文如下(略有改变,请原谅): [原文开始] 可以用二维数组名作为实参或者形参,在被调用函数中对形参数组定义时可以指定所有维数的