C ++ / STL: 2-Visão geral de contêineres

------ recipiente ------

O que é um contêiner

Classificação de contêiner

Recipientes de sequência

Contêineres seqüenciais são clusters sequenciáveis, em que cada elemento tem uma posição fixa - dependendo do tempo e do local da inserção, independentemente do valor do elemento. Se você inserir seis elementos em um cluster de maneira adicional, a ordem de organização será a mesma da ordem de inserção.

STL fornece três recipientes sequenciais:
VetorContêiner de vetor
ListaList-container
Fila dupla: Deque-container
Além disso, string e array também podem ser considerados como containers seriais.
StringString-container
MatrizArray-container

Contêineres associativos

Contêineres associativos são clusters ordenados e a posição dos elementos depende de critérios de classificação e valores de elemento específicos, independentemente da ordem de inserção. Se você colocar seis elementos em um cluster desse tipo, a posição deles dependerá do valor do elemento, independentemente da ordem de inserção.

STL fornece quatro recipientes associados:
ColecçãoSet-container
Vários conjuntosContainer multiset
MapaContainer-map
Mapeamento múltiploContêiner multimap

Publicado 16 artigos originais · elogiou 7 · mais de 20.000 visualizações

Acho que você gosta

Origin blog.csdn.net/yuecangjiao5151/article/details/103450372
Recomendado
Clasificación