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*对象排序时，是对指针地址排序的，而不是对内容排序。