| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1472 人关注过本帖
标题:[求助][急]链表排序..
只看楼主 加入收藏
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
以下是引用leeco在2007-8-11 1:04:11的发言:
使用函数指针作为排序函数参数,qsort和sort都是这样的

你意思是加一个谓次函数作为参数?我想下,说具体点,怎么定义那个谓词函数?


Fight  to win  or  die...
2007-08-11 01:06
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 
用不着..
用临时变量维护主序.. 传递节点数给排序函数...就可以重用了...

女侠,约吗?
2007-08-11 01:11
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
以下是引用野比在2007-8-11 1:11:09的发言:
用不着..
用临时变量维护主序.. 传递节点数给排序函数...就可以重用了...

啥米意思?

那个用谓词,我估计行不通,因为我要重用,是因为p->height,和p->weight,这两个就是字面表达不一样啊?不存在比较的方式,或者类型!
麻了!


Fight  to win  or  die...
2007-08-11 01:15
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 

节点之间有比较...

还有应该这么排...
象8楼我写的
1 2
3 2
2 3
3 1
1 1
按height排
1 2
1 1
2 3
3 2
3 1
再按weight排...维护主序
1 1
1 2
2 3
3 1
3 2


女侠,约吗?
2007-08-11 01:19
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 

不行了..太累了..睡了
明天加班的时候找机会写一个看看..


女侠,约吗?
2007-08-11 01:23
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
野比,你说那个我还没涉及过。

我的问题不是要派两次,我就排一次,有可能按w排,有可能按h排,我不想写两个类似的函数而已。
弄到一起不知道有啥办法没!

这个意思。



我要睡觉了,你们怎么都这么晚?熬夜么?辛苦啊!我是睡不着!

Fight  to win  or  die...
2007-08-11 01:27
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
以下是引用野比在2007-8-11 1:23:23的发言:

不行了..太累了..睡了
明天加班的时候找机会写一个看看..

呵呵,好的,晚安!


Fight  to win  or  die...
2007-08-11 01:28
terisevend
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2007-6-2
收藏
得分:0 

用多关键字排序法来排序不就可以了吗? aipb2007的意思是否有点类似以下这种题的意思?
例: 对一组随机排列的字符串进行以大小为主,长度为次的排序并输出...


2007-08-11 01:37
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
_CRTIMP void __cdecl qsort(void *, size_t, size_t, int (__cdecl *)
(const void *, const void *));

这是标准库函数啊。楼主不知道?
2007-08-11 23:05
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
以下是引用leeco在2007-8-11 23:05:38的发言:
_CRTIMP void __cdecl qsort(void *, size_t, size_t, int (__cdecl *)
(const void *, const void *));

这是标准库函数啊。楼主不知道?

我知道啊,就是用一个函数指针做参数,当谓词在函数做调用。
但是我的问题不能用这种方式解决,13楼里我说明了。也可能是我没考虑深入,你知道请指教下。
光给我个原形!


[此贴子已经被作者于2007-8-11 23:14:07编辑过]


Fight  to win  or  die...
2007-08-11 23:12
快速回复:[求助][急]链表排序..
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.042959 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved