C++ Vector 中自定义对象的排序

需求：

客户端收到游戏中的所有联盟列表，现在需要按联盟的属性比如lv来进行排序。

数据存储：

每个联盟数据是一个对象，所有的联盟列表存在一个vector容器里面。

老的解决方法：

冒泡排序方法算法

新的方法：

参考http://blog.csdn.net/aastoneaa/article/details/8471722，总结使用C++自带的std::sort函数。

详细方法：

军团对象，定义了军团的各种简单属性

class AllianceData

{

public:

    AllianceData();

    ~AllianceData();

    std::string uid;//唯一key

    std::string aname;//名称

    nv_uint32 num;//成员总数

    nv_uint32 alv;//等级

};

定义用来比较的函数对象，我们命名为CompHelper.h

#ifndef _CompHelper_H_

#define _CompHelper_H_

#include "AllianceData.h"

//升序排列

class CompLess

{

public:

    bool operator ()(const AllianceData& pstItem1, const AllianceData pstItem2)

    {

        return pstItem1.alv < pstItem2.alv;

    }  
};

//降序排列

class CompGreater

{

public:

    bool operator ()(const AllianceData& pstItem1, const AllianceData& pstItem2)

    {

        return pstItem1.alv > pstItem2.alv;

    }  

};  

#endif // _CompHelper_H_

我们调用时这样：

    std::vector<AllianceData> v_a;

    AllianceData m;

    m.uid = "1";

    m.aname ="name1";

    m.alv = 6;

    v_a.push_back(m);

    m.uid = "1";

    m.aname ="name1";

    m.alv = 6;

    v_a.push_back(m);

    m.uid = "1";

    m.aname ="name1";

    m.alv = 6;

    v_a.push_back(m);

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

假如你又要对已有的装备排序，那么可直接在CompHelper.h 中重载()方法即可，比如：

#ifndef _CompHeloer_H_

#define _CompHeloer_H_

#include "AllianceData.h"

#include "ArmyData.h"

#include "EquipmentData.h"

//升序排列

class CompLess

{

public:

    bool operator ()(const AllianceData& pstItem1, const AllianceData pstItem2)

    {

        return pstItem1.alv < pstItem2.alv;

    }

    bool operator ()(const CommanderData& pstItem1, const CommanderData pstItem2)

    {

        return pstItem1.lv < pstItem2.lv;

    }

    bool operator ()(const EquipmentData& pstItem1, const EquipmentData pstItem2)

    {

        return pstItem1.eid < pstItem2.eid;

    }

};

//降序排列

class CompGreater

{

public:

    bool operator ()(const AllianceData& pstItem1, const AllianceData& pstItem2)

    {

        return pstItem1.alv > pstItem2.alv;

    }

    bool operator ()(const CommanderData& pstItem1, const CommanderData pstItem2)

    {

        return pstItem1.lv > pstItem2.lv;

    }

    bool operator ()(const EquipmentData& pstItem1, const EquipmentData pstItem2)

    {

        return pstItem1.eid > pstItem2.eid;

    }

};  

#endif // _CompHeloer_H_

总结：

排序的方法有很多中，可参考http://blog.csdn.net/aastoneaa/article/details/8471722。

通过参考这个，我个人觉得函数对象的方法使用最方便，维护量少，而且统一。

巴特西

C++ Vector 中自定义对象的排序

最新文章

热门文章