面试题：Rust中动态派发的基础实现方式

动态派发原理

在Rust中，trait对象通过胖指针（fat pointer）来实现动态派发。胖指针包含两个部分：一个指向数据的指针，另一个指向vtable的指针。vtable中存储了对象实际类型所实现的trait方法的指针。当通过trait对象调用方法时，Rust运行时系统会根据vtable找到实际调用的方法，从而实现动态派发。

示例代码

// 定义一个trait
trait Animal {
    fn speak(&self);
}

// 定义两个结构体，并实现Animal trait
struct Dog {
    name: String,
}

impl Animal for Dog {
    fn speak(&self) {
        println!("Woof! My name is {}", self.name);
    }
}

struct Cat {
    name: String,
}

impl Animal for Cat {
    fn speak(&self) {
        println!("Meow! My name is {}", self.name);
    }
}

fn main() {
    // 创建trait对象的向量
    let mut animals: Vec<Box<dyn Animal>> = Vec::new();

    // 将Dog和Cat对象放入向量中
    animals.push(Box::new(Dog { name: "Buddy".to_string() }));
    animals.push(Box::new(Cat { name: "Whiskers".to_string() }));

    // 遍历向量并调用speak方法，实现动态派发
    for animal in &mut animals {
        animal.speak();
    }
}

使用场景

插件系统：当编写一个插件系统时，不同的插件可能实现相同的trait。通过trait对象，可以在运行时动态加载并调用不同插件的功能，而无需在编译时就确定具体的类型。
图形绘制系统：在图形绘制库中，不同的图形（如圆形、矩形等）可以实现相同的Draw trait。使用trait对象，可以将不同的图形对象存储在同一个容器中，并在需要绘制时，根据对象的实际类型动态调用相应的绘制方法。

星途面试题库

面试题：Rust中动态派发的基础实现方式

知识考点

面试题答案

动态派发原理

示例代码

使用场景