对大对象进行排序的算法
来源:互联网 发布:上海plc编程培训学校 编辑:程序博客网 时间:2024/05/20 21:20
快速排序就是快速排序,谢尔排序就是谢尔排序。然而,直接应用基于这些算法的函数模板时,如果要排序的Comparable对象很大的话,有时效率会很低。问题就在于。问题就在于重新排列Comparable对象时,进行太多复制Comparable对象的工作。如果Comparable对象很大而且难于复制的话,其代价也会很高。
一般来说,这个问题的解决方案很简单:生成一个指向Comparable的指针数组,然后重新排列这些指针。一旦确定了元素应该在的位置,就可以直接将该元素放在相应的位置上,而不必进行过多的中间复制操作。这需要使用成为中间置换的算法。
存储指向Comprable的指针的类 所存储对象类型的一个雷模板Pointertemplate <typename Comparable>class Pointer{public: Pointer(Comparable *rhs=NULL): pointee( rhs) { } bool operator<(const Porinter& rhs) const { return *pointee < *rhs.pointee;} operator Comparable *( ) const { return pointee;}private: Comparable *pointee;};对大对象进行排序的算法tempalte <typename Comparable>void largeObjectSort( vector<Comprable> & a){ vector<Pointer<Comparale> > p(a.size() ); int i,j,nextj; for(i=0;i<a.szie(); i++) p[i]=&a[i]; quicksort(p); //Shuffle items in place for(i=0;i<a.size();i++) if( p[i] != &a[i] ) { Comparable tmp=a[i]; for( j=i;p[j] !=&a[i];j=nextj ) { nextj=p[j]=&a[0]; a[j]=*p[j]; p[j]=&a[j]; } a[j]=tmp; p[j]=&a[j]; }}
1 0
- 对大对象进行排序的算法
- 大数据算法:对5亿数据进行排序
- 大数据算法:对5亿数据进行排序
- 大数据算法:对5亿数据进行排序
- 依据对象元素的某个参数对List进行排序算法
- 对HashMap对象的键值对内容进行排序
- 对list对象进行排序
- 可以对大文件排序的排序算法
- 简单模拟对大数据进行排序的整个过程
- C#对List 的对象的属性进行排序
- java 如何对自定义的对象进行排序
- 对List<>中对象的属性进行排序。
- 在Java中对集合当中的对象进行排序
- 对List里的对象元素进行排序
- 在Java中对集合当中的对象进行排序
- 对一个List<B>类型的对象进行排序
- 对NSArray中自定义的对象进行排序
- 如何对NSArray中自定义的对象进行排序
- 三阶贝塞尔曲线拟合1/4圆
- HDU 1201 18岁生日(水~)
- 指向函数的指针和返回值是指针类型的函数
- Tomcat性能优化
- 红黑树
- 对大对象进行排序的算法
- java常用集合类详解
- 程序之美
- Codeforces Round #318 (Div. 2) A、B、C
- web在线播放flv视频
- Java进程内存用量高的分析与解
- Mex 文件
- 正确使用Android性能分析工具——TraceView
- html5--如何用canvas画一个钟