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