主题:[color=800000]初学C++的困惑 "排序"[/color]
边缘xcm
[专家分:0] 发布于 2008-01-07 13:59:00
设计并实现一个排序类,要求: 1.待排序的元素个数不固定;2.有多种排序方法的方法可供选择。
高级要求: 待排序的元素的类型可变
不能调用库!!!
给点提示都OK!
谢谢...
回复列表 (共4个回复)
沙发
华山论剑 [专家分:5310] 发布于 2008-01-07 18:32:00
1、个数不固定:用vector;
2、多种排序方法,排序的比较参数传不同的函数对象就行(比较传大于比较和小于比较,就是不同的升序和降序的排序,或者传比较字符长度的函数对象......);
3、待排序的元素类型可变:声明为模板类
板凳
vbcs [专家分:3910] 发布于 2008-01-07 19:01:00
[quote]1、个数不固定:用vector;
2、多种排序方法,排序的比较参数传不同的函数对象就行(比较传大于比较和小于比较,就是不同的升序和降序的排序,或者传比较字符长度的函数对象......);
3、待排序的元素类型可变:声明为模板类[/quote]
vector也是类库里吧.(不敢确定)
好像是面试题呀.
3 楼
华山论剑 [专家分:5310] 发布于 2008-01-08 09:26:00
vector也是类,但对于C++来说,已经被认为是基础类型了,且被推荐用来取代C数组。
如果不用vector,用链表也行。
4 楼
边缘xcm [专家分:0] 发布于 2008-01-08 14:29:00
vector类我还见都没有见到过,老师根本就只上了前面的6章,后面还有7章,这让我用C++怎么写啊~ 看来只能相信自己了,后面的自己看了再说
不管怎么样,都非常的谢谢上面两位仁兄的指点!!!
我来回复