如何获得有序集/有序map的最大值和最小值？

Question

Rust 的有序集是一个BTreeSet ：

 use std::collections::BTreeSet; // Type inference lets us omit an explicit type signature (which // would be `BTreeSet<&str>` in this example). let mut books = BTreeSet::new(); // Add some books. books.insert("A Dance With Dragons"); books.insert("To Kill a Mockingbird"); books.insert("The Odyssey"); books.insert("The Great Gatsby");

有序的 map 是BTreeMap 。

由于集合和 map 是有序的，因此应该有一种方法可以获取包含的最大和最小元素。 你怎么得到它们？

Answer 1

此类型没有最大或最小成员方法（继承或来自 trait）。

在 O(log(n)) 中访问此信息的最佳方式是直接使用迭代器，正如开发团队在 GitHub 的issue 31690中提到的那样：

let map: BTreeSet<V> = ...;
let min = map.iter().next();
let max = map.iter().next_back();

---

您可以使用Iterator::max()和Iterator::min()方法获取集合的最大值和最小值，但是使用有序集合执行此操作将浏览整个集合，忽略我们从订单中获得的信息.

// This will be very slow
map.iter().max()
map.iter().min()

问题 59947 有一个基准，显示BTreeMap的两种替代方案：

 test bench_first... bench: 9 ns/iter (+/- 0) test bench_last... bench: 8 ns/iter (+/- 0) test bench_max... bench: 3,603 ns/iter (+/- 536) test bench_min... bench: 3,755 ns/iter (+/- 328)