如何将字符串数组传递给该程序中的函数？

Question

我完全是 C 的初学者，我们在 class 中有一个作业，用于获取给定的字符串列表，将它们放入字符串数组中，并将其传递给用户定义的排序函数按字母顺序打印它们。每当我运行我的代码时，它不会给出任何编译器错误，但它也会在运行时立即崩溃。调试给我一个分段错误，但它没有给我导致它的特定行。我正在运行通过 Dev C++ 中包含的 gcc 编译器编译我的代码。这是我的代码。任何帮助，将不胜感激。我认为我的问题是试图将一个字符串数组传递给该函数，但我一直无法找到我能理解的主题的任何答案。

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

void sort(char *[]);

int main()
{
    char *states[4] = {0};
    states[0] = "Florida";
    states[1] = "Oregon";
    states[2] = "California";
    states[3] = "Georgia";

    sort(states);

    return 0;
}

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

    int x;
    for ( x = 0; x < 4; x++ )
    {
        printf("%s", ptr[x]);
        printf("\n");
    }
}

Answer 1

我看到的问题：

您在 for 循环中使用了错误的索引。

而不是：

for ( i = 1; i <= 4; i++ )
{
    for ( j = 1; j <= 4; j++ )

使用：

    for ( i = 0; i < 4; i++ )   // Keep the values in the range 0 - 3.
    {
        for ( j = 0; j < 4; j++ )

您正在修改只读内存。

当您使用时：
```
states[0] = "Florida";
```
states[0] 具有包含字符串 "Florida" 的只读地址的值。如果您在 sort 中修改该地址的值，您将进入未定义的行为领域。

您可以通过切换指针而不是复制值来解决问题。

    // Use char* for temp instead of an array
    char* temp;
    if (strcmp(ptr[j-1], ptr[j]) > 0)
    {
        temp = ptr[j-1];
        ptr[j-1] = ptr[j];
        ptr[j] = temp;
    }

附录，回应 OP

的评论

以下版本的 sort 适合我：

void sort(char *ptr[])
{
   int i, j;
   char* temp;
   for ( i = 0; i < 4; i++ )
   {
      // NOTE:
      // This is different from your version.
      // This might fix your problem.
      for ( j = i+1; j < 4; j++ )
      {
         if (strcmp(ptr[j-1], ptr[j]) > 0)
         {
            temp = ptr[j-1];
            ptr[j-1] = ptr[j];
            ptr[j] = temp;
         }
      }
   }

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

Answer 2

崩溃的原因是j <= 4。另一个问题是你想交换指向字符串而不是字符的指针。

void sort(char *ptr[])
{
    int i, j;
    char *temp;
    for (i = 0; i < 4; i++) // sticking to array boundary convention
    {
        for ( j = 1; j < 4; j++ )
        {
            if (strcmp(ptr[j-1], ptr[j]) > 0)
            {
                // swap pointers 
                tmp = ptr[j];
                ptr[j] = ptr[j-1]; 
                ptr[j-1] = ptr[j];
            }
        }
    }

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

Answer 3

C 的标准库已经带有对任意数据数组进行排序的函数。它被称为qsort。

qsort 可以根据您使用其第四个参数（比较函数）提供的任何标准对数组进行排序。在这种情况下，我们有一个自然的比较函数，我们希望将其与 qsort 期望的一起使用。

因此，下面的 mycmpstr 适当地转换了传入的指针，returns 使用 strcmp 比较字符串的结果。我们知道 qsort 将使用指向常量 char 指针的常量指针调用我们的比较函数，并且我们 'cast' 适当地。

请记住，您正在对指向字符数组的指针进行排序。这意味着，您不需要移动字符串本身，只需移动指针即可。您使用 strcmp 来根据指针指向的字符串的顺序来决定哪个指针应该在哪个指针之前。

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

int mycmpstr(const void *p, const void *q) {
    const char *const *x = p;
    const char *const *y = q;
    return strcmp(*x, *y);
}

int main(void)
{
    int i;
    const char *states[] = {
        "Florida", "Oregon", "California", "Georgia"
    };

    qsort(
        states,
        4,
        sizeof(char *),
        mycmpstr
    );

    for (i = 0; i < 4; i += 1) {
        puts(states[i]);
    }

    return 0;
}

输出：

$ clang -Wall -O1 sortex.c -o sortex
$ ./sortex
California
Florida
Georgia
Oregon

如何将字符串数组传递给该程序中的函数？

How to pass an array of strings to a function in this program?

c

arrays

c-strings