存档

文章标签 ‘stable’

STL stable_sort 稳定排序

2010年10月3日 没有评论

所谓稳定排序,是指对一个序列进行排序之后,如果两个元素的值相等,则原来乱序时在前面的元素现在(排好序之后)仍然排在前面。STL中提供stable_sort()函数来让我们进行稳定排序。为了更好的说明稳定排序的效果,我们定义了一个结构体元素,一个value成员和一个index成员,前者表示元素的值,后者表示乱序时的索引。
stable_sort()内部由归并排序来实现。
//Coded by 代码疯子
//http://www.programlife.net/
#include <ios[......]

继续阅读

分类: STL编程 标签: , , , , ,