microwind/ai-skills/data-oriented-programming

// ❌ AoS (Array of Structs)：OOP 风格
class Entity {
    float x, y, z;         // 位置
    float vx, vy, vz;      // 速度
    float health;           // 生命值
    String name;            // 名称
    Texture texture;        // 纹理
}
Entity[] entities = new Entity[10000];
 
// 更新位置时：遍历所有实体，但每个实体只用到 x,y,z,vx,vy,vz
// 缓存加载了 health, name, texture 但没有使用 → 缓存浪费
 
// ✅ SoA (Struct of Arrays)：面向数据
class EntityData {
    float[] x, y, z;        // 位置数组
    float[] vx, vy, vz;     // 速度数组
    float[] health;          // 生命值数组
    String[] name;           // 名称数组
}
EntityData data = new EntityData(10000);
 
// 更新位置时：只遍历 x,y,z,vx,vy,vz 数组
// 缓存行全部是需要的数据 → 缓存命中率高
void updatePositions(EntityData d, int count) {
    for (int i = 0; i < count; i++) {
        d.x[i] += d.vx[i];
        d.y[i] += d.vy[i];
        d.z[i] += d.vz[i];
    }
}

# Entity-Component-System：面向数据的游戏架构
# Component：纯数据
class Position:
    def __init__(self, x=0, y=0):
        self.x = x
        self.y = y
class Velocity:
    def __init__(self, vx=0, vy=0):
        self.vx = vx
        self.vy = vy
class Health:
    def __init__(self, hp=100):
        self.hp = hp
# Entity：只是 ID
entity_id = 0
# System：纯逻辑，处理特定组件组合
class MovementSystem:
    def update(self, entities_with_position_and_velocity):
        for entity_id, (pos, vel) in entities_with_position_and_velocity:
            pos.x += vel.vx
            pos.y += vel.vy
class DamageSystem:
    def update(self, entities_with_health):
        for entity_id, health in entities_with_health:
            if health.hp <= 0:
                mark_for_removal(entity_id)