logo

TechCodeview

HASHSET IN C++

An nesakārtota kolekcija kas sastāv no unikāliem elementiem, sauc par a hashset valodā c++ . Standarta operāciju kolekcija, tāpat kā noņemšana, ir ietverta c++. Krustpunkts, simetriskā atšķirība un savienojums ir standarta kopas darbība, ko veido c++. Vienumu identificēšanai un meklēšanai hashset funkcija ir ļoti noderīga c++. Hashset ir svarīga loma dublikātu identificēšanā sastāvošajā sarakstā. Izmantojot šo jaucējfunkciju, mēs varam iegūt atšķirīgās vērtības un pat dublētās vērtības. The nesakārtots_ saraksts (hashset) tas aizņem kādu laiku o (1) kas dabā ir nemainīgs. Citā gadījumā aizņemtais laiks var būt o kas ir lineārais laiks. Šajā kontekstā mēs uzzinātu visu par hashset c++.

arraylist un linkedlist

Sintakse:

Sintakse hashset vai nesakārtotas kopas ievietošanai c++, kas ir virknes veids, ir šāda:

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

Daži C++ jaucējkopas piemēri ar to darbības mehānismu:

An unordered_set vai HashSet ir komplekts, kurā atslēga tiek glabāta jebkurā secībā. HashSet izmanto daudzas funkcijas. Bet visbiežāk izmantotās funkcijas ir norādītas zemāk:

  1. Lieluma funkcija tiek izmantota ietilpībai.
  2. tukšuma funkcija tiek izmantota arī ietilpībai.
  3. atrast tiek izmantots, lai meklētu atslēgu.
  4. Dzēšanas funkcija tiek izmantota modificēšanai tajā.
  5. Ievietošanas funkcija tiek izmantota arī modificēšanai.

An unordered_set atļauj tikai unikālās atslēgas un unordered_multiset caur to atļauj tikai dublētās atslēgas.

Piemēri:

Izmantojot dažāda veida piemērus, viss C++ HashSet darbības mehānisms ir izskaidrots šādi:

1) c++ hashset piemērs, izmantojot {…...} Tas ir inicializēts saraksts:

Izmantojot HashSet programmā C++, ir dots pamata piemērs, kurā mēs esam inicializējuši kopu ar inicializatoru saraksta {…..} palīdzību.

Kods: 

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

Izvade: 

 2015 2016 2017

2) Bināra predikāta izmantošana salīdzināšanas objekta nodošanai:

Izmantojot bināro predikātu kopu, salīdzināšanas objekti tiek nodoti tālāk sniegtajā piemērā. Kopas secība tiek definēta, izmantojot divus vienāda veida elementus.

instanceof java

Kods: 

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

Izvade: 

 250 120 80

3) Hashset piemērs programmā C++, izmantojot ievietošanu, iterāciju, atrašanu un deklarāciju:

Tālāk sniegtajā piemērā ievietošanas, dzēšanas un atrašanas darbībai vidēji tiek ņemts nemainīgs laiks. Piemērā ir dota atrašanas funkcija, kad komplektā atslēgas nav. Tas atgriež Iterators uz beigas () . No otras puses, Iterators viegli atgriežas atslēgas pozīcijā, kad komplektā atslēga ir klāt. Atslēgas vērtībām kā rādītājam tiek izmantots Iterators atslēgas saņemšanai, un atslēgu var izgūt, izmantojot Atsauces atcelšana * operators .

Kods:

java kartes 
 #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) Nekārtotas kopas izmantošana dublēta satura meklēšanai:

Tālāk sniegtajā piemērā kā ievade ir sniegta veselu skaitļu kopa, un kopā ir atrasti un izvadā parādīti dublikāti.

Koda piemērs: 

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

Secinājums:

Iepriekš minētajā kontekstā mēs uzzinājām par HashSet programmā C++ un tā darbības mehānismu. Šajā rakstā mēs arī uzzinājām par dažādām C++ lietojumprogrammām, izmantojot dažādus piemērus, kuros tie darbojas. Dublēta satura un vēlamā satura atrašanā C++ HashSet tajā ir būtiska loma.