qsort与bsearch中比较结构体

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

typedef struct
{
    unsigned int uiUin;
    unsigned int uiSeq;
} TRoleID;

TRoleID g_astRoleID[] =
{
    { 10, 2 }, { 11, 4 }, { 10, 1 }, { 5, 2 }
};

const int g_iRoleNum = (sizeof(g_astRoleID) / sizeof(g_astRoleID[0]));

int CompareRoleID(const void* pv1, const void* pv2)
{
    TRoleID* pstRoleID1 = (TRoleID *) pv1;
    TRoleID* pstRoleID2 = (TRoleID *) pv2;

    // 按照uin从小到大排序,当uin相等时按照seq从小到大排序
    if (pstRoleID1->uiUin != pstRoleID2->uiUin)
    {
        return (pstRoleID1->uiUin - pstRoleID2->uiUin);
    }
    else
    {
        return (pstRoleID1->uiSeq - pstRoleID2->uiSeq);
    }
}

int main(int argc, char* argv[])
{
    if (argc != 3)
    {
        printf("need 2 integer arguments/n");
        return -1;
    }

    qsort(g_astRoleID, g_iRoleNum, sizeof(TRoleID), CompareRoleID);

    int i;

    for (i = 0; i < g_iRoleNum; i++)
    {
        printf("uin: %u, seq: %u/n", g_astRoleID[i].uiUin, g_astRoleID[i].uiSeq);
    }
   
    TRoleID stKey, *pstRes = NULL;

    stKey.uiUin = atoi(argv[1]);
    stKey.uiSeq = atoi(argv[2]);

    pstRes = (TRoleID*) bsearch(&stKey, g_astRoleID, g_iRoleNum,
        sizeof(TRoleID), CompareRoleID);

    if (!pstRes)
    {
        printf("miss/n");
    }
    else
    {
        printf("hit/n");
    }

    return 0;
}

// g++ t.cpp -o t -g -Wall

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以按照以下步骤使用qsort函数结构体进行排序: 1. 定义结构体类型,包含学号和成绩两个成员变量。 ``` typedef struct { int id; // 学号 int score; // 成绩 } Student; ``` 2. 定义比较函数cmp,用于比较两个结构体的大小。 ``` int cmp(const void *a, const void *b) { Student *s1 = (Student *)a; Student *s2 = (Student *)b; if (s1->score != s2->score) { return s2->score - s1->score; // 先按成绩从大到小排序 } else { return s1->id - s2->id; // 如果成绩相同,则按学号从小到大排序 } } ``` 3. 定义结构体数组,初始化数据。 ``` Student students[] = { {1001, 90}, {1002, 80}, {1003, 85}, {1004, 95}, {1005, 85}, }; int n = sizeof(students) / sizeof(Student); ``` 4. 调用qsort函数进行排序。 ``` qsort(students, n, sizeof(Student), cmp); ``` 5. 输出排序结果。 ``` for (int i = 0; i < n; i++) { printf("学号:%d,成绩:%d\n", students[i].id, students[i].score); } ``` 完整代码如下: ``` #include <stdio.h> #include <stdlib.h> typedef struct { int id; // 学号 int score; // 成绩 } Student; int cmp(const void *a, const void *b) { Student *s1 = (Student *)a; Student *s2 = (Student *)b; if (s1->score != s2->score) { return s2->score - s1->score; // 先按成绩从大到小排序 } else { return s1->id - s2->id; // 如果成绩相同,则按学号从小到大排序 } } int main() { Student students[] = { {1001, 90}, {1002, 80}, {1003, 85}, {1004, 95}, {1005, 85}, }; int n = sizeof(students) / sizeof(Student); qsort(students, n, sizeof(Student), cmp); for (int i = 0; i < n; i++) { printf("学号:%d,成绩:%d\n", students[i].id, students[i].score); } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值