C++中STL向量的增长因子是常数还是自适应？

html5 • • 问答

标准是否指定std::vector的增长向量必须是恒定的，还是可以自适应？

在我的 linux 和 mac 机器上，我相信它总是不变的（凭经验观察——但我没有检查这是否以非常大的尺寸维护）。2x 后者，我不记得前者。

回答

标准要求 vector摊销了不断增长。只要保持这一点，实现就可以为所欲为。

我见过的所有实现都使用一个恒定的增长因子，但并不意味着它必须如此，只要保持不变。

以上是C++中STL向量的增长因子是常数还是自适应？的全部内容。
THE END
分享
二维码
< <上一篇
下一篇>>