sorted_vec

创建和维护排序元素集合。

文档

let mut v = SortedVec::new();
assert_eq!(v.insert (5), 0);
assert_eq!(v.insert (3), 0);
assert_eq!(v.insert (4), 1);
assert_eq!(v.insert (4), 1);
assert_eq!(v.len(), 4);
v.dedup();
assert_eq!(v.len(), 3);
assert_eq!(v.binary_search (&3), Ok (0));
assert_eq!(*SortedVec::from_unsorted (
  vec![5, -10, 99, -11, 2, 17, 10]),
  vec![-11, -10, 2, 5, 10, 17, 99]);

还提供只包含唯一元素的排序集合容器。

serde 支持

serde de/serialization 是一个可选特性。

默认情况下，反序列化未排序容器是一个错误。

要在反序列化时进行排序，将字段标记为 #[serde)]

#[derive(Debug, Eq, Ord, PartialEq, PartialOrd, Deserialize, Serialize)]
pub struct Foo {
  #[serde(deserialize_with = "SortedVec::deserialize_unsorted")]
  pub v : SortedVec <u64>
}

lib.rs:

排序向量。

仓库

• SortedVec -- 从最小到最大排序，可能包含重复元素
• SortedSet -- 从最小到最大排序，唯一元素
• ReverseSortedVec -- 从最大到最小排序，可能包含重复元素
• ReverseSortedSet -- 从最大到最小排序，唯一元素

partial 模块提供仅实现 PartialOrd 的类型的排序向量，其中不可比较元素的比较会导致运行时崩溃。