關於std::list中的sort()

關於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