访问对象的变量减慢程序（C++）

Question

我正在编写一个循环通过向量的模拟。在代码中，它执行一个操作，每次迭代计算 2 个对象的 delta x 和 y。我正在处理的代码：

for(unsigned z = 0; z < creatures.size(); z++) {
    for(unsigned z2 = 0; z2 < creatures.size(); z2++) {
        if(z != z2) {
            int delta_x = creatures[z2].xpos - creatures[z].xpos;
            int delta_y = creatures[z2].ypos - creatures[z].ypos;
        }
    }
}

这是类：

class Creature {
    public:
        int xpos;
        int ypos;
        ...
};

还有其他代码，但不会对性能产生太大影响。我注意到，如果我将增量​​的分配更改为数字甚至减法运算（例如 z-z2 或类似的东西），它会将程序的“FPS”从 ~5 提高到 ~7/8。有什么办法可以加快这个操作？

Answer 1

跟随可能更快

const std::size_t size = creatures.size();
for (unsigned z = 0; z + 1 < size; z++) {
    const int zx = creatures[z].xpos;
    const int zy = creatures[z].ypos;
    for (unsigned z2 = z + 1; z2 < size; z2++) {
            const int delta_x = creatures[z2].xpos - zx;
            const int delta_y = creatures[z2].ypos - zy;
    }
}

• 将creatures[z].xpos移出循环。
• 将creatures.size()移出循环。
• 由于 {z, z2} 对与 {z2, z} 对称，因此将作业分组。

编辑：creatures.size() 移出循环（感谢 shawn1874）