0

我正在尝试ls在 C 中重新创建 Linux 命令。我让程序正常工作（遍历作为命令行参数传入的目录列表，并将所有内容推送到字符串数组）。

现在我正在尝试为命令（例如ls -s /dev）实现快速排序标志，它应该按字典顺序打印出所有内容。问题是该qsort()方法stdlib.h只为我的程序“排序”一个元素（基本上交换数组中的第一个和最后一个元素）。

我不知道出了什么问题，因为我所有的指针也都正确设置了。我在下面添加了相关的代码段，如果有什么东西引起了你的注意，我已经离开了两天，请告诉我。

比较函数qsort： 

int normalCompare (const void *stringOne, const void *stringTwo) {
   return strcmp((const char *)stringOne, (const char *)stringTwo);
}

实际函数调用： 

void execute_ls(char **directoryList, Flags flags) {

   //Create a buffer for directories' file names
   char **fileNamesList;
   fileNamesList = malloc(MAX_FILES * sizeof (*fileNamesList));
   int fileBufferCurrentPointer = 0;

   //Fill the buffer out by calling execute_ls_one_dir on all the directories
   int i = 0;
   while(directoryList[i] != NULL) {
      execute_ls_one_dir(directoryList[i], fileNamesList, &fileBufferCurrentPointer);
      i++;
   }
   fileNamesList[fileBufferCurrentPointer] = NULL;

   //Process the array
   if(flags.s == 1) {
       qsort(fileNamesList, fileBufferCurrentPointer, sizeof (char *), normalCompare);
   }
   else if(flags.r == 1) {
       qsort(fileNamesList, fileBufferCurrentPointer, sizeof (char *), reverseCompare);
   }

   //Print to user
   for(i = 0; i < fileBufferCurrentPointer; i++) {
       if(((*fileNamesList[i] == '.') && (flags.a == 1)) || (*fileNamesList[i] != '.')) {
        printf("%s\n", fileNamesList[i]);
       }
   }

   //Deallocate fileNamesList
   for(i = 0; i < MAX_FILES; i++) {
       free(fileNamesList[i]);
   }
   free(fileNamesList);
}

更新 fileBufferCurrentPointer： 

while((oneDirEntryPtr = readdir(currentDirPtr)) != NULL) {

    // Push the file name onto the fileNamesList array
    fileNamesList[*fileBufferCurrentPointer] = malloc(MAX_LEN_NAME * sizeof (char));
    strcpy(fileNamesList[*fileBufferCurrentPointer], oneDirEntryPtr->d_name);
    *fileBufferCurrentPointer += 1;
}

我对为什么qsort只工作一次感到困惑（从技术上讲，它甚至没有通过数组一次，而是通过递归多次来完成算法）。

4

1 回答 1

2

你犯了一个常见的错误，认为比较函数从你的数组中获取两个元素——它实际上是在你的数组中获取两个指向元素的指针，所以你应该像这样调用 strcmp

int normalCompare (const void *stringOne, const void *stringTwo) {
   return strcmp(*(const char **)stringOne, *(const char **)stringTwo);
}
于 2017-03-29T16:40:11.633 回答