免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2920 | 回复: 5
打印 上一主题 下一主题

[C++] 为什么sort 没起作用,输出还是初始化时的顺序? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2012-10-04 14:02 |只看该作者 |倒序浏览
#include<iostream>
#include<functional>
#include<vector>
#include<algorithm>
using namespace std;

void print(char* str)
{   
        cout<<str<<endl;  
}

int main()
{
        char* arrstr[]={"arty","tasdf","qtyh","fertywre","rewrtyrty"};
        vector<char*>  vec_test(arrstr, arrstr+5);  
       
        sort(vec_test.begin(),vec_test.end(),greater<char*>());   
        for_each(vec_test.begin(),vec_test.end(),print);

        return 0;
}


为什么sort 没起作用,输出还是初始化时的顺序:

arty
tasdf
qtyh
fertywre
rewrtyrty

论坛徽章:
4
水瓶座
日期:2013-09-06 12:27:30摩羯座
日期:2013-09-28 14:07:46处女座
日期:2013-10-24 14:25:01酉鸡
日期:2014-04-07 11:54:15
2 [报告]
发表于 2012-10-04 14:08 |只看该作者
本帖最后由 linux_c_py_php 于 2012-10-04 14:17 编辑

指针存地址, 排序比较的是地址大小, 不是字符串, 你这里用vector<string>或者greater<string>都可以.

(另外, 这些常量字符串的内存布局是顺序的, 所以对地址排序后没有动静)

论坛徽章:
0
3 [报告]
发表于 2012-10-04 14:16 |只看该作者
回复 2# linux_c_py_php


    改成string编译不通过啊


#include<iostream>
#include<functional>
#include<vector>
#include<algorithm>
using namespace std;

void print(string str)
{   
        cout<<str.c_str<<endl;
}

int main()
{
        char* arrstr[]={"arty","tasdf","qtyh","fertywre","rewrtyrty"};
        vector<string>  vec_test(arrstr, arrstr+5);  
       
        sort(vec_test.begin(),vec_test.end(),greater<string>());
        for_each(vec_test.begin(),vec_test.end(),print);

        return 0;
}

论坛徽章:
4
水瓶座
日期:2013-09-06 12:27:30摩羯座
日期:2013-09-28 14:07:46处女座
日期:2013-10-24 14:25:01酉鸡
日期:2014-04-07 11:54:15
4 [报告]
发表于 2012-10-04 14:18 |只看该作者
你没#include string

论坛徽章:
0
5 [报告]
发表于 2012-10-04 14:20 |只看该作者
linux_c_py_php 发表于 2012-10-04 14:18
你没#include string


加了 #include <string>
还是不行

论坛徽章:
0
6 [报告]
发表于 2012-10-04 14:23 |只看该作者
好了,谢谢
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP