Discussion :

[arccho]

Bonsoir à tous,
Je créé ce sujet car je suis bloqué sur une fonction que je dois réaliser et je n'arrive vraiment pas à y parvenir malgré tout mon acharnement, mes recherches... Je commence sérieusement à désespérer.

Donc je dispose de la structure suivante:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
/** table dynamique de personne */
typedef struct {
    /**Le nombre de personne dans la table*/
    int recordCount;
    /**Les données des personnes. Tableau 2d de strings.
     * Note: records[Idpersonne][0] est le nom de la Idpersonne ème personne
     * Note: records[Idpersonne][1] est le mot de passe de la Idpersonne ème personne
     */
    char *** records;
} PersonneTable;

Donc déjà ce qui me gène énormément est ce fameux ***records.

Mon cours explique ce q'est un pointeur mais ne rentre pas dans les détails.
Je dois écrire une fonction qui permet d'insérer le nom d'une personne et son mot de passe si elle n'est pas déjà dans la liste ou qui modifie le mot de passe d'une personne déjà présent dans la liste.
La fonction retourne la position de la personne dans la table.Le premier commence à 0.

Voici la fonction que j'ai faite: (Les paramètres de la fonctions sont imposés)

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
 
int (PersonneTable_setPersonne)(PersonneTable * table, const char * name, const char * password) {
    if(PersonneTable_findPersonne(table, name) == -1)
    {
        table->records[table->recordCount][0] = dupliquer(name);/** C'est cette ligne qui ne fonctionne pas et que je n'arrive pas à résoudre. Idem la ligne du dessous.**/
        table->records[table->recordCount][1] = dupliquer(password);
        table->recordCount = table->recordCount + 1;
        return table->recordCount;
    }
    else //Pour l'instant ce code n'a jamais pu etre testé mais le problème est le même
    {
        table->records[PersonneTable_findPersonne(table, name)][1] = dupliquer(password);
        table->recordCount = table->recordCount +1;
        return PersonneTable_findPersonne(table, name);
    }
}

La fonction dupliquer(char * string) alloue sur le tas et retourne une copie de la chaine en paramètre.
La fonction PersonneTable_findPersonne(table, name) retourne -1 si la personne n'a pas été trouvé, sinon son indice.
Donc vu qu'au début table est vide on entre directement dans le if.

Si quelqu'un pouvait m'aider ce serait vraiment super!

[dalfab]

Bonjour,

char*** records est a priori un pointeur de pointeur de pointeur sur un caractère.
D'après l'énoncé, on souhaite un pointeur sur un tableau de tableaux de caractère, donc un pointeur sur un tableau de chaînes de caractères.
L'allocation de chaînes est effectuée par dupliquer()
L'allocation du tableau de 2 chaînes doit être effectuée.
L'allocation du tableau des personnes doit aussi être effectuée.
Faisons un dessin pour mieux y voir :

Code :

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

1
2
3
4
5
6
7
8
9
   char***          char(s)**          char(s)*           char(s)
  +--------+        +--------+        +--------+        +--+--+--+--+
  |record--+------->|      --+------->|  [0] --+------->|  |  |  |\0|          <== chaîne à allouer
  +--------+        +--------+        +--------+        +--+--+--+--+--+--+--+
                    |        |        |  [1] --+------->|  |  |  |  |  |  |\0| <== chaîne à allouer
                    +--------+        +--------+        +--+--+--+--+--+--+--+
                    |        |          \doit être alloué
                    +--------+
                         \doit être alloué et réalloué si le tableau grandi

Il est préférable de créer une fonction ajouterRecord() qui allouera la place pour la nouvelle personne.

Code :

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

1
2
3
4
5
6
7
void ajoutRecord( PersonneTable* table , const char* name , const char* password ) {
   table->record = realloc( table->record , sizeof(char**) * (table->recordCount+1) ); // alloc 1 personne de plus
   table->record[table->recordCount] = malloc( sizeof(char*) * 2 ); // alloc les 2 acces name et password
   table->record[table->recordCount][0] = dupliquer(name); // initialise (et alloc) pour name
   table->record[table->recordCount][1] = dupliquer(password);
   table->recordCount++;
}

Et attention pour le else, avant de reallouer pour un nouveau password, il faut penser à libérer le password précédent!

[Sve@r]

Bonjour

Donc je dispose de la structure suivante:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
/** table dynamique de personne */
typedef struct {
    /**Le nombre de personne dans la table*/
    int recordCount;
    /**Les données des personnes. Tableau 2d de strings.
     * Note: records[Idpersonne][0] est le nom de la Idpersonne ème personne
     * Note: records[Idpersonne][1] est le mot de passe de la Idpersonne ème personne
     */
    char *** records;
} PersonneTable;

Donc déjà ce qui me gène énormément est ce fameux ***records.

Ben oui. Au delà de 2 étoiles, l'abstraction devient difficile.

Pourquoi ne pas transformer ton tableau 3D (une liste de couples nom+mot de passe) en

• une structure contenant un nom et un mot de passe
• un tableau 1D d'éléments de cette structure

???

Code c :

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

1
2
3
4
5
6
7
8
9
10
11
12
typedef struct {
	char *nom;
	char *passwd;
} t_login;
 
typedef struct {
	size_t recordCount;
	size_t sz_alloc;
	// Je me sers de cette variable quand je fais de l'allocation dynamique par "blocs".
	// Si par exemple j'alloue 1000, je stocke cette valeur puis je ne réalloue 1000 de plus que quand le "recordCount" atteint "sz_alloc"...
	t_login *tabLogin;	// Un tableau dont chaque élément contiendra le nom et le mot de passe
} t_tabPersonne;

Ensuite te suffit d'écrire table.tabLogin[n].nom=dupliquer(name) et table.tabLogin[n].passwd=dupliquer(passwd). Et tu peux même te passer de "dupliquer()" (surtout que la fonction strdup() fait déjà ça) si tu présupposes une taille "suffisante" pour le nom et passwd...

Code c :

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

1
2
3
4
5
6
7
typedef struct {
	char nom[100];
	char passwd[100];
} t_login;
 
strcpy(table.tabLogin[n].nom, name);
strcpy(table.tabLogin[n].passwd, passwd);

Mon cours explique ce qu'est un pointeur mais ne rentre pas dans les détails.

Ben là ça va être ardu de travailler en triple indirection si tu ne maîtrise pas déjà la simple indirection !!!

Code :

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

        table->records[table->recordCount][0] = dupliquer(name);/** C'est cette ligne qui ne fonctionne pas et que je n'arrive pas à résoudre. Idem la ligne du dessous.**/

Là on va avoir un problème. Si table->recordCount contient le nombre réel d'éléments, alors c'est table->recordCount - 1 qu'il faut demander. Ben oui, un tableau qui contient 3 éléments aura ses indices allant de 0 à 2 !!!

[arccho]

Super dalfab, merci beaucoup pour ton dessein et tes explications.
Donc il fallait allouer pour que ça fonctionne.

Mais malgré tout ça j'ai encore du mal.

Voici le code de ma fonction qui à priori fonctionne:

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
 
int (SetPersonne)(PersonneTable * table, const char * name, const char * password) {
    if(FindPersonne(table, name) == -1)
    {
        table->records = realloc( table->records , sizeof(char**) * (long unsigned)(table->recordCount+1) );
        if(table->records == NULL)
        {
            exit(-1);
        }
        table->records[table->recordCount] = malloc( sizeof(char*) * 2 );
        if(table->records[table->recordCount] == NULL)
        {
            exit(-1);
        }
 
        table->records[table->recordCount][0] = duplicateString(name); /** pour cette ligne,  on fait pointer table->records[table->recordCount][0]  sur le tableau créé par duplicateString(name) c'est bien ca?**/
        table->records[table->recordCount][1] = duplicateString(password);
        table->recordCount = table->recordCount + 1;
        return table->recordCount -1;
    }
    else
    {
        free(table->records[FindPersonne(table, name)][1]); 
        table->records[FindPersonne(table, name)][1] = duplicateString(password);
        return FindPersonne(table, name);
    }
}

Sve@r j'aurais bien aimé pouvoir simplifier mais dans le cadre de mon projet, je n'ai pas le droit de modifier quoi que ce soit :/
Pour cette partie de code:

Code :

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

1
2
 
 table->records[table->recordCount][0] = dupliquer(name);

table a été initialisé et est pour l'instant vide. recordCount vaut 0
Ca ne pose pas de soucis vu que j'incrémente sa valeur seulement à la fin de la fonction.

A présent je me retrouve bloqué sur la dernière fonction à coder... Celle ci doit permettre de supprimer une personne à partir d'un index donné. Si sur 5 enregistrement (donc le dernier est le 4ème) je supprime le 2ème par exemple, il faut que le 3ème deviennent le 2ème et ainsi de suite.
En utilisant ton dessin dalfab, j'ai voulu libérer le contenu name et password de la personne à supprimer et décaler chaque pointeur vers ce à quoi il pointe puis supprimer mon dernier enregistrement . Mais il y a quelque chose qui m'échappe, que je n'ai pas du bien comprendre.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void (RemoveRecord)(PersonneTable * table, int recordIndex) {
    int i;
    free(table->records[recordIndex][0]); /**Je veux supprimer le contenu de name et password mais j'ai l'impression que ca fait autre chose**/
    free(table->records[recordIndex][1]);
 
    for(i = recordIndex; i < GetRecordCount(table)-1; i++)
    {
        table->records[i] = table->records[i+1]; /**Ici je décale chaque pointeur de 1 jusqu’à l'avant dernier en commençant à la personne à supprimer. D'après mes tests ça fonctionne bien
    }
    free(table->records[GetRecordCount(table)-1]); //Je souhaite supprime la dernière personne mais le code ne doit pas être bon
    table->recordCount =     table->recordCount -1;
}

Et bien évidemment ça ne fonctionne pas. Je pense que les problèmes viennent des free(). J'ai aussi essayé free(*(table->records[GetRecordCount(table)-1]));
Au final, actuellement lorsque je veux supprimer un enregistrement avec ce code: si j'ai 5 enregistrements mon index max est censé passer de 4 à 3 mais lorsque je fais un printf du 4ème enregistrement ça m'affiche toujours quelque chose.

[dalfab]

Bonjour,

• Il faut en effet libérer les deux chaines avant la recopie,
• Mais Il faut aussi libérer la table contenant indiquant ces deux chaines free( table->records[recordIndex] );.
• Ensuite transférer les données au delà de l'indice à supprimer à un indice inférieur (si conserver l'ordre n'est pas important, on peut plus simplement ne recopier que le dernier sur l'indice qui disparaît.)
• Il faut aussi décrémenter le nombre d'éléments que l'on considère être dans le tableau.
• Il manque aussi redimensionner la table records sachant qu'elle a désormais une ligne de moins
  table->records = realloc( table->records , sizeof(char**) * table->recordCount );.

Et là ne surtout pas essayer d'utiliser le dernier indice qui vient de disparaître, la mémoire peut ou pas contenir des restes de données disparues.