[dependencies]
linked-vector = "1.2"

或者从您的项目文件夹中运行此命令行

cargo add linked-vector --features "cursor-remove, optionless-accessors"

或者不使用新功能

cargo add linked-vector

功能摘要

句柄

LinkedVector 中的项目可以通过句柄直接访问，句柄是 HNode 结构的实例。这些由插入或推送等操作返回，或其他访问器方法。如果需要直接访问任何特定项目，可以存储它们的句柄以供以后使用。这些句柄没有智能指针的性能开销，同时提供了一个灵活的引用模型。

use linked_vector::*;
let mut lv = LinkedVector::new();

let handle_1 = lv.push_back(1);
let handle_2 = lv.push_back(2);

lv[handle_1] = 42;
lv[handle_2] = 99;

assert_eq!(lv[handle_1], 42);
assert_eq!(lv[handle_2], 99);

回收

当节点被弹出或以其他方式移除时，它们会被添加到回收列表中。如果一个 LinkedVector 有任何节点在此列表中，其中一个将被用于下一个插入或推送操作。这种策略避免了将向量分割成无效的向量单元格。当节点被添加到回收列表中时，它不会被移动到向量中 - 它的下一个和前一个字段被更新以将其链接到回收列表。

调试功能

对于发布构建，本节中描述的检查被排除以确保快速性能。在发布版本中，句柄是 usize 索引到 LinkedVector 的内部向量的透明索引。

当以调试构建运行时，句柄将增加额外的字段：一个UUID字段和一个生成ID。UUID字段用于验证句柄是否属于传递给它们的LinkedVector。生成ID用于检测过期的句柄。

这些特性有助于确保使用此crate的项目在诸如将旧句柄传递给已弹出节点的向量，或从向量中获取句柄并意外传递到另一个向量等场景中不会出现难以追踪的bug。

经济性

LinkedVector的结构以极简方式实现。它只包含4个字段：一个用于内部向量，另一个用于存储指向头节点的句柄，另一个用于存储指向回收列表的句柄，最后是长度字段。

向量中没有虚拟节点 - 所有活动节点都是数据，而且LinkedVector结构中没有用于尾句柄的字段，尽管向量确实在O(1)时间内可以访问尾节点。

use linked_vector::*;
let mut lv = LinkedVector::new();

let h1 = lv.push_back(1);
let h2 = lv.push_back(2);
let h3 = lv.push_back(3);
let h4 = lv.insert_after(h1, 4);

lv.insert_after(h2, 42);
lv.remove(h1);

assert_eq!(lv.front(), Some(&4));
assert_eq!(lv.to_vec(), vec![4, 2, 42, 3]);

use linked_vector::*;
let lv     = LinkedVector::from([1, 2, 3, 4, 5, 6, 7]);
let hfront = lv.front_node().unwrap();

let mut cursor = lv.cursor(hfront);

assert_eq!(*cursor, 1);

cursor.move_next();

assert_eq!(*cursor, 2);

let hend = cursor.move_to_end().expect("Moving to end");
let hbak = cursor.backward(3).expect("Moving back 3");

assert_eq!(*cursor, 4);
assert_eq!(lv[hend], 7);
assert_eq!(lv[hbak], 4);

use linked_vector::*;
let mut lv1 = LinkedVector::from([1, 2, 3]);

lv1.iter_mut().zip(7..).for_each(|(a, b)| *a = b);
lv1.iter().zip(7..).for_each(|(a, b)| assert_eq!(a, &b));

for (v1, v2) in (10..).zip(&mut lv1) {
    *v2 = v1;
}
lv1.iter().zip(10..).for_each(|(a, b)| assert_eq!(a, &b));