#index #value #container #list #positional #associated #determined

associative_positional_list

关联位置列表是一种类似于列表的容器,其中每个值都与一个索引相关联,但与其它列表容器不同,值的索引可以高效地确定。

4 个版本

0.1.3 2023 年 4 月 8 日
0.1.2 2023 年 3 月 4 日
0.1.1 2023 年 2 月 4 日
0.1.0 2023 年 2 月 4 日

#2368数据结构

MIT/Apache

49KB
874

关联位置列表 (Rust 包)

关联位置列表是一种位置容器,其中每个值都与一个索引相关联,从 0 开始为第一个元素。值可以插入和移除在任何索引位置(对数时间复杂度)。可以使用 get 访问任何索引处的值。但是,与 Vec 等其它列表容器不同,索引与值之间的关系是可逆的,并且可以使用 find 确定值的索引。

备注

关联位置列表中的项目必须是唯一的,以便 find 是明确的。它们还必须支持 CloneHash

这个包是由 Rust 的新手开发者作为学习练习开发的。它可能不是非常高效。列表容器(或集合)中可能存在的一些接口可能不存在。

除了包源代码中的 测试 之外,一个完整的用法示例可以在 这里 找到。

没有运行时依赖