回 帖 发 新 帖 刷新版面

主题:[color=800000]初学C++的困惑 "排序"[/color]

设计并实现一个排序类,要求:  1.待排序的元素个数不固定;2.有多种排序方法的方法可供选择。
     高级要求: 待排序的元素的类型可变
不能调用库!!!
给点提示都OK!
谢谢...

回复列表 (共4个回复)

沙发

1、个数不固定:用vector;
2、多种排序方法,排序的比较参数传不同的函数对象就行(比较传大于比较和小于比较,就是不同的升序和降序的排序,或者传比较字符长度的函数对象......);
3、待排序的元素类型可变:声明为模板类

板凳

[quote]1、个数不固定:用vector;
2、多种排序方法,排序的比较参数传不同的函数对象就行(比较传大于比较和小于比较,就是不同的升序和降序的排序,或者传比较字符长度的函数对象......);
3、待排序的元素类型可变:声明为模板类[/quote]

vector也是类库里吧.(不敢确定)

好像是面试题呀.

3 楼

vector也是类,但对于C++来说,已经被认为是基础类型了,且被推荐用来取代C数组。

如果不用vector,用链表也行。

4 楼

vector类我还见都没有见到过,老师根本就只上了前面的6章,后面还有7章,这让我用C++怎么写啊~  看来只能相信自己了,后面的自己看了再说
不管怎么样,都非常的谢谢上面两位仁兄的指点!!!

我来回复

您尚未登录,请登录后再回复。点此登录或注册