Fa std::set
oggetti archivio in memoria contigua come std::vector
?
Non sono stato in grado di trovarlo sul Web, cppreference non menziona i dettagli sull'allocazione della memoria. Ma non riesco a capire perché non possa usare la memoria contigua, quindi la mia domanda.
std::set
non è una di quelle cose, che è la chiave qui.
set::insert
requisiti: en.cppreference.com/w/cpp/container/set/insert "... Nessun iteratore o riferimento sono invalidati ....", quindi non può riallocare quando deve espandersi comestd::vector
fa.