c++11 对容器进行排序

本文主要总结如何利用容器对类类型的对象进行排序。
以容器set为例，存储类型为：

class book{private:    string name;    double price;public:    double getprice(){return price;}    book(string n,double d):name(n),price(d){}    void display(){cout<<name<<"\t"<<price<<endl;}};

1.利用函数对象进行排序
set的第二个模板参数接受一个排序的函数对象，可利用这种函数对象的形式进行排序

struct compare{     bool operator()(book b1,book b2){         return b1.getprice()<b2.getprice();     } }; set<book,compare> sb;

2.利用函数指针对容器进行排序
其实函数指针本质上与函数对象是一样的，但是形式不同，所以单独列举出来。
先写一个用于排序的函数。

bool compare(book b1, book b2){    return b1.getprice()<b2.getprice();}

有多种函数指针的形式，这里简要列举一下

• set<book, bool (*)(book,book)> sb{compare};

• typedef bool (*com)(book,book);
set<book,com> sb{compare};

• set<book, decltype(compare)*> sb{compare};

3.类重载<运算符

bool operator <(const book &b1)const {return price<b1.price;}