C++Utilizzando std :: unordered_map


introduzione

std :: unordered_map è solo un contenitore associativo. Funziona su chiavi e le loro mappe. Chiave come dice il nome, aiuta ad avere unicità nella mappa. Mentre il valore mappato è solo un contenuto associato alla chiave. I tipi di dati di questa chiave e mappa possono essere qualsiasi tipo di dati predefinito o definito dall'utente.

Osservazioni

Come dice il nome, gli elementi nella mappa non ordinata non vengono memorizzati nella sequenza ordinata. Sono memorizzati in base ai loro valori hash e quindi l'utilizzo di una mappa non ordinata ha molti vantaggi, come ad esempio O (1) per cercare qualsiasi elemento da esso. È anche più veloce di altri contenitori di mappe. È anche visibile dall'esempio che è molto facile da implementare poiché l'operatore ([]) ci aiuta ad accedere direttamente al valore mappato.

Utilizzando std :: unordered_map Esempi correlati