logo

UNORDERED_MAP У C++

The невпорядкована карта це пов’язаний контейнер, який містить елементи, створені шляхом об’єднання зіставленого значення зі значенням ключа. Елемент ідентифікується конкретно за його ключове значення , і зіставлене значення це вміст, пов'язаний з ключем. Ключі та значення можуть бути будь-якими встановленими або тип, визначений користувачем . Невпорядковану карту можна розглядати як структуру даних типу словника, яка зберігає елементи в собі. Послідовні пари, які він містить (ключ, значення) дозволяє швидко отримати певний елемент за допомогою його індивідуального ключа.

supw

Ключ до карти є хешований в індекси хеш-таблиці, тому швидкість структури даних сильно залежить від хеш-функції, але в середньому вартість пошук, вставка та видалення з хеш-таблиці є o(1).

У гіршому випадку, особливо для великих простих цілих чисел, її часова складність може коливатися від o(1) до o(n) . У цьому випадку настійно рекомендується використовувати карту, щоб уникнути отримання файлу (час перевищено) проблема.

Синтаксис:

 Unordered_mapumap 

приклад:

 //A c++ program to check an unordered map in it. #include #include using namespace std; int main() { unordered_mapumap; umap[&apos;javatpoint&apos;] = 20; umap[&apos;regular&apos;] = 30; umap[&apos;distribute&apos;] = 40; for (auto y :umap) cout&lt;<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&apos;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>&apos;[]&apos;</strong> to extract a key&apos;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&apos; 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&apos;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&apos;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&apos;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&apos;s element count for each <strong> <em>bucket ()</em> .</strong> </p> <p> <strong>Count()</strong> </p> <p>It gives the unordered map count&apos;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&apos;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&apos;s empty.</p> <p> <strong>Position ()</strong> </p> <p>It determines whether the unordered map container&apos;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 {&apos;one&apos;, 1}, {&apos;two&apos;, 2}, {&apos;three&apos;, 3} }; // here wi will insert the values by the help of the [] operator umap[&apos;the value of pi&apos;] = 3.14; umap[&apos;the value of root2&apos;] = 1.414; umap[&apos;the value ofroot3&apos;] = 1.732; umap[&apos;the value oflog10&apos;] = 2.302; umap[&apos;the value ofloge&apos;] = 1.0; // inserting value by insert function umap.insert(make_pair(&apos;e&apos;, 2.718)); string key = &apos;the value of pi&apos;; // if key not found in map iterator // to end is returned if (umap.find(key) == umap.end()) cout&lt;&lt; key &lt;<' 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 &amp;str) { unordered_mapwordfreq; stringstream ss(str); string word; while (ss&gt;&gt; word) wordfreq[word]++; unordered_map:: iterator q; for (q = wordfreq.begin(); q != wordfreq.end(); q++) cout&lt;&lt; &apos;(&apos; <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<<>

Пояснення:

Цей висновок спеціально виправдовує той факт, що невпорядковані карти вихідне значення генерується у випадковому порядку ключ до значення у той час як карта показує значення та ключ у впорядкованому порядку.

Невпорядкований набір проти невпорядкованої карти

Деякі відмінності між невпорядкованим набором і невпорядкованою картою:

Невпорядкована карта

  • Тільки (ключ-значення) пари знаходяться в елементах ан невпорядкована карта .
  • Використовуйте оператор '[]' щоб отримати відповідне значення ключа з карти.

Невпорядкований набір

    Ключ-значення пари здебільшого використовуються для визначення того, присутній чи відсутній набір і не завжди присутні в невпорядкованому наборі.
  • Використовуючи функція find(). , виконується пошук елемента. Таким чином, немає необхідності в операторі.

Важливий момент:

Візьмемо, наприклад, підрахунок частоти окремих слів. Оскільки підрахунки не можна зберігати в невпорядкована множина (або множина), замість цього ми повинні використовувати невпорядковану карту.

Карта проти невпорядкованої карти

Деякі відмінності між картою та невпорядкованою картою:

Невпорядкована карта

  • Для зберігання невпорядкованого ключа карти можна використовувати будь-який порядок.
  • Реалізація невпорядкованої карти призводить до нерівномірної деревоподібної структури, що унеможливлює збереження порядку записів.
  • Операції на невпорядкованій карті зазвичай мають o(1) часова складність .

Карта

  • Карта — це впорядкований список окремих ключів.
  • Можна зберегти порядок елементів (шляхом певного обходу дерева), оскільки карта використовує збалансовану структуру дерева.
  • Операції з картою мають o складність часу (log n) .

Процедури для невпорядкованої карти

Є багато функцій, які можна використовувати з невпорядкованою картою. Найбільше допомагають:

  • Оператор =
  • Оператор[]
  • Початок і кінець ітератора
  • Порожній
  • Розмір ємності
  • Для пошуку знайдіть і порахуйте.
  • Вставити та видалити

Нижче наведено повний список методів невпорядкованої карти:

обхід попереднього замовлення

В():

Цей невпорядкований метод карти C++ повертається посилання на значення з указаним елементом як клавіша k .

Початок():

Він забезпечує повернення значення, яке є вказівний ітератор до першого запису в невпорядкованому контейнері карти.

Кінець():

Невпорядковане відро контейнера карти повертає an вказівний ітератор до місця після кінцевого елемента ().

Відро():

порівняти в рядку

Він повертає номер сегмента в підрахунку сегментів карти, де елемент з клавіша k розміщено.

Bucket_count()

Загальна кількість сегментів невпорядкованої карти становить підраховано за допомогою функції підрахунку відра. Його можна викликати без передачі параметрів.

es5 проти es6

Розмір ковша

Це дає кількість елементів невпорядкованої карти для кожного відро () .

Рахувати()

Це дає кількість елементів невпорядкованої карти для кожного відро () слід підрахувати кількість елементів у невпорядкованій карті з указаним рівним діапазоном ключів.

рівний_діапазон()

Він повертає межі діапазону з усіма елементами контейнера та ключем, з яким порівнюється k .

Знайти()

Надає ітератор порожньому елементу.

arraylist java sort

Позиція ()

Він визначає, чи є контейнер невпорядкованого контейнера карти порожнім.

Стерти()

Елементи в невпорядкованому контейнері карти можна видалити за допомогою стерти() функція.

Хоча функції для перегляду внутрішнього розміру сегмента, кількості блоків, використовуваної хеш-функції та різних хеш-політик також надаються бібліотека c++11 , вони менш корисні в практичних застосуваннях. Використовуючи ітератор, ми можемо прокрутити кожен елемент невпорядкованої карти.

приклад:

 #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 {&apos;one&apos;, 1}, {&apos;two&apos;, 2}, {&apos;three&apos;, 3} }; // here wi will insert the values by the help of the [] operator umap[&apos;the value of pi&apos;] = 3.14; umap[&apos;the value of root2&apos;] = 1.414; umap[&apos;the value ofroot3&apos;] = 1.732; umap[&apos;the value oflog10&apos;] = 2.302; umap[&apos;the value ofloge&apos;] = 1.0; // inserting value by insert function umap.insert(make_pair(&apos;e&apos;, 2.718)); string key = &apos;the value of pi&apos;; // if key not found in map iterator // to end is returned if (umap.find(key) == umap.end()) cout&lt;&lt; key &lt;<\' 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 &amp;str) { unordered_mapwordfreq; stringstream ss(str); string word; while (ss&gt;&gt; word) wordfreq[word]++; unordered_map:: iterator q; for (q = wordfreq.begin(); q != wordfreq.end(); q++) cout&lt;&lt; &apos;(&apos; <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></\'>

приклад:

 // 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 &amp;str) { unordered_mapwordfreq; stringstream ss(str); string word; while (ss&gt;&gt; word) wordfreq[word]++; unordered_map:: iterator q; for (q = wordfreq.begin(); q != wordfreq.end(); q++) cout&lt;&lt; &apos;(&apos; <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>