stl::vector排序二例

来源：互联网发布：数据结构严蔚敏知乎编辑：程序博客网时间：2024/05/19 12:13

stl提供了sort排序，针对vector可以很方便地进行指定的排序。本文给出两个例子，一个是针对结构体(类)某个成员的排序；另一个针对分辨率排序。

一个复杂的结构体(类)存在着大量的成员，使用vector存储，假如要依据某一成员进行排序，则可以重载“<”、“>”、“==”，然后使用sort排序。下面的代码根据foobar类中的token关键字排序：

#include <vector>#include <string>#include <algorithm>#include <stdio.h>class foobar{public:    std::string token;    std::string item;    int number;        // 重载操作符    bool operator<(const foobar& rhs) { return (*this).token < rhs.token;};    bool operator>(const foobar& rhs) { return (*this).token > rhs.token;};    bool operator==(const foobar& rhs) { return (*this).token == rhs.token;} };// 结构体(类)成员排序bool sort_token(const foobar& s1, const foobar& s2){    return s1.token.compare(s2.token) < 0;}int struct_element_sort(int argc, char* argv[]){    std::vector<foobar> vFoo;    foobar tmp;    tmp.token = "osd_1";    tmp.item = "OSD11111";    tmp.number = 1;    vFoo.push_back(tmp);        tmp.token = "osd_0";    tmp.item = "OSD111111";    tmp.number = 0;    vFoo.push_back(tmp);        tmp.token = "osd_2";    tmp.item = "OSD22222";    tmp.number = 2;    vFoo.push_back(tmp);        tmp.token = "osd_3";    tmp.item = "OS3330";    tmp.number = 3;    vFoo.push_back(tmp);        tmp.token = "osd_4";    tmp.item = "OS444444444444444";    tmp.number = 4;    vFoo.push_back(tmp);        tmp.token = "osd_1";    tmp.item = "OS5555555554444";    tmp.number = 5;    vFoo.push_back(tmp);        printf("before sort: \n");    for (unsigned int i = 0; i < vFoo.size(); i++)    {        printf("token: %s font: %d item: %s\n", vFoo[i].token.c_str(), vFoo[i].number, vFoo[i].item.c_str());    }        std::sort(vFoo.begin(),vFoo.end(),sort_token);        printf("after sort: \n");    for (unsigned int i = 0; i < vFoo.size(); i++)    {        printf("token: %s font: %d item: %s\n", vFoo[i].token.c_str(), vFoo[i].number, vFoo[i].item.c_str());    }        std::vector<foobar>::iterator unque_it  = std::unique(vFoo.begin(), vFoo.end());    vFoo.erase(unque_it, vFoo.end());    printf("after unque: \n");    for (unsigned int i = 0; i < vFoo.size(); i++)    {        printf("token: %s font: %d item: %s\n", vFoo[i].token.c_str(), vFoo[i].number, vFoo[i].item.c_str());    }        return 0;}

另外一个常见的场合是对分辨率进行排序。下面的代码将分辨率存储于string中，然后分别对比宽、高，分辨率大的在前面。如下：

////////////////////////////////////// 普通字符串// 分辨率　降序，即大的分辨率在前面bool sort_res(const std::string& s1, const std::string& s2){    //return s1.compare(s2) < 0;    int width1 = 0;    int height1 = 0;    int width2 = 0;    int height2 = 0;    sscanf(s1.c_str(), "%dx%d", &width1, &height1);    sscanf(s2.c_str(), "%dx%d", &width2, &height2);        // 宽相等，则比较高    if (width1 == width2)    {        return height1 > height2;    }    else     {        return width1 >width2;    }        return true;}int sort_string(){    std::vector<std::string> foo;        foo.push_back("1920x1080");    foo.push_back("1280x720");    foo.push_back("1920x1000");    foo.push_back("720x576");    foo.push_back("720x1080");        std::sort(foo.begin(), foo.end(), sort_res);        printf("after sort: \n");    for (unsigned int i = 0; i < foo.size(); i++)    {        printf("resolution: %s\n", foo[i].c_str());    }        return 0;}int main(int argc, char* argv[]){    //struct_element_sort(argc, argv);        sort_string();        return 0;}

李迟　2016.6.21 周二　夜　部门吃饭归来　记

0 0