unordered_map & unordered_set
Në shqip përdoret i njëjti emër.
ShpjegimiSQ
unordered_map dhe unordered_set përdorin tabela hash, prandaj kërkimi është shumë i shpejtë, por pa renditje. std::set mban vlera unike të renditura. Në garat e programimit, unordered_map shpesh e bën zgjidhjen mjaft të shpejtë.
EnglishEN
unordered_map and unordered_set use hash tables, so lookups are very fast, but with no order. std::set keeps unique values in sorted order. In programming contests, unordered_map often makes a solution fast enough.
Si ta mendosh
map-i është si një raft librash sipas alfabetit; unordered_map-i është si dollapët me numra në palestër — e gjen menjëherë, por s'janë në ndonjë radhë të bukur.
Lexoje në anglisht
map is like an alphabetical bookshelf; unordered_map is like numbered gym lockers — you find yours instantly, but they're in no nice order.
Shembull kodicpp
std::unordered_set<std::string> pare;
pare.insert("Pejë");
if (pare.count("Pejë")) std::cout << "E kemi parë";