如何利用C++list容器对结构体进行排序

最新推荐文章于 2025-10-08 10:13:59 发布

原创最新推荐文章于 2025-10-08 10:13:59 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一个C++列表容器的排序方法，通过重载比较运算符实现对自定义结构体的排序，具体展示了如何按结构体中name字段进行升序排列。

list容器已经给出排序函数sort。

只需要重载比较函数就可以。

typedef struct inforNode 
{
    unsigned char name[20];
    unsigned char number[10];
    unsigned char age[3];
    unsigned char country[20];
    struct Node* pNext;
}InforNode;

typedef list<InforNode> NodeList;

bool operator<(const InforNode& lhs, const InforNode& rhs)
{
   if(strcmp((const char*)lhs.name,(const char*)rhs.name) < 0)
   {
       return true;
   }
   return false;
}