请高手指教-关于list的sort()问题

2003-01-02 10:18:15 201 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Telegram死循环（已解决）解决Telegram进入登录死循环，接收不到验证码的问题阅读详情

#include <iostream>
#include <list>
#include <string>
using namespace std;

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

list<char*> li;
li.push_front("20021212");
li.push_front("20020812");
li.push_front("20020912");
li.push_front("20021213");

li.sort();

list<char*>::iterator p = li.begin();

while(p != li.end())
{
cout<<((char*)*p)<<endl;
p++;
}
getchar();
return 0;
}
请帮我看看为什么不能排序?

...全文

从AMBA到USB：手把手教你评估和选择Synopsys DesignWare里的免费商用IP 本文详细介绍了如何评估和选择Synopsys DesignWare中的免费商用IP，从AMBA到USB等关键模块。通过技术参数核对、验证环境评估和集成注意事项，帮助工程师高效利用这些经过硅验证的商业级IP，提升SoC设计效率。文章还探讨了免费IP与付费IP的边界策略，避免常见陷阱。阅读详情

thinkerhj

工具平台和程序库 24,850 成员 27,330 内容

+ 关注 + 加入社区

切换为时间正序

北极猩猩 2003-01-18

打赏
举报

这样吧，push_front(string("20021212"));

fangrk 2003-01-17

打赏
举报

我来拿点分数吧！

std::sort(iterator1,iterator2,compare)中间，iterator1和iterator2需要是random iterator（随机指针），仅仅是biradical iterator（双向指针）是不够的。
像string,vector等都支持随机指针，而list是双向指针(例如不能有first+=n)，所以对list的排序需要这样调用：list.sort(...)，而不能这样写：sort(list.begin(),list.end(),...)。

缺省的比较参数是<，在你的例子中间采用了const char*，需要定义

class compareString
{
bool operator(const char* rhs ,const char* lhs)
{
return strcmp(rhs,lhs) == 0;
}
}

//sort(li.begin() ,li.end() ,compareString());错误
li.sort(compareString());

如果采用std::string作为list的内容(std::list<std::string> li;)，那么li.sort()就可以了。

thinkerhj 2003-01-14

打赏
举报

同意 topikachu(皮皮)
这样写,比较的是char *的顺序(也就是两个指针的地址先后顺序)
to: vlmf(小兵)
能不能给出你的代码、我这里调试不能通过。

aliucc 2003-01-05

打赏
举报

#include <iostream>
#include <list>
#include <string>
#include <algorithm>
using namespace std;

int main()
{

list<string> li;
li.push_front("20021212");
li.push_front("20020812");
li.push_front("20020912");
li.push_front("20021213");

li.sort();

list<string>::iterator p = li.begin();

while(p != li.end())
{
cout<<*p<<endl;
p++;
}
return 0;
}

以上程序在VC++6.0下调试通过。

topikachu 2003-01-03

打赏
举报

re: vlmf(小兵)
既然是要排续,就要有大小(先后)顺序
所以oprator()返回的应该类似 < 比较的情况

vlmf 2003-01-02

打赏
举报

bool operator()(const char* rhs ,const char* lhs)

vlmf 2003-01-02

打赏
举报

class compareString
{
bool operator(const char* rhs ,const char* lhs)
{
return strcmp(rhs,lhs) == 0;
}
}

sort(li.begin() ,li.end() ,compareString());

xiaonian_3654 2003-01-02

打赏
举报

#include <iostream>
#include <list>
#include <string>
#include <stdio.h>
using namespace std;

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

list<string> li;
li.push_front("20021212");
li.push_front("20020812");
li.push_front("20020912");
li.push_front("20021213");

li.sort();

list<string>::iterator p = li.begin();

while(p != li.end())
{
cout<<*p<<endl;
p++;
}
getchar();
return 0;
}

topikachu 2003-01-02

打赏
举报

尽量用些高级的东西吧,比如string类型,而不是char*.
只要改成list<string> li;那么你就自动有按照字符顺序的功能了:)

topikachu 2003-01-02

打赏
举报

你要按照什么排续?
数字顺序?
字符的比较顺序?
你这样写,比较的是char *的顺序(也就是两个指针的地址先后顺序)

请高手指教-关于list的sort()问题

相关推荐