面试题：Rust trait对象的动态分发与静态分发

1. Trait对象的动态分发

机制解释：动态分发通过指针间接调用方法。在Rust中，当使用trait对象（如&dyn Trait或Box<dyn Trait>）时，编译器会在运行时根据对象的实际类型来确定调用哪个具体实现的方法。这是因为trait对象在编译时类型信息是不完整的，只有在运行时才能确定具体类型。
使用场景：当你需要处理多种不同类型但都实现了相同trait的对象，并且在编译时无法确定具体类型时，就需要使用动态分发。例如，构建一个图形绘制库，其中有不同形状（圆形、矩形等）都实现了Draw trait，在遍历一个包含不同形状的容器并调用draw方法时，适合用动态分发。
代码示例：

trait Draw {
    fn draw(&self);
}

struct Circle;
impl Draw for Circle {
    fn draw(&self) {
        println!("Drawing a circle");
    }
}

struct Rectangle;
impl Draw for Rectangle {
    fn draw(&self) {
        println!("Drawing a rectangle");
    }
}

fn main() {
    let shapes: Vec<Box<dyn Draw>> = vec![
        Box::new(Circle),
        Box::new(Rectangle),
    ];
    for shape in shapes {
        shape.draw();
    }
}

性能与灵活性：
- 灵活性：非常灵活，能够处理编译时未知类型的对象集合，适合构建通用库。
- 性能：由于需要在运行时确定具体调用的方法，会有一定的性能开销，主要是因为需要通过虚表（vtable）进行间接调用，并且trait对象本身包含额外的指针开销。

2. Trait对象的静态分发

机制解释：静态分发是在编译时就确定了调用哪个具体实现的方法。在Rust中，通过泛型来实现静态分发。编译器会为每个具体类型生成一份方法调用的代码，因此在运行时不需要额外的类型判断。
使用场景：当你在编译时就确切知道对象的类型，并且希望获得最佳性能时，适合使用静态分发。例如，编写一个只处理特定类型的高效算法函数。
代码示例：

trait Draw {
    fn draw(&self);
}

struct Circle;
impl Draw for Circle {
    fn draw(&self) {
        println!("Drawing a circle");
    }
}

struct Rectangle;
impl Draw for Rectangle {
    fn draw(&self) {
        println!("Drawing a rectangle");
    }
}

fn draw_shape<T: Draw>(shape: &T) {
    shape.draw();
}

fn main() {
    let circle = Circle;
    let rectangle = Rectangle;
    draw_shape(&circle);
    draw_shape(&rectangle);
}

性能与灵活性：
- 灵活性：相对不灵活，因为泛型在编译时就确定了类型，代码针对特定类型生成。如果要处理新类型，需要重新编译。
- 性能：通常性能更好，因为编译时确定方法调用，避免了运行时的间接调用开销和trait对象的指针开销，代码可以进行更多的优化。

星途面试题库

面试题：Rust trait对象的动态分发与静态分发

知识考点

面试题答案

1. Trait对象的动态分发

2. Trait对象的静态分发