C++std :: map


Osservazioni

  • Per usare qualsiasi di std::map o std::multimap dovrebbe essere incluso il file di intestazione <map> .

  • std::map e std::multimap mantengono i loro elementi ordinati secondo l'ordine crescente delle chiavi. In caso di std::multimap , non avviene alcun ordinamento per i valori della stessa chiave.

  • La differenza fondamentale tra std::map e std::multimap è che std::map one non consente valori duplicati per la stessa chiave dove std::multimap fa.

  • Le mappe sono implementate come alberi di ricerca binari. Quindi search() , insert() , erase() richiede Θ (log n) tempo medio. Per il funzionamento a tempo costante usa std::unordered_map .

  • size() funzioni size() e empty() hanno Θ (1) complessità temporale, il numero di nodi è memorizzato nella cache per evitare di camminare attraverso l'albero ogni volta che vengono chiamate queste funzioni.

std :: map Esempi correlati