掌握Rust向量排序（Vec排序方法详解与实战教程）

1. 使用 sort() 方法进行默认排序

Rust 的 Vec 类型提供了内置的 sort() 方法，可以对向量中的元素进行原地排序（即直接修改原向量）。该方法要求向量中的元素类型实现了 Ord trait（即可比较大小），例如整数、浮点数、字符串等。

fn main() {    let mut numbers = vec![5, 2, 9, 1, 5, 6];        // 对向量进行升序排序    numbers.sort();        println!("排序后的向量: {:?}", numbers);    // 输出: [1, 2, 5, 5, 6, 9]}

如上所示，调用 sort() 后，numbers 向量被按升序重新排列。这是最基础也是最常用的 Rust Vec排序方法。

2. 自定义排序：使用 sort_by() 和闭包

有时我们需要按照特定规则排序，比如按字符串长度、按结构体字段等。这时可以使用 sort_by() 方法，并传入一个比较函数（通常用闭包实现）。

fn main() {    let mut words = vec!["banana", "apple", "cherry", "date"];        // 按字符串长度升序排序    words.sort_by(|a, b| a.len().cmp(&b.len()));        println!("按长度排序: {:?}", words);    // 输出: ["date", "apple", "banana", "cherry"]        // 如果想按字典序降序排列    words.sort_by(|a, b| b.cmp(a));    println!("字典降序: {:?}", words);    // 输出: ["date", "cherry", "banana", "apple"]}

注意：sort_by 接收一个闭包，该闭包返回 Ordering 枚举（Less, Equal, Greater）。我们使用 .cmp() 方法来比较两个值。

3. 更灵活的排序：使用 sort_by_key()

当排序依据是某个“键”（key）时，sort_by_key() 更加简洁。它接受一个函数，该函数从每个元素中提取用于比较的键。

#[derive(Debug)]struct Person {    name: String,    age: u32,}fn main() {    let mut people = vec![        Person { name: "Alice".to_string(), age: 30 },        Person { name: "Bob".to_string(), age: 25 },        Person { name: "Charlie".to_string(), age: 35 },    ];        // 按年龄升序排序    people.sort_by_key(|p| p.age);        println!("按年龄排序: {:?}", people);    // 输出: [Person { name: "Bob", age: 25 }, ...]}

这种方法特别适合处理结构体或元组等复合类型，代码更清晰易读。

4. 稳定排序：使用 sort_unstable() 与 sort() 的区别

Rust 还提供了 sort_unstable()、sort_unstable_by() 和 sort_unstable_by_key()。它们的排序结果可能不稳定（相同元素的相对顺序可能改变），但性能通常更好，尤其在大数据集上。

如果你不关心相等元素的原始顺序，并且追求速度，可以使用 unstable 版本。否则，请使用稳定的 sort() 系列方法。

总结

通过本文，你已经掌握了 Rust向量排序 的核心方法：

• sort()：默认升序排序（稳定）
• sort_by()：自定义比较逻辑
• sort_by_key()：按提取的键排序
• sort_unstable*()：高性能但不稳定排序

无论你是刚接触 Rust编程入门，还是正在进阶，这些 Rust Vec排序方法 都是你必须掌握的基础技能。动手试试吧！

—— 本文完 ——