关于std::list中的sort()

王朝vc·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

关于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

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航