掌握Rust字符串排序（从零开始的Rust排序算法实战教程）

什么是字符串排序？

字符串排序就是将一组字符串按照字母顺序（或字典序）进行排列。例如，把 ["banana", "apple", "cherry"] 排成 ["apple", "banana", "cherry"]。

Rust 中的字符串类型

在 Rust 中，主要有两种字符串类型：

• &str：字符串切片，不可变的引用。
• String：可增长、可变的堆分配字符串。

排序通常作用于包含这些字符串的集合，比如 Vec<&str> 或 Vec<String>。

方法一：使用 sort() 方法（原地排序）

如果你有一个可变的字符串向量（Vec），可以直接调用 sort() 方法对其进行原地排序：

fn main() {    let mut fruits = vec!["banana", "apple", "cherry"];    fruits.sort();    println!("{:?}", fruits);    // 输出: ["apple", "banana", "cherry"]}  

注意：sort() 会直接修改原始向量，且按字典序升序排列。

方法二：使用 sorted()（不修改原数据）

Rust 标准库没有 sorted() 函数，但你可以通过 to_vec() + sort() 或使用迭代器配合 collect() 来实现“非原地”排序：

fn main() {    let fruits = vec!["banana", "apple", "cherry"];    let mut sorted_fruits = fruits.clone();    sorted_fruits.sort();    println!("Original: {:?}", fruits);    println!("Sorted: {:?}", sorted_fruits);}  

方法三：自定义排序规则（如忽略大小写）

有时你可能需要忽略大小写排序。这时可以使用 sort_by_key() 并传入一个转换函数：

fn main() {    let mut words = vec!["Banana", "apple", "Cherry"];    words.sort_by_key(|s| s.to_lowercase());    println!("{:?}", words);    // 输出: ["apple", "Banana", "Cherry"]}  

这里 |s| s.to_lowercase() 是一个闭包，它将每个字符串转为小写后再比较，从而实现忽略大小写的排序。

常见问题解答

Q：排序是稳定的吗？
A：Rust 的 sort() 使用的是 introsort（一种混合排序算法），不是稳定排序。如果你需要稳定排序（相同元素相对位置不变），请使用 sort_by() 配合 std::cmp::Ordering，或使用 sort_unstable() 的反面——sort_stable() 并不存在，但你可以用 sort_by() 实现逻辑上的稳定。

Q：能对中文字符串排序吗？
A：可以！Rust 默认按 Unicode 码点排序，对中文也有效。但要注意：中文的字典序可能不符合拼音习惯。若需按拼音排序，需借助第三方 crate（如 locale 或 collator）。

总结

通过本教程，你已经学会了在 Rust 中进行 字符串排序 的多种方法。无论你是初学者还是有一定经验的开发者，掌握 Rust排序算法 都能让你更高效地处理文本数据。记住：

• 使用 sort() 原地排序；
• 使用 sort_by_key() 自定义排序逻辑；
• 理解 &str 和 String 的区别。

现在，快去你的项目中试试这些技巧吧！