list排序成员函数对string对象与char*对象排序的差别
对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*对象排序时，是对指针地址排序的，而不是对内容排序。