ericb2

Félicitation de proposer du contenu, moi je n'arrive pas à aller jusqu'au bout

Je vais revenir sur le code , et je te propose de mettre ton code dans un compilateur en ligne (ideone, repl.it par exemple)
Comme ça il sera plus simple de tester le code.

Choisis entre l'anglais et le français pour les commentaires.

scanf (fscanf , sscanf , etc ...) permettent la lecture formatée.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
float x;
char txt[] = "4e-4";
sscanf(txt,"%f",&x);
printf("%f\n",x);//affichera 0.000400

Donc pas besoin de le recoder (sauf format particulier)
Il faudra simplement faire attention au retour et à l'encadrement de tes valeurs

Ce qui simplifiera grandement ton saisie.c

utils.h

Voici ta fonction strlcpy

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/*
 * Copy src to string dst of size siz.  At most siz-1 characters
 * will be copied.  Always NUL terminates (unless siz == 0).
 * Returns strlen(src); if retval >= siz, truncation occurred.
 */
size_t strlcpy(char *dst, const char *src, size_t siz)
{
        char *d = dst;
        const char *s = src;
        size_t n = siz;

        /* Copy as many bytes as will fit */
        if (n != 0 && --n != 0) {
                do {
                        if ((*d++ = *s++) == 0)
                                break;
                } while (--n != 0);
        }

        /* Not enough room in dst, add NUL and traverse rest of src */
        if (n == 0) {
                if (siz != 0)
                        *d = '\0';                /* NUL-terminate dst */
                while (*s++)
                        ;
        }

        return(s - src - 1);        /* count does not include NUL */
}

Je te propose une forme plus épurée.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
size_t strlcpy(char *dst, const char *src, size_t siz)
{
  size_t destLen=siz;
  char *buf=dst;
  if(siz!=0)//siz==0 ? on ne fait rien
  {
    while(*src!='\0' && --siz > 0)//for(;*src!='\0' && --siz > 0;dst++,src++) mais peut être moins lisible
    {
      *dst=*src;
      dst++;
      src++;
    }
    *dst = '\0';
    destLen=destLen-siz;
    //-1 à cause de la troncature.
    if(siz==0)destLen--;
    
  }
  return destLen;
}

Si tu mets tous tes MENU_ENTRY_X dans une enum énuméré par défaut , alors ce serait plus simple à utiliser

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
enum MenuEntry
{
 MENU_ENTRY_1,
 MENU_ENTRY_2,
 //...
 MENU_ENTRY_NB
};
//MENU_ENTRY_NB correspondra au nombre de MENU_ENTRY , si j'en ajoute , ça se changera tout seul !

L'utilisation d'enum permet de faire plus simple.
Mais il y a encore mieux si on prévoit des ajouts dans le menu. On pourrait prévoir un tableau de "MenuItem" par exemple (et pointeurs de fonction pour éviter de hardcoder un gros switch par exemple).

'HASH' tout en majuscule , est curieuse par rapport au reste de ton code.
'Hash' ou bien 'hash' serait mieux.

Ensuite, ta hashTable ... est une liste , pourquoi ne pas la renommer hashList ?

Le "singleton" est assez étrange, ne serait-il pas intéressant de permettre l'utilisation de plusieurs tables de hashage ?
Simplement InitHashTable(Hash* hashTable); par exemple ?
d'ailleurs certaines fonctions n'utilisent pas ce fameux "singleton" comme push , pop , etc ...

Question idiote ... il n'y a pas de fonction de hashage ?

Dans le cas où tu n'as pas de collision, une table de hashage doit te retourner/ajouter un élément en O(1) voir O(log(n)).
Là on est en O(n)...

On ne profite pas des avantages que l'on attend d'une table de hashage (même naïve).
On se retrouve avec une liste simplement chainée avec un identifiant pour chaque élément...

https://jipe.developpez.com/articles.../?page=theorie

Si tu souhaites un peu d'aide , ce serait avec plaisir

Bonjour,

Envoyé par neuneutrinos

Félicitation de proposer du contenu, moi je n'arrive pas à aller jusqu'au bout

Tout d'abord, merci pour tes commentaires. En fait, c'est difficile de définir le bout d"un article. j'essaye de mettre à jour progressivement, et d'améliorer.

Je vais revenir sur le code , et je te propose de mettre ton code dans un compilateur en ligne (ideone, repl.it par exemple)

J'avoue ne pas avoir pensé à ça. ça marche même avec un Makefile ?

Comme ça il sera plus simple de tester le code.

Choisis entre l'anglais et le français pour les commentaires.

Oui tu as raison : en fait j'ai assemblé du code que j'ai écrit pour d'autres projets, avec d'abord l'idée de réutiliser, et d'améliorer prochainement.

scanf (fscanf , sscanf , etc ...) permettent la lecture formatée.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
float x;
char txt[] = "4e-4";
sscanf(txt,"%f",&x);
printf("%f\n",x);//affichera 0.000400

Donc pas besoin de le recoder (sauf format particulier)
Il faudra simplement faire attention au retour et à l'encadrement de tes valeurs

Ce qui simplifiera grandement ton saisie.c

Je ne sais plus pourquoi je l'avais utilisé, mais il y avait une (plusieurs même) bonne raison (s). Il me semble que j'avais séparé en 2 : pour la saisie d'une chaîne de caractères => fgets() et pour la saisie d'un nombre (à vérifier ensuite) : sscanf

Parce que les risques de dépassement sont réels avec sscanf().

utils.h

Voici ta fonction strlcpy

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/*
 * Copy src to string dst of size siz.  At most siz-1 characters
 * will be copied.  Always NUL terminates (unless siz == 0).
 * Returns strlen(src); if retval >= siz, truncation occurred.
 */
size_t strlcpy(char *dst, const char *src, size_t siz)
{
        char *d = dst;
        const char *s = src;
        size_t n = siz;

        /* Copy as many bytes as will fit */
        if (n != 0 && --n != 0) {
                do {
                        if ((*d++ = *s++) == 0)
                                break;
                } while (--n != 0);
        }

        /* Not enough room in dst, add NUL and traverse rest of src */
        if (n == 0) {
                if (siz != 0)
                        *d = '\0';                /* NUL-terminate dst */
                while (*s++)
                        ;
        }

        return(s - src - 1);        /* count does not include NUL */
}

Je te propose une forme plus épurée.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
size_t strlcpy(char *dst, const char *src, size_t siz)
{
  size_t destLen=siz;
  char *buf=dst;
  if(siz!=0)//siz==0 ? on ne fait rien
  {
    while(*src!='\0' && --siz > 0)//for(;*src!='\0' && --siz > 0;dst++,src++) mais peut être moins lisible
    {
      *dst=*src;
      dst++;
      src++;
    }
    *dst = '\0';
    destLen=destLen-siz;
    //-1 à cause de la troncature.
    if(siz==0)destLen--;
    
  }
  return destLen;
}

Comme indiqué dans les sources, c'est du code sous licence BSD et je l'ai repris tel quel, mais si tu as mieux, ça ne me dérange pas d'intégrer ta contribution :-)

Si tu mets tous tes MENU_ENTRY_X dans une enum énuméré par défaut , alors ce serait plus simple à utiliser

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
enum MenuEntry
{
 MENU_ENTRY_1,
 MENU_ENTRY_2,
 //...
 MENU_ENTRY_NB
};
//MENU_ENTRY_NB correspondra au nombre de MENU_ENTRY , si j'en ajoute , ça se changera tout seul !

Oui, oui, c'est juste que je n'ai ai pas pensé sur le moment. J'avais aussi une autre solution, comme celle que j'ai utilisée dans OSS San Baguette (un projet d'élève, que j'ai pas mal suivi)

L'utilisation d'enum permet de faire plus simple.
Mais il y a encore mieux si on prévoit des ajouts dans le menu. On pourrait prévoir un tableau de "MenuItem" par exemple (et pointeurs de fonction pour éviter de hardcoder un gros switch par exemple).

'HASH' tout en majuscule , est curieuse par rapport au reste de ton code.
'Hash' ou bien 'hash' serait mieux.

Oui, je vais changer, ce n'est pas très propre. Merci pour la remarque.

Ensuite, ta hashTable ... est une liste , pourquoi ne pas la renommer hashList ?

Le "singleton" est assez étrange, ne serait-il pas intéressant de permettre l'utilisation de plusieurs tables de hashage ?

C'est parce que ce n'est qu'un exemple. En réalité, je ne l'aurais pas codé en C si j'en avais eu besoin, et j'aurais créé une vraie classe C++, et j'aurais créé une instance par table.

Simplement InitHashTable(Hash* hashTable); par exemple ?
d'ailleurs certaines fonctions n'utilisent pas ce fameux "singleton" comme push , pop , etc ...

Question idiote ... il n'y a pas de fonction de hashage ?

Pour parler de fonction de hachage, il aurait fallu que je définisse une relation entre la clé et la valeur. Ce n'était pas le but ici : la clé et la valeur sont simplement indépendantes. C'est plutôt un dictionnaire que j'ai présenté, dans l'esprit d'un TP de 2h pour être précis.

Dans le cas où tu n'as pas de collision, une table de hashage doit te retourner/ajouter un élément en O(1) voir O(log(n)).
Là on est en O(n)...

Quand la clé est connue, c'est du 0(1)

Si on cherche une clé, c'est bien du O(n) oui. Mais c'est une table basique, dont le but est de comprendre le principe, sans prétention.

On ne profite pas des avantages que l'on attend d'une table de hashage (même naïve).
On se retrouve avec une liste simplement chainée avec un identifiant pour chaque élément...

La table, on la crée à la main (de façon dynamique). Et c'est même plutôt un dictionnaire.

Le but, plutôt pédagogique, c'était de vérifier que les fonctions marchent bien et que le cahier des charges était respecté.

https://jipe.developpez.com/articles.../?page=theorie

Si tu souhaites un peu d'aide , ce serait avec plaisir

Avec plaisir : j'apprendrai plein de choses, et le code ne s'en portera que mieux.

Que préfères-tu : forker le dépôt complet et faire une PR, ou tu crées une issue, et tu attaches un diff (en précisant la licence), et je le commite en ton nom ?