0

我正在使用 DP 填充一个表，该表包含数组中从索引 i 到索引 j 的最大和最小项。这种方法是否有效，对我来说不是问题。
考虑下面的代码片段：

typedef struct Slot
{
    int min;
    int max;
}Slot;

typedef struct Table
{
    Slot* *array;
    int size;
}Table;

Table* createTable( int size )
{
    Table* table = malloc( sizeof( Table ) );

    if( !table )
            return NULL;

    table->array = ( Slot(*)[size] ) malloc( size * size * sizeof( Slot ) );

    if( !(table->array) )
                    return NULL;

    table->size = size;

    return table;
}

void foo( int arr[], int size )
{
    Table* table = createTable( size );

    if( table == NULL )
    {
            printf( "Out of memory" );
            return;
    }

    int i;

    for( i = 0; i < size; ++i )
            (table->array[i][i]).min = (table->array[i][i]).max = arr[i]; <----------
}

我收到运行时错误。当我评论以下两个语句时，它运行良好。

for( i = 0; i < size; ++i )
            (table->array[i][i]).min = (table->array[i][i]).max = arr[i]; <----------

为什么它显示运行时错误？

4

1 回答 1

1

你的malloc二维数组Slot是错误的：

table->array = ( Slot(*)[size] ) malloc( size * size * sizeof( Slot ) );

而不是这个，你应该这样做：

 table->array = (Slot**) malloc(sizeof(Slot*));
   for (int i = 0; i < ArraySizeX; i++)
        table->array[i] = (Slot*) malloc(ArraySizeY*sizeof(Slot));

或者，如果您希望在一个malloc电话中完成，那么Slot*您的Table:

table->array = (Slot*) malloc(SizeX * SizeY * Sizeof(Slot));

这将正确分配您的双数组。

然后，这个构造：

  for( i = 0; i < size; ++i )
     (table->array[i][i]).min = (table->array[i][i]).max = arr[i];

你真的应该一次做一项任务：

  for( i = 0; i < sizeX; ++i )
  {
      (table->array[i][i]).max = arr[i];
      (table->array[i][i]).min = (table->array[i][i]).max;
  }
于 2012-09-14T10:09:29.857 回答