如何在单次迭代中不克隆将Vec<T>元素移至另一个Vec？

要实现无需克隆、单次线性遍历的元素转移，最直接的方法是利用Rust标准库的特性，将元素所有权直接从原Vec转移到目标Vec，完全避免高成本的克隆操作，且保证O(n)的时间复杂度。

方法一：使用Vec::drain_filter（推荐，Rust 1.63+） #

drain_filter会遍历原Vec，移除所有满足闭包条件的元素，并返回这些元素的迭代器。通过extend方法可直接将元素所有权转移到目标Vec，全程无克隆：

// 假设你的高成本结构体为HeavyStruct，以len()作为判断条件为例
fn move_item(vec1: &mut Vec<HeavyStruct>, vec2: &mut Vec<HeavyStruct>) {
    vec2.extend(vec1.drain_filter(|item| item.len() <= 5));
}

核心优势： #

• 零克隆开销：元素所有权直接从vec1转移到vec2，完全规避结构体复制
• 线性时间效率：内部采用类似retain的双指针实现，仅需一次遍历
• 代码简洁，符合Rust惯用写法

方法二：手动实现线性时间转移（兼容旧版本Rust） #

如果项目使用的Rust版本低于1.63，可以手动模拟drain_filter的逻辑，同样实现无克隆的O(n)转移：

fn move_item_manual(vec1: &mut Vec<HeavyStruct>, vec2: &mut Vec<HeavyStruct>) {
    let mut keep_idx = 0;
    let total = vec1.len();

    // 第一阶段：将需要保留的元素移到Vec前半部分
    for current_idx in 0..total {
        if !(vec1[current_idx].len() <= 5) {
            vec1.swap(keep_idx, current_idx);
            keep_idx += 1;
        }
    }

    // 第二阶段：一次性转移后半段需要移除的元素
    vec2.extend(vec1.drain(keep_idx..));
}

原理说明： #

1. 双指针遍历：把无需转移的元素交换到Vec前半段，记录保留元素的边界keep_idx
2. 批量转移：通过drain方法取出keep_idx到末尾的所有元素，所有权直接转移到vec2

原有思路的问题分析： #

• retain+clone：每次clone都会复制高成本结构体，带来不必要的性能损耗
• 记录索引反向remove：每次remove操作需要移动后续所有元素，单次操作复杂度O(n)，多次操作后整体复杂度变为O(n²)，性能极差

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