tables de cordes sont une structure de données dans le C et C + + langages de programmation. Dans ces langues , les chaînes sont des séquences de caractères , et les séquences peuvent être de n'importe quelle longueur. Construire une table où toutes les entrées sont de différentes longueurs peut être accompli en laissant suffisamment de place pour le mot le plus long possible dans chaque position de la table , mais ce serait perdre beaucoup d'espace. Tables de cordes éviter de gaspiller l'espace en écrivant simplement toutes les chaînes dans l'ordre avec le caractère spécial '\\ 0' entre chaque chaîne. Pour référencer une chaîne, vous devez seulement savoir où elle commence . Instructions
1
Ecrire le code "char StringTable (1000 ),« de mettre en place un tableau de chaîne qui détient 1.000 caractères. Lorsque vous configurez la table de chaînes , vous aurez également besoin de mettre en place un " pointeur " qui pointe vers la prochaine adresse disponible dans la table de chaînes . Pour ce faire , écrivez le code suivant: " int P = 0; » et chaque fois que vous mettez un mot de phrase dans la table de chaînes , ajouter la longueur de la chaîne de P , alors P vous dit toujours où ajouter de la prochaine mots
2
écrire le code : " int DisplacementTable (100 ),« de mettre en place un déplacement qui va contenir 100 numéros . . Lorsque vous entrez des mots dans la table de chaînes , vous entrerez dans un nombre dans la table de déplacement . Par exemple, si le pointeur P est égal à 147 lorsque vous ajoutez un mot à la table des chaînes , mettez le numéro 147 dans la table de déplacement
3
Convertir une lettre dans un mot à l' emplacement mémoire qui contient en cherchant dans la table de chaînes jusqu'à trouver un match, comptant le nombre de '\\ 0' caractères. Par exemple, si vous convertissez la chaîne ABC " des lettres à un nombre écrit le code suivant: " target = 'abc' ; k = 0; for (i = 0; i LT 1000; i + + ) {if StringTable (i ) == DisplacementTable de rendement cible ( k ), si StringTable ( i) == '\\ 0' k + +; . " Cela va chercher à la table de chaîne pour les lettres cibles et retourner le nombre qui correspond à l'adresse de la cible
