QList <qlist <int>＆gt; myList之间是否存在性能差异;和int ** myList;？</qlist <int>

Question

我想知道使用int **比使用QList更高效＆gt;或者如果他们非常平等。我必须做很多计算，所以我可能想要更快一点

Answer 1

速度的差异取决于您正在进行的操作。 QList更安全，因为它会自动分配和释放其存储空间。

首先担心您的程序是正确的，然后担心性能问题，并在优化之前始终先进行分析。

Answer 2

这是一张Qt容器复杂程度的图表，具体取决于用例：

http://qt.nokia.com/doc/4.6/containers.html#algorithmic-complexity

也许它会帮助你！

Answer 3

如果我参考QList文档：

  

在内部，QList表示为指向T

类型的项的指针数组

参考：http://qt.nokia.com/doc/4.6/qlist.html#details

所以，它似乎非常相同。如果您想确定，可以查看源代码或编写benchmark using QTestLib。