Question

我有一个结构，其中包含3个整数，每个整数都类似于三角形的一侧的大小：

struct triangle{
    int a; int b; int c;
};
typedef struct triangle tri;

我首先需要读取三角形的数量（n）。然后，我读取n个三角形的3个边，并按照三角形的面积从最小到最大的顺序对它们进行排序。

现在我的想法是将区域彼此比较，如果前者的面积大于后者，则交换相应的结构。最后，结构（侧面）的值将作为从最小到最大的输出打印出来。

我坚持交换结构。到目前为止，我已经做到了：

void swap(tri *a, tri *b)
{
    tri t;
    t = *a;
    *a = *b;
    *b = t;
}

void sort_by_area(tri *tr, int n)
{
    int sorted, storage[n];

    for(int i = 0; i <= n-1; i++)
    {
        storage[i] = give_area(&tr[i]);
    }

    do
    {
        sorted = 1;
        for(int i = 0; i < n-1; i++)
        {
            if(storage[i] > storage[i+1])
            {
                /*swap(tr[i].a, tr[i+1].a);
                swap(tr[i]->b, tr[i+1]->b);  
                swap(tr[i]->c, tr[i+1]->c);*/
              /*the commented section was my another attempt in which I would change the swap inputs to swap(int a, int b) or swap(int *a, int *b)*/

                swap(&tr[i], &tr[i+1]);
                sorted = 0;

            }
        }
    }while(!sorted);
}

我确定将结构放入绝对是错误的。

如果需要更多，这是我的主要功能：

int main()
{
    int n;
    scanf("%d\n", &n);
    tri *tr = malloc(n*(sizeof(tri)));

    for(int i = 0; i < n; i++){
        scanf("%d %d %d", &tr[i].a, &tr[i].b, &tr[i].c);
    }
    sort_by_area(tr, n);

    for(int i = 0; i < n; i++){
        printf("\n%d %d %d", tr[i].a, tr[i].b, tr[i].c);
    }
    free(tr);
return 0;
}

根据我的调查，代码正常运行，我认为主要问题在于交换功能或运行交换功能的嵌套（for / if）循环内。

Answer 1

代码的问题是交换结构元素时辅助数组storage保持不变。

实际上，不需要此辅助数组。没有它，你就可以写

if( give_area(&tr[i] ) > give_area( &tr[i+1] ) )

否则，您必须再添加一个交换功能，例如

void swap_storage(int *a, int *b)
{
    int t = *a;
    *a = *b;
    *b = t;
}

并与已定义的函数swap一起使用

swap(&tr[i], &tr[i+1]);
swap_storage( &storage[i[, ^storage[i+1[ );

Answer 2

swap方法很好。但是，您的方法存在逻辑错误。

您比较存储空间（面积），如果比较正确，则交换三角形，而不是面积。结果，第i个三角形不再必须对应于第i个存储。

在交换它们各自的三角形时，您也需要交换区域，例如：

（我使用double来存储区域，但是由于精度下降，您仍然可以使用int）

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

struct triangle{
    int a; int b; int c;
};
typedef struct triangle tri;

void swap(tri *a, tri *b)
{
    tri t;
    t = *a;
    *a = *b;
    *b = t;
}

void swap_double(double *a, double *b)
{
    double tmp = *a;
    *a = *b;
    *b = tmp;
}

// Heron's formula
double give_area(struct triangle *tr)
{
  double t = (tr->a + tr->b + tr->c)/2.0; /* Compute half of the perimeter */
  return sqrt(t * (t - tr->a) * (t - tr->b) * (t - tr->c)); /* Return area */
}

void sort_by_area(tri *tr, int n)
{
    int sorted;
    double storage[n];

    for(int i = 0; i <= n-1; i++)
    {
        storage[i] = give_area(&tr[i]);
    }

    do
    {
        sorted = 1;
        for(int i = 0; i < n-1; i++)
        {
            if(storage[i] > storage[i+1])
            {
                swap(&tr[i], &tr[i+1]);
                // Swap the areas too!!!
                swap_double(&storage[i], &storage[i + 1]);
                sorted = 0;

            }
        }
    }while(!sorted);
}

int main(void)
{
    int n;
    scanf("%d\n", &n);
    tri *tr = malloc(n*(sizeof(tri)));

    for(int i = 0; i < n; i++){
        scanf("%d %d %d", &tr[i].a, &tr[i].b, &tr[i].c);
    }
    sort_by_area(tr, n);

    for(int i = 0; i < n; i++){
        printf("\n%d %d %d", tr[i].a, tr[i].b, tr[i].c);
    }
    free(tr);
    return 0;
}

像这样编译：

gcc main.c -Wall -Wextra -lm
./a.out

输入：

2
7 8 9
4 5 6

输出：

4 5 6
7 8 9

Debug-Tip：如@alk所述，当您不确定特定方法的正确性时，编写一个简单的程序来测试该方法（一个最小的完整验证示例（MCVE），正如我们在Stack中所说的那样）溢出）。

从结构数组（bubblesort）中交换两个结构

2 个答案: