Rust slice.select_nth_unstable_by_key用法及代碼示例

用法

pub fn select_nth_unstable_by_key<K, F>(    &mut self,     index: usize,     f: F) -> (&mut [T], &mut T, &mut [T]) where    F: FnMut(&T) -> K,    K: Ord,

使用鍵提取函數對切片重新排序，以便 index 處的元素位於其最終排序位置。

這種重新排序具有附加屬性，即位置上的任何值i < index將小於或等於某個位置的任何值j > index使用 key 提取函數。此外，這種重新排序是不穩定的(即任意數量的相等元素可能最終出現在位置index)，就地(即不分配)，以及O(n) 最壞的情況下。該函數在其他庫中也稱為“kth element”。它使用提供的鍵提取函數返回以下值的三元組：小於給定索引處的所有元素、給定索引處的值以及大於給定索引處的所有元素。

當前實施

當前算法基於用於 sort_unstable 的相同快速排序算法的快速選擇部分。

Panics

index >= len() 時發生Panics，這意味著它總是在空切片上發生Panics。

例子

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

// Return the median as if the array were sorted according to absolute value.
v.select_nth_unstable_by_key(2, |a| a.abs());

// We are only guaranteed the slice will be one of the following, based on the way we sort
// about the specified index.
assert!(v == [1, 2, -3, 4, -5] ||
        v == [1, 2, -3, -5, 4] ||
        v == [2, 1, -3, 4, -5] ||
        v == [2, 1, -3, -5, 4]);