rust - 如何获取 BTreeMap 中的最后一项？

Question

如果您有键/值对(或键)的排序映射，一个明显的操作是获取第一对或最后一对(或键)。

C++ 的 std::vector有 front() 和 back() 用于此目的。 std::map不会，但是 *map.begin() 和 *map.rbegin()(反向迭代器)可以解决这个问题(假设知道 map 不为空)。

在 Rust 中，获取映射的第一个元素似乎需要 map.iter().next().unwrap() — 丑陋，但考虑到需要进行一些错误检查，这也许是合理的。

我们如何获取最后一个元素？通过遍历所有元素:map.iter().last().unwrap()?

我看到有 Iterator::rev() ，所以 map.iter().rev().next().unwrap() 是一个合理的选择吗？

Answer 1

btree_map::Iter ，由 BTreeMap::iter() 返回，实现 DoubleEndedIterator ，所以确实，要么使用 rev() 的方法可行，要么 you can use the next_back() method directly :

let (key, value) = map.iter().next_back().unwrap();