如何从给定的键开始迭代 HashMap？

Question

给定n元素的 HashMap 如何从nx个元素开始迭代。

元素的顺序无关紧要，我需要解决的唯一问题是从给定的键开始迭代。

例子：

let mut map: HashMap<&str, i32> = HashMap::new();
map.insert("one", 1);
map.insert("two", 2);
map.insert("three", 3);
map.insert("four", 4);
[...]

for (k, v) in map {
    //how to start iteration from third item and not the first one
}

试图用谷歌搜索它，但到目前为止还没有找到例子。

Answer 1

试图用谷歌搜索它，但到目前为止还没有找到例子。

这是因为正如 Chayim Friedman 指出的那样，hashmap 具有本质上随机的内部顺序，这实际上没有意义，这意味着它具有任意迭代顺序。 因此，从键（/ 条目）或键（/ 条目）之间进行迭代没有多大意义。

所以这听起来很像 XY 问题，您尝试“从给定键开始”迭代的原因是什么？

不过，如果你真的想要那样，你可以只使用skip_while适配器，并在你没有找到你正在寻找的密钥时跳过。

或者，由于您的帖子含糊不清（您同时谈论键和位置），您可以使用skip适配器跳过固定数量的项目。

从技术上讲，它们都不会从该条目开始迭代，它们都会从 0 开始迭代，但只会在指定的断点之后产生项目。 标准库的 hashmap 不支持范围迭代（因为这在 hashmap 上没有任何意义），并且它的迭代器也不是随机访问的（出于类似的原因）。

Answer 2

您可能想要使用BTreeMap ，它具有已排序的键和一个范围 function ，它遍历一系列键。

use std::collections::BTreeMap;

fn main() {
    let mut map = BTreeMap::new();
    map.insert(1, "one");
    map.insert(2, "two");
    map.insert(3, "three");
    for (&key, &value) in map.range(2..) {
        println!("{key}: {value}");
    }
}

// 2: two
// 3: three