自定义结构体vector排序

最新推荐文章于 2023-07-17 11:28:52 发布
最新推荐文章于 2023-07-17 11:28:52 发布
阅读量840 收藏
点赞数
分类专栏： STL VC模版 文章标签： vector list listview 工作 struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dyzhen/article/details/6600213
版权
// 列表行内容
typedef struct _LIST_ROW
{
    int iSeq;                // 序号
    DWORD dwId;                // 表中的Id号
    TCHAR szEmp[64];        // 用户名
    TCHAR szIP[20];            // IP
    TCHAR szMAC[20];        // MAC
    TCHAR szType[32];        // 类型
    TCHAR szValid[32];        // 有效期
    TCHAR szBeg[32];        // 开始时间
    TCHAR szEnd[32];        // 结束时间
    TCHAR szRemark[32];        // 备注
    int iMode;                // 工作模式

}LIST_ROW, *PLIST_ROW;



/* 以下为vector排序函数 */
bool lessfun_seq(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    return lr1.iSeq < lr2.iSeq;
}

bool greaterfun_seq(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    return lr1.iSeq > lr2.iSeq;
}


bool lessfun_emp(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szEmp, lr2.szEmp);

    return (ret < 0) ? true : false;
}

bool greaterfun_emp(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szEmp, lr2.szEmp);

    return (ret > 0) ? true : false;
}


bool lessfun_ip(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int nIP1 = (int)htonl(inet_addr(lr1.szIP));
    int nIP2 = (int)htonl(inet_addr(lr2.szIP));
    
    return nIP1 < nIP2;
}

bool greaterfun_ip(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int nIP1 = (int)htonl(inet_addr(lr1.szIP));
    int nIP2 = (int)htonl(inet_addr(lr2.szIP));
    
    return nIP1 > nIP2;
}

bool lessfun_mac(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szMAC, lr2.szMAC);
    
    return (ret < 0) ? true : false;
    
}

bool greaterfun_mac(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szMAC, lr2.szMAC);
    
    return (ret > 0) ? true : false;
}

bool lessfun_type(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szType, lr2.szType);
    
    return (ret < 0) ? true : false;

}

bool greaterfun_type(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szType, lr2.szType);
    
    return (ret > 0) ? true : false;
}

bool lessfun_beg(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szBeg, lr2.szBeg);
    
    return (ret < 0) ? true : false;
    
}

bool greaterfun_beg(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szBeg, lr2.szBeg);
    
    return (ret > 0) ? true : false;
}

bool lessfun_end(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szEnd, lr2.szEnd);
    
    return (ret < 0) ? true : false;
    
}

bool greaterfun_end(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    int ret = _tcsicmp(lr1.szEnd, lr2.szEnd);
    
    return (ret > 0) ? true : false;
}

bool lessfun_mode(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    return lr1.iMode < lr2.iMode;
}

bool greaterfun_mode(const LIST_ROW &lr1, const LIST_ROW &lr2)
{
    return lr1.iMode > lr2.iMode;
}


/**
 * 函数名称：SortList
 * 函数功能：列表排序
 * 函数参数：nCol 按第几列
 *           nType 升序 0 降序 1
 */
void CByPassDlg::SortList(int nCol, int nType)
{
    switch (nCol)
    {
    case 0:// 按序号排序
        if (nType == 0)
            sort(m_vecListRow.begin(), m_vecListRow.end(), lessfun_seq);
        else if (nType == 1)
            sort(m_vecListRow.begin(), m_vecListRow.end(), greaterfun_seq);
        break;
        
    case 1:// 按用户名排序
        if (nType == 0)
            sort(m_vecListRow.begin(), m_vecListRow.end(), lessfun_emp);
        else if (nType == 1)
            sort(m_vecListRow.begin(), m_vecListRow.end(), greaterfun_emp);
        break;
        
    case 2:// 按IP排序
        if (nType == 0)
            sort(m_vecListRow.begin(), m_vecListRow.end(), lessfun_ip);
        else if (nType == 1)
            sort(m_vecListRow.begin(), m_vecListRow.end(), greaterfun_ip);
        break;
        
    case 3:// 按MAC排序
        if (nType == 0)
            sort(m_vecListRow.begin(), m_vecListRow.end(), lessfun_mac);
        else if (nType == 1)
            sort(m_vecListRow.begin(), m_vecListRow.end(), greaterfun_mac);
        break;

    case 4:// 按授信类型排序
        if (nType == 0)
            sort(m_vecListRow.begin(), m_vecListRow.end(), lessfun_type);
        else if (nType == 1)
            sort(m_vecListRow.begin(), m_vecListRow.end(), greaterfun_type);
        break;

    case 5:// 按开始时间排序
        if (nType == 0)
            sort(m_vecListRow.begin(), m_vecListRow.end(), lessfun_beg);
        else if (nType == 1)
            sort(m_vecListRow.begin(), m_vecListRow.end(), greaterfun_beg);
        break;

    case 6:// 按结束时间排序
        if (nType == 0)
            sort(m_vecListRow.begin(), m_vecListRow.end(), lessfun_end);
        else if (nType == 1)
            sort(m_vecListRow.begin(), m_vecListRow.end(), greaterfun_end);
        break;

    case 7:// 按工作模式排序
        if (nType == 0)
            sort(m_vecListRow.begin(), m_vecListRow.end(), lessfun_mode);
        else if (nType == 1)
            sort(m_vecListRow.begin(), m_vecListRow.end(), greaterfun_mode);
        break;
    }
}

void CByPassDlg::OnColumnclickList(NMHDR* pNMHDR, LRESULT* pResult)
{
    NM_LISTVIEW* pNMListView = (NM_LISTVIEW*)pNMHDR;
    // TODO: Add your control notification handler code here
    int nSubItem = pNMListView->iSubItem;

    // 若原来为升序，则为降序，若原来为降序，则为升序
    m_aSortType[nSubItem] = (m_aSortType[nSubItem] == 0) ? 1 : 0;

    SortList(nSubItem, m_aSortType[nSubItem]);

    m_listCtrl.RedrawItems(0, m_vecListRow.size());

    *pResult = 0;
}


注：有时需要用stable_sort.

stable_sort与sort的区别是：保证相等的元素原本相对次序在排序后保持不变。

例如，如下的排序规则就必须使用stable_sort，因为sort会造成排序永远完成不了。

// 顺序: 禁用-下线-启用
bool lessfun_effective(const INNERNET_RECORD &lr1, const INNERNET_RECORD &lr2)
{
    if (lr1.nEffective == 0 /*&& (lr1.nEffective == 0 || lr2.nEffective == 1)*/)
    {// 两者均是禁用或者前者是禁用、后者是启用，则不必调换
        return true;
    }
    else if (lr1.nEffective == 1 && lr2.nEffective == 0)
    {// 前者是启用，后者是禁用，则调换
        return false;
    }
    else
    {// 两者都是启用，则根据在线状态决定是否调换
        return lr1.nOnline < lr2.nOnline;
    }
}

// 顺序：启用-下线-禁用
bool greaterfun_effective(const INNERNET_RECORD &lr1, const INNERNET_RECORD &lr2)
{
    if (/*(lr1.nEffective == 1 || lr1.nEffective == 0) && */lr2.nEffective == 0)
    {// 前者是启用、后者是禁用或者两者都是禁用，则不必调换
        return true;
    }
    else if (lr1.nEffective == 0 && lr2.nEffective == 1)
    {// 前者是禁用，后者是启用，则调换
        return false;
    }
    else
    {// 两者都是启用，则根据在线状态决定是否调换
        return lr1.nOnline > lr2.nOnline;
    }
}

            stable_sort(rvecList.begin(), rvecList.end(), lessfun_effective);

            stable_sort(rvecList.begin(), rvecList.end(), greaterfun_effective);

即，排序同时参照结构体的两个元素的值。


也可以将排序函数封装到类里面，但是必须定义为static类型的。

码丁农
关注
专栏目录
C++自定义结构体排序实现
05-30
"C++自定义结构体排序实现" C++中的结构体排序是指对自定义结构体类型的数据进行排序操作。排序是按照某个键值进行的，例如结构体中的某个成员变量。下面我们将介绍两种实现结构体排序的方法。 一、使用重载运算符...
C++入门教程（16）Vector容器以及自定义排序
CV战士的日常
03-16 4766
vector是C++封装的一个类模板，可以存放任意类型数据的一种容器 从定义上可以看出其实vector是一个类模板 template <class _Tp, class _Allocator /* = allocator<_Tp> */> class _LIBCPP_TEMPLATE_VIS vector : private __vector_base<_Tp, _Allocator> { ... } 刚开始接触类模板可能不是很理解，但是顾名思义，
vector中自定义结构体的排序
WUYUAN2011WOAINI的专栏
08-26 2112
原文地址：http://my.oschina.net/cape/blog/93955  C++中，当 vector 中的数据类型为基本类型时，我们调用std::sort函数很容易实现 对vector中数据成员的升序或降序排序，然而当vector中的数据类型为自定义结构体类型或者类时，我们可以通过以下两种方法（仅以结构体为例）： 重载要排序的结构体或类的号，演示代码如下#include
使用vector对自定义结构体排序(C++)
chengchang1234的博客
04-01 3951
文章目录前言一、示例二、结果1.在windows下的运行结果2.代码解释总结 前言 大家在使用C++的STL库函数vector时，会用到sort()函数。如果我们自定义一个结构体，将这个结构体放入vector里时，如何对这个结构体进行排序呢？ 提示：以下是本篇文章正文内容，下面案例可供参考 一、示例 我们自定义一个结构体 mydata： struct mydata { char c; int score; mydata(char c_, int score_) {
学习笔记--Vector容器（C++）
weixin_49763841的博客
03-21 509
STL基本概念 STL(Standard Template Library,标准模板库) STL 从广义上分为: 容器(container) 算法(algorithm) 迭代器(iterator) 容器和算法之间通过迭代器进行无缝连接。 STL 几乎所有的代码都采用了模板类或者模板函数 STL六大组件 STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器 容器：置物之所也 STL容器就是将运用最广泛的一些数据结构实现出来.
vector元素为自定义结构体类型时如何对容器元素进行排序？
曾经(一卡通/支付/卡系统/POS/读卡器 c/c++/java/c#/android/sql) 现在 c++/golang后台/window客户端高级开发
05-17 609
http://blog.csdn.net/tigernana/article/details/7293758 方法一：在结构体中重载运算符，调用STL的sort（）函数 #include #include #include using namespace std; class MYSTRUCT { public: int id; int nums;
最快的排序算法 从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法，排序算法数据结构
04-07
本文将详细介绍`std::sort`的使用，包括基本的vector排序和自定义比较函数对结构体排序。 首先，`std::sort`函数通常用于排序容器（如vector）中的元素。在C++中，需要包含`<algorithm>`头文件来使用这个函数。以下...
c++08.xcodeproj_结构体变量排序_源码
10-04
在C++编程中，结构体（struct）是一种用户自定义的数据类型，允许我们将多个不同类型的变量组合成一个单一的实体。在这个"**c++08.xcodeproj_结构体变量排序_源码**"项目中，我们可以看到一个针对结构体变量进行排序...
vector 排序
09-14
在C++中对`vector`容器进行排序是一个常见的操作需求，尤其当`vector`中存储的是自定义数据类型（如结构体或类）时，排序的实现方式可能会变得稍微复杂一些。本文将详细介绍如何对存储自定义类型的`vector`进行升序...
STL自定义排序准则
06-02
STL自定义排序准则 STL（Standard Template Library）是C++编程中非常重要的一部分，对于C++编程者来说， STL 的排序准则是一个非常重要的概念。今天，我们将讨论STL自定义排序准则的实现方法。 首先，我们来看...
【每日一记】算法学习3——vector与结构体
最新发布
learn_py2的博客
07-17 1928
vector是STL容器，和数组非常像，但vector可以被理解为动态数组，即会自己分配内存的数组。
vector和结构体结合使用方法
Hat_man_的博客
05-25 1万+
1.首先说明vector和普通变量的使用方法，如下 首先需要在头文件或者cpp文件包含vector头文件，#include <vector> vector<int> v1; 往v1添加数据 for(int i=0;i<10;i++) { v1.push_back(i); } 2.vector和结构体使用方法，如下 typedef struct s_Student { int age; CSting name; }Student; ...
【C++】vector数组排序
taoxing
05-23 4万+
目录一.简单升序排序（1）准备（2）函数格式（3）完整代码（4）结果二.简单降序排序（1）函数格式（2）完整代码（3）结果三.自定义函数排序（1）函数格式（2）代码（3）结果 最近刷力扣的时候遇到了好多vector数组自定义排序问题，这里先来总结一下。 vector是C++的STL中一个重要的容器嘛，STL不用说也知道它的功能十分强大，所以有一些内置排序函数。下面来细说一下。 一.简单升序排序 （1）准备 vector头文件，用来引入vector数组 algorithm头文件，用来引入sort
C++ Vector操作
AnChenliang_1002的博客
06-26 1159
list1 必须与 list2 类型相同，也就是同为 int 的 vector 类型，list2 将具有和 list1相同的容量和元素。注意：由于只要求范围中的元素类型与待初始化的容器的元素类型相容，因此迭代器来自不同的容器是可能的，例如，用一个 double 的 list 的范围来初始化 list3 是可行的。list 初始化为列表中元素的拷贝，列表中元素必须与 list 的元素类型相容。list3 初始化为两个迭代器指定范围中元素的拷贝，范围中的元素类型必须与 list3 的元素类型相容。
vector排序|vector多维数组排序|vector自定义排序|不改变相同元素相对顺序比较
Jasmine的博客
11-16 8173
vector<int>排序 头文件：#include <algorithm> 示例如下，默认升序 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ vector<int>vec{5,4,6,9,8,1}; sort(vec.begin(), vec.end());
自定义结构体vector的排序
Smile&搁浅
07-29 3586
C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？有两种方法，下面的例子能很好的说明：   方法1： 我们直接来看代码吧，比较简单，容易理解： #include "stdafx.h" #include #include
C++ STL之vector详解
热门推荐
行码棋
01-04 7万+
本文介绍了STL的vector的常用操作以及相关的注意事项
C++自定义结构体排序技巧解析
在C++编程中，当我们需要对存储自定义结构体的容器（如vector）进行排序时，由于标准库的排序函数（如std::sort）默认是按照内存地址排序，这并不符合我们的需求。为了解决这个问题，我们可以采用两种主要的方法来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值