在C中对字符串数组进行冒泡排序

Question

我一直在尝试对字符串数组进行冒泡排序，但我总是收到“分段错误”错误。 任何帮助表示赞赏。

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

int main()
{
char *arreglo[20]={"Ruben","Modesta","Jan","Ana","Amparo","Josu","Azahara","Concepcio","Carmelo","Miguel","Francesc","Jairo","Jose","Luis","Teo","Jone","Jacobo","Ainoa","Natalia","Igor"};
int i;
int j;
char *temp;


for (int j=0; j<20; j++) 
{ 
    for (int i=j+1; i<20; i++) 
    { 
        if (strcmp(arreglo[j], arreglo[i]) > 0) 
        { 
            strcpy(temp, arreglo[j]); 
            strcpy(arreglo[j], arreglo[i]); 
            strcpy(arreglo[i], temp); 
        } 
    } 
} 

}

Answer 1

字符串文字通常存储在只读内存区域中，不打算修改。

在这个问题中，不需要移动字符串文字。相反，我们可以只修改字符串指针。它更快更安全。

请检查此代码：

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

    int main()
    {
        const char *arreglo[20]={"Ruben","Modesta","Jan","Ana","Amparo","Josu","Azahara","Concepcio","Carmelo","Miguel","Francesc","Jairo","Jose","Luis","Teo","Jone","Jacobo","Ainoa","Natalia","Igor"};
        int i;
        int j;
        const char *sorted[20];

        for(i=0;i<20;i++){
            sorted[i] = arreglo[i];
        }

        for (j=0; j<20; j++){
            for (i=j+1; i<20; i++) {
                if (strcmp(sorted[j], sorted[i]) > 0) {
                    const char *temp = sorted[j];
                    sorted[j] = sorted[i];
                    sorted[i] = temp;
                }
            }
        }
        for(i=0;i<20;i++){
            printf("%d:%s\n",i,sorted[i]);
        }
    }

指向字符串文字的指针设置为 "const char *"

希望这可以帮助您解决问题。

Answer 2

当您声明 array-of-pointers-to char 并初始化每个指向字符串的指针时，这些字符串中的每一个都是 String Literal 并且不能修改（很少有例外）。为了交换字符串，每个字符串都必须驻留在可以修改的内存中——例如数组或分配的内存块中。

在您的情况下，简单的解决方案是使 arreglo 成为二维数组而不是 指针数组，例如char arreglo[20][20]。您的另一个选择是将arreglo 保留为指针数组，然后为每个指针分配存储空间，然后在排序之前将名称复制到每个分配的块（涉及更多一点） .

temp 也有同样的问题。您将temp 声明为指针，但在您尝试在交换例程中使用它之前，它并未初始化为指向任何有效的存储。对于您的数据，它也可以简单地为 char temp[20];（尽管您只需要在 if 语句中声明它）

进行这些更改并稍微调整排序限制，您可以这样做：

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

int main (void) {

    char arreglo[20][20] = {"Ruben", "Modesta", "Jan", "Ana", "Amparo", "Josu", 
                            "Azahara", "Concepcio", "Carmelo", "Miguel", "Francesc",
                            "Jairo", "Jose", "Luis", "Teo", "Jone", "Jacobo", 
                            "Ainoa", "Natalia", "Igor"};

    for (int j = 0; j < 20 - 1; j++) { 
        for (int i = j + 1; i < 20; i++) { 
            if (strcmp(arreglo[j], arreglo[i]) > 0) {
                char temp[20];
                strcpy (temp, arreglo[j]); 
                strcpy (arreglo[j], arreglo[i]); 
                strcpy (arreglo[i], temp); 
            }
        }
    }

    for (int i = 0; i < 20; i++)
        puts (arreglo[i]);
}

（注意：你不需要stdlib.h）

**示例使用/输出**

$ ./bin/bubblesort_2D_names
Ainoa
Amparo
Ana
Azahara
Carmelo
Concepcio
Francesc
Igor
Jacobo
Jairo
Jan
Jone
Jose
Josu
Luis
Miguel
Modesta
Natalia
Ruben
Teo

检查一下，如果您有任何问题，请告诉我。