slotmap

slotmap 是一个 Rust 库,提供了三个容器,它们具有持久的唯一键来访问存储的值,分别是 SlotMap、HopSlotMap 和 DenseSlotMap。插入时会返回一个键,可用于以后访问或删除这些值。插入、删除和访问都需要 O(1) 的时间,开销很低。非常适合存储需要稳定、安全引用但没有明确所有权的对象集合,例如游戏实体或图形节点。还提供了两个辅助映射,SecondaryMap 和 SparseSecondaryMap,它们允许您将其他对象映射到其中一个 slotmap 所生成的键上。请参阅文档以获取更多信息。 slotmap 所需的最低稳定 Rust 版本为 1.58。要开始使用 slotmap,请在 Cargo.toml 中添加以下内容: toml [dependencies] slotmap = "1.0" 一个简单示例: Rust use slotmap::{SlotMap, SecondaryMap}; let mut sm = SlotMap::new(); let foo = sm.insert("foo"); // 在插入时生成的键 let bar = sm.insert("bar"); assert_eq!(sm[foo], "foo"); assert_eq!(sm[bar], "bar"); sm.remove(bar); let reuse = sm.insert("reuse"); // 从 bar 中重复使用空间 assert_eq!(sm.containskey(bar), false); // 删除后,键仍然无效 let mut sec = SecondaryMap::new(); sec.insert(foo, "noun"); // 为辅助映射提供键 sec.insert(reuse, "verb"); for (key, val) in sm { println!("{} is a {}", val, sec[key]); } 许可证 slotmap 遵循 Zlib 许可证,一种宽泛许可证。它获得了 OSI 和 FSF 认证,并与 GPL 兼容。