tavoli stringa sono una struttura dati in C e C + + linguaggi di programmazione. In queste lingue , stringhe sono sequenze di caratteri , e le sequenze possono essere di qualsiasi lunghezza . Costruire una tabella in cui tutte le voci sono diverse lunghezze potrebbe essere realizzato lasciando spazio sufficiente per la parola più lunga possibile in ogni posizione del tavolo , ma questo sarebbe sprecare un sacco di spazio . Tabelle di stringhe evitare di sprecare spazio , semplicemente scrivendo tutte le stringhe in sequenza con il carattere speciale '\\ 0' tra ogni stringa . Per fare riferimento a una stringa , avete solo bisogno di sapere dove inizia. Istruzioni
1

Scrivi il codice di "char StringTable (1000), " di creare una tabella di stringhe che contiene 1.000 caratteri. Quando si imposta la tabella di stringhe , sarà necessario anche impostare un " puntatore " che punti al successivo indirizzo disponibile nella tabella di stringhe . Per fare questo, scrivere il codice : "int p = 0; " e ogni volta che si mette una parola della frase nella tabella di stringhe , aggiungere la lunghezza della stringa di P , quindi P ti dice sempre dove aggiungere il successivo parole
2

Scrivi il codice : " int DisplacementTable ( 100 ) ;" per impostare uno spostamento che conterrà 100 numeri . . Come si entra parole nella tabella di stringhe , entrerete a numeri nella tabella di spostamento . Ad esempio , se il puntatore P è pari a 147 quando si aggiunge una parola al tavolo stringa , inserire il numero 147 nella tabella di spostamento
3

Converti qualsiasi lettera in ogni parola al locazione di memoria in cui è contenuta una ricerca attraverso la tabella di stringa fino a trovare una corrispondenza, contando il numero di ' \\ 0 ' caratteri. Ad esempio, se si sta convertendo le lettere ' abc' per un numero che si può scrivere il codice : "target = 'abc' ; k = 0; for (i = 0; i LT 1000; i + + ) {if StringTable (i ) == bersaglio DisplacementTable ritorno ( k ), se StringTable ( i) == '\\ 0' k + +; ". Questa cercherà fino alla tabella di stringhe per le lettere di destinazione e restituire il numero che corrisponde all'indirizzo del target