14

编者注:这个问题是在 Rust 1.0 之前提出的,并且问题中的一些断言在 Rust 1.0 中不一定正确。一些答案已更新以解决这两个版本。

我想创建一个向量,但我只知道我希望向量在运行时的大小。这就是我现在的做法(即创建一个空的、可变的向量,并向其中添加向量):

fn add_pairs(pairs: ~[int]) -> ~[int] {
    let mut result : ~[int] = ~[];
    let mut i = 0;
    while i < pairs.len() {
        result += ~[pairs[i] + pairs[i + 1]];
        i += 2;
    }
    return result;
}

这就是我想做的事情(即,创建一个向量并将所有内容放入其中,而不是将大量向量添加在一起):

fn add_pairs(pairs: ~[int]) -> ~[int] {
    let number_of_pairs = pairs.len() / 2;
    let result : ~[int, ..number_of_pairs];
    let mut i = 0;
    while i < pairs.len() {
        result[i] = pairs[2 * i] + pairs[2 * i + 1];
        i += 1;
    }
    return result;
}

不幸的是,执行上述操作给了我类似的东西:

error: expected constant expr for vector length: Non-constant path in constant expr
let result: ~[int, ..number_of_pairs];
             ^~~~~~~~~~~~~~~~~~~~~~~~

我得到的印象是向量必须在编译时知道它们的大小(因此您需要将它们的大小设置为常数)。来自Java背景,我很困惑!有没有办法创建一个只有在运行时才知道大小的向量?

我正在使用 Rust 0.6。

4

3 回答 3

16

在 Rust 1.0.0 版中,他们使std::vec:Vec公共结构稳定,以便您可以实例化一个可增长的向量let mut my_vec = Vec::new();您也可以vec!像这样使用宏:let mut another_vec = vec![1isize, 2isize, 3isize];需要注意的是,在这两种情况下,您分配的变量都必须是可变的。

使用这些向量,您可以调用my_vec.push(num);单个项目或another_vec.extend_from_slice(["list", "of", "objects"]);将项目添加到向量的末尾。

对于您的具体问题,您可以执行以下操作:

fn add_pairs(pairs: Vec<(Vec<isize>)>) -> Vec<isize> {
    let mut result = Vec::new();
    for pair in pairs.iter() {
        result.push(pair[0]);
        result.push(pair[1]);
    }
    return result;
}

你可以在 Rust Playground 上看到这一点,你所拥有的(我假设的)是整数对的嵌套向量。

于 2014-10-08T18:29:06.773 回答
11

无法创建具有在运行时确定的长度的恒定长度数组;只允许编译时常量长度数组,因此(变体)您的第一个方法Vec<i32>(以前~[int])是唯一受支持的方法。您可以使用vec![0; number_of_pairs]创建正确大小的向量并使用第二部分。


您正在尝试做的事情有很多帮助函数(while直接使用 Rust 应该非常罕见):

fn add_pairs(pairs: &[i32]) -> Vec<i32> {
    let mut result = Vec::new();
    for i in 0..(pairs.len() / 2) {
        result.push(pairs[2 * i] + pairs[2 * i + 1])
    }
    result
}

甚至

fn add_pairs(pairs: &[i32]) -> Vec<i32> {
    pairs
        .chunks(2)
        .filter(|x| x.len() == 2)
        .map(|x| x[0] + x[1])
        .collect()
}

文档:chunks, filter, map, collect. (这filter只是因为 的最后一个元素的chunks长度可能为 1。)

另请注意,添加两个向量会分配一个全新的向量,而push不必这样做并且更快(并且.collect相似)。

于 2013-05-25T02:52:06.910 回答
2

至少在 Rust 1.0 中,有一个Vec::with_capacity()函数可以处理这种情况。

示例代码:

let n = 44; // pretend this is determined at run time
let mut v = Vec::<f64>::with_capacity(n);
v.push(6.26);
println!("{:?}", v);            // prints [6.26]
println!("{:?}", v.len());      // prints 1
println!("{:?}", v.capacity()); // prints 44
于 2014-01-27T23:55:03.500 回答