logo

TechCodeview

HASHSET V C++

An neurejena zbirka ki je sestavljen iz edinstvenih elementov, se imenuje a hashset v c++ . Standardna zbirka operacij, kot je odstranitev, vsebuje, je v c++. Presečišče, simetrična razlika in unija so standardne operacije, ki temeljijo na nizih in jih sestavlja c++. Za prepoznavanje in iskanje elementov je zgoščevalna funkcija v hashsetu zelo uporabna v c++. Hashset ima pomembno vlogo pri prepoznavanju dvojnikov na sestavljenem seznamu. S to zgoščevalno funkcijo lahko dobimo različne vrednosti in celo podvojene vrednosti. The neurejen_ seznam (hashset) traja kar nekaj časa o (1) ki je v naravi konstantna. V drugem primeru je lahko vzeti čas o ki je linearni čas. V tem kontekstu bi izvedeli vse o hashsetu v c++.

odpreti datoteko z javo

Sintaksa:

Sintaksa za vstavljanje hashseta ali neurejenega niza v c++, ki je vrsta niza, je naslednja:

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

Nekaj ​​primerov hashseta C++ z njihovim delovnim mehanizmom:

An neurejen_niz oz HashSet je niz, v katerem je ključ shranjen v poljubnem vrstnem redu. Za HashSet se uporablja veliko funkcij. Najpogosteje uporabljene funkcije pa so navedene spodaj:

  1. Funkcija velikosti se uporablja za zmogljivost.
  2. prazna funkcija se uporablja tudi za zmogljivost.
  3. find se uporablja za iskanje ključa.
  4. Za spreminjanje v njem se uporablja funkcija brisanja.
  5. Funkcija vstavljanja se uporablja tudi za spreminjanje.

An neurejen_niz omogoča samo edinstvene ključe in an neurejen_množica dovoljuje samo podvojene ključe prek njega.

Primeri:

Z različnimi vrstami primerov je bil celoten mehanizem delovanja C++ HashSet razložen na naslednji način:

1) primer hashseta c++ z uporabo {…...} To je inicializiran seznam:

Z uporabo HashSet v C++ je podan osnovni primer, v katerem smo niz inicializirali s pomočjo inicializatorskega seznama {…..}.

Koda: 

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

Izhod: 

 2015 2016 2017

2) Uporaba binarnega predikata za posredovanje primerjalnega objekta:

Z uporabo binarnega niza predikatov se primerjalni objekti posredujejo v danem primeru spodaj. Vrstni red nizov je definiran z uporabo dveh enakih vrst elementov.

Koda:

java pretvori celo število v niz 
 #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; }

Izhod: 

 250 120 80

3) Primer hashset-a v C++ z uporabo vstavljanja, iteracije, iskanja in deklaracije:

V spodnjem primeru je za operacije vstavljanja, brisanja in iskanja v povprečju vzet konstanten čas. Funkcija iskanja je podana v primeru, ko v nizu ni ključa. Vrne Iterator do konec () . In po drugi strani se Iterator zlahka vrne na položaj ključa, ko je v nizu ključ prisoten. Za ključne vrednosti kot kazalec se Iterator uporablja za sprejem ključa, ključ pa je mogoče pridobiti z operater dereferenciranja * .

Koda:

stack 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) Uporaba neurejenega niza za iskanje podvojene vsebine:

V spodnjem primeru je kot vhod naveden niz celih števil, v nizu pa so bili najdeni dvojniki in prikazani v izhodu.

Primer kode: 

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

Zaključek:

V zgornjem kontekstu smo spoznali HashSet v C++ in njegov mehanizem delovanja. V tem članku smo se tudi naučili različnih aplikacij, ki jih je C++ postavil s pomočjo različnih primerov, v katerih delujejo. Pri iskanju podvojene vsebine in želene vsebine igra C++ HashSet ključno vlogo.