collections - 迭代元组中集合中的已排序元素

Question

我正在尝试以 2 个或更多元组的形式遍历集合中已排序的元素。

如果我有一个Vec，我可以调用

for window in my_vec.windows(2) {
    // do something with window
}

但是 Vec 不是隐式排序的，如果有的话就太好了。我尝试使用 BTreeSet 而不是 Vec，但我似乎无法在其上调用 windows。

尝试调用时

for window in tree_set.iter().windows(2) {
    // do something with window
}

我得到了错误

no method named `windows` found for type `std::collections::btree_set::Iter<'_, Card>` in the current scope

Answer 1

Itertools 提供了 tuple_windows方法:

extern crate itertools;

use itertools::Itertools;
use std::collections::BTreeSet;

fn main() {
    let items: BTreeSet<_> = vec![1, 3, 2].into_iter().collect();

    for (a, b) in items.iter().tuple_windows() {
        println!("{} < {}", a, b);
    }
}

---

请注意，windows 是切片 上的方法，而不是迭代器上的方法，它返回原始切片的子切片的迭代器。 BTreeMap 可能无法提供相同的迭代器接口(interface)，因为它不是建立在连续的数据 block 之上；将有一些值在内存中不会紧随后续值。