摘要: 一般讲排序算法的文章,为了方便说明算法本身,待排序元素的类型一般使用整型。还有些文章讲泛型排序,待排序元素可以是任意类型,但对于待排序序列,却一般只支持某一种存储形式,比如定长数组,比如std::vector,但不能同时支持它们。那么我们有没有办法使用泛型技术即支持任意元素类型又支持大多数常用的序列类型进行排序呢? 1. 现有的泛型排序 我们知道STL支持几种泛型排序,像sort,stable_sort,partial_sort,list::sort,但是它们都有一些限制。 - sort和partial_sort只支持支持随机访问迭代器RandomAccessIterator的序列,像vect 阅读全文
posted @ 2011-06-23 16:03 wanghui 阅读(3389) 评论(10) 推荐(4) 编辑