std list/vector sort 自定义类的排序就是这么简单

最新推荐文章于 2024-09-07 09:16:23 发布

wh8_2011

最新推荐文章于 2024-09-07 09:16:23 发布

阅读量1.2k

点赞数

分类专栏： STL

STL 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文详细介绍了C++中list和vector容器的排序方法，包括直接使用成员方法sort、使用STL提供的sort函数以及通过自定义比较函数实现排序的过程。特别针对容器内存放对象和对象指针两种情况进行了区分说明。

摘要由CSDN通过智能技术生成

网上江湖郎中和蒙古大夫很多，因此，此类帖子也很多。关于排序，我还真没研究过，看了江湖郎中和蒙古大夫的帖子，搞了半天不行，所以，自己研究了一下，如下：三种方式都可以，如重写<，（）和写比较函数compare_index。但是要注意对象和对象指针的排序区别。

1、容器中是对象时，用操作符<或者比较函数，比较函数参数是引用。

2、容器中是对象指针时，用（）和比较函数排序都可以，比较函数参数是指针。

3、list用成员方法sort

4、vector用sort函数

[cpp]view plain copy
class TestIndex{  
public:  
    int index;  
    TestIndex(){  
    }  
    TestIndex(int _index):index(_index){  
    }  
    bool operator()(const TestIndex* t1,const TestIndex* t2){  
        printf("Operator():%d,%d/n",t1->index,t2->index);  
        return t1->index < t2->index;  
    }  
    bool operator < (const TestIndex& ti) const {  
        printf("Operator<:%d/n",ti.index);  
        return index < ti.index;  
    }  
};  
bool compare_index(const TestIndex* t1,const TestIndex* t2){  
    printf("CompareIndex:%d,%d/n",t1->index,t2->index);  
    return t1->index < t2->index;  
}  
int main(int argc, char** argv) {  
    list<TestIndex*> tiList1;  
    list<TestIndex> tiList2;  
    vector<TestIndex*> tiVec1;  
    vector<TestIndex> tiVec2;  
    TestIndex* t1 = new TestIndex(2);  
    TestIndex* t2 = new TestIndex(1);  
    TestIndex* t3 = new TestIndex(3);  
    tiList1.push_back(t1);  
    tiList1.push_back(t2);  
    tiList1.push_back(t3);  
    tiList2.push_back(*t1);  
    tiList2.push_back(*t2);  
    tiList2.push_back(*t3);  
    tiVec1.push_back(t1);  
    tiVec1.push_back(t2);  
    tiVec1.push_back(t3);  
    tiVec2.push_back(*t1);  
    tiVec2.push_back(*t2);  
    tiVec2.push_back(*t3);  
    printf("tiList1.sort()/n");  
    tiList1.sort();//无法正确排序  
    printf("tiList2.sort()/n");  
    tiList2.sort();//用<比较  
    printf("tiList1.sort(TestIndex())/n");  
    tiList1.sort(TestIndex());//用()比较  
    printf("sort(tiVec1.begin(),tiVec1.end())/n");  
    sort(tiVec1.begin(),tiVec1.end());//无法正确排序  
    printf("sort(tiVec2.begin(),tiVec2.end())/n");  
    sort(tiVec2.begin(),tiVec2.end());//用<比较  
    printf("sort(tiVec1.begin(),tiVec1.end(),TestIndex())/n");  
    sort(tiVec1.begin(),tiVec1.end(),TestIndex());//用()比较  
    printf("sort(tiVec1.begin(),tiVec1.end(),compare_index)/n");  
    sort(tiVec1.begin(),tiVec1.end(),compare_index);//用compare_index比较  
    return 0;  
｝  