logo

TechCodeview

HASHSET IN C++

Ein ungeordnete Sammlung das aus eindeutigen Elementen besteht, heißt a Hashset in C++ . Die Standardoperationssammlung ist wie „remove“, „contains“ in C++ enthalten. Schnittmenge, symmetrische Differenz und Vereinigung sind die standardmäßigen mengenbasierten Operationen von C++. Zur Identifizierung und Suche von Elementen ist die Hash-Funktion in Hashset in C++ sehr nützlich. Das Hashset spielt eine wichtige Rolle bei der Identifizierung von Duplikaten in der bestehenden Liste. Mit dieser Hash-Funktion können wir die unterschiedlichen Werte und sogar die doppelten Werte erhalten. Der ungeordnete_Liste (Hashset) Das dauert einige Zeit o (1) was von Natur aus konstant ist. Im anderen Fall kann die genommene Zeit sein Ö Das ist lineare Zeit. In diesem Zusammenhang würden wir alles über das Hashset in C++ erfahren.

ändern Spalte Oracle hinzufügen

Syntax:

Die Syntax zum Einfügen eines Hashsets oder eines ungeordneten Sets in C++, einem String-Typ, lautet wie folgt:

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

Einige Beispiele für C++-Hashsets mit ihrem Arbeitsmechanismus:

Ein unordered_set oder HashSet ist eine Menge, in der der Schlüssel in beliebiger Reihenfolge gespeichert ist. Für ein HashSet werden viele Funktionen verwendet. Die am häufigsten verwendeten Funktionen sind jedoch unten aufgeführt:

  1. Die Größenfunktion wird für die Kapazität verwendet.
  2. Die leere Funktion wird auch für die Kapazität verwendet.
  3. Mit find wird nach einem Schlüssel gesucht.
  4. Zur Änderung wird die Löschfunktion verwendet.
  5. Die Einfügefunktion wird auch zur Änderung verwendet.

Ein unordered_set erlaubt nur die eindeutigen Schlüssel und an unordered_multiset lässt nur die doppelten Schlüssel zu.

Beispiele:

Anhand der verschiedenen Arten von Beispielen wurde der gesamte Arbeitsmechanismus von C++ HashSet wie folgt erklärt:

1) C++-Hashset-Beispiel mit {…...} Das ist eine initialisierte Liste:

Unter Verwendung von HashSet in C++ wird das grundlegende Beispiel gegeben, in dem wir den Satz mit Hilfe der Initialisierungsliste {…..} initialisiert haben.

Code: 

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

Ausgabe: 

 2015 2016 2017

2) Verwendung eines binären Prädikats zur Übergabe des Vergleichsobjekts:

Unter Verwendung eines binären Prädikatsatzes werden die Vergleichsobjekte im folgenden Beispiel übergeben. Die Mengenreihenfolge wird mithilfe von zwei gleichen Elementtypen definiert.

String n Java

Code: 

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

Ausgabe: 

 250 120 80

3) Beispiel eines Hashsets in C++ mit Einfügen, Iteration, Suchen und Deklaration:

Im unten angegebenen Beispiel wird für den Einfüge-, Lösch- und Suchvorgang im Durchschnitt eine konstante Zeit benötigt. Die Suchfunktion wird im Beispiel angegeben, wenn in der Menge der Schlüssel nicht vorhanden ist. Es gibt die zurück Iterator zum Ende() . Und andererseits kehrt der Iterator leicht in die Schlüsselposition zurück, wenn im Set der Schlüssel vorhanden ist. Für die Schlüsselwerte als Zeiger wird der Iterator zum Empfangen des Schlüssels verwendet, und der Schlüssel kann mit abgerufen werden Dereferenzierender *-Operator .

Code:

Netzwerkbetriebssystem 
 #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) Verwenden einer ungeordneten Menge zur Suche nach doppeltem Inhalt:

Im folgenden Beispiel wird als Eingabe die Menge der Ganzzahlen bereitgestellt, und in der Menge wurden die Duplikate gefunden und in der Ausgabe angezeigt.

Codebeispiel: 

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

Abschluss:

Im obigen Kontext haben wir HashSet in C++ und seinen Funktionsmechanismus kennengelernt. In diesem Artikel haben wir auch die verschiedenen Anwendungen von C++ anhand verschiedener Beispiele kennengelernt, in denen sie arbeiten. Bei der Suche nach doppelten Inhalten und gewünschten Inhalten spielt C++ HashSet dabei eine entscheidende Rolle.