确信编译器将初始化数组的每个索引

时间:2015-05-21 20:41:01

标签: rust

我试图为20个元素的缓冲区实现Rand特征,这些元素实现了Rand特征本身。我遍历缓冲区并使用随机值初始化每个元素。但是,我无法说服编译器buff最终会完全初始化。

我该怎么做让它接受这个?

extern crate rand;
use rand::{Rand, Rng};

struct Buf20<T>([T; 20]);

impl<T: Rand> Rand for Buf20<T> {
    fn rand<R: Rng>(rng: &mut R) -> Self {
        let mut buff : [T; 20];
        for element in &mut buff {
            *element = rng.gen();
        }
        Buf20(buff)
    }
}

1 个答案:

答案 0 :(得分:5)

你无法使编译器相信这一点,因为它不一定是真的。

此处有两种未知类型,TR,它们的相互作用可能会破坏这里的内容。以下是RandRng的几种可能实现方式,这会让它爆炸:

struct T(Box<u32>);

impl Rand for T {
    fn rand<R: Rng>(rng: &mut R) -> Self {
        T(Box::new(rng.next_u32()))
    }
}

struct R(u32);

impl Rng for R {
    fn next_u32(&mut self) -> u32 {
        let next = self.0;
        self.0 += 1;
        if self.0 > 10 {
            panic!();
        }
        next
    }
}

基本上,如果R可能触发恐慌并且T有一个析构函数,那么您将输入未定义的行为,因为数组的元素可能并非都未初始化那个阶段。 Box<T>是这种未定义行为的一个特别好的例子,因为你将尝试释放未定义的内存地址。

这就是为什么这样使用数组需要(a)有一个length成员来显示数组中有多少项有数据,这样你就可以跳过其余的析构函数(这需要更多不安全的代码)当然,简单地禁用析构函数不是目前本机支持的东西),否则(b)用Option包装每个项目,将未初始化的值设置为None,以便非法值的析构函数将不会被运行。

或(c)你可以使用矢量。

固定大小的数组目前是Rust的二等公民。