QLinkedList size（）函数

Question

我想知道size（）函数是返回一个内部存储变量（它给出了链表的大小）还是迭代了列表并计算了元素的nb？

Answer 1

它只返回存储的项目数。实施如下：

 inline int size() const { return d->size; }

Answer 2

来自：inline int size() const { return d->size; }

换句话说，它存储为变量，因此其时间复杂度为O（1）

有关详细信息，请参阅http://cep.xor.aps.anl.gov/software/qt4-x11-4.2.2-browser/d7/df0/src_2corelib_2tools_2qlinkedlist_8h-source.html，您要查找的功能位于第71行。

Answer 3

只要它在source code中编写，它就会返回内部变量。您还应该了解它是实现细节，可以在将来的版本中进行更改。