首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2013-10-08 
list排序成员函数对string对象与char*对象排序的差别对list容器中的对象排序,不能使用sort()算法,只能采用

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;

}

执行结果:

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

 

热点排行