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

本文介绍了如何在C++中使用list容器的成员函数sort()对字符串和字符指针进行排序,并展示了排序前后list容器的变化。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值