Est-ce que std::set
stocker des objets dans une mémoire contiguë comme std::vector
?
Je n'ai pas pu trouver cela sur le web, cppreference ne mentionne pas de détails sur l'allocation de mémoire. Mais je ne vois pas pourquoi il ne pouvait pas utiliser de mémoire contiguë, d'où ma question.
std::set
n'est pas une de ces choses, qui est la clé ici.
set::insert
exigences: en.cppreference.com/w/cpp/container/set/insert "... Aucun itérateur ou référence n'est invalidé ...." donc il ne peut pas se réallouer quand il a besoin de se développer comme il lestd::vector
fait.