面试题：Rust Copy trait浅拷贝在复杂数据结构中的应用

在Rust中，对于包含嵌套自定义结构体和集合类型（如Vec）的自定义结构体，直接实现Copy trait通常是不允许的，因为Vec等集合类型拥有所有权并管理堆上的内存，浅拷贝会导致多个实例指向同一块堆内存，从而引发内存管理问题（如双重释放）。

如果要实现类似浅拷贝的行为，同时避免内存管理问题，可以考虑以下两种方法：

使用Clone trait： Clone trait允许你定义深度拷贝行为，这对于包含堆分配数据的结构体是更安全的选择。

#[derive(Clone)]
struct Inner {
    data: Vec<i32>,
}

#[derive(Clone)]
struct Outer {
    inner: Inner,
    value: i32,
}

fn main() {
    let outer1 = Outer {
        inner: Inner { data: vec![1, 2, 3] },
        value: 42,
    };
    let outer2 = outer1.clone();
    // 修改outer2不会影响outer1
    outer2.inner.data.push(4);
    println!("outer1: {:?}", outer1);
    println!("outer2: {:?}", outer2);
}

关键步骤解释：

使用#[derive(Clone)]为Inner和Outer结构体自动实现Clone trait。这会递归地为结构体中的所有成员调用Clone，对于Vec会进行深度拷贝。
通过outer1.clone()创建outer1的深度拷贝outer2。对outer2的修改不会影响outer1，因为它们有各自独立的堆内存。

使用Copy + Rc（引用计数）：如果确实想实现类似浅拷贝的行为，可以使用Rc（引用计数指针）来共享堆上的数据。

use std::rc::Rc;

#[derive(Copy, Clone)]
struct Inner {
    data: Rc<Vec<i32>>,
}

#[derive(Copy, Clone)]
struct Outer {
    inner: Inner,
    value: i32,
}

fn main() {
    let data = Rc::new(vec![1, 2, 3]);
    let inner = Inner { data: data.clone() };
    let outer1 = Outer { inner, value: 42 };
    let outer2 = outer1;
    // outer1和outer2共享同一份堆数据
    println!("outer1: {:?}", outer1);
    println!("outer2: {:?}", outer2);
    // 当最后一个引用离开作用域时，堆数据才会被释放
}

关键步骤解释：

将Inner结构体中的Vec<i32>替换为Rc<Vec<i32>>，Rc是引用计数指针，多个Rc实例可以指向同一块堆内存，通过引用计数来管理内存释放。
为Inner和Outer结构体实现Copy和Clone trait。由于Rc实现了Copy和Clone，这里的Clone只是增加引用计数，实现了浅拷贝的效果。
创建Rc<Vec<i32>>实例data，并通过data.clone()创建新的Rc实例，增加引用计数。outer1和outer2共享同一份堆数据，当所有引用离开作用域时，堆数据才会被释放。

直接为包含Vec的自定义结构体实现Copy trait是不安全的，通常需要使用Clone trait进行深度拷贝，或者使用Rc来实现安全的浅拷贝。

星途面试题库

面试题：Rust Copy trait浅拷贝在复杂数据结构中的应用

知识考点

面试题答案