rust - 如何按插入顺序对 map 进行排序？

Question

我已经尝试为此使用 HashMap 和 BTreeMap 但都没有用:

use std::collections::{BTreeMap, HashMap};

fn main() {
    let mut btreemap = BTreeMap::new();
    println!("BTreeMap");
    btreemap.insert("Z", "1");
    btreemap.insert("T", "2");
    btreemap.insert("R", "3");
    btreemap.insert("P", "4");
    btreemap.insert("K", "5");
    btreemap.insert("W", "6");
    btreemap.insert("G", "7");
    btreemap.insert("C", "8");
    btreemap.insert("A", "9");
    btreemap.insert("D", "0");
    for (key, value) in btreemap {
        println!("{} {}", key, value);
    }
    println!("Hash Map");
    let mut hashmap = HashMap::new();
    hashmap.insert("Z", "1");
    hashmap.insert("T", "2");
    hashmap.insert("R", "3");
    hashmap.insert("P", "4");
    hashmap.insert("K", "5");
    hashmap.insert("W", "6");
    hashmap.insert("G", "7");
    hashmap.insert("C", "8");
    hashmap.insert("A", "9");
    hashmap.insert("D", "0");
    for (key, value) in hashmap {
        println!("{} {}", key, value);
    }
}

当我通过 Rust playground 运行它时，我得到的结果没有按插入顺序排序； BTreeMap 似乎是按字母顺序排列的(打印 A C D G K P R T W Z 以及数字)而 HashMap 似乎是随机排列的(打印 Z A C D R P T G WK )。

我已经查看了 Rust 标准库文档，但没有看到任何其他映射。

Answer 1

默认集合不跟踪插入顺序。如果您希望按此排序，您将需要找到一个确实跟踪它的不同集合，或者您自己跟踪它。