-
Arbre de tri en C
Bonjour,
J'aimerais savoir si en C ile il existe une api permettant de stocker une paire de clé/valeur sous forme d'un arbre de tri et permettant de retrouver la valeur par le biais de la clé. Une Api similaire de la classe TreeMap en java.
Le but bien entendu est d'éviter de passer par un fichier physique indexé. tout en mémoire!
Merci,
Kiko.
-
Bonjour,
il n'existe pas de fonctions de gestion des arbres dans la bibliothèque standard C. Par contre on en trouve à foison sur internet ...
Mais il existe un objet système qui me semble approprié : User Index (*USRIDX). Il ne se manipule que par API, et permet de stocker/retrouver/trier des couples clé/valeur.
http://pic.dhe.ibm.com/infocenter/is...pis%2Fobj4.htm
Le documentation spécifie que ces objets sont manipulables en ILE C (tous les langages ILE en réalité).
Rappel : les prototypes sont disponibles dans le fichier H de QSYSINC si vous avez l'option 33 du SS1.
Cordialement,
Nathanaël
-
Oups, option 13 du SS1 et pas 33 : System Openness Includes.
Mea culpa
-
bonjour Natbon,
Désolé pour le retard, j'étais très pris par un développement perso qui nécessiterait justement le stockage de paires de clé/valeur.
Merci pour le lien et je pense que je vais m'orienter vers cette solution qui a, outre sa fonction, le mérite d'être persistante.
Plutôt que de me lancer dans une adaptation mal comprise, les apis d'index utilisateur sont une bonne compromission.
Merci à vous :ccool:,
Kiko.