1

我试图在 C 中交换二维数组中的 2 个元素，但没有成功。

到目前为止，感谢您的回答，但我已经编辑了这段代码，以便更清楚地了解我在做什么。

typedef struct smystruct { /* stuff... */ } mystruct;

void nswap( mystruct ** a, mystruct ** b )
{
  mystruct * tmp = *a;
  *a = *b;
  *b = tmp;
}

void nqsort( mystruct ** h, int m, int n )
{
  double key = 0.0;
  int i = 0, j = 0, k = 0;

  if( m < n ) {
    // choose the pivot point...
    k = (m + n) / 2;

    nswap( &h[ n ], &h[ k ] );

    key = (*h+m)->prob;

    i = m + 1;
    j = n;

    while ( i <= j ) {
      while ( (i <= n) && (*h+i)->prob <= key )
        i++;
      while ( (j >= m) && (*h+j)->prob > key )
        j--;
      if ( i < j ) {
        nswap( &h[i], &h[j] );
      }
    }

    // swap two elements
    nswap( &h[m], &h[j] );

    // recursively sort the lesser list
    nqsort( h, m, j-1 );
    nqsort( h, j+1, n );
  }
}

int main()
{
  mystruct * p = NULL;

  // get the number of nodes (m)...
  fscanf( in, "%d", &m );

  // allocate memory for the node and connectivity matrix arrays...
  p = (mystruct*)malloc( sizeof( mystruct ) * m );

  // read in the location and associated probabilities!...
  for ( ; loop < m ; ++loop ) {
    mystruct * tmpnode = p + loop;
    tmpnode->str = (char*)malloc( sizeof( char ) * 1024 );
    fscanf( in, "%s %lf", (char *)tmpnode->str, &tmpnode->prob );
  }

  nqsort( &p, 0, m );
}

不用说这是行不通的。我已经搜索了示例，但似乎没有任何效果。建议 n00b 将不胜感激。

4

3 回答 3

2

那里有很多东西是错误的。

1/ 您的二维数组分配不当（或缺少代码）。2/ 进行这种 2D 分配的正确方法是使用 Iliffe 指针（如 C/C++ 中的数字食谱中所建议的那样）。

mystruct** alloc_array( int h, int w )
{
  int i;
  mystruct** m = malloc(h*sizeof(mystruct*));
  m[0] = malloc(h*w*sizeof(mystruct));
  for(i=1;i<h;i++) m[i] = m[i-1]+w;
  return m;
}

void release_array(mystruct** m)
{
  free( m[0] );
  free( m);
}

这种分配方式为您带来了一个连续的内存块（更容易处理，对缓存更友好，不需要进行一些索引计算）和 [][] 访问。

然后您的交换功能变为：

void swap( mystruct* a, mystruct* b )
{
  mystruct tmp = *a
  *a = *b;
  *b = tmp;
}

可以这样称呼：

swap( &some_tab[i][j], &some_other_tab[u][v] );

在一个完整的例子中：

int main()
{
  mystruct** my_array = alloc_array(3,4); /* 3x4 mystruct array */

  /* fill the array */

  /* Swap some */

  swap( &my_array[2][1], &my_array[0][3] );


  release_array(my_array);
}
于 2011-06-19T14:56:55.420 回答
2

  1. 最后一个元素有 index count-1，而不是count。

    h[0]  h[1]  h[2]  h[3]  h[4]  h[5]  h[6]  h[7]  h[8]  h[9]
----------------------------------------------------------
                     total 10 elements

  2. 我不知道是什么fwnodes，也许你的意思是h。

于 2011-06-19T14:33:20.000 回答
0

您正在将指向数组的指针传递给您的函数。这意味着h只有一个元素。

swap( &p, 10 );

应该：

swap( p, 10 );

这意味着您需要更改您的函数以接受 的数组mystruct或更改p为指向mystruct.

而且，正如 KennyTM 建议的那样，最后一个元素的索引为 9 而不是 10。

于 2011-06-19T14:49:56.807 回答