C++使用vector按多字段排序。

最新推荐文章于 2024-01-24 06:06:52 发布
最新推荐文章于 2024-01-24 06:06:52 发布
阅读量5.6k 收藏 1
点赞数
分类专栏： stl C/C++ vector sort
C/C++ 同时被 3 个专栏收录
81 篇文章 0 订阅
订阅专栏
stl
3 篇文章 0 订阅
订阅专栏
sort
3 篇文章 0 订阅
订阅专栏

C++当中vector的数据类型是基本类型时，我们利用std：：sort很容易排序，当我们的类型是自定义的结构体，并且我们还要实现按多字段排序，我有两种方法：

1.我们通过重载operator方法来实现：

本例子实现了struct中多个字段排序：

[cpp] view plain copy print ?
  1. #include<iostream>   
  2. #include<vector>   
  3. #include<string>   
  4. #include<algorithm>   
  5. using namespace std;  
  6. typedef struct _JOBLOG_READ_INFO  
  7. {  
  8.    char szSTN[4];  
  9.    char szLM[4];  
  10.    char szJSPM[4];  
  11.    _JOBLOG_READ_INFO()  
  12.    {  
  13.        memset(szSTN,0,4);  
  14.        memset(szLM,0,4);  
  15.        memset(szJSPM,0,4);  
  16.    }  
  17. //重载处↓   
  18.    bool operator < (const _JOBLOG_READ_INFO &other) const  
  19.    {  
  20.        if(memcmp(szSTN,other.szSTN,4) < 0)  
  21.            return true;  
  22.        else if(memcmp(szSTN,other.szSTN,4) > 0)  
  23.            return false;  
  24.        if(memcmp(szLM,other.szLM,4) < 0)  
  25.            return true;  
  26.        else if(memcmp(szLM,other.szLM,4) > 0)  
  27.            return false;  
  28.        if(memcmp(szJSPM,other.szJSPM,4) < 0)  
  29.            return true;  
  30.        else  
  31.            return false;  
  32.   
  33.    }  
  34. //重载处↑   
  35. }JOBLOG_READ_INFO, *LPJOBLOG_READ_INFO;  
  36. int main()  
  37. {  
  38.     vector<JOBLOG_READ_INFO> vecJobInfo;  
  39.     vector<JOBLOG_READ_INFO>::iterator iter;  
  40.     JOBLOG_READ_INFO tempVecJobInfo1;  
  41.     JOBLOG_READ_INFO tempVecJobInfo2;  
  42.     JOBLOG_READ_INFO tempVecJobInfo3;  
  43.     JOBLOG_READ_INFO tempVecJobInfo4;  
  44.     //add the value to tempVecJobinfo1   
  45.     strcpy(tempVecJobInfo1.szSTN,"001");  
  46.     strcpy(tempVecJobInfo1.szLM,"ABC");  
  47.     strcpy(tempVecJobInfo1.szJSPM,"XX1");  
  48.       
  49.     //add the value to tempVecJobinfo2   
  50.     strcpy(tempVecJobInfo2.szSTN,"002");  
  51.     strcpy(tempVecJobInfo2.szLM,"ABC");  
  52.     strcpy(tempVecJobInfo2.szJSPM,"XX2");  
  53.     //add the value to tempVecJobinfo3   
  54.     strcpy(tempVecJobInfo3.szSTN,"002");  
  55.     strcpy(tempVecJobInfo3.szLM,"BBC");  
  56.     strcpy(tempVecJobInfo3.szJSPM,"XX3");  
  57.     //add the value to tempVecJobinfo4   
  58.     strcpy(tempVecJobInfo4.szSTN,"002");  
  59.     strcpy(tempVecJobInfo4.szLM,"BBC");  
  60.     strcpy(tempVecJobInfo4.szJSPM,"XX2");  
  61.           
  62.     vecJobInfo.push_back(tempVecJobInfo3);  
  63.     vecJobInfo.push_back(tempVecJobInfo1);  
  64.     vecJobInfo.push_back(tempVecJobInfo2);  
  65.     vecJobInfo.push_back(tempVecJobInfo4);    
  66.       
  67. //  vector<JOBLOG_READ_INFO>::iterator iter;  　　　   
  68.     for(iter = vecJobInfo.begin(); iter != vecJobInfo.end();iter++)  
  69.     {  
  70.         cout << iter->szSTN   
  71.              << iter->szLM   
  72.              << iter->szJSPM   
  73.              << endl;  
  74.     }  
  75.        //调用处↓   
  76.     sort(vecJobInfo.begin(),vecJobInfo.end());  
  77.        //调用处↑   
  78.     cout<<"result of sorting is :"<<endl;  
  79.     for(iter = vecJobInfo.begin(); iter != vecJobInfo.end();iter++)  
  80.     {  
  81.         cout << iter->szSTN   
  82.              << iter->szLM   
  83.              << iter->szJSPM   
  84.              << endl;  
  85.     }  
  86.   
  87.     return 0;  
  88. }  


2.我们通过函数对象来实现：

[cpp] view plain copy print ?
  1. // VectorSortDemo.cpp : コンソール アプリケーションのエントリ ポイントを定義します。   
  2. //   
  3. #include<iostream>   
  4. #include<vector>   
  5. #include<string>   
  6. #include<algorithm>   
  7. using namespace std;  
  8. typedef struct _JOBLOG_READ_INFO  
  9. {  
  10.    char szSTN[4];  
  11.    char szLM[4];  
  12.    char szJSPM[4];  
  13.    _JOBLOG_READ_INFO()  
  14.    {  
  15.        memset(szSTN,0,4);  
  16.        memset(szLM,0,4);  
  17.        memset(szJSPM,0,4);  
  18.    }  
  19.   /* bool operator < (const _JOBLOG_READ_INFO &other) const 
  20.    { 
  21.        if(memcmp(szSTN,other.szSTN,4) < 0) 
  22.            return true; 
  23.        else if(memcmp(szSTN,other.szSTN,4) > 0) 
  24.            return false; 
  25.        if(memcmp(szLM,other.szLM,4) < 0) 
  26.            return true; 
  27.        else if(memcmp(szLM,other.szLM,4) > 0) 
  28.            return false; 
  29.        if(memcmp(szJSPM,other.szJSPM,4) < 0) 
  30.            return true; 
  31.        else 
  32.            return false; 
  33.    }*/  
  34. }JOBLOG_READ_INFO, *LPJOBLOG_READ_INFO;  
  35. //判断标准的定义↓   
  36. bool stdSort(const JOBLOG_READ_INFO& jobLogInfo1, const JOBLOG_READ_INFO& jobLogInfo2)  
  37. {  
  38.     if(memcmp(jobLogInfo1.szSTN, jobLogInfo2.szSTN, 4) < 0)  
  39.         return true;  
  40.     else if(memcmp(jobLogInfo1.szSTN, jobLogInfo2.szSTN, 4) > 0)  
  41.                 return false;  
  42.     if(memcmp(jobLogInfo1.szLM,jobLogInfo2.szLM, 4) < 0)  
  43.         return true;  
  44.     else if(memcmp(jobLogInfo1.szLM,jobLogInfo2.szLM, 4) > 0)  
  45.         return false;  
  46.     if(memcmp(jobLogInfo1.szJSPM,jobLogInfo2.szJSPM, 4) < 0)  
  47.          return true;  
  48.     else  
  49.         return false;  
  50. }  
  51. //判断标准的定义↑   
  52. int main()  
  53. {  
  54.     vector<JOBLOG_READ_INFO> vecJobInfo;  
  55.     vector<JOBLOG_READ_INFO>::iterator iter;  
  56.     JOBLOG_READ_INFO tempVecJobInfo1;  
  57.     JOBLOG_READ_INFO tempVecJobInfo2;  
  58.     JOBLOG_READ_INFO tempVecJobInfo3;  
  59.     JOBLOG_READ_INFO tempVecJobInfo4;  
  60.     //add the value to tempVecJobinfo1   
  61.     strcpy(tempVecJobInfo1.szSTN,"001");  
  62.     strcpy(tempVecJobInfo1.szLM,"ABC");  
  63.     strcpy(tempVecJobInfo1.szJSPM,"XX1");  
  64.       
  65.     //add the value to tempVecJobinfo2   
  66.     strcpy(tempVecJobInfo2.szSTN,"002");  
  67.     strcpy(tempVecJobInfo2.szLM,"ABC");  
  68.     strcpy(tempVecJobInfo2.szJSPM,"XX2");  
  69.     //add the value to tempVecJobinfo3   
  70.     strcpy(tempVecJobInfo3.szSTN,"002");  
  71.     strcpy(tempVecJobInfo3.szLM,"BBC");  
  72.     strcpy(tempVecJobInfo3.szJSPM,"XX3");  
  73.     //add the value to tempVecJobinfo4   
  74.     strcpy(tempVecJobInfo4.szSTN,"002");  
  75.     strcpy(tempVecJobInfo4.szLM,"BBC");  
  76.     strcpy(tempVecJobInfo4.szJSPM,"XX2");  
  77.           
  78.     vecJobInfo.push_back(tempVecJobInfo3);  
  79.     vecJobInfo.push_back(tempVecJobInfo1);  
  80.     vecJobInfo.push_back(tempVecJobInfo2);  
  81.     vecJobInfo.push_back(tempVecJobInfo4);    
  82.       
  83. //  vector<JOBLOG_READ_INFO>::iterator iter;  　　　   
  84.     for(iter = vecJobInfo.begin(); iter != vecJobInfo.end();iter++)  
  85.     {  
  86.         cout << iter->szSTN   
  87.              << iter->szLM   
  88.              << iter->szJSPM   
  89.              << endl;  
  90.     }  
  91. //  sort(vecJobInfo.begin(),vecJobInfo.end());   
  92. /*******************调用处↓*******************************/  
  93.     sort(vecJobInfo.begin(),vecJobInfo.end(),stdSort);  
  94. /*******************调用处↑******************************/   
  95.     cout<<"result of sorting is :"<<endl;  
  96.     for(iter = vecJobInfo.begin(); iter != vecJobInfo.end();iter++)  
  97.     {  
  98.         cout << iter->szSTN   
  99.              << iter->szLM   
  100.              << iter->szJSPM   
  101.              << endl;  
  102.     }  
  103.     return 0;  
  104. }  
 

 

程序结果：

=========================

002BBCXX3

001ABCXX1

002ABCXX2

002BBCXX2

result of sorting is :

001ABCXX1

002ABCXX2

002BBCXX2

002BBCXX3

 

========================

Nancy_
关注
专栏目录
c++对vector容器中的自定义对象进行排序（sort）
鸟哥的博客
02-28 5849
c++对vector容器中的自定义对象进行排序（sort）
vector排序，按vector结构中的某个值排序
sdhdsf132452的博客
01-18 459
假如我现在有一系列坐标点存储在一个vector数组中，需要按照y从小到大将vector排序。
C++中,结构体vector使用sort排序
热门推荐
凌云星逝的博客
11-17 16万+
一、遇到问题： 今天写代码的是遇到想对vector进行排序的问题，隐约记得std::sort函数是可以对vector进行排序的，但是这次需要排序的vector中压的是自己定义的结构体（元素大于等于2），想以其中某一个元素进行正序或逆序排序，则不能直接使用sort函数。 二、解决方案： 在网上找资料的过程中，看到http://blog.csdn.net/aguisy/article/d
C++ vector多字段排序
守love唯诺的专栏
09-30 1489
C++当中vector的数据类型是基本类型时，我们利用std：：sort很容易排序，当我们的类型是自定义的结构体，并且我们还要实现按多字段排序，我有两种方法： 1.我们通过重载operator方法来实现： 本例子实现了struct中多个字段排序： [cpp] view plaincopy #include    #include    #in
C++ vector 排序
我的
11-22 1097
C++ vector 排序  2009-10-12 10:23:04|  分类： 技术要领 |  标签： |字号大中小 订阅 C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？有两种方法，下面的
C++ vector排序
MirrorN的博客
08-08 7万+
使用sort（）函数（要添加引用algorithm）可以很方便地对数组进行排序，搭配自定义的compare函数可以实现多种对数据进行排序的方式，同样，对vector排序也可以使用sort函数，一般来说，在对vector进行排序地时候，要用到以下几种迭代器： begin() 返回一个迭代器（iterator），指向vector地第一个元素 end() 返回一个迭代器，指向vector的最后一个...
C/C++中vector的操作（排序、删除）
tssunboy的专栏
05-29 3308
一、C++使用vector按多字段排序 C++当中vector的数据类型是基本类型时，我们利用std：：sort很容易排序，当我们的类型是自定义的结构体，并且我们还要实现按多字段排序，我有两种方法： 1.我们通过重载operator方法来实现： 本例子实现了struct中多个字段排序： #include #include #include
实战c++中的vector系列--使用sort算法对vector进行排序(对vector<string>排序、使用稳定的排序std::stable_sort())
一蓑烟雨任平生 也无风雨也无晴
12-22 1万+
写了挺多关于vector的操作了，正好工作中遇到对vector进行排序的问题，这里就讨论一下。直接使用sort算法，那就先了解一下：template <class RandomAccessIterator> void sort (RandomAccessIterator first, RandomAccessIterator last); template <class RandomAccess
C++结构体类型的vector如何按照结构体的一个索引值大小排序？
siyueskya的博客
01-25 656
#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; struct s{ int data; char b; }; bool comp(const s &s1, const s &s2 ){ return s1.data < s2.data; } int main() { .
关于vector的排序
sendinn的博客
08-14 2571
vector<shared_ptr<IBslBuildingStorey>> buildStoreys; //按楼层排序 -----------方法1 map<double, shared_ptr<IBslBuildingStorey>> MapStoreys; for (auto &istorey : buildStoreys) ...
c++:vector sort()排序
weixin_43547900的博客
12-16 5万+
sort()函数：sort(begin, end, cmp)，其中begin为指向待sort()的数组的第一个元素的指针，end为指向待sort()的数组的最后一个元素的下一个位置的指针，cmp参数为排序准则，如果没有的话，默认以非降序排序。 实例： #include <iostream> #include <vector> #include<algorithm> using namespace std; bool cmp(int x,int y) {
STL vector按多字段值排序
玄机逸士的专栏
05-01 7693
上一篇我们讲到STL map的key如果由多个值组成，并按照这些值分别进行排序的情况。在最后的结论中我们说到“通常我们不用STL algorithm中的sort函数，来对一个map进行排序，而对vector的元素进行排序则可以很方面地使用sort函数。”   下面就是一个完整的，vector按多字段值进行排序的示例代码： #include #include #include #incl
【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++使用sort函数对vector＜vector＜int＞＞类型数组进行排序方法
冯同学的博客
07-13 1304
需要注意的是，如果你想要按照其他的排序方式进行排序，比如按照元素的和或者平均值进行排序，就需要自定义比较函数来实现。函数会先比较它们的第一个元素，如果相等则比较第二个元素，以此类推，直到找到不相等的元素为止。类型元素进行排序时，如果不指定排序函数，那么默认会按照字典序进行排序。
C++中vector的sort用法
最新发布
dc爱傲雪和技术
01-24 6728
return 0;这段代码使用自定义比较函数5 4 3 2 1。
【C++常用函数】数组或vector排序sort()
程序猿进化梯
09-07 1088
sort() #include <iostream>//输入输出 #include <vector> #include<algorithm>//sort方法 using namespace std; //时间复杂度n*log2(n)的排序算法，默认升序 void main() { vector<int> p; int a; while (cin >> a) { p.push_back(a); if ('\n' == cin.g.
c++ sort函数排序---vector
niuboshi的博客
04-27 7410
c++ sort函数排序 1、头文件#include < algorithm>和using namespace std; 2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n) 3、Sort函数有三个参数：（第三个参数可不写） sort（起始地址，终止地址，排序方式） （1）第一个是要排序的数组的起始地址。 （2）第二个是结束的地址（最后一位要排序的地址） （3）第三个参数是排序的方法， 可以是从大到小（cmp）， 默认的排序方法是从小到大排序。（不写第三个参数） // eg
C++学习 - vector的排序
guo_lei_lamant的博客
02-22 1万+
vector 的排序有 sort() 可以调用实现。 #include &lt;algorihm&gt; //切记包含该头文件 vector&lt;int&gt; v; v.push_back(1); v.push_back(5); v.push_back(6); v.push_back(2); v.push_back(4); v.push_back(8); v.push_......
C++vector容器使用sort排序(含升序以及降序)
G_matinal的博客
09-08 6518
当我们在使用C++STL容器时，难免会使用排序算法，我们不仅可以自己手写算法来实现，同时也可以使用
C++ STL自定义排序：按照multimap中value的字段排序
如果希望按照 `Account` 结构体内的 `money` 字段排序，标准库提供的默认排序机制无法满足这个需求。但是，我们可以使用`std::sort`函数结合自定义比较函数来实现这个功能。 当涉及到`multimap`中按值排序时，问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值