list排序成员函数对string对象与char*对象排序的差别

时间:2022-09-30 15:48:24

对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;

}

执行结果:

list排序成员函数对string对象与char*对象排序的差别

情况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;

}

执行结果:

list排序成员函数对string对象与char*对象排序的差别

注意到:对char*对象排序时,是对指针地址排序的,而不是对内容排序。