“自制” STL 的性能？

Question

http://www.open-std。 org/jtc1/sc22/wg21/docs/papers/2007/n2271.html

根据该文章，STL 不适合游戏开发。 您对此有何看法？

我目前的做法是这样的： 使用STL，如果会导致与自制容器（或分配器）交换的性能问题（还没有谈到它，但我不是在做高端3D游戏;））

Answer 1

在这种情况下，您的方法是唯一明智的选择。 优化规则#1 是“除非您确切知道瓶颈在哪里，否则不要优化”。

稍后您仍然应该能够相对轻松地交换容器，特别是如果您使用通过 typedef 定义的类型而不是直接使用 STL 容器。 我的意思是：

#include <vector>

typedef std::vector<int> MyIntVectorType;

int main()
{
   MyIntVectorType theVector; 
}

Answer 2

您必须了解 STL 在幕后所做的事情。 例如，如果您使用向量，不要让它任意增长，请使用 vector::resize() 预先进行分配，这样它只分配一次。 像这样的东西。 你的方法还不错——只要做好功课就可以了。

Answer 3

如果您刚刚开始游戏编程，请继续使用 STL，它很棒而且很稳定。 你最好选择一些有效且稳定的东西，而不是为了一两帧每秒而开始抓挠。 然而，以下是许多大型工作室不使用它的两个原因。

• 在某些时候，您会希望将系统推向极限。 如果您的引擎非常大，优化容器是获得无处不在（图形、音频、物理等）的好方法。 通过组装进行优化，为不同的用途提供不同的容器实现将成为必须。 模板并不是最精简的实现。
• STL在不同平台（PS2、PS3、Wii、360、PC等）上有不同的实现。 如果您正在跨平台工作，有时这些差异会在系统的根源（所谓的“全平台代码”）中产生问题。 当这种情况发生在你身上一次时，你会想要转向一些你能够以更简单的方式维护的东西。

拥有自定义版本的容器并不是一项简单的工作，只有在值得的情况下才这样做。

Answer 4

使用STL，如果它在可接受的性能范围内工作，则保留它。 如果没有，请尝试其他方法。 在尝试现有的实现之前，您不想重写已经存在的东西。

Answer 5

有时需要更换的不是容器，而是所包含的对象。 我曾经有一个很大的 std::map，其中有一个字符串作为键，而且速度太慢。 我意识到所有键的大小都相同，因此我用一个专门的版本替换了字符串类，该版本是我作为固定大小字符缓冲区的包装器编写的，并且性能不再是问题。

知道你的瓶颈在哪里，并且不要假设你可以编写任何东西的更快版本，除非你可以做出巨大的简化假设。

Answer 6

C++ 中许多与执行相关的问题已在 C++0x< /a>.

Answer 7

您还可以将 STL 容器中的分配器替换为自定义分配器。

Answer 8

您可能想查看类似 EASTL< /a>，专为游戏设计。

编辑：抱歉，我认为问题中的链接是另一篇文章。