Je souhaite lire un tableau d'entiers, hacher chaque entier et le placer dans une table de hachage, puis rechercher la valeur dans la table. Quel serait le moyen efficace de le faire en c/C++? Merci d'avanceProgramme de création d'une table de hachage
Si votre compilateur le prend en charge, vous pouvez utiliser std::unordered_set. Si votre compilateur ne le supporte pas encore, la plupart des implémentations supportent hash_set (qui est well documented in the SGI STL documentation).
Je vois que l'ensemble non ordonné est plus efficace que d'autres mais je suis très confus sur la façon de l'utiliser. Cela pourrait être trop demander, mais pourriez-vous s'il vous plaît me donner un petit exemple. Merci. –
La façon efficace de le faire dépend de la façon dont vous voulez traiter les collisions et si des collisions se produiront. – mikek3332002
Ce que je pensais était, une façon de trouver un match serait avec des collisions. Par exemple, si une collision se produit, il y a une correspondance sinon. –