关于list的sort()的自定义排序

2010-01-08 11:01:22 1.2万阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Gartner《构建可扩展数据产品建设框架》心得数据产品化：从概念到落地的实践指南当前企业正从传统数据需求模式转向数据产品化新范式。本文系统阐述了数据产品的核心价值、定义分类和实施框架，指出成功关键是将数据包装为可复用、可扩展的产品。Gartner框架强调产品思维，提出4阶段12步实施路径，涵盖设计、工程、发布和监控全流程。文章特别提醒要避免7大常见误区，如简单重命名报表、忽视元数据治理等，建议采取MVP策略，90天内完成从价值验证到产品落地的闭环。实施中需平衡技术选型与业务需求，建立跨职能团队，并通过AARRR模型持续追踪产品价值。阅读详情

想对list用算法sort进行排序，但是排序的规则是按长度排序？
例如：
int main(int argc, char* argv[])
{
list<string> list_story;

list_story.push_back("the");
list_story.push_back("quick");
list_story.push_back("red");
list_story.push_back("fox");
list_story.push_back("jumps");
list_story.push_back("over");
list_story.push_back("the");
list_story.push_back("slow");
list_story.push_back("red");
list_story.push_back("turtle");

}

...全文

别再只会用555了！手把手教你用运放和RC电路搭一个50Hz正弦波信号源（附Multisim仿真文件）本文详细介绍了如何使用运放LM358和RC电路搭建一个精准的50Hz正弦波信号源，涵盖文氏电桥核心原理、单电源供电解决方案、Multisim仿真及实物调试技巧。通过实战指南和优化建议，帮助电子爱好者快速掌握低频信号生成技术，适用于各种测试和校准场景。阅读详情

panchao521

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

luojian_scu 2011-07-28

打赏
举报

我在g++下测过了，没有问题

千杯不醉-sen 2010-01-09

打赏
举报

学习......

panchao521 2010-01-08

打赏
举报

我用的是VC6.0，因为我现在做的项目就是用VC6.0开发的，其中想用list的sort函数定义排序规则，
楼上的几位代码，我考到我的VC6.0中编译就报错。

有人说改编译器，我想问下？如果我改了编译器的代码，那我的程序最后编译成.dll后在别的电脑上能运行吗？

ypb362148418 2010-01-08

打赏
举报

你看看list源码就知道了，还有换个编译器

taodm 2010-01-08

打赏
举报

珍惜生命，远离VC6

elated 2010-01-08

打赏
举报

对list是不能使用sort算法的，list是不支持随机存取迭代器
只能用list自己的函数l.sort(op)



#include <string>

#include <list>

#include <algorithm>

#include <iostream>



using namespace std;



bool op(string str1, string str2)

{

	return str1.length() < str2.length();

}



int main(int argc, char* argv[]) 

{ 

    list <string> list_story; 



	list_story.push_back("the"); 

	list_story.push_back("quick"); 

	list_story.push_back("red"); 

	list_story.push_back("fox"); 

	list_story.push_back("jumps"); 

	list_story.push_back("over"); 

	list_story.push_back("the"); 

	list_story.push_back("slow"); 

	list_story.push_back("red"); 

	list_story.push_back("turtle");



	list_story.sort(op);



	for(list<string>::iterator i = list_story.begin(); i != list_story.end(); i++)

	{

		cout << *i << endl;

	}

}

cattycat 2010-01-08

打赏
举报

你只要传一个你自己定义的比较函数就行，这个比较函数比较的是两个字符串，按长度返回0或1，比如11楼的
bool cmp(const string& s1,const string& s2)
{
return s1.length() < s2.length();
}

FancyMouse 2010-01-08

打赏
举报

那改编译器

panchao521 2010-01-08

打赏
举报

我之前读过一篇关于VC6.0下的修改list.sort的文章，
http://dev.csdn.net/article/19/19643.shtm
可我不想改sort的系统文件啊

mstlq 2010-01-08

打赏
举报

9楼和10楼的代码都应该没问题，如果有问题，那很可能是编译器的问题（VC6？）……

kouwenlong 2010-01-08

打赏
举报

利用7#的说法。

#include <string>

#include <list>

#include <iostream>

using namespace std;

bool cmp(const string& s1,const string& s2);

int main()

{

    list <string> list_story;

    list_story.push_back("the");

    list_story.push_back("quick");

    list_story.push_back("red");

    list_story.push_back("fox");

    list_story.push_back("jumps");

    list_story.push_back("over");

    list_story.push_back("the");

    list_story.push_back("slow");

    list_story.push_back("red");

    list_story.push_back("turtle");

    for (list<string>::iterator iter = list_story.begin();iter != list_story.end();iter++)

    {

        cout<<*iter<<endl;

    }

    cout<<"sort after"<<endl;

    list_story.sort(cmp);

     for (list<string>::iterator iter = list_story.begin();iter != list_story.end();iter++)

    {

        cout<<*iter<<endl;

    }

    system("pause");



}

bool cmp(const string& s1,const string& s2)

{

        return s1.length() < s2.length();

}

panchao521 2010-01-08

打赏
举报

[Quote=引用 7 楼 fancymouse 的回复:]
真那啥。刚发现list::sort不接受functor只接受函数指针。。。
刚才那个别看。直接写个bool cmp(const string&,const string&)然后list_story.sort(cmp);就可以了。
[/Quote]
这个我也之前试过了，可惜还是不行啊
bool cmp(const string& a,const string& b)
{
return a.size() < b.size();
}
int main(int argc, char* argv[])
{
list<string> list_story;

list_story.push_back("the");
list_story.push_back("quick");
list_story.push_back("red");
list_story.push_back("fox");
list_story.push_back("jumps");
list_story.push_back("over");
list_story.push_back("the");
list_story.push_back("slow");
list_story.push_back("red");
list_story.push_back("turtle");

list_story.sort(cmp);
return 0;
}

--------------------Configuration: LISTSORT - Win32 Debug--------------------
Compiling...
LISTSORT.cpp
E:\workspace\LISTSORT\LISTSORT.cpp(35) : error C2664: 'void __thiscall std::list<class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> >,class std::allocator<class std::basic_string<char,struct std::char_traits<char>,
class std::allocator<char> > > >::sort(struct std::greater<class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> > >)' : cannot convert parameter 1 from 'bool (const class std::basic_string<char,struct std::char_trait
s<char>,class std::allocator<char> > &,const class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> > &)' to 'struct std::greater<class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> >
>'
No constructor could take the source type, or constructor overload resolution was ambiguous
Error executing cl.exe.

LISTSORT.exe - 1 error(s), 0 warning(s)

panchao521 2010-01-08

打赏
举报

我早就这样写过，可惜还是报错啊。
例如
#include <string>
#include <list>
#include <iostream>
using namespace std;
struct cmp
{
bool operator () (const string& a,const string& b)
{
return a.size() < b.size();
}
};

int main(int argc, char* argv[])
{
list<string> list_story;

list_story.push_back("the");
list_story.push_back("quick");
list_story.push_back("red");
list_story.push_back("fox");
list_story.push_back("jumps");
list_story.push_back("over");
list_story.push_back("the");
list_story.push_back("slow");
list_story.push_back("red");
list_story.push_back("turtle");

list_story.sort(cmp());
return 0;
}

--------------------Configuration: LISTSORT - Win32 Debug--------------------
Compiling...
LISTSORT.cpp
E:\workspace\LISTSORT\LISTSORT.cpp(32) : error C2664: 'void __thiscall std::list<class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> >,class std::allocator<class std::basic_string<char,struct std::char_traits<char>,
class std::allocator<char> > > >::sort(struct std::greater<class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> > >)' : cannot convert parameter 1 from 'struct cmp' to 'struct std::greater<class std::basic_string<cha
r,struct std::char_traits<char>,class std::allocator<char> > >'
No constructor could take the source type, or constructor overload resolution was ambiguous
Error executing cl.exe.

LISTSORT.exe - 1 error(s), 0 warning(s)

猫已经找不回了 2010-01-08

打赏
举报

http://www.stlchina.org/twiki/bin/view.pl/Main/STLSortAlgorithms

FancyMouse 2010-01-08

打赏
举报

真那啥。刚发现list::sort不接受functor只接受函数指针。。。
刚才那个别看。直接写个bool cmp(const string&,const string&)然后list_story.sort(cmp);就可以了。

FancyMouse 2010-01-08

打赏
举报

string的<已经被重载过了。用一个functor去搞。
struct cmp { bool operator () (const string& a,const string& b) { return a.size() < b.size(); };

list_story.sort(cmp());

yshuise 2010-01-08

打赏
举报

对于string不需要。另外是对“<”,而不是“>”

panchao521 2010-01-08

打赏
举报

第一次提问，还没写明白呢就发出了。
对sort()排序默认是字典顺序。我想更改排序的规则。
查了一些网页，说是对“>”进行重载，可是还是报错啊。
那位仁兄能给个经典的案例？或是针对我的这个帮忙写两句

yshuise 2010-01-08

打赏
举报

对于string不需要自定义。

yshuise 2010-01-08

打赏
举报

list_story.sort();

加载更多回复（3）

关于list的sort()的自定义排序

相关推荐