logo

TechCodeview

HASHSET U C++

An nesređena zbirka koji se sastoji od jedinstvenih elemenata naziva se a hashset u c++ . Standardna kolekcija operacija, poput remove, sadrži sadržana je u c++. Presjek, simetrična razlika i unija standardne su operacije temeljene na skupu koje čini c++. Za identifikaciju i pretraživanje stavki, hash funkcija u hashsetu vrlo je korisna u c++. Hashset ima važnu ulogu u identifikaciji duplikata na popisu koji se sastoji. Pomoću ove hash funkcije možemo dobiti različite vrijednosti, pa čak i duple vrijednosti. The neuređen_ popis (hashset) treba neko vrijeme tj o (1) koji je u prirodi konstantan. U drugom slučaju, potrebno vrijeme može biti o što je linearno vrijeme. U ovom kontekstu, naučili bismo sve o hashsetu u c++.

fibonaccijev kod java

Sintaksa:

Sintaksa za umetanje hashseta ili neuređenog skupa u c++, koji je vrsta niza, je sljedeća:

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

Neki primjeri C++ hashseta s njihovim radnim mehanizmom:

An neuređeni_skup ili HashSet je skup u kojem je ključ pohranjen bilo kojim redoslijedom. Za HashSet se koriste mnoge funkcije. Ali najčešće korištene funkcije navedene su u nastavku:

  1. Za kapacitet se koristi funkcija veličine.
  2. prazna funkcija također se koristi za kapacitet.
  3. find se koristi za traženje ključa.
  4. Funkcija brisanja koristi se za izmjene u njemu.
  5. Funkcija umetanja također se koristi za izmjene.

An neuređeni_skup dopušta samo jedinstvene ključeve i an neuređen_višestruk dopušta samo duplicirane ključeve kroz njega.

Primjeri:

Uz različite vrste primjera, cijeli radni mehanizam C++ HashSeta objašnjen je na sljedeći način:

1) c++ primjer hashseta pomoću {…...} To je inicijalizirani popis:

Koristeći HashSet u C++-u, dan je osnovni primjer u kojem smo inicijalizirali skup uz pomoć liste inicijalizatora {…..}.

Kodirati: 

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

Izlaz: 

 2015 2016 2017

2) Upotreba binarnog predikata za prosljeđivanje objekta usporedbe:

Koristeći binarni skup predikata, objekti za usporedbu prosljeđuju se u primjeru u nastavku. Redoslijed skupa je definiran pomoću dva ista tipa elemenata.

shloka mehta

Kodirati: 

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

Izlaz: 

 250 120 80

3) Primjer hashseta u C++ koristeći umetanje, iteraciju, pronalaženje i deklaraciju:

U donjem primjeru, prosječno je potrebno konstantno vrijeme za operacije umetanja, brisanja i pronalaženja. Funkcija traženja je dana u primjeru kada ključ nije prisutan u skupu. To vraća Iterator prema kraj() . S druge strane, Iterator se lako vraća na ključnu poziciju kada je u setu ključ prisutan. Za vrijednosti ključa kao pokazivač, Iterator se koristi za primanje ključa, a ključ se može dohvatiti pomoću dereferenciranje * operator .

Kodirati:

instaliraj maven 
 #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) Korištenje neuređenog skupa u potrazi za dupliciranim sadržajem:

U donjem primjeru kao ulaz je naveden skup cijelih brojeva, a u skupu su duplikati pronađeni i prikazani u izlazu.

Primjer koda: 

 #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čak:

U gornjem kontekstu, naučili smo o HashSet-u u C++-u i njegovom mehanizmu rada. U ovom smo članku također naučili koje su različite aplikacije C++ postavljene uz pomoć različitih primjera u kojima rade. U pronalaženju dupliciranog sadržaja i željenog sadržaja C++ HashSet ima ključnu ulogu.