Si j'ai bien compris, tu as quelque chose du style :
1 2 3 4 5 6 7 8 9 10 11
| typedef struct st_variable
{
char nom[TAILLEMAXVAR];
type valeur;
} st_variable;
(...)
st_variable variables[NOMBREMAXVAR];
(...) |
?
Si tu fais une recherche de variable par nom, tu es bien obligé de la rechercher parmi la liste, à partir du début.
1) Si tu as une petite liste, c'est vite trouvé.
2) Si tu as une très grosse liste (des centaines de milliers ou des millions), forcément, ça va être beaucoup plus long. Après, il y a possibilité d'optimiser la recherche. Y a plusieurs moyens (comme ça, au pif) :
_ Trier les variables par ordre alphabétique de leur nom.
_ Trier par ordre de récurrence (si une variable est plus souvent recherchée qu'une autre, on intervertit les deux dans le tableau).
_ ...
Mais je suppose que tu n'as pas des dizaines/centaines de milliers de variables non plus (?).
Partager