logo

TechCodeview

HASHSET C++:ssa

An tilaamaton kokoelma joka koostuu ainutlaatuisista elementeistä, kutsutaan a hashset c++:ssa . Vakiooperaatiokokoelma, kuten poisto, sisältää, sisältyy c++:aan. Leikkaus, symmetrinen ero ja liitto ovat vakiojoukkopohjainen operaatio, joka koostuu c++:sta. Kohteiden tunnistamiseen ja etsimiseen hash-funktio on erittäin hyödyllinen c++:ssa. Hashsetilla on tärkeä rooli kaksoiskappaleiden tunnistamisessa koostuvasta luettelosta. Tällä hash-funktiolla voimme saada erilliset arvot ja jopa päällekkäiset arvot. The järjestämätön_ lista (hashset) se vie jonkin aikaa o (1) joka on luonteeltaan vakio. Toisessa tapauksessa käytetty aika voi olla o mikä on lineaarista aikaa. Tässä yhteydessä oppisimme kaiken c++:n hashsetistä.

js-funktion kutsuminen html:stä

Syntaksi:

Syntaksi hash-sarjan tai järjestämättömän joukon lisäämiselle c++:ssa, joka on merkkijonotyyppi, on seuraava:

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

Joitakin esimerkkejä C++-hashsetista ja niiden toimintamekanismista:

An unordered_set tai HashSet on sarja, johon avain on tallennettu missä tahansa järjestyksessä. HashSetissä käytetään monia toimintoja. Mutta yleisimmin käytetyt toiminnot on lueteltu alla:

  1. Kokotoimintoa käytetään kapasiteetille.
  2. tyhjä-toimintoa käytetään myös kapasiteetille.
  3. Etsi käytetään avaimen etsimiseen.
  4. Erase-toimintoa käytetään sen muokkaamiseen.
  5. Lisää-toimintoa käytetään myös muokkaamiseen.

An unordered_set sallii vain yksilölliset avaimet ja an unordered_multiset sallii vain kaksoisavaimet sen läpi.

Esimerkkejä:

Erityyppisten esimerkkien avulla C++ HashSetin koko toimintamekanismi on selitetty seuraavasti:

1) C++ hashset esimerkki käyttäen {…...} Tämä on alustettu luettelo:

Käyttämällä HashSet:iä C++:ssa, annetaan perusesimerkki, jossa olemme alustaneet joukon alustusluettelon {…..} avulla.

Koodi: 

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

Lähtö: 

 2015 2016 2017

2) Binääripredikaatin käyttö vertailuobjektin ohittamiseen:

Käyttämällä binääripredikaattijoukkoa vertailuobjektit välitetään alla olevassa esimerkissä. Joukkojärjestys määritellään käyttämällä kahta samantyyppistä elementtiä.

Koodi:

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

Lähtö: 

 250 120 80

3) Esimerkki hashsetista C++:ssa käyttämällä inserttiä, iteraatiota, etsimistä ja ilmoitusta:

Alla olevassa esimerkissä lisäys-, poisto- ja etsintätoiminnolle otetaan keskimäärin vakioaika. Hakutoiminto on annettu esimerkissä, kun joukossa ei ole avainta. Se palauttaa Iteraattori kohtaan loppu () . Ja toisaalta, Iterator palaa helposti avaimen asentoon, kun avain on mukana. Avainarvoille osoittimena Iteraattoria käytetään avaimen vastaanottamiseen, ja avain voidaan noutaa käyttämällä viittauksen poisto *-operaattori .

Koodi:

kuinka vanha pete davidson on 
 #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) Järjestämättömän joukon käyttäminen päällekkäisen sisällön etsimiseksi:

Alla olevassa esimerkissä syötteenä on kokonaislukujoukko, ja joukossa kaksoiskappaleet on löydetty ja esitetty tulosteessa.

Esimerkki koodista: 

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

Johtopäätös:

Yllä olevassa yhteydessä olemme oppineet HashSetistä C++:ssa ja sen toimintamekanismista. Tässä artikkelissa olemme myös oppineet C++:n eri sovellukset erilaisten esimerkkien avulla, joissa ne toimivat. Päällekkäisen sisällön ja halutun sisällön löytämisessä C++ HashSetillä on siinä tärkeä rooli.