vector - 如何将零添加到整数Vec之前？ [复制]

Question

This question already has answers here:

Efficiently insert or replace multiple elements in the middle or at the beginning of a Vec?

(3个答案)


9个月前关闭。




我想在 Vec<u64>的开头插入几个零。我可以做到的一种方法是:

for _ in 0..to_insert {
    vec.insert(0, 0);
}

据我从 implementation可以看出，这每次迭代都会复制整个向量。
我正在寻找一种方法来有效地插入这些零而不需要时不重新分配向量(最好是在安全的Rust中)。
我尝试了下面的代码，但失败了，因为 vec被借了两次。

fn main() {
    let mut vec = vec![1, 2, 3];
    let to_insert = 2;

    vec.resize(vec.len() + to_insert, 0);
    &mut vec[to_insert..vec.len()].copy_from_slice(&vec[0..vec.len()-to_insert]);

    assert_eq!(vec, vec![0, 0, 1, 2, 3]);
}

最佳答案

rotate_left/rotate_right可能是一种解决方案(playground):

let mut v = vec![1, 2, 3];

v.extend(std::iter::repeat(0).take(to_insert)); // now it's [1,2,3,0,0,..]
// vec.extend(&[0; to_insert]); // also works as a less flexible version (requires a const to_insert)
v.rotate_right(to_insert); // then it becomes [0,0,...,0,1,2,3]

关于vector - 如何将零添加到整数Vec之前？ [复制]，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62531897/

上一篇：rust - 如何从 &alloc::string::String 转换为字符串文字？

下一篇：rust - 当 `Box<dyn MyTrait>` 具有参数化类型时，如何保存 `MyTrait` ？

Answer 1

rotate_left/rotate_right可能是一种解决方案(playground):

let mut v = vec![1, 2, 3];

v.extend(std::iter::repeat(0).take(to_insert)); // now it's [1,2,3,0,0,..]
// vec.extend(&[0; to_insert]); // also works as a less flexible version (requires a const to_insert)
v.rotate_right(to_insert); // then it becomes [0,0,...,0,1,2,3]