Eu entendo que a complexidade da operação clear () é linear no tamanho do container, porque os destruidores devem ser chamados. Mas e os tipos primitivos (e POD)? Parece que a melhor coisa a fazer seria definir o tamanho do vetor para 0, para que a complexidade seja constante.

Se isso for possível, também é possível para std :: unordered_map?