logo

TechCodeview

HASHSET EN C++

Un collection non ordonnée constitué d'éléments uniques est appelé un jeu de hachage en C++ . La collection d'opérations standard, comme Remove, contient est contenue en C++. L'intersection, la différence symétrique et l'union sont les opérations standard basées sur les ensembles constituées par C++. Pour l'identification et la recherche d'éléments, la fonction de hachage dans hashset est très utile en C++. Le hashset joue un rôle important dans l’identification des doublons dans la liste constituée. Grâce à cette fonction de hachage, nous pouvons obtenir les valeurs distinctes et même les valeurs en double. Le liste_unordered (hashset) ça prend du temps c'est à dire o (1) qui est de nature constante. Dans l'autre cas, le temps pris peut être o qui est le temps linéaire. Dans ce contexte, nous apprendrions tout sur le hashset en c++.

âge de Rihanna

Syntaxe:

La syntaxe pour l'insertion d'un hashset ou d'un ensemble non ordonné en C++, qui est un type chaîne, est la suivante :

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

Quelques exemples de hashset C++ avec leur mécanisme de fonctionnement :

Un ensemble_non ordonné ou Jeu de hachage est un ensemble dans lequel la clé est stockée dans n'importe quel ordre. Pour un HashSet, de nombreuses fonctions sont utilisées. Mais les fonctions les plus couramment utilisées sont indiquées ci-dessous :

  1. La fonction size est utilisée pour la capacité.
  2. la fonction vide est également utilisée pour la capacité.
  3. find est utilisé pour rechercher une clé.
  4. La fonction d'effacement est utilisée pour la modification.
  5. La fonction d'insertion est également utilisée pour la modification.

Un ensemble_non ordonné autorise uniquement les clés uniques, et un non ordonné_multiset autorise uniquement les clés en double à travers celui-ci.

Exemples:

Avec les différents types d'exemples, l'ensemble du mécanisme de fonctionnement de C++ HashSet a été expliqué comme suit :

1) Exemple de hashset c++ utilisant {…...} Il s'agit d'une liste initialisée :

En utilisant HashSet en C++, l'exemple de base est donné dans lequel nous avons initialisé l'ensemble à l'aide de la liste d'initialisation {…..}.

Code: 

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

Sortir: 

 2015 2016 2017

2) Utilisation du prédicat binaire pour le passage de l'objet de comparaison :

À l’aide d’un ensemble de prédicats binaires, les objets de comparaison sont transmis dans l’exemple ci-dessous. L'ordre des ensembles est défini à l'aide de deux mêmes types d'éléments.

Code:

chaîne java cmp 
 #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; }

Sortir: 

 250 120 80

3) Exemple de hashset en C++ utilisant insert, itération, find et déclaration :

Dans l'exemple donné ci-dessous, un temps constant est pris en moyenne pour les opérations d'insertion, d'effacement et de recherche. La fonction find est donnée dans l'exemple lorsque dans l'ensemble, la clé n'est pas présente. Il renvoie le Itérateur au fin() . Et d’un autre côté, l’Iterator revient facilement à la position clé lorsque dans le set, la clé est présente. Pour les valeurs clés comme pointeur, Iterator est utilisé pour recevoir la clé, Et la clé peut être récupérée en utilisant opérateur de déréférencement * .

Code:

Java public ou privé 
 #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) Utilisation d'un ensemble non ordonné recherchant le contenu en double :

Dans l'exemple ci-dessous, en entrée, l'ensemble d'entiers est fourni et dans l'ensemble, les doublons ont été trouvés et affichés dans la sortie.

Exemple de code : 

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

Conclusion:

Dans le contexte ci-dessus, nous avons découvert HashSet en C++ et son mécanisme de fonctionnement. Dans cet article, nous avons également appris les différentes applications du C++ à l'aide de différents exemples dans lesquels elles travaillent. Dans la recherche du contenu en double et du contenu souhaité, C++ HashSet y joue un rôle essentiel.