V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
homie2018
V2EX  ›  Rust

Rust 如何使用自定义的排序方式对字符串构成的 vector 进行排序?

  •  
  •   homie2018 · 2021-10-25 11:05:37 +08:00 · 1667 次点击
    这是一个创建于 1128 天前的主题,其中的信息可能已经有所发展或是发生改变。

    新手,比如下面的示例, 在 C++ 中可以通过传入自定义函数对 vector 进行排序,Rust 似乎要实现 Ordering,不太清楚应该怎么使用自定义的函数。

    fn my_cmp(s: &str, t: &str) -> bool {
        s.starts_with("123")
    }
    
    fn main() {
        let mut arr = vec!["abc", "efg", "123"];
        // arr.sort_by(|a, b| my_cmp(a, b));
    }
    
    
    3 条回复    2021-10-26 18:54:37 +08:00
    h404bi
        1
    h404bi  
       2021-10-25 11:40:02 +08:00   ❤️ 1
    > 似乎要实现 Ordering

    sort_by 是的。可以看看 sort_by 的签名 https://doc.rust-lang.org/std/vec/struct.Vec.html#method.sort_by ,传入的比较函数需要返回 Ordering 枚举类型。my_cmp 根据这个签名去实现即可,不能简单返回 bool 。
    homie2018
        2
    homie2018  
    OP
       2021-10-25 16:37:51 +08:00
    @h404bi 好的,非常感谢,看来得研究一下 Ordering 了。
    Observer42
        3
    Observer42  
       2021-10-26 18:54:37 +08:00
    sort(_unstable)_by_key 可以根据 key 排序,只要 key 实现了 Ord
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5272 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 03:46 · PVG 11:46 · LAX 19:46 · JFK 22:46
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.