Il article at cppreference.com indica che la complessità di std::vector::shrink_to_fit
è costante. Per quanto ne so che è possibile solo se gli elementi non vengono spostati, perché se lo sono allora la complessità è n. Dice anche che Tutti gli iteratori, incluso il precedente iteratore finale, sono potenzialmente invalidati. il che significa che lo spostamento di elementi è una possibilità ben definita.C++ 11: std :: vector :: shrink_to_fit complex
L'articolo è difettoso? ... o c'è qualche magia che non conosco?
(L'articolo è stato fissato rapidamente Quindi la dichiarazione iniziale è falsa ora..) – Notinlist