Programme C++ pour convertir un tableau en ensemble (jeu de hachage)

Array est une structure de données disponible en C++ qui contient une collection séquentielle d'éléments du même type. La taille du tableau est fixe mais peut être étendue ou réduite selon les besoins. Il est important de considérer un tableau comme un ensemble de variables du même type, même s’il est utilisé pour stocker un ensemble de données. Un ensemble (ou dans ce cas, un ensemble non ordonné) est un conteneur qui stocke les éléments d'un type de données spécifique dans un ordre arbitraire. Une table de hachage est utilisée pour implémenter unordered_set, où les clés sont hachées dans un index de table de hachage pour garantir que les insertions sont toujours aléatoires.

La conversion d'un tableau en un ensemble non ordonné peut être effectuée à l'aide de diverses méthodes dont nous discuterons plus en détail.

Insérez les éléments du tableau dans la collection un par un

Le moyen le plus simple de convertir un tableau en un ensemble non ordonné est d'utiliser une boucle for et d'insérer chaque élément du tableau individuellement dans l'ensemble non ordonné. Ensuite, nous examinons la syntaxe et l'algorithme.

Grammaire

int ip[] = <integer array>;
   unordered_set<int> op;
   for( int i : ip) {
      op.insert(i);
}

Algorithme

• Obtenez une entrée dans un tableau d'entiers IP.
• Définissez une opération unordered_set.
• Pour chaque élément i du tableau ip, exécutez -
  • Insérez IP dans op.
• Afficher le contenu de l'op.

Exemple

#include <bits/stdc++.h>
using namespace std;

template <size_t N> unordered_set<int> solve( int (&ip)[N] )
{
   //an unorderd set is declared
   unordered_set<int> op;
   
   //each element is inserted using insert function
   for(int i : ip) {
      op.insert(i);
   }
   return op;
}
int main()
{
   int ip[] = {50, 80, 90, 40, 30};
   unordered_set<int> op = solve(ip);

   //display the input
   cout<< "The input array is: ";
   for(int i : ip) {
      cout<< i << " ";
   }

   //display the output
   cout<< "\nThe output set is: ";
   for(int j : op) {
      cout<< j << " ";
   }
   return 0;
}

Sortie

The input array is: 50 80 90 40 30 
The output set is: 30 40 90 50 80

Nous déclarons un tableau entier ip et parcourons tous les éléments du tableau. Nous déclarons l'ensemble de sortie comme op et insérons chaque élément dans l'ensemble non ordonné à l'aide de la fonction d'insertion disponible dans le conteneur. Le résultat que nous pouvons voir est un ensemble non ordonné de valeurs, qui sont également présentes dans le tableau.

Construire une collection à l'aide du constructeur de plage

Un unordered_set peut également être créé à l'aide de son constructeur de plage. Le constructeur de plage prend deux entrées : le pointeur de départ du tableau d’entrée et la taille du tableau d’entrée plus le pointeur de départ.

Grammaire

int ip[] = ;
int n = sizeof(ip) / sizeof(ip[0]);
std::unordered_set op(ip, ip + n);

Algorithme

• Obtenez une entrée dans un tableau d'entiers IP.
• Utilisez l'opérateur sizeof pour déterminer la taille du tableau d'entrée.
• Attribuez la taille du tableau à la variable entière n.
• Construisez une opération unordered_set en utilisant le pointeur de début du tableau et la taille du tableau.
• Afficher le contenu de l'op.

Exemple

#include <bits/stdc++.h>
using namespace std;

template <size_t N> unordered_set<int> solve(int (&ip)[N]) {
   //the size is determined of the input array
   int n = sizeof(ip) / sizeof(ip[0]);

   //output set is constructed using range constructor
   std::unordered_set<int> op(ip, ip + n);
   return op;
}

int main()
{
   int ip[] = {30, 20, 50, 10, 70};
   unordered_set<int> op = solve(ip);

   //display the input
   cout<< "The input array is: ";
   for(int i : ip) {
      cout<< i << " ";
   }  

   //display the output
   cout<< "\nThe output set is: ";
   for(int j : op) {
      cout<< j << " ";
   }
   return 0;
}

Sortie

The input array is: 30 20 50 10 70 
The output set is: 70 10 50 20 30

Dans cet exemple, nous devons déterminer la taille du tableau à l'aide de la fonction sizeof. nous Attribuez la taille à la variable n et créez unordered_set à l'aide des pointeurs ip et ip + n fonctionner.

Conclusion

unordered_set peut contenir tout type de données. Pour changer le type de données qu'il contient, nous devons changer le type de données contenu dans . Le conteneur prend bien en charge les types primitifs et définis par l'utilisateur. En pratique, unordered_set fonctionne plutôt bien, fournissant généralement des opérations de recherche à temps constant. Toutes les opérations sur unordered_set prennent généralement un temps constant O(1), bien que dans le pire des cas, elles puissent prendre jusqu'à un temps linéaire O(n), en fonction de la fonction de hachage interne.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!