The neuspořádaná mapa je přidružený kontejner, který obsahuje prvky vytvořené sloučením namapované hodnoty s hodnotou klíče. Prvek je identifikován specificky jeho klíčová hodnota a mapovaná hodnota je obsah související s klíčem. Klíče a hodnoty mohou být jakkoli zavedené nebo uživatelsky definovaný typ . Neuspořádanou mapu si lze představit jako datovou strukturu typu slovníku, která v sobě ukládá prvky. Sekvenční páry, které drží (klíč, hodnota) umožňují rychlé vyhledání konkrétního prvku pomocí jeho individuálního klíče.
Klíč dodávaný k mapě je hashované do indexů hashovací tabulky, což je důvod, proč rychlost datové struktury silně závisí na hashovací funkci, ale v průměru náklady na hledat, vkládat a mazat z hash tabulky je o(1).
V nejhorším případě, zejména pro velká prvočísla, jeho časovou složitost se může pohybovat od o(1) na na) . V tomto případě důrazně doporučujeme použít mapu, abyste se vyhnuli příjmu tle (překročen časový limit) problém.
Syntax:
Unordered_mapumap
Příklad:
//A c++ program to check an unordered map in it. #include #include using namespace std; int main() { unordered_mapumap; umap['javatpoint'] = 20; umap['regular'] = 30; umap['distribute'] = 40; for (auto y :umap) cout<<y.first<< ' << y.second<<endl; } < pre> <p> <strong>Output</strong> </p> <pre> Distribute 40 Regular 30 Javatpoint 20 </pre> <p> <strong>Explanation:</strong> </p> <p>This output specifically justifies the fact that the <strong> <em>unordered map's</em> </strong> output value is generated in a random <strong> <em>key-to-value</em> </strong> manner while the map shows value and key in an ordered fashion.</p> <h2>Unordered set vs Unordered map</h2> <p>Some differences between Unordered set and Unordered map are as follows:</p> <h3>Unordered map</h3> <ul> <li>Only <strong> <em>(key-value)</em> </strong> pairs are found in the elements of an <strong> <em>unordered map</em> </strong> .</li> <li>Use the operator <strong>'[]'</strong> to extract a key's corresponding value from a map.</li> </ul> <h3>Unordered set</h3> <ul> <tr><td> <em>Key-value</em> </td> pairs are mostly utilised to determine whether a set is present or absent and are not always present in an unordered set. <li>Using the <strong> <em>find() function</em> </strong> , an element is searched for. Thus, there is no need for an operator.</li> </tr></ul> <p> <strong>Important point:</strong> </p> <p>For instance, take the issue of counting the frequency of individual words. Since, counts cannot be stored in <strong> <em>unordered set (or set),</em> </strong> we must instead use unordered map.</p> <h2>Map vs. Unordered map</h2> <p>Some differences between the Map and Unordered map are as follows:</p> <h3>Unordered map</h3> <ul> <li>Any order may be used to store the unordered map key.</li> <li>The implementation of unordered map results in an uneven tree structure, making it impossible to retain the order of the entries.</li> <li>Operations on an unordered map typically have an <strong> <em>o(1) time complexity</em> </strong> .</li> </ul> <h3>Map</h3> <ul> <li>The map is an ordered list of distinct keys.</li> <li>It is possible to preserve the elements' order (by specific tree traversal) because map uses a balanced tree structure.</li> <li>The map operations have an <strong> <em>o time complexity (log n)</em> </strong> .</li> </ul> <h2>Procedures for unordered map</h2> <p>There are numerous functions that can be used with unordered map. The ones who are most helpful are:</p> <ul> <li>Operator =</li> <li>Operator[]</li> <li>Beginning and ending of the iterator</li> <li>Empty</li> <li>Size of the capacity</li> <li>For a lookup, locate and count.</li> <li>Insert and delete</li> </ul> <p>The full list of an unordered map's methods is shown below:</p> <p> <strong>At():</strong> </p> <p>This c++ unordered map method <strong> <em>returns</em> </strong> a reference to the value with the specified element as the <strong> <em>key k</em> </strong> .</p> <p> <strong>Begin():</strong> </p> <p>It provides a return value that is an <strong> <em>iterator pointing</em> </strong> to the first entry in the unordered map container.</p> <p> <strong>End():</strong> </p> <p>The unordered map container bucket returns an <strong> <em>iterator pointing</em> </strong> to the location after the final element ().</p> <p> <strong>Bucket():</strong> </p> <p>It returns the bucket number in the map's bucket count where the element with <strong> <em>key k</em> </strong> is placed.</p> <p> <strong>Bucket_count()</strong> </p> <p>The unordered map's total number of buckets is <strong> <em>tallied</em> </strong> using the bucket count function. It can be called without passing any parameters.</p> <p> <strong>Bucket size</strong> </p> <p>It gives the unordered map count's element count for each <strong> <em>bucket ()</em> .</strong> </p> <p> <strong>Count()</strong> </p> <p>It gives the unordered map count's element count for each <strong> <em>bucket ()</em> </strong> the number of elements in an unordered map with the specified key equal range should be counted.</p> <p> <strong>Equal_eange()</strong> </p> <p>It returns the boundaries of a range with all the container's items and a key that compares to <strong> <em>k</em> </strong> .</p> <p> <strong>Find()</strong> </p> <p>Gives an iterator to the element's empty.</p> <p> <strong>Position ()</strong> </p> <p>It determines whether the unordered map container's container is empty.</p> <p> <strong>Erase()</strong> </p> <p>Elements in the unordered map container can be deleted using the <strong> <em>erase()</em> </strong> function.</p> <p>Although the functions to view the internal bucket size, bucket count, used hash function, and various hash policies are also provided by the <strong> <em>c++11 library</em> </strong> , they are less helpful in practical applications. Using iterator, we may loop through every element in the unordered map.</p> <h3>Example:</h3> <pre> #include #include using namespace std; int main() { // when we will declare a umap it must be of type and here the key will be of string type and the mapped value of double in nature unordered_mapumap = { //in this we will insert the element in map directly {'one', 1}, {'two', 2}, {'three', 3} }; // here wi will insert the values by the help of the [] operator umap['the value of pi'] = 3.14; umap['the value of root2'] = 1.414; umap['the value ofroot3'] = 1.732; umap['the value oflog10'] = 2.302; umap['the value ofloge'] = 1.0; // inserting value by insert function umap.insert(make_pair('e', 2.718)); string key = 'the value of pi'; // if key not found in map iterator // to end is returned if (umap.find(key) == umap.end()) cout<< key <<' cannot retrieved
'; if key found then iterator to that is returned else cout<< 'retrieved '<< << '
'; ; (umap.find(key)="=" umap.end()) <<' retrieved
'; 'found <<endl; now we will iterate over all value of umap unordered_map::iterator itr; '
the entire elements :
'; for (itr="umap.begin();" itr !="umap.end();" itr++) { cout<first ' <second } return 0; < pre> <p> <strong>Output</strong> </p> <pre> Retrieved the value of pi Lambda value cannot retrieved The entire elements : E 2.718 The value ofloge 1 The value oflog10 2.302 The value of root2 1.414 The value ofroot3 1.732 The value of pi 3.14 Two 2 Three 3 One 1 </pre> <h3>Example:</h3> <pre> // It is a c++ program to find rhefreqency of it ,in this we will use of unordered_map of every word #include using namespace std; void printfrequencies(const string &str) { unordered_mapwordfreq; stringstream ss(str); string word; while (ss>> word) wordfreq[word]++; unordered_map:: iterator q; for (q = wordfreq.begin(); q != wordfreq.end(); q++) cout<< '(' <first << ', ' <second ')
'; } int main() { string str="java t points questions " 'learn programs'; printfrequencies(str); return 0; < pre> <p> <strong>Output</strong> </p> <pre> (programs, 1) (learn, 1) (questions, 1) (t, 1) (points, 1) (java, 1) </pre> <hr></first></pre></'></pre></y.first<<> Vysvětlení:
Tento výstup konkrétně odůvodňuje skutečnost, že neuspořádané mapy výstupní hodnota je generována náhodně klíč k hodnotě způsobem, zatímco mapa zobrazuje hodnotu a klíč uspořádaným způsobem.
Neuspořádaná sada vs Neuspořádaná mapa
Některé rozdíly mezi Neuspořádanou sadou a Neuspořádanou mapou jsou následující:
Neuspořádaná mapa
- Pouze (pár klíč–hodnota) dvojice se nacházejí v prvcích an neuspořádaná mapa .
- Použijte operátora '[]' extrahovat odpovídající hodnotu klíče z mapy.
Neobjednaná sada
- Za použití funkce find(). , je vyhledán prvek. Není tedy potřeba operátor.
Důležitý bod:
Vezměme si například otázku počítání frekvence jednotlivých slov. Vzhledem k tomu, že počty nelze ukládat neuspořádaná sada (nebo sada), místo toho musíme použít neuspořádanou mapu.
Mapa vs. Neuspořádaná mapa
Některé rozdíly mezi mapou a neuspořádanou mapou jsou následující:
Neuspořádaná mapa
- K uložení neuspořádaného mapového klíče lze použít jakoukoli objednávku.
- Implementace neuspořádané mapy má za následek nerovnoměrnou stromovou strukturu, která znemožňuje zachovat pořadí položek.
- Operace na neuspořádané mapě mají obvykle příponu o(1) časová složitost .
Mapa
- Mapa je uspořádaný seznam různých klíčů.
- Je možné zachovat pořadí prvků (konkrétním procházením stromu), protože mapa používá vyváženou stromovou strukturu.
- Mapové operace mají o časová složitost (log n) .
Postupy pro neuspořádanou mapu
Existuje mnoho funkcí, které lze použít s neuspořádanou mapou. Ti, kteří jsou nejužitečnější, jsou:
- Provozovatel =
- Operátor[]
- Začátek a konec iterátoru
- Prázdný
- Velikost kapacity
- Pro vyhledání vyhledejte a spočtěte.
- Vložit a odstranit
Úplný seznam metod neuspořádané mapy je uveden níže:
Na():
Tato metoda neuspořádané mapy v c++ se vrací odkaz na hodnotu se zadaným prvkem jako klíč k .
Začít():
Poskytuje návratovou hodnotu, která je an ukazování iterátoru k první položce v neuspořádaném mapovém kontejneru.
Konec():
Neuspořádaný kontejner mapového kontejneru vrátí an ukazování iterátoru na místo za posledním prvkem ().
Kbelík():
Vrací číslo segmentu v počtu segmentů mapy tam, kde je prvek klíč k je umístěn.
bucket_count()
Celkový počet segmentů neuspořádané mapy je sečteno pomocí funkce bucket count. Lze jej volat bez předávání jakýchkoli parametrů.
Velikost kbelíku
Udává počet prvků neuspořádaného počtu map pro každý Kbelík () .
Počet()
Udává počet prvků neuspořádaného počtu map pro každý Kbelík () měl by se počítat počet prvků v neuspořádané mapě se zadaným klíčem ve stejném rozsahu.
stejný_rozsah()
dlouhý formát řetězce java
Vrátí hranice rozsahu se všemi položkami kontejneru a klíčem, který je srovnatelný k .
Nalézt()
Dává iterátor prázdnému prvku.
pozice ()
Určuje, zda je kontejner neuspořádaného mapového kontejneru prázdný.
Vymazat()
Prvky v neuspořádaném mapovém kontejneru lze odstranit pomocí vymazat() funkce.
Ačkoli funkce pro zobrazení velikosti interního segmentu, počtu segmentů, použité hašovací funkce a různých hašovacích zásad poskytuje také Knihovna c++11 , jsou méně užitečné v praktických aplikacích. Pomocí iterátoru můžeme procházet každý prvek v neuspořádané mapě.
Příklad:
#include #include using namespace std; int main() { // when we will declare a umap it must be of type and here the key will be of string type and the mapped value of double in nature unordered_mapumap = { //in this we will insert the element in map directly {'one', 1}, {'two', 2}, {'three', 3} }; // here wi will insert the values by the help of the [] operator umap['the value of pi'] = 3.14; umap['the value of root2'] = 1.414; umap['the value ofroot3'] = 1.732; umap['the value oflog10'] = 2.302; umap['the value ofloge'] = 1.0; // inserting value by insert function umap.insert(make_pair('e', 2.718)); string key = 'the value of pi'; // if key not found in map iterator // to end is returned if (umap.find(key) == umap.end()) cout<< key <<\' cannot retrieved
\'; if key found then iterator to that is returned else cout<< \'retrieved \'<< << \'
\'; ; (umap.find(key)="=" umap.end()) <<\' retrieved
\'; \'found <<endl; now we will iterate over all value of umap unordered_map::iterator itr; \'
the entire elements :
\'; for (itr="umap.begin();" itr !="umap.end();" itr++) { cout<first \' <second } return 0; < pre> <p> <strong>Output</strong> </p> <pre> Retrieved the value of pi Lambda value cannot retrieved The entire elements : E 2.718 The value ofloge 1 The value oflog10 2.302 The value of root2 1.414 The value ofroot3 1.732 The value of pi 3.14 Two 2 Three 3 One 1 </pre> <h3>Example:</h3> <pre> // It is a c++ program to find rhefreqency of it ,in this we will use of unordered_map of every word #include using namespace std; void printfrequencies(const string &str) { unordered_mapwordfreq; stringstream ss(str); string word; while (ss>> word) wordfreq[word]++; unordered_map:: iterator q; for (q = wordfreq.begin(); q != wordfreq.end(); q++) cout<< '(' <first << \', \' <second \')
\'; } int main() { string str="java t points questions " \'learn programs\'; printfrequencies(str); return 0; < pre> <p> <strong>Output</strong> </p> <pre> (programs, 1) (learn, 1) (questions, 1) (t, 1) (points, 1) (java, 1) </pre> <hr></first></pre></\'> Příklad:
// It is a c++ program to find rhefreqency of it ,in this we will use of unordered_map of every word #include using namespace std; void printfrequencies(const string &str) { unordered_mapwordfreq; stringstream ss(str); string word; while (ss>> word) wordfreq[word]++; unordered_map:: iterator q; for (q = wordfreq.begin(); q != wordfreq.end(); q++) cout<< '(' <first << \', \' <second \')
\'; } int main() { string str="java t points questions " \'learn programs\'; printfrequencies(str); return 0; < pre> <p> <strong>Output</strong> </p> <pre> (programs, 1) (learn, 1) (questions, 1) (t, 1) (points, 1) (java, 1) </pre> <hr></first>