c++中vector自定义排序的问题

最新推荐文章于 2024-08-06 17:42:22 发布
最新推荐文章于 2024-08-06 17:42:22 发布
阅读量2.6w 收藏 49
点赞数 13
分类专栏： STL

如果要自己定义STL容器的元素类最好满足STL容器对元素的要求
    必须要求：
     1、Copy构造函数
     2、赋值=操作符
     3、能够销毁对象的析构函数
    另外：
     1、可用的缺省构造函数，序列型容器必须，用于初始化元素
     2、==操作符定义，用于判断相等
     3、<操作符定义，关联型容器必须，用于缺省排序

 

你可在struct內加入 operator < ,就可以使struct有排序能力.
因為而你的pcd struct內沒有指針,所以不須要有copy constructor
和copy assignment, 編譯器會為你提供的, 你不須要自己做的.
當你要排序時只要寫 sort( obj.begin(), obj.end() )就可.

 

以上内容取自帖子：http://bbs.csdn.net/topics/40228627

另一篇参考地址：http://blog.csdn.net/tigernana/article/details/7293758

以下取自帖子：http://blog.csdn.net/guang11cheng/article/details/7556697

三种方式实现vector的自定义排序

方法1：重载运算符

 #include <vector>
 #include <algorithm>
 #include <functional>

using namespace std;
struct TItem
{
    int m_i32Type;
    int m_i32ID;

    bool operator <(const TItem& rhs) const // 升序排序时必须写的函数
    {
        return m_i32Type < rhs.m_i32Type;
    }
    bool operator >(const TItem& rhs) const // 降序排序时必须写的函数
    {
        return m_i32Type > rhs.m_i32Type;
    }
};
int main()
{
    vector<TItem> stItemVec;


    TItem stItem1;
    stItem1.m_i32Type = 1;
    stItem1.m_i32ID = 1;

    TItem stItem2;
    stItem2.m_i32Type = 2;
    stItem2.m_i32ID = 2;

    TItem stItem3;
    stItem3.m_i32Type = 3;
    stItem3.m_i32ID = 3;

    TItem stItem4;
    stItem4.m_i32Type = 2;
    stItem4.m_i32ID = 4;

    stItemVec.push_back(stItem1);
    stItemVec.push_back(stItem2);
    stItemVec.push_back(stItem3);
    stItemVec.push_back(stItem4);

    // 升序排序
    sort(stItemVec.begin(), stItemVec.end(), less<TItem>()); 
    // 或者sort(ctn.begin(), ctn.end());   默认情况为升序

    for (size_t i = 0; i < stItemVec.size(); i++)
        printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);

    printf("--\n");

    // 降序排序
    sort(stItemVec.begin(), stItemVec.end(), greater<TItem>());

    for (size_t i = 0; i < stItemVec.size(); i++)
        printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);

    return 0;
}

  方法2：全局的比较函数 

 #include <vector>
 #include <algorithm>
 #include <functional>
 

using namespace std;
 

struct TItem
 {
     int m_i32Type;
     int m_i32ID;
 };
 

bool lessmark(const TItem& stItem1, const TItem& stItem2)
 {
     return stItem1.m_i32Type < stItem2.m_i32Type;
 }
 

bool greatermark(const TItem& stItem1, const TItem& stItem2)
 {
     return stItem1.m_i32Type > stItem2.m_i32Type;
 }
 

int main()
 {
     vector<TItem> stItemVec;
 

    TItem stItem1;
     stItem1.m_i32Type = 1;
     stItem1.m_i32ID = 1;
 

    TItem stItem2;
     stItem2.m_i32Type = 2;
     stItem2.m_i32ID = 2;
 

    TItem stItem3;
     stItem3.m_i32Type = 3;
     stItem3.m_i32ID = 3;
 

    TItem stItem4;
     stItem4.m_i32Type = 2;
     stItem4.m_i32ID = 4;
 

    stItemVec.push_back(stItem1);
     stItemVec.push_back(stItem2);
     stItemVec.push_back(stItem3);
     stItemVec.push_back(stItem4);
 

    sort(stItemVec.begin(), stItemVec.end(), lessmark); //升序排序
 

    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);
 

    printf("--\n");
 

    sort(stItemVec.begin(), stItemVec.end(), greatermark); //降序排序
 

    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);
 

    return 0;
 }

方法3：函数对象 

#include <vector>
 #include <algorithm>
 #include <functional>
 

using namespace std;
 

struct TItem
 {
     int m_i32Type;
     int m_i32ID;
 };
 

class CompLess
 {
 public:
     bool operator ()(const TItem& stItem1, const TItem& stItem2)
     {
         return stItem1.m_i32Type < stItem2.m_i32Type;
     }
 };
 

class CompGreater
 {
 public:
     bool operator ()(const TItem& stItem1, const TItem& stItem2)
     {
         return stItem1.m_i32Type > stItem2.m_i32Type;
     }
 };
 

int main()
 {
     vector<TItem> stItemVec;
 

    TItem stItem1;
     stItem1.m_i32Type = 1;
     stItem1.m_i32ID = 1;
 

    TItem stItem2;
     stItem2.m_i32Type = 2;
     stItem2.m_i32ID = 2;
 

    TItem stItem3;
     stItem3.m_i32Type = 3;
     stItem3.m_i32ID = 3;
 

    TItem stItem4;
     stItem4.m_i32Type = 2;
     stItem4.m_i32ID = 4;
 

    stItemVec.push_back(stItem1);
     stItemVec.push_back(stItem2);
     stItemVec.push_back(stItem3);
     stItemVec.push_back(stItem4);
 

    sort(stItemVec.begin(), stItemVec.end(), CompLess()); //升序排序
 

    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);
 

    printf("--\n");
 

    sort(stItemVec.begin(), stItemVec.end(), CompGreater()); //降序排序
 

    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d\n", stItemVec[i].m_i32Type, stItemVec[i].m_i32ID);
 

    return 0;
 }
 

/*
 结果如下：
 type: 1, id: 1
 type: 2, id: 2
 type: 2, id: 4
 type: 3, id: 3
 --
 type: 3, id: 3
 type: 2, id: 2
 type: 2, id: 4
 type: 1, id: 1
 可以看出vector的sort的稳定的。
 */

问题：

1，示例代码中只有>和<关系处理，==关系是如何推导出来的？

2，排序时要移动元素，效率怎样？

3，如果自定义结构定义在一个类的内部，使用函数对象进行排序，这个函数对象可以作为类的成员函数吗？

4，在上面的例子中，vector中存放的都是结构（对象）本身，如果存放的是结构指针，该如何排序呢？此时只能通过全局的比较函数或者函数对象来做，且比较函数的参数要是指针类型的，如下：

（1）全局的比较函数

#include <vector>
 #include <algorithm>
 #include <functional>
 

using namespace std;
 

struct TItem
 {
     int m_i32Type;
     int m_i32ID;
 };
 

bool CompLess(const TItem* pstItem1, const TItem* pstItem2)
 {
     return pstItem1->m_i32Type < pstItem2->m_i32Type;
 }
 

bool CompGreater(const TItem* pstItem1, const TItem* pstItem2)
 {
     return pstItem1->m_i32Type > pstItem2->m_i32Type;
 }
 

int main()
 {
     vector<TItem*> stItemVec;
 

    TItem stItem1;
     stItem1.m_i32Type = 1;
     stItem1.m_i32ID = 1;
 

    TItem stItem2;
     stItem2.m_i32Type = 2;
     stItem2.m_i32ID = 2;
 

    TItem stItem3;
     stItem3.m_i32Type = 3;
     stItem3.m_i32ID = 3;
 

    TItem stItem4;
     stItem4.m_i32Type = 2;
     stItem4.m_i32ID = 4;
 

    stItemVec.push_back(&stItem1);
     stItemVec.push_back(&stItem2);
     stItemVec.push_back(&stItem3);
     stItemVec.push_back(&stItem4);
 

    sort(stItemVec.begin(), stItemVec.end(), CompLess); //升序排序
 

    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d\n", stItemVec[i]->m_i32Type, stItemVec[i]->m_i32ID);
 

    printf("--\n");
 

    sort(stItemVec.begin(), stItemVec.end(), CompGreater); //降序排序
 

    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d\n", stItemVec[i]->m_i32Type, stItemVec[i]->m_i32ID);
 
    return 0;
 }

（2）函数对象

#include <vector>
 #include <algorithm>
 #include <functional>
 

using namespace std;
 

struct TItem
 {
     int m_i32Type;
     int m_i32ID;
 };
 

class CompLess
 {
 public:
     bool operator ()(const TItem* pstItem1, const TItem* pstItem2)
     {
         return pstItem1->m_i32Type < pstItem2->m_i32Type;
     }
 };
 

class CompGreater
 {
 public:
     bool operator ()(const TItem* pstItem1, const TItem* pstItem2)
     {
         return pstItem1->m_i32Type > pstItem2->m_i32Type;
     }
 };
 

int main()
 {
     vector<TItem*> stItemVec;
 

    TItem stItem1;
     stItem1.m_i32Type = 1;
     stItem1.m_i32ID = 1;
 

    TItem stItem2;
     stItem2.m_i32Type = 2;
     stItem2.m_i32ID = 2;
 

    TItem stItem3;
     stItem3.m_i32Type = 3;
     stItem3.m_i32ID = 3;
 

    TItem stItem4;
     stItem4.m_i32Type = 2;
     stItem4.m_i32ID = 4;
 

    stItemVec.push_back(&stItem1);
     stItemVec.push_back(&stItem2);
     stItemVec.push_back(&stItem3);
     stItemVec.push_back(&stItem4);
 

    sort(stItemVec.begin(), stItemVec.end(), CompLess()); //升序排序
 

    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d\n", stItemVec[i]->m_i32Type, stItemVec[i]->m_i32ID);
 

    printf("--\n");
 

    sort(stItemVec.begin(), stItemVec.end(), CompGreater()); //降序排序
 

    for (size_t i = 0; i < stItemVec.size(); i++)
         printf("type: %d, id: %d\n", stItemVec[i]->m_i32Type, stItemVec[i]->m_i32ID);
 

    return 0;
 }

推荐使用函数对象。

Stone_Sky
关注
  • 13
    点赞
  • 踩
  • 49
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
c++对vector容器中的自定义对象进行排序（sort）
鸟哥的博客
02-28 5728
c++对vector容器中的自定义对象进行排序（sort）
vector排序|vector多维数组排序|vector自定义排序|不改变相同元素相对顺序比较
Jasmine的博客
11-16 8167
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对自定义结构体排序(C++)
chengchang1234的博客
04-01 3947
文章目录前言一、示例二、结果1.在windows下的运行结果2.代码解释总结 前言 大家在使用C++的STL库函数vector时，会用到sort()函数。如果我们自定义一个结构体，将这个结构体放入vector里时，如何对这个结构体进行排序呢？ 提示：以下是本篇文章正文内容，下面案例可供参考 一、示例 我们自定义一个结构体 mydata： struct mydata { char c; int score; mydata(char c_, int score_) {
c++ vector 实现自定义排序
qq_36470475的博客
08-30 550
c++ vector 实现自定义排序
【C++】STL | vector (顺序表)详解及重要函数的实现
最新发布
2302_80023639的博客
08-06 981
vector在STL中属于较为简单的知识点，学习难度相对较低，但是相比于string，本篇博客的底层实现会添加一些很有意思且很实用的东西，比如：initializer_list、一段迭代器区间初始化等等kw=vector本篇文章关于vector的讲解到这里就结束啦(～￣▽￣)～如果觉得对你有帮助的话，希望能多多关注喔(○｀ 3′○)
vector 自定义排序
04-08 286
vector 自定义排序 #include <iostream>#include <vector>using std::vector;struct MyStruct{ int key; std::string stringValu...
C++ vector 自定义排序规则（vector＜vector＜int＞＞、vector＜pair＜int,int＞＞）
hero_th的博客
10-11 6015
平时的编译器里面自己写的时候 cmp函数前面加不加static都行，但是leetcode刷题时，代码还有实现都是写在类里面的，cmp函数前面一定要加上static修饰。因此建议所有的返回类型都为static bool 类型。这里不能使用C++11中的auto关键词进行自动类型推导C++ sort函数自定义cmp函数中参数带&符号//如果第一元素相等，则比较第二元素。
关于C++中vector和set使用sort方法进行排序
周晓松的个人主页
06-04 384
C++中vector和set都是非常方便的容器， sort方法是algorithm头文件里的一个标准函数，能进行高效的排序，默认是按元素从小到大排序 将sort方法用到vector和set中能实现多种符合自己需求的排序 首先sort方法可以对静态的数组进行排序 1 #include<iostream> 2 using namespace std; 3 int main(){...
自定义结构体vector的排序
Smile&搁浅
07-29 3586
C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？有两种方法，下面的例子能很好的说明：   方法1： 我们直接来看代码吧，比较简单，容易理解： #include "stdafx.h" #include #include
C++入门教程（16）Vector容器以及自定义排序
CV战士的日常
03-16 4763
vector是C++封装的一个类模板，可以存放任意类型数据的一种容器 从定义上可以看出其实vector是一个类模板 template <class _Tp, class _Allocator /* = allocator<_Tp> */> class _LIBCPP_TEMPLATE_VIS vector : private __vector_base<_Tp, _Allocator> { ... } 刚开始接触类模板可能不是很理解，但是顾名思义，
C++对高维vector数组排序 sort()函数第三个参数自定义
bulangman277的博客
12-14 1085
对于这样的二维数组我们想要按其某一列的元素的大小进行排列应该怎么解决呢？
c++ vector 自定义排序的问题
qigaohua的博客
03-09 728
如果要自己定义STL容器的元素类最好满足STL容器对元素的要求 必须要求： 1、Copy构造函数 2、赋值=操作符 3、能够销毁对象的析构函数 另外： 1、可用的缺省构造函数，序列型容器必须，用于初始化元素 2、==操作符定义，用于判断相等 3、<操作符定义，关联型容器必须，用于缺省排序 你可在struct內加入 operator < ,就可以使struct有排序能力. 因為而你的pcd struct內沒有指針,所...
vector 的自定义排序方法
qq_31610789的博客
08-30 1843
#include<iostream> #include<algorithm> #include<vector> using namespace std; bool compare(const pair<int, float> A, const pair<int, float> B) { return A.second &lt...
C++——自定义结构体vector排序
R.I.P Kobe Bryant
05-13 447
C++——自定义结构体vector排序
vector自定义排序
probie的博客
06-04 3970
vector结构体sort排序
c++ vector自定义数据类型做排序
u012029030的博客
08-23 7119
前言 在c++语言中，vector类型做排序主要使用sort()系统全局函数，默认只是针对内置数据(int,string)类型排序： sort(vector.begin(), vector.end()); 但如果是使用自定义类型，程序编译时就会报错，那么要怎么解决这一问题呢？ 解决之道–案例 #include <iostream> using namespace std; #inc...
C++ std::vector 自定义排序
软件工程小施同学 的专栏
11-05 2592
#include<stdio.h> #include<algorithm> #include<vector> #include<iostream> using namespace std; typedef struct rect { string name; int id; int length; int width; //对于向量元素是结构体的，可在结构体内部定义比较函数，下面按照id,length,width升.
vector自定义排序顺序
lichengyang的博客
11-09 121
【代码】vector自定义排序顺序。
C++ STL中的自定义排序和vector
gzr2018的博客
10-23 398
优先队列priority_queue 优先队列一般写法 //队列头部值最大，大顶堆 priority_queue<int, vector<int>, greater<> >pq; //小大顶堆 priority_queue<int, vector<int>, less<> >pq; 自定义排序规则 自定义()运算符，...
c++ vector 自定义排序
08-16
你可以使用sort函数对vector进行自定义排序。以下是一个示例代码，假设你要对一个vector<string>进行排序，按照字符串的长度从小到大排序： ``` #include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; bool compare(const string& a, const string& b) { return a.length() < b.length(); } int main() { vector<string> names = {"John", "Mary", "Alice", "Tom"}; cout << "Before sorting: "; for(auto& name : names) { cout << name << " "; } cout << endl; sort(names.begin(), names.end(), compare); cout << "After sorting: "; for(auto& name : names) { cout << name << " "; } cout << endl; return 0; } ``` 在这个例子中，我们定义了一个compare函数，它接受两个字符串参数，比较它们的长度并返回比较结果。然后在主函数中，我们调用sort函数，并传入compare作为自定义的比较函数。这样，sort函数会根据compare函数的返回结果对vector进行排序。最后，我们输出排序后的结果。 所以，通过自定义比较函数，你可以根据自己的需求对vector进行排序。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [【C++】vector数组排序](https://blog.csdn.net/weixin_46308081/article/details/117195502)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值