c++ - 是`std::vector::clear()` 一个恒定时间操作？

Question

调用clear()向量将调用存储在向量中的任何内容的析构函数，这是一个线性时间操作。但是当向量包含像intor这样的原始类型时，情况是否如此double？

score 5 · Accepted Answer

我相信答案取决于实现。它最多需要线性时间，但一些实现可能会选择优化这一点。

Per '清除向量会影响其容量吗？'，MSVC 和 G++ 都不会降低其向量的容量，即使在.clear被调用时也是如此。查看 G++ 标头，很明显，.clear默认分配器是恒定时间的，只要元素是标量（原始算术类型或指针）。

score 2 · Accepted Answer

从可能如何实施的 POV 考虑这一点vector。当您调用时：

 delete [] internalPtr;

怎么了？

对于原始类型，前者仍然必须发生，但它们不存在析构函数。所以delete[]将完全根据堆删除一块内存的速度来执行

score 0 · Accepted Answer

在这个链接中：

它说复杂性的clear()大小是线性的（破坏）。

score 0 · Accepted Answer

好吧..它说 clear() 是线性的，但我们也知道它调用每个项目的析构函数...

如果析构函数调用不是线性的怎么办？

然而，在原语上，析构函数调用是线性的（或常数，这并不重要，除非它不超过线性）

所以是的，在原语上是 clear() 总是一个线性运算

4 回答 4