Rust中如何实现Vector指定索引位置的元素批量插入？

推荐方案：使用标准库内置splice方法 #

Vec从Rust 1.21版本开始就稳定提供了splice方法，专门用于批量替换/插入元素，是性能最优的原生实现，内部会一次性计算所需容量，仅执行一次元素移动，不会出现逐次单元素插入时反复移动内存的问题。
示例代码：

fn main() {
    let mut base_vec = vec![1, 2, 3, 7, 8, 9];
    let insert_index = 3;
    let elements_to_insert = vec![4, 5, 6];

    // 传入空范围insert_index..insert_index代表不删除原有元素，仅在指定位置插入
    base_vec.splice(insert_index..insert_index, elements_to_insert);
    
    assert_eq!(base_vec, vec![1, 2, 3, 4, 5, 6, 7, 8, 9]);
}

splice的第二个参数支持任意实现了IntoIterator的类型，除了Vec之外，切片、迭代器、数组都可以直接传入，使用非常灵活。

备选方案：拆分+顺序追加 #

如果因为特殊场景无法使用splice，可以通过split_off配合extend实现，逻辑直观且性能接近原生方法：

fn main() {
    let mut base_vec = vec![1, 2, 3, 7, 8, 9];
    let insert_index = 3;
    let elements_to_insert = vec![4, 5, 6];

    // 从插入位置拆分原向量，右半段所有元素会被移动到新的Vec中返回
    let right_part = base_vec.split_off(insert_index);
    // 追加待插入元素
    base_vec.extend(elements_to_insert);
    // 追加之前拆分出的右半段元素
    base_vec.extend(right_part);

    assert_eq!(base_vec, vec![1, 2, 3, 4, 5, 6, 7, 8, 9]);
}

这个实现全程没有多余的内存拷贝，split_off操作仅修改向量长度元数据，不会搬移元素；两次extend会提前判断剩余容量按需扩容，不会出现多次内存搬移。

之前写法的问题说明 #

你之前尝试的切片拼接写法存在两个问题，导致无法在动态Vec场景下生效：

1. 索引错误：插入位置为index时，原向量需要后移的是从index开始的所有元素，你写的firstvec[index+1..]会丢失原向量index位置的元素
2. 类型不匹配：concat方法要求所有被拼接的段是相同类型的切片，你之前直接传入othervec而没有转成切片引用，类型无法对齐，同时多次调用concat会每次创建新的Vec，产生不必要的内存分配，性能很差。

如果一定要用切片拼接的方式实现，正确写法如下，但性能比前两种方案差，不推荐：

let result = [
    &base_vec[..insert_index],
    elements_to_insert.as_slice(),
    &base_vec[insert_index..]
].concat();

性能注意事项 #

• 禁止使用循环单元素insert实现批量插入：插入k个元素的时间复杂度为O(k*n)，数据量较大时性能衰减非常明显
• 优先选择splice实现：代码最简洁，标准库内部做了专门的性能优化，是批量插入的首选方案
• 避免多次concat拼接：每次调用concat都会申请新的内存空间，产生额外的拷贝开销

内容的提问来源于stack exchange，提问作者SurGe