C++ vector多字段排序

最新推荐文章于 2024-05-07 18:07:44 发布
最新推荐文章于 2024-05-07 18:07:44 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： 数据结构 文章标签： cpp 数据结构 vector

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

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

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

[cpp]  view plain copy
  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. }  
[cpp]  view plain  copy
  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
  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. }  
[cpp]  view plain  copy
  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

 

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

守love唯诺
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
多关键字排序的实现
03-15
武汉理工大学数据结构课程设计，多关键字排序的实现
四川大学软件学院C++用vector改写电话本
09-16
在电话本的例子中，我们可以创建一个`std::vector`来存储每个联系人的结构体，该结构体包含姓名和电话号码字段。 ```cpp struct Contact { std::string name; std::string phoneNumber; }; ``` 接下来，我们创建...
c++中vector排序的问题二(转载)
weixin_30647065的博客
08-14 138
C++ vector 排序 2009-12-21 17:17 最近做的东西，要将vector 中的内容输出，结果发现有些文件被交替反复打开，所以就想吧vector 中的元素排序，学习中发现下面这篇文章总结的挺好的，分享一下也~ C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vect...
一文带你了解 Oracle 23ai 新特性 Vector 的基础用法
最新发布
少安事务所
05-07 481
向量内存池(Vector Memory Pool) 是在 SGA 中分配的内存，用于存储 HNSW (Hierarchical Navigable Small World) 向量索引和所有相关的元数据。初始化参数 VECTOR_MEMORY_SIZE 指定向量池的当前大小（在 CDB 级别）或 PDB 允许的最大向量池使用量（在 PDB 级别）。23ai 新增向量数据类型，可以用于表示一系列的数值，这些数值可以代表不同的含义，比如在几何学中代表点的坐标，在机器学习中代表特征向量等。
C++使用vector按多字段排序。
老骥伏枥，志在千里
01-25 2913
<br />C++当中vector的数据类型是基本类型时，我们利用std：：sort很容易排序，当我们的类型是自定义的结构体，并且我们还要实现按多字段排序，我有两种方法：<br />1.我们通过重载operator方法来实现：<br />本例子实现了struct中多个字段排序：<br />#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; typedef stru
c++ 的关于结构体多字段排序的实现,终于自己实现了一个
普雷的博客
04-21 1056
c++ 实现类似order by的结构体多字段排序功能且字段判断顺序可调整 遇到问题:c++中sort函数调用报错Expression : invalid operator < ，弱序规则的坑
C++对文件排序并输出CSV文件
01-26
在C++编程中，对文件中的数据进行排序并输出到CSV文件是一项常见的任务，尤其在数据分析、报表生成或数据处理的场景下。本项目提供的功能实现了这一需求，具有良好的代码可读性和实用性。下面我们将详细探讨相关的...
通讯录管理系统（C++）
09-21
在这个项目中，我们将深入探讨如何使用C++编程语言来实现这样一个系统，涵盖了数据结构、文件操作、用户交互等多个关键知识点。 首先，我们从数据结构开始。在C++中，为了存储联系人信息，我们可以定义一个结构体...
C++面试题整理.zip
01-20
3. **STL（Standard Template Library）**：容器（如vector、list、map等）、迭代器、算法的使用。 4. **异常处理**：理解何时和如何使用try-catch-finally来处理程序异常。 5. **模板元编程**：在编译时期进行计算...
最快的排序算法 从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法，排序算法数据结构
04-07
这比传统的冒泡排序和选择排序（它们的时间复杂度为O(n^2)）快得多。在处理大量数据时，这种性能优势尤为明显。 总的来说，C++中的`std::sort`函数是一个强大且灵活的工具，能够处理各种类型的排序需求，无论是基本...
C++多关键字排序
m0_63613132的博客
01-27 649
排序
STL vector按多字段值排序
云守护的专栏
03-12 832
转自：http://blog.csdn.net/pathuang68/article/details/7526381 上一篇我们讲到STL map的key如果由多个值组成，并按照这些值分别进行排序的情况。在最后的结论中我们说到“通常我们不用STL algorithm中的sort函数，来对一个map进行排序，而对vector的元素进行排序则可以很方面地使用sort函数。 下面就是一个完整
vector排序
Iranaway的专栏
05-31 765
<br />C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？有两种方法，下面的例子能很好的说明：   方法1：<br />我们直接来看代码吧，比较简单，容易理解：<br />#include "stdafx.h"<br />#include <vector><br />#include <algorithm><br />#include <f
C++ vector数组实现多级排序—使用sort()函数
Flag_ing的博客
08-27 2907
C++ 多级排序可以借用 sort() 函数（在头文件 中）的第三个参数实现。
C++，关于二维Vector数组，以任意列的数据进行排序。
热门推荐
wlzx1993的博客
09-05 1万+
问题描述：存在一个二维vector数组，例如vector&lt;vector&lt;int&gt;&gt; VIA。二维数组VIA,VIA.size() = 10,VIA[0].size() = 3;用矩阵表述就是一个十行三列的矩阵。假如数组想用第一列的数据大小进行排序，用C++函数sort()只需要采用如下代码： sort(viA.begin(), viA.end());//默认为从小到大排...
按结构体某一字段对结构体数组进行排序（C++）
hnjzsyjyj的专栏
09-08 1119
【问题描述】 在具体应用中，有时需要按某一字段对结构体数组各元素进行排序输出。如何解决？ 例如，现有一结构体Person，它由name，age，height等三个字段构成。 目前已经构建了结构体数组，现在要求按字段height升序排序（或降序排序）的顺序输出结构体数组各元素。若某些元素的字段height相等，则需对这些元素的字段name升序排序（或降序排序），但不能影响这些元素在整体输出中的相对位置。 【解决方法】 需要自定义函数up()、down()并调用。详细内容如下： 自定义的结构体Person的内
C++ vector 排序
郁闷阳光的专栏
12-12 474
C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？有两种方法，下面的例子能很好的说明：   方法1： 我们直接来看代码吧，比较简单，容易理解： #include "stdafx.h" #include #include
根据map的value中的字段排序
06-03
可以通过自定义比较函数来实现根据map的value中的字段排序。首先将map的key-value对转换成一个vector<pair<Key, Value>>的形式，然后对vector进行排序，排序时使用自定义的比较函数，比较函数中指定按照value中的字段排序。 比如，如果要根据map的value中的age字段进行排序，可以定义如下的比较函数： ```c++ bool cmp(const pair<Key, Value>& a, const pair<Key, Value>& b) { return a.second.age < b.second.age; } ``` 然后将map转换成vector，并调用sort函数进行排序： ```c++ vector<pair<Key, Value>> vec(map.begin(), map.end()); sort(vec.begin(), vec.end(), cmp); ``` 最后得到的vec即为按照value中的age字段排序后的结果。注意，这里的Value需要支持小于运算符。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值