3 个不稳定版本
0.2.1 | 2020年8月8日 |
---|---|
0.2.0 | 2020年5月21日 |
0.1.0 | 2020年4月19日 |
#2364 在 数据结构 中
37KB
800 行
此包提供 ArrayStump
,一种混合动态数组和有序集合语义的数据结构。
有关算法说明,请参阅: GitHub 上的 README
示例
use array_stump::ArrayStump;
fn comparator(a: &i32, b: &i32) -> std::cmp::Ordering {
a.cmp(b)
}
let mut array_stump = ArrayStump::new(comparator);
array_stump.insert(2);
array_stump.insert(3);
array_stump.insert(1);
array_stump.remove(&2);
assert_eq!(array_stump.collect(), vec![1, 3]);