[已解决]关于结构体数组排序

-kasha

struct k{
         int a；
         int b；
         int c；
         int d；
}pep[10]={
                {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值从大到小进行排序，可以使用冒泡排序或者快速排序算法。下面的示例代码演示了如何使用冒泡排序对结构体数组进行排序：

1. #include <stdio.h>
3. // 定义结构体
4. struct k{
5.     int a;
6.     int b;
7.     int c;
8.     int d;
9. };
11. int main() {
12.     struct k pep[] = {
13.         {2,3,5,4},
14.         {4,5,7,8},
15.         {1,2,3,4},
16.         {7,8,9,10},
17.         {3,2,1,0},
18.         {0,7,4,1},
19.         {2,2,2,2},
20.         {6,6,6,6},
21.         {8,8,8,8},
22.         {10,10,10,10}
23.     };
24.    
25.     int n = sizeof(pep) / sizeof(struct k);  // 计算结构体数组的长度
26.    
27.     // 使用冒泡排序按照d的大小进行排序
28.     for (int i = 0; i < n-1; i++) {
29.         for (int j = 0; j < n-1-i; j++) {
30.             if (pep[j].d < pep[j+1].d) {
31.                 // 交换两个结构体的位置
32.                 struct k temp = pep[j];
33.                 pep[j] = pep[j+1];
34.                 pep[j+1] = temp;
35.             }
36.         }
37.     }
38.    
39.     // 输出排序后的结果
40.     for (int i = 0; i < n; i++) {
41.         printf("%d\n", pep[i].d);
42.     }
43.    
44.     return 0;
45. }

复制代码

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

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

跳转到最佳答案楼层

FishC

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

1. #include <stdio.h>
3. // 定义结构体
4. struct k{
5.     int a;
6.     int b;
7.     int c;
8.     int d;
9. };
11. int main() {
12.     struct k pep[] = {
13.         {2,3,5,4},
14.         {4,5,7,8},
15.         {1,2,3,4},
16.         {7,8,9,10},
17.         {3,2,1,0},
18.         {0,7,4,1},
19.         {2,2,2,2},
20.         {6,6,6,6},
21.         {8,8,8,8},
22.         {10,10,10,10}
23.     };
24.    
25.     int n = sizeof(pep) / sizeof(struct k);  // 计算结构体数组的长度
26.    
27.     // 使用冒泡排序按照d的大小进行排序
28.     for (int i = 0; i < n-1; i++) {
29.         for (int j = 0; j < n-1-i; j++) {
30.             if (pep[j].d < pep[j+1].d) {
31.                 // 交换两个结构体的位置
32.                 struct k temp = pep[j];
33.                 pep[j] = pep[j+1];
34.                 pep[j+1] = temp;
35.             }
36.         }
37.     }
38.    
39.     // 输出排序后的结果
40.     for (int i = 0; i < n; i++) {
41.         printf("%d\n", pep[i].d);
42.     }
43.    
44.     return 0;
45. }

复制代码

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

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

-kasha

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

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

FishC

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

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

1. #include <stdio.h>
2. #include <stdlib.h>
4. // 定义结构体
5. struct k{
6.     int a;
7.     int b;
8.     int c;
9.     int d;
10. };
12. // 比较函数，用于 qsort 排序
13. int compare(const void *a, const void *b) {
14.     return ((struct k *)b)->d - ((struct k *)a)->d; // 从大到小排序
15. }
17. int main() {
18.     struct k pep[] = {
19.         {2,3,5,4},
20.         {4,5,7,8},
21.         {1,2,3,4},
22.         {7,8,9,10},
23.         {3,2,1,0},
24.         {0,7,4,1},
25.         {2,2,2,2},
26.         {6,6,6,6},
27.         {8,8,8,8},
28.         {10,10,10,10}
29.     };
30.     int n = sizeof(pep) / sizeof(struct k);  // 计算结构体数组的长度
32.     // 使用 qsort 函数按照 d 的大小进行排序
33.     qsort(pep, n, sizeof(struct k), compare);
35.     // 输出排序后的结果
36.     for (int i = 0; i < n; i++) {
37.         printf("a = %d, b = %d, c = %d, d = %d\n", pep[i].a, pep[i].b, pep[i].c, pep[i].d);
38.     }
40.     return 0;
41. }

复制代码

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

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

-kasha

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

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

FishC

-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[j].d < pep[j+1].d) {                // 交换两个结构体的位置                struct k temp = pep[j];                pep[j] = pep[j+1];                pep[j+1] = temp;            }        }    }    // 输出排序后的结果    for (int i = 0; i < n; i++) {        printf("a = %d, b = %d, c = %d, d = %d\n", pep[i].a, pep[i].b, pep[i].c, pep[i].d);    }    return 0;}这段代码使用冒泡排序算法实现了按照 "d" 的大小从大到小对结构体数组进行排序，并输出排序后的结果。希望这次能够在 Dev-C++ 中成功运行！

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