Faz std::set
armazenar objetos em memória contígua como std::vector
?
Não consegui encontrar isso na web, a cppreference não menciona detalhes sobre alocação de memória. Mas não consigo entender por que ela não pode usar memória contígua, daí a minha pergunta.
std::set
é claro, mas não é uma dessas coisas, que é a chave aqui.
set::insert
requisitos: en.cppreference.com/w/cpp/container/set/insert "... Nenhum iterador ou referência é invalidado ...." para que ele não possa ser realocado quando precisa ser expandidostd::vector
.