logo

TechCodeview

HASHSET У C++

Ан невпорядкована колекція який складається з унікальних елементів, називається a хеш-набір у c++ . Стандартна колекція операцій, як і видалення, містить міститься в c++. Перетин, симетрична різниця та об’єднання є стандартними операціями на основі множин, створеними в C++. Для ідентифікації та пошуку елементів хеш-функція в hashset дуже корисна в C++. Хеш-сет відіграє важливу роль у ідентифікації дублікатів у складному списку. За допомогою цієї хеш-функції ми можемо отримати різні значення та навіть повторювані значення. The невпорядкований_ список (хеш-набір) це займає деякий час о (1) яка є постійною в природі. В іншому випадку витрачений час може бути о що є лінійним часом. У цьому контексті ми б дізналися все про хеш-сет у c++.

bash перевіряє, чи встановлено змінну середовища

Синтаксис:

Синтаксис для вставки хеш-набору або невпорядкованого набору в c++, який є рядковим типом, такий:

 int main() { unordered_set CBA ; CBA.insert('') ; CBA.insert('') ; .................. }

Кілька прикладів хеш-сетів C++ із їх механізмом роботи:

Ан невпорядкований_набір або HashSet це набір, в якому ключ зберігається в будь-якому порядку. Для HashSet використовується багато функцій. Але функції, які найчастіше використовуються, наведено нижче:

  1. Функція розміру використовується для ємності.
  2. порожня функція також використовується для ємності.
  3. find використовується для пошуку ключа.
  4. Для модифікації в ньому використовується функція стирання.
  5. Функція вставки також використовується для модифікації.

Ан невпорядкований_набір дозволяє лише унікальні ключі та an unordered_multiset пропускає через нього лише дублікати ключів.

Приклади:

За допомогою різних типів прикладів весь робочий механізм C++ HashSet пояснюється наступним чином:

1) приклад хеш-сету c++ із використанням {…...} Це ініціалізований список:

Використовуючи HashSet у C++, наведено базовий приклад, у якому ми ініціалізували набір за допомогою списку ініціалізатора {…..}.

код: 

 #include #include int main() { std::unordered_set P { 2017, 2016, 2015 }; for (auto Q: P) std::cout << Q << '
'; return 0; }

Вихід: 

 2015 2016 2017

2) Використання бінарного предиката для передачі об’єкта порівняння:

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

код:

спробуйте catch у java 
 #include #include struct JAVATPOINT { template bool operator()(const X& n, const X& p) const { return n > p; } }; int main() { std::set values = { 120, 80, 250 }; for (auto S: values) std::cout << S << '
'; return 0; }

Вихід: 

 250 120 80

3) Приклад хеш-сету в C++ з використанням вставки, ітерації, пошуку та оголошення:

У наведеному нижче прикладі для операцій вставки, стирання та пошуку в середньому береться постійний час. Функція пошуку наведена в прикладі, коли в наборі немає ключа. Це повертає Ітератор до кінець() . А з іншого боку, ітератор легко повертається до ключової позиції, коли в наборі ключ присутній. Для значень ключа як покажчика, Ітератор використовується для отримання ключа, і ключ можна отримати за допомогою оператор розіменування * .

код:

arraylist в java 
 #include using namespace std; int main() { unordered_set CBA ; CBA.insert('Developer') ; CBA.insert('Programmer') ; CBA.insert('tester') ; CBA.insert('HR') ; CBA.insert('Coder') ; string key = 'JAVATPOINT' ; if (CBA.find(key) == CBA.end()) cout << key << ' one of the best company.' << endl << endl ; else cout << 'retrieved' << key << endl << endl ; key = 'Programmer'; if (CBA.find(key) == CBA.end()) cout << key << 'can not retrieve
' ; else cout << 'retrieved ' << key << endl ; cout << '
here is the designations : &apos; &lt;<endl; unordered_set :: iterator itr; for (itr="CBA.begin();" itr !="CBA.end();" itr++) cout << (*itr) endl; } < pre> <p> <strong>Output:</strong> </p> <pre> JAVATPOINT one of the best company. retrieved Programmer here is the designations : HR tester Programmer Coder Developer When the key data is not found in the order list: JAVATPOINT one of the best company Program can not retrieve here is the designations : HR tester Programmer Coder Developer </pre> <p> <strong>4) Using an unordered set searching for duplicate content:</strong> </p> <p>In the given below example as the input, the set of integers is provided, and in the set, the duplicates have been found and displayed in the output.</p> <p> <strong>Code example:</strong> </p> <pre> #include using namespace std; void printDuplicates(int deepak[], int M) { unordered_set JAVATPOINT; unordered_set similar; for (int P = 0; P <m; p++) { if (javatpoint.find(deepak[p])="=" javatpoint.end()) javatpoint.insert(deepak[p]); else similar.insert(deepak[p]); } cout << 'similar contents are : '; unordered_set :: iterator start; for (start="similar.begin();" start !="similar.end();" start++) *start ' int main() deepak[]="{9," 3, 6, 1, 2, 4, 9, 5, 7, 0, 8}; m="sizeof(Deepak)" sizeof(int); printduplicates(deepak, m); return 0; < pre> <p> <strong>Output:</strong> </p> <pre> similar contents are : 9 6 </pre> <h2>Conclusion:</h2> <p>In the above context, we have learned about HashSet in C++ and its working mechanism of it. In this article, we have also learned the various applications of C++ has set with the help of different examples in which they are working. In finding duplicate content and desired content C++ HashSet plays a vital role in it.</p> <hr></m;></pre></endl;>

4) Використання невпорядкованого набору для пошуку повторюваного вмісту:

У наведеному нижче прикладі як вхідні дані надано набір цілих чисел, а в наборі дублікати були знайдені та відображені на виході.

Приклад коду: 

 #include using namespace std; void printDuplicates(int deepak[], int M) { unordered_set JAVATPOINT; unordered_set similar; for (int P = 0; P <m; p++) { if (javatpoint.find(deepak[p])="=" javatpoint.end()) javatpoint.insert(deepak[p]); else similar.insert(deepak[p]); } cout << \'similar contents are : \'; unordered_set :: iterator start; for (start="similar.begin();" start !="similar.end();" start++) *start \' int main() deepak[]="{9," 3, 6, 1, 2, 4, 9, 5, 7, 0, 8}; m="sizeof(Deepak)" sizeof(int); printduplicates(deepak, m); return 0; < pre> <p> <strong>Output:</strong> </p> <pre> similar contents are : 9 6 </pre> <h2>Conclusion:</h2> <p>In the above context, we have learned about HashSet in C++ and its working mechanism of it. In this article, we have also learned the various applications of C++ has set with the help of different examples in which they are working. In finding duplicate content and desired content C++ HashSet plays a vital role in it.</p> <hr></m;>

Висновок:

У наведеному вище контексті ми дізналися про HashSet у C++ та механізм його роботи. У цій статті ми також дізналися про різні програми C++, налаштовані за допомогою різних прикладів, у яких вони працюють. У пошуку повторюваного вмісту та бажаного вмісту C++ HashSet відіграє важливу роль.