slotmap - 但可映射

是 slotmap 包的分支，但增加了一个 map 函数，可以将一种类型的槽映射映射到另一种类型，同时保留相同的键索引。

lib.rs:

slotmap

此库提供了一个具有持久唯一键的容器，用于访问存储的值，SlotMap。插入时返回一个键，可用于以后访问或删除值。插入、删除和访问都只需 O(1) 时间，开销低。非常适合存储需要稳定、安全引用但其他方面没有明确所有权的对象集合，例如游戏实体或图节点。

BTreeMap 或 HashMap 与槽映射的区别在于，槽映射在插入值时生成并返回键。键始终是唯一的，并且只会引用已插入的值。槽映射的主要目的是以安全和高效的方式拥有事物。

您还可以创建（多个）二级映射，可以将 SlotMap 返回的键映射到其他值，以将任意数据与槽映射中存储的对象关联起来，无需哈希 - 它是底层的直接索引。

此包所需的最小稳定 Rust 版本为 1.49。

示例

let mut sm = SlotMap::new();
let foo = sm.insert("foo");  // Key generated on insert.
let bar = sm.insert("bar");
assert_eq!(sm[foo], "foo");
assert_eq!(sm[bar], "bar");

sm.remove(bar);
let reuse = sm.insert("reuse");  // Space from bar reused.
assert_eq!(sm.contains_key(bar), false);  // After deletion a key stays invalid.

let mut sec = SecondaryMap::new();
sec.insert(foo, "noun");  // We provide the key for secondary maps.
sec.insert(reuse, "verb");

for (key, val) in sm {
    println!("{} is a {}", val, sec[key]);
}

通过 serde、no_std 支持和不稳定功能进行序列化

键和槽映射都支持通过 serde 库进行（反）序列化。即使一个或两个已经序列化和反序列化，键对槽映射仍然有效！这使得存储或传输复杂的引用结构和图变得非常简单。已经注意到了从不可信来源反序列化键和槽映射的安全性。如果您想使用这些功能，您必须在您的 Cargo.toml 中为 slotmap 启用 serde 功能标志。

slotmap = { version = "1.0", features = ["serde"] }

此软件包还支持 no_std 环境，但需要 alloc 软件包可用。要启用此功能，您必须禁用默认启用的 std 功能。

slotmap = { version = "1.0", default-features = false }

遗憾的是，SparseSecondaryMap 在 no_std 中不可用，因为它依赖于 HashMap。最后，可以定义 unstable 功能以启用仅在 nightly Rust 中工作的 slotmap 的部分。

为什么不用索引 Vec，或者使用 slab，stable-vec 等？

这些解决方案要么不能从已删除的元素中回收内存，要么受到 ABA 问题的困扰。由 slotmap 返回的键是版本化的。这意味着一旦键被删除，它就会保持删除状态，即使槽映射内部的物理存储被重新用于新元素。键是插入值的永久唯一引用^*。尽管支持版本化，但 SlotMap 通常并不比替代方案（多）慢，因为它内部使用经过仔细检查的不安全代码。最后，slotmap 简单地拥有许多使您的生活变得容易的功能。

性能特征和实现细节

插入、访问和删除都是 O(1)，并且通过将元素存储在 Vec 中具有低开销。与引用或向量的索引不同，除非您删除一个键，否则它永远不会失效。在幕后，向量中的每个槽都是一个 (value, version) 元组。插入后，返回的键也包含一个版本。只有当存储的版本和键中的版本匹配时，键才有效。这允许我们在删除后重新使用向量中的空间，而不会让已删除的键指向虚假的新元素。 ^*经过 2³¹ 次对相同基本槽的删除和插入后，版本会回绕，这样虚假的引用可能会发生。然而，这种情况发生的可能性极低，并且在所有情况下行为都是安全的。槽映射可以同时容纳多达 2³² - 2 个元素。

new_key_type! { struct PlayerKey; }
let sm: SlotMap<PlayerKey, Player> = SlotMap::with_key();