创建具有非恒定长度的向量

时间:2013-05-25 02:42:08

标签: rust

  

编辑注释:在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。

3 个答案:

答案 0 :(得分:14)

在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;
}

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

答案 1 :(得分: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()
}

文档:chunksfiltermapcollect。 (filter只是因为chunks的最后一个元素的长度为1。)

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

答案 2 :(得分: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