logo

TechCodeview

HASHSET ÎN C++

Un colecție neordonată care constă din elemente unice se numește a hashset în c++ . Colecția de operații standard, precum remove, conține este conținută în c++. Intersecția, diferența simetrică și uniunea sunt operația standard bazată pe set constituită de c++. Pentru identificarea și căutarea articolelor, funcția hash din hashset este foarte utilă în c++. Hashset-ul are un rol important în identificarea duplicatelor din lista compusă. Prin această funcție hash, putem obține valorile distincte și chiar și valorile duplicate. The listă neordonată (hashset) durează ceva timp, adică o (1) care este constantă în natură. În celălalt caz, timpul luat poate fi o care este timp liniar. În acest context, am învăța totul despre hashset-ul în c++.

conversia șirului în json în java

Sintaxă:

Sintaxa pentru inserarea hashset-ului sau a setului neordonat în c++, care este un tip șir, este următoarea:

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

Câteva exemple de hashset C++ cu mecanismul lor de lucru:

Un set_neordonat sau HashSet este un set în care cheia este stocată în orice ordine. Pentru un HashSet, sunt folosite multe funcții. Dar cele mai frecvent utilizate funcții sunt menționate mai jos:

  1. Funcția de dimensiune este utilizată pentru capacitate.
  2. funcția de gol este folosită și pentru capacitate.
  3. find este folosit pentru a căuta o cheie.
  4. Funcția de ștergere este utilizată pentru modificarea acesteia.
  5. Funcția de inserare este folosită și pentru modificare.

Un set_neordonat permite doar cheile unice și an neordonat_multiset permite doar cheile duplicate prin el.

Exemple:

Cu diferitele tipuri de exemple, întregul mecanism de lucru al C++ HashSet a fost explicat după cum urmează:

1) exemplu de hashset c++ folosind {…...} Aceasta este o listă inițializată:

Folosind HashSet în C++, este dat exemplul de bază în care am inițializat setul cu ajutorul listei de inițializare {…..}.

Cod: 

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

Ieșire: 

 2015 2016 2017

2) Utilizarea predicatului binar pentru trecerea obiectului de comparație:

Folosind un set de predicate binar, obiectele de comparație sunt transmise în exemplul de mai jos. Ordinea seturilor este definită folosind două aceleași tipuri de elemente.

java factorial

Cod: 

 #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; }

Ieșire: 

 250 120 80

3) Exemplu de hashset în C++ folosind inserarea, iterația, găsirea și declararea:

În exemplul de mai jos, se ia în medie un timp constant pentru operația de inserare, ștergere și căutare. Funcția de căutare este dată în exemplu când în set, cheia nu este prezentă. Acesta returnează Iterator la Sfârşit() . Și pe de altă parte, Iteratorul revine cu ușurință la poziția cheii atunci când în set, cheia este prezentă. Pentru valorile cheii ca indicator, Iterator este folosit pentru a primi cheia, iar cheia poate fi preluată folosind dereferențiere * operator .

Cod:

stivă 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) Folosind un set neordonat care caută conținut duplicat:

În exemplul de mai jos, ca intrare, este furnizat setul de numere întregi, iar în set, duplicatele au fost găsite și afișate în ieșire.

Exemplu de cod: 

 #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;>

Concluzie:

În contextul de mai sus, am aflat despre HashSet în C++ și mecanismul său de lucru al acestuia. În acest articol, am aflat și diferitele aplicații ale C++ cu ajutorul diferitelor exemple în care lucrează. În găsirea conținutului duplicat și a conținutului dorit, C++ HashSet joacă un rol vital în acesta.