对list容器中的对象排序,不能使用sort()算法,只能采用其自身的排序函数sort()。因为,算法sort()只支持随机存取的容器的排序,如vector等。
对基本数据对象list排序:成员函数sort()
情况1:对string排序
#include "stdafx.h"
#include <iostream>
#include <string>
#include <list>
using namespace std;
voidPrintIt(string& str)
{
cout<<str<<endl;
}
int_tmain(int argc, _TCHAR* argv[])
{
list<string>listS;
list<string>::iteratoritS;
listS.push_back("John");
listS.push_back("Bill");
listS.push_back("Tony");
listS.push_back("Fidel");
listS.push_back("Nelson");
listS.push_back("Cali");
cout<<"The unsorted list: "<<endl;
for_each(listS.begin(),listS.end(),PrintIt);
listS.sort();
cout<<"The sorted list: "<<endl;
for_each(listS.begin(),listS.end(),PrintIt);
return 0;
}
执行结果:
情况2:对char*对象排序
但是,下面的情况需要注意:
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <list>
using namespace std;
voidPrintIt(char*& str)
{
cout<<&str<<"\t"<<str<<endl;
}
int_tmain(int argc, _TCHAR* argv[])
{
list<char*> listS;
list<char*>::iterator itS;
listS.push_back("John");
listS.push_back("Bill");
listS.push_back("Tony");
listS.push_back("Fidel");
listS.push_back("Nelson");
listS.push_back("Cali");
cout<<"The unsorted list: "<<endl;
for_each(listS.begin(),listS.end(),PrintIt);
listS.sort();
cout<<"The sorted list: "<<endl;
for_each(listS.begin(),listS.end(),PrintIt);
return 0;
}
执行结果:
注意到:对char*对象排序时,是对指针地址排序的,而不是对内容排序。