-kasha 发表于 2023-12-15 16:32:36

关于结构体数组排序

struct k{
         int a;
         int b;
         int c;
         int d;
}pep={
                {2,3,5,4},
                {4,5,7,8},
                {1,2,3,4},
                {7,8,9,10},
                { 3,2,1,0},
                {0,7,4,1},
                {2,2,2,2},
                {6,6,6,6},
                {8,8,8,8},
                {10,10,10,10},
};
定义了十个结构体数组,要求按照“d”的大小 从大到小依次输出
求解答


FishC 发表于 2023-12-15 16:33:18

要按照结构体数组中的d值从大到小进行排序,可以使用冒泡排序或者快速排序算法。下面的示例代码演示了如何使用冒泡排序对结构体数组进行排序:

#include <stdio.h>

// 定义结构体
struct k{
    int a;
    int b;
    int c;
    int d;
};

int main() {
    struct k pep[] = {
      {2,3,5,4},
      {4,5,7,8},
      {1,2,3,4},
      {7,8,9,10},
      {3,2,1,0},
      {0,7,4,1},
      {2,2,2,2},
      {6,6,6,6},
      {8,8,8,8},
      {10,10,10,10}
    };
   
    int n = sizeof(pep) / sizeof(struct k);// 计算结构体数组的长度
   
    // 使用冒泡排序按照d的大小进行排序
    for (int i = 0; i < n-1; i++) {
      for (int j = 0; j < n-1-i; j++) {
            if (pep.d < pep.d) {
                // 交换两个结构体的位置
                struct k temp = pep;
                pep = pep;
                pep = temp;
            }
      }
    }
   
    // 输出排序后的结果
    for (int i = 0; i < n; i++) {
      printf("%d\n", pep.d);
    }
   
    return 0;
}

希望这个例子能对你有所帮助!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。

-kasha 发表于 2023-12-15 16:37:55

FishC 发表于 2023-12-15 16:33
要按照结构体数组中的d值从大到小进行排序,可以使用冒泡排序或者快速排序算法。下面的示例代码演示了如何 ...

我刚刚没有说清楚,是要求按照“d”的大小,从大到小输出整个数组

FishC 发表于 2023-12-15 16:38:17

-kasha 发表于 2023-12-15 16:37
我刚刚没有说清楚,是要求按照“d”的大小,从大到小 ...

非常抱歉理解错误。如果要按照结构体数组中的 d 值从大到小输出整个数组,可以使用标准库函数 `qsort` 来排序。下面是示例代码:

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

// 定义结构体
struct k{
    int a;
    int b;
    int c;
    int d;
};

// 比较函数,用于 qsort 排序
int compare(const void *a, const void *b) {
    return ((struct k *)b)->d - ((struct k *)a)->d; // 从大到小排序
}

int main() {
    struct k pep[] = {
      {2,3,5,4},
      {4,5,7,8},
      {1,2,3,4},
      {7,8,9,10},
      {3,2,1,0},
      {0,7,4,1},
      {2,2,2,2},
      {6,6,6,6},
      {8,8,8,8},
      {10,10,10,10}
    };
    int n = sizeof(pep) / sizeof(struct k);// 计算结构体数组的长度

    // 使用 qsort 函数按照 d 的大小进行排序
    qsort(pep, n, sizeof(struct k), compare);

    // 输出排序后的结果
    for (int i = 0; i < n; i++) {
      printf("a = %d, b = %d, c = %d, d = %d\n", pep.a, pep.b, pep.c, pep.d);
    }

    return 0;
}

这段代码首先定义了结构体 `struct k`,然后使用 `qsort` 函数按照 `d` 的大小从大到小对结构体数组进行排序,最后输出排序后的结果。希望可以帮助到你!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。

-kasha 发表于 2023-12-15 16:54:31

FishC 发表于 2023-12-15 16:38
非常抱歉理解错误。如果要按照结构体数组中的 d 值从大到小输出整个数组,可以使用标准库函数 `qsort` 来 ...

这串代码 无法在dev-c++里面运行 有什么解决办法吗

FishC 发表于 2023-12-15 16:54:55

-kasha 发表于 2023-12-15 16:54
这串代码 无法在dev-c++里面运行 有什么解决办法吗

如果在 Dev-C++ 中无法运行该代码,可能是由于 Dev-C++ 不支持 C99 标准库函数 `qsort` 导致的。为了解决这个问题,你可以使用传统的冒泡排序算法来手动实现按照 "d" 的大小从大到小排序的功能。下面是经过修改的示例代码:#include #include struct k{    int a;    int b;    int c;    int d;};int main() {    struct k pep[] = {      {2,3,5,4},      {4,5,7,8},      {1,2,3,4},      {7,8,9,10},      {3,2,1,0},      {0,7,4,1},      {2,2,2,2},      {6,6,6,6},      {8,8,8,8},      {10,10,10,10}    };    int n = sizeof(pep) / sizeof(struct k);// 计算结构体数组的长度    // 使用冒泡排序按照 d 的大小进行排序    for (int i = 0; i < n-1; i++) {      for (int j = 0; j < n-1-i; j++) {            if (pep.d < pep.d) {                // 交换两个结构体的位置                struct k temp = pep;                pep = pep;                pep = temp;            }      }    }    // 输出排序后的结果    for (int i = 0; i < n; i++) {      printf("a = %d, b = %d, c = %d, d = %d\n", pep.a, pep.b, pep.c, pep.d);    }    return 0;}这段代码使用冒泡排序算法实现了按照 "d" 的大小从大到小对结构体数组进行排序,并输出排序后的结果。希望这次能够在 Dev-C++ 中成功运行!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
页: [1]
查看完整版本: 关于结构体数组排序