On Wed, 28 Mar 2001, Blaise Carrupt wrote:
> On Wed, 28 Mar 2001, Frederic Schutz wrote:
> > je suis en train d'écrire une bibliothèque qui contient une fonction
> > qui associe des intervalles de l'alphabet à des nombres, par exemple
> >
> > Aaa - Ab 1
> > Aba - Ac 2
> > Aca - Ad 3
> >
> > etc, il y a disons 1000 entrées comme ça.
> >
------
echo -e $(
for l in $(seq 65 90);do
for i in $(seq 65 90);do
printf "\\%o\\%o\\\n\\%o\\%oa - " $l $i $l $i
done
done ) |\
grep -- -
-------
donne ( 26 x 26 ) 676 ligne...
> > Quelle est la meilleure façon de stocker tout ça ? Je vois deux solutions
> > faciles: soit faire un grand tableau statique de 1000 x 3 et stocker le
> > tout avec le code,
... en dur, bof:(
> > soit stocker le tableau dans un fichier séparé qui sera
> > lu au moment où c'est nécessaire.
Mieux:|
> > Bien sûr, chaque solution a ses pours et contres,
Sûr!
> > suivant si la fonction
> > est appelée souvent (je n'en sais rien), si le tableau doit être modifié
> > par la suite (normalement pas), etc. Mais dans le cas d'une bibliothèque
> > générique, quelle solution qualifieriez-vous de "meilleure" (si l'une
> > d'elles l'est vraiment ?)
Ce que je pensais aussi:
Si tout à coup tu te retrouve avec un max de ``sch'', alors ce serait bien
de pouvoir intervenir en détail dans cette liste...
> > Ou peut-être y a-t-il une autre possibilité ?
S'il s'agit de manipuler des index, tu peux baser tes ``ruptures de
chapitre'' ou ``onglets'', sur le nombre total d'entrées en faisant une
répartition dynamique et relativement équitable, se limitant p.ex au
quatre ou cinq premières lettres...
Le nombre de fiches par onglet environ égal au nombre d'onglets total,
soit environ égal à racine carrée du nombre total de fiches...
Nombre_d'onglets x nombre_de_fiches_/_onglets = nombre_total_de_fiches
...Une idée comme une autre, il y a tjrs une autre possibilité:)
> Je te conseille les listes chainees. C'est plus rapide qu'un fichier a lire, un
> brin plus lent que les tableaux, mais la taille est dynamique.
Plus lent que les tableaux en C?
Je ne touche que très rarement le C, mais cela ne me paraît pas évident!
Sinon une double boucle imbriquée de 1000 loops, en C, c'est instantané...
--
Félix Hauri - <[EMAIL PROTECTED]> - http://www.f-hauri.ch
--
http://www-internal.alphanet.ch/linux-leman/ avant de poser
une question.
