1

我写了下面的代码，但从输出中可以看出有问题。我可能犯了一个指针错误。你能帮我吗？

未排序的名称：

纽约乔治亚波士顿

排序名称：

博斯托克乔治亚纽永

#include <stdio.h>
#include <stdlib.h>   
#include <string.h>
#define SIZE 3

void sort(char x[3][100]);
void swap(char **, char **);

int i,j;
char names[SIZE][100];
char *temp;

int main(void){

//get the names of the cities
puts("Enter names of cities");
for (i = 0; i < SIZE; i++)
{       
    fgets( names[i], 99, stdin );
}
//print entered names
puts("\nUnsorted Names:\n");
for (i = 0; i < SIZE; i++)
{
    printf("%s", names[i]);
}

sort(names);

//print sorted names
puts("\nSorted Names:\n");
for (i = 0; i < SIZE; i++)
{
    printf("%s", names[i]);
}

getch();
 }

//sorting function
void sort(char angut[3][100]){

for (i = 0; i < SIZE-1; i++)
{
    for (j = i+1; j < SIZE; j++)
    {
        if (strcmp( angut[i], angut[j] ) >0)
        {
            swap(&angut[i],&angut[j]);
        }

    }

}

}

  //swapping function
  void swap(char **first, char **second){

temp=*second;
*second=*first;
*first=temp;

}
4

2 回答 2

3

您处于未定义行为的领域。让我们用真正的编译器编译你的代码，比如 gcc。这是（相关的）输出：

a.c: In function 'sort':
a.c:50:13: warning: passing argument 1 of 'swap' from incompatible pointer type [enabled by default]
a.c:8:6: note: expected 'char **' but argument is of type 'char (*)[100]'
a.c:50:13: warning: passing argument 2 of 'swap' from incompatible pointer type [enabled by default]
a.c:8:6: note: expected 'char **' but argument is of type 'char (*)[100]'

如您所见，您对swap. 为什么这是一个糟糕的论点？原因如下：

angut是一个二维数组，实际上它只是一个按行划分的单个数组。angut[i]是该数组的一行。请注意，这不是指针，它实际上是该数组的整行，类型为char [100]。（旁注：如果将它传递给函数，它会衰减为指针）。现在您正在获取它的地址，即该数组中一行的地址，它的类型为char (*)[100].

现在这是您尝试传递给的指针swap。但是等等，这不是指向指针（指向 char）的指针，而是指向数组行的指针。这就是不兼容的来源，这就是为什么你会得到错误的结果。

这应该足以解决您的问题，但这就是下面发生的事情，因此会产生奇怪的结果。让我们看一个char **：

+----------+        +----------+        +----------+
| char **a |  ----> |  char *b |  ----> |  char c  |
+----------+        +----------+        +----------+

通过改变*a，你正在改变b。现在让我们看看您实际发送到该函数的内容：

+----------------+        +--------------+
| char (*a)[100] |  ----> |  char b[100] |
+----------------+        +--------------+

所以现在改变*a实际上改变了b，这是你的数据，而不是指向你的数据的指针。该swap函数不知道这一点，因此它认为a是一个char **. 那么swap认为*a手段是指向某个字符串的指针，对吗？你实际上给它的是字符串本身。

因此，当您这样做时*a1 = *a2;，编译器从指向的位置获取 4 个字节（在您的体系结构中）a2并将其写入从a1指向的 4 个字节。

你看到发生了什么吗？基本上，你的字符串的前四个字节被交换，作为指针。这就是您看到Bostork前Newyon四个字符交换位置的原因。

于 2013-09-24T16:52:28.010 回答
2

尝试在您的交换函数中使用实际的字符串副本，效率低下，但有效（而不是指针分配）。

 void swap(char **first, char **second){

    char temp[100];
    strcpy(temp, *second);
    strcpy(*second, *first);
    strcpy(*first, temp);
}
于 2013-09-24T14:51:45.117 回答