作者sorryChen (陈扬和)
看板Programming
标题Re: overload operator < 来排序
时间Fri Apr 3 00:48:04 2009
自问自答一下
现在想到的是说 如果在要排序的objecet中定义个static 的pointer
指到要指的string 这样应该就可以有资讯来排index..
但我现在希望的是在要排的ojbect中有个function pointer指到
比较大小的函数, 而这个函数并不能马上决定, 需要可以抽换
要用到的info的type也不能决定 这样有办法吗
※ 引述《sorryChen》之铭言:
: 网路有C++的例子说 如果要排序一个objects array
: 可以自己定义比较的函数 或overload operator
: 然後利用<algorithm> 中的sort或binary search.
: 我的问题是.. 如果我要排序是一个string的index.
: 所以比较大小的时候 必须根据其他存在array外的资讯
: 其实是要去查存在array中string index 相对的substring的字典顺序
: (有点像surffix array)
: 这样还有办法写一个比较的operator吗?
: ※ 编辑: sorryChen 来自: 128.125.87.33 (04/03 00:35)
: ※ 编辑: sorryChen 来自: 128.125.87.33 (04/03 00:45)
: ※ 编辑: sorryChen 来自: 128.125.87.33 (04/03 00:46)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 128.125.87.33
※ 编辑: sorryChen 来自: 128.125.87.33 (04/03 01:30)