C++
Använda std :: unordered_map
Sök…
Introduktion
std :: unordered_map är bara en associerande behållare. Det fungerar på nycklar och kartor. Nyckeln som namnen går, hjälper till att ha unikhet på kartan. Det kartlagda värdet är bara ett innehåll som är associerat med nyckeln. Datatyperna för denna nyckel och karta kan vara vilken som helst av den fördefinierade datatypen eller användardefinierad.
Anmärkningar
Som namnet går lagras inte elementen i den oordnade kartan i sorterad sekvens. De lagras i enlighet med deras hashvärden och följaktligen har användning av oordnad karta många fördelar, eftersom det bara tar O (1) att söka efter något objekt från det. Det är också snabbare än andra kartbehållare. Det framgår också av exemplet att det är väldigt enkelt att implementera eftersom operatören ([]) hjälper oss att få direkt åtkomst till det mappade värdet.
Förklaring och användning
Som redan nämnts kan du förklara en oordnad karta av alla slag. Låt oss ha en oordnad karta som heter först med sträng och heltalstyp.
unordered_map<string, int> first; //declaration of the map
first["One"] = 1; // [] operator used to insert the value
first["Two"] = 2;
first["Three"] = 3;
first["Four"] = 4;
first["Five"] = 5;
pair <string,int> bar = make_pair("Nine", 9); //make a pair of same type
first.insert(bar); //can also use insert to feed the values
Några grundläggande funktioner
unordered_map<data_type, data_type> variable_name; //declaration
variable_name[key_value] = mapped_value; //inserting values
variable_name.find(key_value); //returns iterator to the key value
variable_name.begin(); // iterator to the first element
variable_name.end(); // iterator to the last + 1 element