logo

TechCodeview

HASHSET I C++

An uordnet samling som består av unike elementer kalles en hashset i c++ . Standard operasjonssamlingen, som remove, inneholder er inneholdt i c++. Kryss, symmetrisk forskjell og union er den standard settbaserte operasjonen som består av c++. For identifisering og søk av gjenstander er hash-funksjonen i hashset svært nyttig i c++. Hashsettet tar en viktig rolle i identifiseringen av duplikater i den bestående listen. Ved hjelp av denne hash-funksjonen kan vi få de distinkte verdiene og til og med de dupliserte verdiene også. De unordered_ list (hashset) tar litt tid altså o (1) som er konstant i naturen. I det andre tilfellet kan det ta tid o som er lineær tid. I denne sammenhengen vil vi lære alt om hashsettet i c++.

returnerer arrays i java

Syntaks:

Syntaksen for innsetting av hashsett eller uordnet sett i c++, som er en strengtype, er som følger:

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

Noen eksempler på C++ hashset med deres arbeidsmekanisme:

An unordered_set eller HashSet er et sett hvor nøkkelen er lagret i hvilken som helst rekkefølge. For et HashSet er det mange funksjoner som brukes. Men de mest brukte funksjonene er angitt nedenfor:

  1. Størrelsesfunksjonen brukes for kapasitet.
  2. tom funksjon brukes også for kapasitet.
  3. finn brukes til å søke etter en nøkkel.
  4. Slettefunksjonen brukes til å endre den.
  5. Innsettingsfunksjonen brukes også til modifikasjon.

An unordered_set tillater bare de unike nøklene, og en unordered_multiset tillater bare duplikatnøklene gjennom den.

Eksempler:

Med de forskjellige typene eksempler har hele arbeidsmekanismen til C++ HashSet blitt forklart som følger:

1) c++ hashset eksempel ved å bruke {......} Det er en initialisert liste:

Ved å bruke HashSet i C++, er det grunnleggende eksempelet gitt der vi har initialisert settet ved hjelp av initialiseringslisten {…..}.

Kode: 

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

Produksjon: 

 2015 2016 2017

2) Bruk av binært predikat for å sende sammenligningsobjekt:

java cast streng til int

Ved å bruke et binært predikatsett sendes sammenligningsobjektene i det gitte eksemplet nedenfor. Settrekkefølgen er definert ved å bruke to samme typer elementer.

Kode: 

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

Produksjon: 

 250 120 80

3) Eksempel på hashsett i C++ ved bruk av insert, iteration, find og declaration:

I eksemplet nedenfor er det tatt konstant tid i gjennomsnitt for innsetting, sletting og finnoperasjon. Finn-funksjonen er gitt i eksemplet når nøkkelen ikke er til stede i settet. Den returnerer Iterator til slutt() . Og på den andre siden kommer Iterator enkelt tilbake til nøkkelposisjonen når nøkkelen er til stede i settet. For nøkkelverdiene som peker brukes Iterator for å motta nøkkelen, og nøkkelen kan hentes ved hjelp av derefererende * operatør .

Kode:

vijay filmskuespiller 
 #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) Bruke et uordnet sett for å søke etter duplikatinnhold:

I eksemplet nedenfor som inngang, er settet med heltall gitt, og i settet er duplikatene funnet og vist i utdataene.

Kodeeksempel: 

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

Konklusjon:

I sammenhengen ovenfor har vi lært om HashSet i C++ og dens arbeidsmekanisme. I denne artikkelen har vi også lært de forskjellige applikasjonene til C++ har satt ved hjelp av forskjellige eksempler der de jobber. Når det gjelder å finne duplikatinnhold og ønsket innhold, spiller C++ HashSet en viktig rolle i det.