logo

TechCodeview

HASHSET IN C++

UN raccolta non ordinata che consiste di elementi unici si chiama a set di hash in C++ . La raccolta di operazioni standard, come Remove, contiene è contenuta in C++. Intersezione, differenza simmetrica e unione sono le operazioni standard basate su insiemi costituite da C++. Per l'identificazione e la ricerca di elementi, la funzione hash in hashset è molto utile in C++. L'hashset assume un ruolo importante nell'identificazione dei duplicati nell'elenco consistente. Con questa funzione hash, possiamo ottenere valori distinti e anche valori duplicati. IL elenco_non ordinato (hashset) ci vuole un po' di tempo o (1) che è costante in natura. Nell'altro caso, il tempo impiegato può essere o che è il tempo lineare. In questo contesto, impareremo tutto sull'hashset in C++.

convertire la stringa in json in Java

Sintassi:

La sintassi per l'inserimento di hashset o set non ordinato in c++, che è di tipo stringa, è la seguente:

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

Alcuni esempi di hashset C++ con il loro meccanismo di funzionamento:

UN insieme_non ordinato O HashSet è un set in cui la chiave è memorizzata in qualsiasi ordine. Per un HashSet vengono utilizzate molte funzioni. Ma le funzioni più comunemente utilizzate sono indicate di seguito:

  1. La funzione dimensione viene utilizzata per la capacità.
  2. la funzione vuoto viene utilizzata anche per la capacità.
  3. find viene utilizzato per cercare una chiave.
  4. La funzione di cancellazione viene utilizzata per la modifica in esso.
  5. La funzione di inserimento viene utilizzata anche per la modifica.

UN insieme_non ordinato consente solo le chiavi univoche e un nonordinato_multiset consente solo il passaggio delle chiavi duplicate.

Esempi:

Con i diversi tipi di esempi, l'intero meccanismo di funzionamento di C++ HashSet è stato spiegato come segue:

1) Esempio di hashset c++ utilizzando {…...} Questo è un elenco inizializzato:

Utilizzando HashSet in C++, viene fornito l'esempio di base in cui abbiamo inizializzato il set con l'aiuto dell'elenco di inizializzatori {…..}.

Codice: 

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

Produzione: 

 2015 2016 2017

2) Utilizzo del predicato binario per il passaggio dell'oggetto di confronto:

Utilizzando un set di predicati binario, gli oggetti di confronto vengono passati nell'esempio riportato di seguito. L'ordinamento dell'insieme è definito utilizzando due stessi tipi di elementi.

Codice:

converti il ​​carattere in una stringa java 
 #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; }

Produzione: 

 250 120 80

3) Esempio di hashset in C++ utilizzando inserimento, iterazione, ricerca e dichiarazione:

Nell'esempio riportato di seguito, viene impiegato in media un tempo costante per l'operazione di inserimento, cancellazione e ricerca. La funzione trova è riportata nell'esempio quando nell'apparecchio non è presente la chiave. Restituisce il Iteratore al FINE() . D'altra parte, l'Iterator ritorna facilmente alla posizione della chiave quando nel set la chiave è presente. Per i valori chiave come puntatore, Iterator viene utilizzato per ricevere la chiave e la chiave può essere recuperata utilizzando operatore di dereferenziazione * .

Codice:

fare mentre Java 
 #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) Utilizzo di un set non ordinato alla ricerca di contenuti duplicati:

Nell'esempio riportato di seguito come input viene fornito il set di numeri interi e nel set i duplicati sono stati trovati e visualizzati nell'output.

Esempio di codice: 

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

Conclusione:

Nel contesto di cui sopra, abbiamo appreso dell'HashSet in C++ e del suo meccanismo di funzionamento. In questo articolo abbiamo anche imparato le varie applicazioni del C++ impostate con l'aiuto di diversi esempi in cui funzionano. Nel trovare contenuti duplicati e contenuti desiderati, C++ HashSet gioca un ruolo fondamentale.