#stl #slice #performance #ord #algorithm

bound-stl

Bound-STL试图在C++ STL中实现lower_bound和upper_bound。

1个不稳定版本

0.1.2 2023年2月28日
0.1.1 2023年2月25日
0.1.0 2023年2月25日

#22 in #stl

GPL-3.0-or-later

15KB
342

Bound-STL

Bound-STL试图以C++ STL的方式实现Rust版本的lower_boundupper_bound

这个实现向以下结构添加了两个特质LowerBoundUpperBound

  • [..]
  • Vec
  • VecDeque
  • BinaryHeap
  • BTreeset
  • BTreeMap

此仓库托管于bound-stl

Version Documentation License

用法

use bound_stl::LowerBound;

let v = vec![1, 2, 3, 4, 5];
assert_eq!(v.lower_bound(&3), Ok(2));
assert_eq!(v.lower_bound(&6), Err(5));


use bound_stl::UpperBound;

let v = vec![1, 2, 3, 4, 5];
assert_eq!(v.upper_bound(&3), Ok(3));
assert_eq!(v.upper_bound(&6), Err(5));

无运行时依赖