如何按照字典順序對結構中的字符串進行排序？

Question

我想按照字典的名字對字符串進行排序。

，所以我有結構

typedef struct buff{ 
    char *name; 
} structure; 

的數組，我複製與其相關的擴展名的文件的名稱。因此，該結構的內容看起來像s[0].name = "picture1.jpg"s[1].name = "DCP003.JPG"以及類似的東西。

我正在嘗試對此進行排序，而且我無法實現該目標..到目前爲止我所擁有的就是這個。

void sort(structure *s, int counter){ 

    for (int i = 0; i < counter - 1; i++){ 
     for (int j = 0; j < counter - 1 - i; j++){ 

       if (strcmp(s[j].name, s[j+1].name) > 0){ 

        structure tmp; 

        tmp = s[j]; 
        s[j] = s[j+1]; 
        s[j+1] = tmp; 

      } 
     } 
    } 

    for (int i = 0; i < counter; i++){ 
     printf("%d - %s\n", i+1, s[i].name); 
    } 
} 

它不工作，因爲我想..試了幾個版本仍然沒有好..我在哪裏犯錯誤？任何意見是極大的讚賞..

Answer 1

嘗試是這樣的：

typedef struct buff{ 
    char *name; 
} structure; 

structure s[5]; 

void sort(){ 
    int sz = sizeof s/sizeof s[0]; 
    printf("sz=%d\n",sz); 
    int done = 0; 

    for (int i = 0; i < sz; i++){ 
      for (int j = i+1; j < sz; j++){ 

        if (strcmp(s[i].name, s[j].name) > 0){ 

         structure tmp; 

         tmp = s[i]; 
         s[i] = s[j]; 
         s[j] = tmp; 
       } 
      } 
    } 
    for (int i = 0; i < sz; i++){ 
     printf("%d - %s\n", i+1, s[i].name); 
    } 
} 

int main() { 
    s[0].name = "dog"; 
    s[1].name = "ant"; 
    s[2].name = "cat"; 
    s[3].name = "man"; 
    s[4].name = "bear"; 
    sort(); 
    return 0; 
} 

輸出：

---------- Capture Output ---------- 
> "c:\windows\system32\cmd.exe" /c c:\temp\temp.exe 
sz=5 
1 - ant 
2 - bear 
3 - cat 
4 - dog 
5 - man 

> Terminated with exit code 0. 

Answer 2

在結構按字典順序使用快速排序字符串進行排序的最佳方式（STDLIB.H ）（O（n日誌（N）））。

這是示例代碼::

#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 


struct names 
{ 
    char strvalues[20]; 
} buff[100]; 


int main() 
{ 
    int i; 
    strcpy(buff[0].strvalues,"some"); 
    strcpy(buff[1].strvalues,"example"); 
    strcpy(buff[2].strvalues,"strings"); 
    strcpy(buff[3].strvalues,"here"); 

    qsort (buff, 4, 20, (int(*)(const void*,const void*)) strcmp); 


    for(i=0;i<4;++i) 
    { 
     printf("%s\n",buff[i].strvalues);  
    } 

    return 0; 
}