关于std::list中的sort()

转自：http://www.wangchao.net.cn/bbsdetail_58650.html

 

　　关于std::list中的sort()
　　list::sort
　　void sort();
　　template<class pred>
　　 void sort(Pred pr);
　　这两个成员函数都会按下面所描述的谓词来对被控序列中的元素排序。
　　假设迭代器Pi指向位于位置i处的元素，Pj指向位于位置j处的元素，当i<j时，第一个成员函数要求!(*Pj<*Pi)为true。（即元素是以生序排序的。）模板成员函数要求当i<j时，!pr(*Pj,*Pi)为true。最初被控序列中排序好的元素对在结果序列中的位置关系不会改变（即排序是稳定的）。
　　仅有在pr抛出异常时这两个成员函数才 会有异常发生。在这种情况下，被控序列将处于一个未指定的排序状态下，而异常则继续向外抛出。
　　#include <list>
　　struct MyStruct
　　{
　　 int nStart;
　　 int nEnd;
　　 bool operator <(MyStruct item) /*注意重载〈*/
　　 {
　　 if(nStart<item.nStart)
　　 return true;
　　 else
　　 return false;
　　 };
　　};
　　int main(int argc, char* argv[])
　　{
　　printf("排序/n");
　　std::list<int> mylist;
　　 std::list<MyStruct> mystructlist;
　　MyStruct mystruct;
　　 int i;
　　
　　 for(i=9;i>-1;i--)
　　 {
　　 mylist.push_back(i);
　　 }
　　for(i=9;i>-1;i--)
　　{
　　 mystruct.nStart = i;
　　 mystruct.nEnd = 9-i;
　　 mystructlist.push_back(mystruct);
　　}
　　std::list<int>::iterator nitem;
　　printf("/nmylist排序前：/n");
　　for(nitem =mylist.begin();nitem !=mylist.end();nitem++)
　　{
　　 printf("%d/t",(*nitem));
　　}
　　mylist.sort();
　　printf("/nmylist排序后：/n");
　　for(nitem =mylist.begin();nitem !=mylist.end();nitem++)
　　{
　　 printf("%d/t",(*nitem));
　　}
　　std::list<MyStruct>::iterator item;
　　printf("/nmystructlist排序前：/n");
　　for(item =mystructlist.begin();item !=mystructlist.end();item++)
　　{
　　 printf("nStart=%d/t",(*item).nStart);
　　}
　　mystructlist.sort();
　　printf("/nmystructlist按成员nStart排序后：/n");
　　for(item =mystructlist.begin();item !=mystructlist.end();item++)
　　{
　　 printf("nStart=%d/t",(*item).nStart);
　　}
　　printf("/n");
　　return 0;
　　}
　　结果为：
　　排序
　　mylist排序前：
　　9 8 7 6 5 4 3 2 1 0
　　mylist排序后：
　　0 1 2 3 4 5 6 7 8 9
　　mystructlist排序前：
　　nStart=9 nStart=8 nStart=7 nStart=6 nStart=5
　　nStart=4 nStart=3 nStart=2 nStart=1 nStart=0
　　mystructlist按成员nStart排序后：
　　nStart=0 nStart=1 nStart=2 nStart=3 nStart=4
　　nStart=5 nStart=6 nStart=7 nStart=8 nStart=9(王朝网络 wangchao.net.cn)