Accueil > > > TABLE DE HASHAGE [TS ENVTS]
TABLE DE HASHAGE [TS ENVTS]
Information sur la source
Description
table de hashage correspondances entre une chaine clef & une chaine de donnée ci joint la doc générée par MétaProg Bibli présentes : - BHashTable - BException - BString - BVisuel et évidemment Globals & macros
Source
BIBLIOTHEQUE PERSONNELLE DE FONCTIONS
HashTable
Généré par MétaProg
Documentation générée par MétaProg 5.0.3 (C)
Le 12/08/04
par Magic Nono
______________________________________________________
SOURCE DECRITS
FONCTIONS
I C:\Bruno\perso\Bibli\BHashTable.cpp
I A BHashTable::BHashTable()
I B BHashTable::BHashTable(unsigned int nbFragments)
I C BHashTable::~BHashTable()
I D BHashTable::nv(const BString cle ,const BString& val)
I E BHashTable::get(const BString cle) -> BString*
I F BHashTable::toString() -> BString
______________________________________________________
______________________________________________________
Section Source décrits
Extraite du fichier
C:\Bruno\perso\Bibli\BHashTable.cpp
______________________________________________________
Section Fonctions
______________________________________________________
I C:\Bruno\perso\Bibli\BHashTable.cpp
| Créé le 12/08/04 : par Bruno *****
| Objectif général : table de hashage
| Développé pour : Bibliothèque personnelle de fonctions
| Chemin original : C:\Bruno\perso\Bibli\BHashTable.cpp
| Nota: dans InOut peuvent être repérées des var In : aucun indice formel ne permet de noter le masquage du passage par parametre... ex : f(T i){i++;} a un effet différent si T:int ou \"#define T int&\".
| Nota: dans InOut peuvent être repérées des var In : aucun indice formel ne permet de noter le masquage du passage par parametre... ex : f(T i){i++;} a un effet différent si T:int ou \"#define T int&\".
I A BHashTable::BHashTable()
____________________________________________________________
| Objectif : Constructeur de la classe : BHashTable
| PostCond : Toutes les variables de la classe doivent être instanciées avec une valeur par défaut ou contextuelle
| Nota : constructeur interdit
____________________________________________________________
I B BHashTable::BHashTable(unsigned int nbFragments)
____________________________________________________________
| Objectif : Constructeur de la classe : BHashTable
| PostCond : Toutes les variables de la classe doivent être instanciées avec une valeur par défaut ou contextuelle
____________________________________________________________
| unsigned int nbFragments : nombre de fragments de hashage
____________________________________________________________
I C BHashTable::~BHashTable()
____________________________________________________________
| Objectif : Destructeur de la classe : BHashTable
| PostCond : Toutes les variables de la classe sont détruites
____________________________________________________________
I D BHashTable::nv(const BString cle ,const BString& val)
____________________________________________________________
| Objectif : ajout d'un nouvel élément dans la table de hashage
| PreCond : donnée absente (err signalée)
| PostCond : /
____________________________________________________________
| const BString cle : clef de cet elt
| const BString& val : valeur associée à la clef
____________________________________________________________
I E BHashTable::get(const BString cle) -> BString*
____________________________________________________________
| Objectif : recup de la donnée associée à le clef
| PreCond : donnée déjà présente (exception)
| PostCond : /
____________________________________________________________
| const BString cle : clef de recherche
____________________________________________________________
| retour (BString*) : donnée associée à la clef
____________________________________________________________
I F BHashTable::toString() -> BString
____________________________________________________________
| Objectif : Retourner sous forme textuelle le contenu de la classe
| PreCond : Toutes les variables de ce conténaire doivent être instanciées et les conténaires de données qu'il comporte éventuellement doivent posséder une fonction toString.
| PostCond : /
____________________________________________________________
| retour (BString) : cf.obj
____________________________________________________________
Conclusion
la fonction de hachage est simple : je prends les 10 derniers caractères de la clef, j'en fait la somme (valeurs ASCII) et ensuite, un modulo du nombre de fragment est effectué.
ça en vaut n'importe quelle autre
et pour les performances, ben tout dépend des données, des parametres (nb de fragments) & de votre matériel (vitesse du proc.,.origine des données... )
Historique
- 13 août 2004 12:32:09 :
- fonction de hashage spécifiée & documentation nettoyée
- 16 août 2009 08:01:56 :
- Mise en forme
- 09 septembre 2009 23:45:13 :
- clean comms dans le zip
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
table de hashage ?? [ par magic_Nono ]
Bjje souhaite avoir une table associant une liste de chaine clefs à d'autres chaines plus longueschargées une seule fois, au démarrageje pensais utili
fonction de hashage hash_map [ par Sk8yo ]
bonjour,voila mon probleme :j'ai une structure hash_map (STL) pour laquelle j'ai besoin de créer une fonction de hashage perso.J'ai cherché un peu par
Clef d'activation [ par Gadji ]
Bonjour, J'aimerai limiter l'utilisation de mon programme à une personne par clé mais je ne sais pas comment faire.En fait, une clef serait associé à
Access table liée [ par ouamtax ]
Bonjour,J'ai écrit un petit exe qui me convertis une BDD access en passant par OBDC.Le programme marche pas mal sauf lorsque la BDD contient des table
base de données dans access [ par malbackt ]
Bonjour à tous;s'il vous plaît j'ai une base de données que j'ai saisi dans access, et je veux savoir comment puis-je faire des statistiques par perso
[QT] calendrier [ par sofdev ]
Bonjour,je veux colorer une case dans mon calendrier comme ds l'exemple (calendar de Qt examples and demos)j'ai "réussi" à faire ça(copier coller),mai
Nombre de clé dans une section - fichier ini [ par romauto750 ]
Bonjour,j'aurai aimé savoir s'il était possible de savoir le nombre de clés dans une section dans un fichier .ini.Exemple, pour ce fichier .ini[Test]c
Ajouter mon appli au démarrage de Windows [ par fregolo52 ]
Bonjour,Je fais une appli où je peux configurer le démarrage manual ou automatique.J'utilise donc la base de registre.Voici mon code : // situation de
remplir une table de hachage [ par cyrina84 ]
Bonjourj'ai un probleme :j'ai une table de hachage voial sa structure :typedef struct L2{ int freq; mots *m; Coordonnees *c; struct
inserer un mot dans une table de hachage [ par cyrina84 ]
bonjour j'ai un souci dans mon code, jai fait une fonction qui lit les mots à partir d'un texte , les stocker dans une table de hachage.voila la struc
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|