Como os multisets funcionam? Se um conjunto não pode ter um valor mapeado para uma chave, ele só contém chaves?

Além disso, como os contêineres associativos funcionam? Quero dizer vetor e deque na memória está localizado seqüencialmente significa que a exclusão / remoção (exceto início [deque] e final [vetor, deque]) são lentos se eles são grandes.

E list é um conjunto de ponteiros que não estão localizados seqüencialmente na memória, o que causa uma busca mais longa, mas uma exclusão / remoção mais rápida.

Como os conjuntos, mapas, multisets e multimaps são armazenados e como eles funcionam?