Rust 如何创建动态创建值并向它们返回borrow 的工厂

首先，如果你对实习生有&mut%的访问权，你就不需要RefCell.但您可能希望通过共享引用访问它，因此您确实需要.

另一种方法是将新类型的索引返回到Vec位，而不是引用.这节省了间接性，但需要访问Interner才能访问Intered字符串，因此它可能无法满足要求.这也不允许您在保留对旧字符串的引用时分配新字符串(使用RefCell无济于事，它只会引发panic ):

use std::ops::Index;

struct StringHandle(usize);

struct Factory {
    pub store: Vec<String>,
}
impl Factory {
    pub fn make_next_string(&mut self) -> StringHandle {
        let len = self.store.len();
        self.store.push(format!("string no. {}", len));
        StringHandle(len)
    }
    pub fn new() -> Factory {
        Factory { store: vec![] }
    }
}

impl Index<StringHandle> for Factory {
    type Output = str;
    fn index(&self, index: StringHandle) -> &Self::Output {
        &self.store[index.0]
    }
}

fn main() {
    let mut f = Factory::new();
    let mut strs: Vec<StringHandle> = vec![];

    for _ in 0..5 {
        let handle = f.make_next_string();
        strs.push(handle);
    }

    for handle in strs {
        println!("{}", &f[handle]);
    }
}

最好的办法是用一张arena.它允许您产生引用(因此不需要访问Interner来访问Interactive字符串)，并在创建新字符串的同时保留旧的字符串.缺点是它需要使用 crate ，因为您可能不想自己实现竞技场(这也需要不安全的代码)，并且您不能将该Interner与被套住的字符串一起存储(这是一个自引用 struct ).您可以使用typed-arena crate :

use std::cell::Cell;

use typed_arena::Arena;

struct Factory {
    store: Arena<String>,
    len: Cell<u32>,
}

impl Factory {
    pub fn make_next_string(&self) -> &str {
        let len = self.len.get();
        self.len.set(len + 1);
        self.store.alloc(format!("string no. {}", len))
    }
    pub fn new() -> Factory {
        Factory { store: Arena::new(), len: Cell::new(0) }
    }
}

fn main() {
    let f = Factory::new();
    let mut strs: Vec<&str> = vec![];

    for _ in 0..5 {
        let interned = f.make_next_string();
        strs.push(interned);
    }

    for interned in strs {
        println!("{}", interned);
    }
}

还可以将str存储在区域内(而不是String).优点是更好的高速缓存访问，因为 struct 更扁平，并且由于不需要循环和丢弃存储的字符串，内部本身的下降速度要快得多；缺点是您需要在存储字符串之前复制它们.我推荐bumpalo条:

use std::cell::Cell;

use bumpalo::Bump;

struct Factory {
    store: Bump,
    len: Cell<u32>,
}

impl Factory {
    pub fn make_next_string(&self) -> &str {
        let len = self.len.get();
        self.len.set(len + 1);
        self.store.alloc_str(&format!("string no. {}", len))
    }
    pub fn new() -> Factory {
        Factory { store: Bump::new(), len: Cell::new(0) }
    }
}

fn main() {
    let f = Factory::new();
    let mut strs: Vec<&str> = vec![];

    for _ in 0..5 {
        let interned = f.make_next_string();
        strs.push(interned);
    }

    for interned in strs {
        println!("{}", interned);
    }
}