55

当我不知道数组的维度将是什么时,我C可以将多维数组作为单个参数传递给函数吗?

此外,我的多维数组可能包含字符串以外的类型。

4

5 答案 5

36

将指向第一个元素的显式指针传递给数组维度作为单独的参数。例如,要处理任意大小的 int 二维数组:

void func_2d(int *p, size_t M, size_t N)
{
  size_t i, j;
  ...
  p[i*N+j] = ...;
}

这将被称为

...
int arr1[10][20];
int arr2[5][80];
...
func_2d(&arr1[0][0], 10, 20);
func_2d(&arr2[0][0], 5, 80);

同样的原则也适用于高维数组:

func_3d(int *p, size_t X, size_t Y, size_t Z)
{
  size_t i, j, k;
  ...
  p[i*Y*Z+j*Z+k] = ...;
  ...
}
...
arr2[10][20][30];
...
func_3d(&arr[0][0][0], 10, 20, 30);
于 2009-12-16T17:18:33.383 回答
24

您可以将函数声明为:

f(int size, int data[][size]) {...}

然后编译器将为您执行所有指针运算。

请注意,尺寸大小必须出现数组本身之前。

GNU C 允许参数声明转发(如果你真的需要在数组之后传递维度):

f(int size; int data[][size], int size) {...}

第一个维度,虽然您也可以作为参数传递,但对于 C 编译器来说是无用的(即使对于 sizeof 运算符,当应用于作为参数传递的数组时,总是将 is 作为指向第一个元素的指针)。

于 2014-07-08T04:33:04.697 回答
23

您可以对任何数据类型执行此操作。只需使其成为一个指针到指针:

typedef struct {
  int myint;
  char* mystring;
} data;

data** array;

但不要忘记你仍然需要 malloc 变量,它确实有点复杂:

//initialize
int x,y,w,h;
w = 10; //width of array
h = 20; //height of array

//malloc the 'y' dimension
array = malloc(sizeof(data*) * h);

//iterate over 'y' dimension
for(y=0;y<h;y++){
  //malloc the 'x' dimension
  array[y] = malloc(sizeof(data) * w);

  //iterate over the 'x' dimension
  for(x=0;x<w;x++){
    //malloc the string in the data structure
    array[y][x].mystring = malloc(50); //50 chars

    //initialize
    array[y][x].myint = 6;
    strcpy(array[y][x].mystring, "w00t");
  }
}

释放结构的代码看起来很相似——不要忘记对你分配的所有东西调用 free() !(此外,在健壮的应用程序中,您应该检查 malloc() 的返回。)

现在假设你想把它传递给一个函数。您仍然可以使用双指针,因为您可能想要对数据结构进行操作,而不是指向数据结构指针的指针:

int whatsMyInt(data** arrayPtr, int x, int y){
  return arrayPtr[y][x].myint;
}

调用此函数:

printf("My int is %d.\n", whatsMyInt(array, 2, 4));

输出:

My int is 6.
于 2008-08-07T00:34:21.097 回答
1

在 C 中,当我不知道数组的维度将是什么时,我可以将多维数组作为单个参数传递给函数吗?

如果通过“单个参数”你的意思是只传递数组而不传递数组维度,不,你不能。至少对于真正的多维数组来说不是。

您可以将维度 [s] 与数组一起放入一个结构中,并声称您正在传递一个“单个参数”,但这实际上只是将多个值打包到一个容器中并将该容器称为“一个参数”。

您可以通过传递维度本身和数组来传递已知类型和维度数量但大小未知的数组,如下所示:

void print2dIntArray( size_t x, size_t y, int array[ x ][ y ] )
{
    for ( size_t ii = 0, ii < x; ii++ )
    {
        char *sep = "";
        for ( size_t jj = 0; jj < y; jj++ )
        {
            printf( "%s%d", sep, array[ ii ][ jj ] );
            sep = ", ";
        }
        printf( "\n" );
    }
}

您可以这样调用该函数:

int a[ 4 ][ 5 ];
int b[ 255 ][ 16 ];

...

print2dIntArray( 4, 5, a );

....

printt2dIntArray( 255, 16, b );

类似地,一个 3 维数组,例如 a struct pixel

void print3dPixelArray( size_t x, size_t y, size_t z, struct pixel pixelArray[ x ][ y ][ z ] )
{
    ...
}

或一维double数组:

void print1dDoubleArray( size_t x, double doubleArray[ x ] )
{
    ...
}

但...

但是,只要基本类型具有标记值,就可以将“指向数组的指针数组”传递给X通常被错误标记为“多维数组”的构造作为单个参数X可用于指示类型为 的最终、最低级别的一维数组的结束X

例如,char **argv传递给的值main()是指向指针数组的指针char。初始char *指针数组以一个标记NULL值结束,而指针数组引用的每个char数组都char *以一个NUL字符值结束'\0'

例如,如果您可以NAN用作哨兵值,因为实际数据永远不会a NAN,您可以像这样打印 a double **

void printDoubles( double **notAnArray )
{
    while ( *notAnArray )
    {
        char *sep = "";
        for ( size_t ii = 0;  ( *notAnArray )[ ii ] != NAN; ii++ )
        {
            printf( "%s%f", sep, ( *notAnArray )[ ii ] );
            sep = ", ";
        }

        notAnArray++;
    }
}
于 2019-12-13T11:22:39.827 回答
-2
int matmax(int **p, int dim) // p- matrix , dim- dimension of the matrix 
{
    return p[0][0];  
}

int main()
{
   int *u[5]; // will be a 5x5 matrix

   for(int i = 0; i < 5; i++)
       u[i] = new int[5];

   u[0][0] = 1; // initialize u[0][0] - not mandatory

   // put data in u[][]

   printf("%d", matmax(u, 0)); //call to function
   getche(); // just to see the result
}
于 2012-01-03T12:51:47.267 回答