Rust slice.sort_by_key用法及代码示例

用法

pub fn sort_by_key<K, F>(&mut self, f: F) where    F: FnMut(&T) -> K,    K: Ord,

使用键提取函数对切片进行排序。

这种排序是稳定的(即不重新排序相等的元素)和 O(m * n * log(n)) 最坏情况，其中关键函数是 O(m)。

对于昂贵的键函数(例如，不是简单属性访问或基本操作的函数)， sort_by_cached_key 可能要快得多，因为它不会重新计算元素键。

在适用的情况下，首选不稳定排序，因为它通常比稳定排序更快，并且不分配辅助内存。见 sort_unstable_by_key 。

当前实施

当前算法是受timsort 启发的自适应迭代合并排序。它被设计为在切片几乎排序或由两个或多个依次连接的排序序列组成的情况下非常快。

此外，它分配的临时存储空间大小为 self 的一半，但对于短切片，则使用非分配插入排序。

例子

let mut v = [-5i32, 4, 1, -3, 2];

v.sort_by_key(|k| k.abs());
assert!(v == [1, 2, -3, 4, -5]);