对象向量的优化向量似乎很慢

Question

我正在创建一个多人视频游戏以供娱乐，我有一个服务器和一个客户端正在运行。 我想尽可能优化服务器上​​的流程。当我们同时收到来自不同客户端的大量信息时，服务器会滞后。

我想和你核实一下我所做的是否可以优化，我觉得很容易。

代码如下：

我们有一张地图：

std::vector< std::vector < caseMap > >  _map;

一个简单的对象caseMap：

struct caseMap
{
    int                     areaId;
    bomb                    *bombs;
    Bonus                   *bonus;
    int                     underEffect;
    int                     effectOwnerId;
    std::list< player* >    players;
};

在此操作之后，我们会花费大量时间来映射案例： （例如当玩家死亡时）

this->_map[pl->getPosY()][pl->getPosX()].players.erase(itp);

有我的问题和解决方案： - 我们可以只有一个向量而不是两个向量，并且有一个小公式来检索我们正在寻找的实际案例。

但是像我现在这样使用它很重吗？我认为通过 [] 访问是大 O 常数，所以它不应该超重。

我可以在某个时候使用一些 const 引用吗？

我应该使用不同的对象，例如 std::map 吗？

如果你们能在 c++ 代码上刷新我的大脑，我有点困惑。 谢谢你:)

Answer 1

对于std::vector，查找时间始终保持不变。而且常数很小。向向量添加更多元素是O(1) 摊销时间，正如 cmets 中所指出的那样。但请注意，最坏​​情况的附加时间是O(n)。不过，这通常不是问题。如果您知道您需要的空间多于您可以通过调用std::vector::reserve() 来使其稍快一些来预先分配它。但这通常也是不必要的优化。

std::map 具有 O(ln(x)) 查找和插入时间，因此在大多数情况下会更慢。

如果您遇到性能问题，这不是原因。您应该保留此代码。尝试做一些花哨的事情可能会导致代码变慢和维护混乱。

“过早的优化是万恶之源”——Donald Knuth

请参阅问题whats-the-best-free-c-profiler-for-windows，了解用于分析代码的几个选项。完成您的代码。然后对其进行分析并专注于优化重要的部分。

另一个很好的报价：

“把它做好。然后让它快点。”

对于年轻程序员和一些老程序员来说，这是最难学习的课程之一。您认为自己在做正确的事情并且确实使代码变得很棒，但您主要是在旋转轮子优化无关紧要的事情并造成未来的代码维护问题。