c++ - 使用 ID 和数组( vector )的性能

Question

我在学校学过如何使用带有整数 ID 的数据库，我想知道这是否也是在 C/C++ 中这样做的好方法。我正在使用 Ogre3D 制作游戏，因此我希望我的游戏代码使用尽可能少的周期。

这不是确切的代码(我使用的是 vector ，它与角色和能力等有关)，但我很好奇我访问权重的行是否会导致瓶颈，因为我会做几个数组下标。

struct item
{
    float weight;
    int mask;
    item(): mask(0) {}
}
items[2000];

struct shipment
{
    int item_ids[20];

}
shipments[10000];

struct order
{
    int shipment_ids[20];
}
orders[3000];

int main()
{
    // if I want to access an item's data of a certain order, I do:
    for (int i = 0; i < 3000; ++ i)
    {
        if (items[shipments[orders[4].shipment_ids[5]]].weight > 23.0)
            s |= (1<< 31);
    }
}

我听说将数据放入数组是在重复循环数据时获得性能的最佳方法，我只是想知道您对此代码的看法...

Answer 1

一个好的优化器应该能够计算出每个项目的内存地址的精确偏移量。循环迭代之间没有依赖性，因此您应该能够展开循环(SIMD 处理)。看起来很棒，恕我直言。如果您可以避免 float ，那也会对您有所帮助。