我理解clear()操作的复杂性在容器的大小上是线性的,因为必须调用析构函数.但原始类型(和POD)呢？似乎最好的做法是将矢量大小设置为0,这样复杂性就是不变的.
如果可以,std :: unordered_map也可以吗？
complexity-theory primitive unordered-map vector clear
clear ×1
complexity-theory ×1
primitive ×1
unordered-map ×1
vector ×1