SortedList

Rust 中的一个快速有序列表数据结构，受 Python 库 Sorted Containers 启发

此仓库正在开发中。有关可用功能，请参阅 用法 和 文档。

基准测试和结果

• v0.2.1

用法

use sortedlist_rs::SortedList;

let array = vec![90, 19, 25];
let mut sorted_list = SortedList::from(array);

println!("{:?}", sorted_list);
// [19, 25, 90]

sorted_list.insert(100);
sorted_list.insert(1);
sorted_list.insert(20);
println!("{:?}", sorted_list);
// [1, 19, 20, 25, 90, 100]

let x = sorted_list.remove(3);
assert_eq!(25, x);
// removed the 3-rd smallest (0-indexed) element.

assert_eq!(&20, sorted_list.kth_smallest(2));

assert_eq!(20, sorted_list[2]);

println!("{:?}", sorted_list);
// [1, 19, 20, 90, 100]

文档

https://docs.rs/sortedlist-rs/latest/sortedlist_rs/