关于vector排序问题，请指教

[aiversonwk]

自建得结构体来作为vector得类型时怎么排序呢？结构体有2个以上得值
能说详细点吗？谢谢：）

[珍惜生命远离CPP]

你的结构体重载operator<

[chlaws]

sort(vec.begin(),vec.end(),predication);

[P_T_P]

写一个比较函数，或实现operator <.

[lzr4304061988012]

[Quote=引用 3 楼 P_T_P 的回复:]
写一个比较函数，或实现operator <.
[/Quote]
up

[星羽]

std::sort

[星羽]

#include "iostream"
#include "vector"
#include "algorithm"
using namespace std;

struct st
{
    int a;
    int b;

    st(int _a = 0, int _b = 0) : a(_a), b(_b) {}
    st(const st& other) : a(other.a), b(other.b) {}

    bool operator < (const st& other) 
    {
        if (a < other.a)
            return true;

        if (a == other.a)
            return b < other.b;

        return false;
    }
};

int main()
{
    vector<st> vst;

    vst.push_back(st(1, 2));
    vst.push_back(st(3, 2));
    vst.push_back(st(1, 3));
    vst.push_back(st(5, 7));
    vst.push_back(st(7, 4));
    vst.push_back(st(2, 3));
    vst.push_back(st(2, 8));
    vst.push_back(st(8, 1));

    for (size_t i = 0; i < vst.size(); ++i)
        cout<<"("<<vst[i].a<<", "<<vst[i].b<<")"<<" ";
    cout<<endl;

    sort(vst.begin(), vst.end());

    cout<<"after sort : "<<endl;
    for (size_t i = 0; i < vst.size(); ++i)
        cout<<"("<<vst[i].a<<", "<<vst[i].b<<")"<<" ";
    cout<<endl;

    return 0;
}


-----------


(1, 2) (3, 2) (1, 3) (5, 7) (7, 4) (2, 3) (2, 8) (8, 1)
after sort :
(1, 2) (1, 3) (2, 3) (2, 8) (3, 2) (5, 7) (7, 4) (8, 1)

[herman~~]

结构体重载< 仿函数

[seaboat_wang]

重载操作符 operater< 以后
调用sort函数

[ChamPagneZ]

//UP

[太乙]

呵呵~~ls正解！