C++标准库 vector排序

最新推荐文章于 2021-04-21 01:17:53 发布

sfe1012

最新推荐文章于 2021-04-21 01:17:53 发布

阅读量362

点赞数

分类专栏：软件开发工具

软件开发工具专栏收录该内容

49 篇文章

订阅专栏

本文通过一个C++程序示例介绍了如何使用自定义结构体及比较函数对std::vector容器中的元素进行排序。首先定义了一个包含两个整型成员的结构体Test，然后创建了多个该结构体实例并将其添加到向量中。通过自定义的SortByM1函数指定了排序依据，并使用std::sort完成了排序操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转：http://blog.youkuaiyun.com/hnu_zxc/article/details/6746029

    // VectorSort.cpp : Defines the entry point for the console application.  
    //  
      
    #include "stdafx.h"  
    #include <iostream>  
    #include <vector>  
    #include <algorithm>  
      
    //先自定义一个结构体  
    struct Test {  
        int member1;  
        int member2;  
    };  
      
    //自定义排序函数  
    bool SortByM1( const Test &v1, const Test &v2)//注意：本函数的参数的类型一定要与vector中元素的类型一致  
    {  
        return v1.member1 < v2.member1;//升序排列  
    }  
      
    void MyPushback(std::vector<Test> & vecTest, const int &m1, const int &m2)  
    {  
        Test test;  
        test.member1 = m1;  
        test.member2 = m2;  
        vecTest.push_back(test);  
    }  
      
    void PrintVector( std::vector<Test> & vec)  
    {  
        /* 
            插一句， 
            vec.begin()对应的位置是向量的第一个位置， 
            vec.end()对应的是vector中的最后的一个元素位置的后面的一个位置（我认为，实际上是一个无效位置） 
            文档上的定义：Returns an iterator referring to the past-the-end element in the vector container. 
        */  
        for(std::vector<Test>::iterator it = vec.begin() ; it != vec.end() ; it++ )  
        {  
            std::cout<<it->member1<<'\t'<<it->member2<<std::endl;  
        }  
    }  
      
    int _tmain(int argc, _TCHAR* argv[])  
    {  
        std::vector<Test> vecTest;  
        MyPushback(vecTest,9,1);  
        MyPushback(vecTest,8,2);  
        MyPushback(vecTest,7,3);  
        MyPushback(vecTest,6,4);  
        MyPushback(vecTest,5,5);  
        MyPushback(vecTest,4,6);  
        MyPushback(vecTest,3,7);  
        MyPushback(vecTest,2,8);  
        MyPushback(vecTest,1,9);  
        //排序之前  
        std::cout<<"Before Sort:"<<std::endl;  
        PrintVector(vecTest);  
      
        std::cout<<"对向量中的所有元素按member1进行升序排列:"<<std::endl;  
        std::sort(vecTest.begin(),vecTest.end(),SortByM1);  
        PrintVector(vecTest);  
      
        //std::cout<<"对向量中的第2个到第5个元素按member1进行升序排列:"<<std::endl;  
        //std::sort(vecTest.begin()+1,vecTest.begin()+5,SortByM1);//vecTest.begin()+5为第6个位置  
        //PrintVector(vecTest);  
      
        return 0;  
    }