logo

TechCodeview

HASHSET C++

An netvarkinga kolekcija kuri susideda iš unikalių elementų, vadinama a maišos rinkinys c++ . Standartinis operacijų rinkinys, kaip ir pašalinti, yra c++. Sankirta, simetriškas skirtumas ir jungtis yra standartinė rinkiniu pagrįsta operacija, kurią sudaro c++. Identifikuojant ir ieškant elementų, maišos funkcija maišos rinkinyje yra labai naudinga c++. Maišos rinkinys atlieka svarbų vaidmenį nustatant dublikatus sudarytame sąraše. Naudodami šią maišos funkciją galime gauti skirtingas vertes ir netgi pasikartojančias vertes. The netvarkingas_ sąrašas (hashset) tai užtrunka šiek tiek laiko o (1) kuri gamtoje yra pastovi. Kitu atveju gali prireikti laiko o kuris yra linijinis laikas. Šiame kontekste mes sužinotume viską apie c++ maišos rinkinį.

kas yra automatiškai prijungta java

Sintaksė:

Hashset arba netvarkingo rinkinio įterpimo sintaksė į c++, kuri yra eilutės tipas, yra tokia:

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

Kai kurie C++ maišos rinkinio su jų veikimo mechanizmu pavyzdžiai:

An unordered_set arba HashSet yra rinkinys, kuriame raktas saugomas bet kokia tvarka. „HashSet“ naudojama daug funkcijų. Tačiau dažniausiai naudojamos funkcijos yra nurodytos žemiau:

  1. Dydžio funkcija naudojama talpai nustatyti.
  2. tuščia funkcija taip pat naudojama talpai.
  3. rasti naudojamas rakto paieškai.
  4. Jame modifikavimui naudojama trynimo funkcija.
  5. Įterpimo funkcija taip pat naudojama modifikavimui.

An unordered_set leidžia tik unikalius raktus ir an unordered_multiset leidžia per jį tik pasikartojančius raktus.

Pavyzdžiai:

Su skirtingų tipų pavyzdžiais visas C++ HashSet veikimo mechanizmas buvo paaiškintas taip:

1) c++ maišos rinkinio pavyzdys naudojant {…...} Tai inicijuotas sąrašas:

Naudojant HashSet C++, pateikiamas pagrindinis pavyzdys, kuriame inicijuojame rinkinį inicijavimo sąrašo {…..} pagalba.

Kodas: 

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

Išvestis: 

 2015 2016 2017

2) Dvejetainio predikato naudojimas palyginimo objektui perduoti:

jei kitaip jei kitaip jei java

Naudojant dvejetainį predikatų rinkinį, palyginimo objektai perduodami toliau pateiktame pavyzdyje. Rinkinio tvarka nustatoma naudojant dviejų tų pačių tipų elementus.

Kodas: 

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

Išvestis: 

 250 120 80

3) Hashset pavyzdys C++ naudojant įterpimą, iteraciją, radimą ir deklaraciją:

Toliau pateiktame pavyzdyje įterpimo, trynimo ir radimo operacijai vidutiniškai imamas pastovus laikas. Rasti funkcija pateikta pavyzdyje, kai rinkinyje rakto nėra. Tai grąžina Iteratorius prie galas() . Kita vertus, Iteratorius lengvai grįžta į rakto padėtį, kai rinkinyje raktas yra. Raktų reikšmėms kaip rodyklė, raktui gauti naudojamas Iteratorius, o raktą galima gauti naudojant nuorodų panaikinimo * operatorius .

Kodas:

Java konvertuoja sveikąjį skaičių į eilutę 
 #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) Netvarkingo rinkinio naudojimas ieškant pasikartojančio turinio:

Toliau pateiktame pavyzdyje kaip įvestis pateikiamas sveikųjų skaičių rinkinys, o rinkinyje buvo rasti ir išvestyje parodyti dublikatai.

Kodo pavyzdys: 

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

Išvada:

Aukščiau pateiktame kontekste mes sužinojome apie HashSet C++ ir jos veikimo mechanizmą. Šiame straipsnyje mes taip pat sužinojome apie įvairias C++ taikomąsias programas, naudodamiesi skirtingais jų veikimo pavyzdžiais. Ieškant pasikartojančio turinio ir norimo turinio, C++ HashSet vaidina svarbų vaidmenį.