如何对动态分配的二维字符数组进行qsort

Question

我试图对动态分配的二维数组进行排序，但没有成功。我认为它与动态分配有关，因为如果我使用全局二维数组（例如 fileList[148096][100]），事情就可以正常工作。有什么想法吗？

// global:
char **fileList;

void allocateFileListArray(void)
{
  int arraySize = 148096;
  int fileNameLength = 100;

  /*  allocate storage for an array of pointers */
  fileList = (char **) malloc(arraySize * sizeof(char *));

  /* for each pointer, allocate storage for an array of chars */
  for (int i = 0; i < arraySize; i++)
  {
      if ((fileList[i] = (char *) malloc(fileNameLength * sizeof(char))) == NULL)
          printf("failed fileList alloc\n");
    }
}

void sortTheArray(int fileListCount)
{
    qsort (( char * ) fileList, fileListCount, sizeof ( *fileList ), 
     (compfn) compareStrings );
}



 int compareStrings(char *stackA, char *stackB)
 {
    int result;

    result = strcmp( stackA->name, stackB->name);

    return(result);

}

Answer 1

您的 char filelist[4095][100] 示例与 allocateFileListArray 中的分配不同，指针数组与数组的数组不同。
您应该像这样更改 qsort 的比较函数

int compareStrings(const void *stackA, const void *stackB)
{
  const char *a=*(const char**)stackA;
  const char *b=*(const char**)stackB;
  return strcmp(a,b);
}

，并且可以使用该函数而无需在 qsort 中进行丑陋的转换。

Answer 2

怎么样：

void sortTheArray(void)
{
    qsort (fileList, arraySize, sizeof(char *), (compfn) compareStrings );
}

？

查看 qsort 的定义并相应地传递参数。

如果这不起作用，请查看compareStrings()。您的一级间接性是否过多或过少？因为没有关于compareStrings()的信息，所以不可能说它是否与它有关。

Answer 3

我对二维分配的 int 数组也有类似的问题。这是指向已分配空间的指针数组。有几个棘手的组件：

1）比较函数中的指针转换，正如@user411313提到的，它是一个指向指针的指针，因此您必须取消引用两次才能获取值

2）传递给qsort的大小。大小是指针的大小，而不是二维数组的列数（如 var[row][col] 的情况）。