#sorting #insertion #insert #array #vec

无 std sorted-insert

该包提供特质,用于将元素插入到有序集合中并保持顺序

5 个版本

0.2.3 2022 年 3 月 19 日
0.2.2 2021 年 4 月 22 日
0.2.1 2020 年 8 月 9 日
0.2.0 2020 年 8 月 9 日
0.1.0 2020 年 8 月 9 日

#1579算法

Download history • Rust 包仓库 301/week @ 2024-03-14 • Rust 包仓库 681/week @ 2024-03-21 • Rust 包仓库 748/week @ 2024-03-28 • Rust 包仓库 525/week @ 2024-04-04 • Rust 包仓库 356/week @ 2024-04-11 • Rust 包仓库 472/week @ 2024-04-18 • Rust 包仓库 778/week @ 2024-04-25 • Rust 包仓库 619/week @ 2024-05-02 • Rust 包仓库 168/week @ 2024-05-09 • Rust 包仓库 141/week @ 2024-05-16 • Rust 包仓库 140/week @ 2024-05-23 • Rust 包仓库 205/week @ 2024-05-30 • Rust 包仓库 214/week @ 2024-06-06 • Rust 包仓库 515/week @ 2024-06-13 • Rust 包仓库 426/week @ 2024-06-20 • Rust 包仓库 576/week @ 2024-06-27 • Rust 包仓库

1,762 每月下载量
8 包中(直接使用 2 个)

MIT 许可证

11KB
156

Sorted Insert

CI

该包提供特质,用于将元素插入到有序集合中并保持顺序。

示例

use sorted_insert::SortedInsert;

let mut v = vec![1, 5];

v.sorted_insert_asc(2);

assert_eq!([1, 2, 5], v.as_slice());
use sorted_insert::SortedInsertBinary;

let mut v = vec![5, 1];

v.sorted_insert_desc_binary(2);

assert_eq!([5, 2, 1], v.as_slice());
use sorted_insert::SortedInsertByKey;

#[derive(Debug, Copy, Clone, Eq, PartialEq)]
struct A(i32, i32);

let mut v = vec![A(1, 10), A(2, 20)];

v.sorted_insert_asc_by_key(A(1, 15), |e| &e.1);

assert_eq!([A(1, 10), A(1, 15), A(2, 20)], v.as_slice());

无 Std

禁用默认功能以编译此包而不使用 std。

[dependencies.sorted-insert]
version = "*"
default-features = false

Crates.io

https://crates.io/crates/sorted-insert

文档

https://docs.rs/sorted-insert

许可证

MIT

无运行时依赖

功能