Rust自引用结构体（含HashMap与Vec索引）：避免字符串重复创建

你的核心需求是构建一个仅存储一次字符串的索引结构：store 存放字符串，index 用字符串的引用映射位置，同时避免重复克隆，且后续可消费 store 丢弃索引。原代码的问题在于：

• Rust 不允许直接定义自引用结构体（index 引用 store），因为 Vec 扩容会导致内存重分配，原引用会变成悬垂引用，违反安全规则；
• 现有代码通过 key.to_string() 克隆字符串，导致 store 和传入的 key 重复存储，不符合你的优化目标。

self_cell 和 ouroboros 完全适配这个场景 #

这两个库都是专门解决 Rust 自引用结构体安全问题的工具，其中 ouroboros 提供更易用的宏封装，适合你的需求。下面是用 ouroboros 实现的完整示例：

首先添加依赖：

[dependencies]
ouroboros = "0.15"

实现代码：

use ouroboros::self_referencing;
use std::collections::HashMap;

#[self_referencing]
struct StringIndex {
    store: Vec<String>,
    #[borrows(store)]
    #[covariant]
    index: HashMap<&'this str, usize>,
}

impl StringIndex {
    // 创建空的 StringIndex
    pub fn new() -> Self {
        StringIndexBuilder {
            store: Vec::new(),
            index_builder: |_store| HashMap::new(),
        }.build()
    }

    // 获取或插入字符串，返回其在 store 中的位置
    pub fn get_or_insert(&mut self, key: &str) -> usize {
        // 先尝试从索引查找
        if let Some(&idx) = self.borrow_index().get(key) {
            return idx;
        }
        // 必须先释放对 index 的不可变借用，才能修改 store
        drop(self.borrow_index());

        // 将字符串添加到 store
        let idx = self.borrow_mut_store().len();
        self.borrow_mut_store().push(key.to_string());

        // 更新索引：从 store 中获取新字符串的引用，插入到 index
        let new_str = self.borrow_store().last().unwrap();
        self.borrow_mut_index().insert(new_str, idx);

        idx
    }
}

// 消费 store 的示例：丢弃索引，取出内部的 Vec<String>
fn consume_store(index: StringIndex) -> Vec<String> {
    index.into_inner().store
}

代码说明 #

1. #[self_referencing] 宏会自动处理生命周期安全，确保 index 中的 &str 始终指向 store 中有效的字符串，即使 Vec 扩容也不会出现悬垂引用；
2. 每次修改 store 前必须释放对 index 的借用，避免 Rust 的借用规则冲突；
3. 整个过程中字符串仅存储在 store 中，index 仅持有引用，完全避免了重复存储。

self_cell 的替代方案 #

self_cell 的原理类似，但 API 更底层，需要手动管理引用的创建和关联，适合对性能有极致要求的场景。如果你的需求没有特别的性能瓶颈，ouroboros 的封装会更省心。

内容的提问来源于stack exchange，提问作者Yuri Astrakhan