problème dans les tableaux

**mido1951** · 05/03/2013, 12h08

bonjour,
voici mon programme:

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
31
32
33
34
35
36
int main(int argc, char *argv[])
{
int i ;
char* tab[100];
char chaine[100];
printf("donner la chaine : ");
scanf("%s",chaine);
tab[0]=chaine;
 
printf("\n ---- %s ",tab[0]);
 
int l;
l=strlen(chaine); printf("\nla longeur de la chaine est = %d \n\n",l);
int j;
    char buffer[10] = { 0 };
 
int k=l-1;int u=0
printf ("     Chaine : %s\n",chaine);
 printf ("------------------------------------------------\n");
    for(j=2;j<l;j++){
     for(i=0;i<k;i++){
 
u++;
printf ("U : %d\n",u);
 
            strncpy (buffer,chaine+i,j);
 
        tab[u]=buffer;
        printf("\ntab[%d] est::  %s \n",u,tab[u]);
 
}
       k--;
      printf ("------------------------------------------------\n");
}
 
 for(i=0;i<u;i++)   printf("tableau::  %s \n", tab[i]);

le problème ici c'est que dans la dernière boucle

Code :

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

for(i=0;i<u;i++)   printf("tableau::  %s \n", tab[i]);

il n'affiche pas les différentes chaines stockées dans auparavant ,il n'affiche que la dernière chaines trouvées u fois la même chaine.
est-ce que vous avez une idée?
merci pour votre aide.

**Bktero** · 05/03/2013, 12h47

Code A la ligne 17 :

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

int k=l-1;int u=0

Il manque un ;

Es-tu certain d'exécuter ce code puisqu'il ne peut pas être compilé ?

En analysant rapidement, tu fais :

Code :

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

tab[u]=buffer;

Donc tu demandes à tout le monde de pointer sur buffer et donc à la fin, tout le monde affiche ce que contient buffer. La seule exception est tab[0] qui pointe directement sur chaine.

PS : le code un peu mieux indenté

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
31
32
33
34
35
36
37
38
39
40
41
42
 
#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
	int i ;
	char* tab[100];
	char chaine[100];
	printf("donner la chaine : ");
	scanf("%s",chaine);
	tab[0]=chaine;
 
	printf("\n ---- %s ",tab[0]);
 
	int l;
	l=strlen(chaine); printf("\nla longeur de la chaine est = %d \n\n",l);
	int j;
	char buffer[10] = { 0 };
 
	int k=l-1;
	int u=0;
 
	printf ("     Chaine : %s\n",chaine);
	printf ("------------------------------------------------\n");
	for(j=2;j<l;j++)
	{
		for(i=0;i<k;i++)
		{
			u++;
			printf ("U : %d\n",u);
 
			strncpy (buffer,chaine+i,j);
 
			tab[u]=buffer;
			printf("\ntab[%d] est::  %s \n",u,tab[u]);
		}
		k--;
		printf ("\n");
	}
 
	for(i=0;i<u;i++)   printf("tableau::  %s \n", tab[i]);
}

**mido1951** · 05/03/2013, 13h04

oui, on peut compiler le programme.mais lors de l’exécution il se bloque.
alors est-ce que vous avez une autre idée pour stockée chaque élément dans une case du tableau.
merci pour votre aide.

**matafan** · 05/03/2013, 13h48

Bktero t'as déjà donné l'explication. Toutes les cases de ton tableau "tab" pointent vers le même buffer "buffer".

Tu pourrais allouer dynamiquement un nouveau buffer (avec malloc()) pour chaque case du tableau et y copier la chaîne. Ou bien faire un tableau tab[10][100] et y copier directement les chaînes.

**Bktero** · 05/03/2013, 13h52

Envoyé par mido1951

oui, on peut compiler le programme

Euh.... Non, tu ne peux pas compiler le code ci-dessus

Pour stocker tes chaines intermédiaires, sers toi d'une des 2 idées de matafan, celle avec des malloc étant sûrement la plus rapide à mettre en oeuvre.

**mido1951** · 05/03/2013, 13h53

merci pour votre aide les amis.
je veux juste savoir est-ce que je peut comparer les chaines entre eux à chaque fois.
je veux comparer les chaines entre eux pour ne pas faire la redondance des chaines dans le tableau.
Selon vous quel est la meilleur stratégie?
merci.

**matafan** · 05/03/2013, 15h51

Ce n'est pas le plus efficace mais le plus simple c'est, à chaque fois que tu insère une nouvelle chaîne dans ton tableau, de vérifier toutes les chaînes précédentes pour voir si elle y figure déjà.

Une comparaison de chaîne ça se fait avec strcmp().

**mido1951** · 05/03/2013, 16h08

excuser moi, mais je n'ai pas réussit à allouer dynamiquement un buffer.
est-ce comme ça:

Code :

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

1
2
3
 
char * buffer;
buffer=malloc(sizeof(char));

merci pour votre aide

**ternel** · 05/03/2013, 16h31

presque, ce serait plutot

Code :

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

1
2
3
int taille_buffer = 3;
char * buffer;
buffer=malloc(taille_buffer * sizeof(char));

**transgohan** · 05/03/2013, 16h33

C'est bien ainsi, sauf que si tu ne déclares pas la taille tu te retrouves avec un buffer de taille 1.

Nombre d'élément donc qui est à multiplier par la taille de l'entité.

Edit : nyah ! Fichu proxy, s'il était pas aussi mal foutu je suis sûr que j'aurai répondu avant.

**mido1951** · 05/03/2013, 16h45

voici mon nouveau programme après l'amélioration:

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
	int i ;
	char* tab[100];
	char chaine[100];
	printf("donner la chaine : ");
	scanf("%s",chaine);
	tab[0]=chaine;
 
	printf("\n ---- %s ",tab[0]);
 
	int l;
	l=strlen(chaine); printf("\nla longeur de la chaine est = %d \n\n",l);
	int j;
	 char *buffer = NULL;
 
	int k=l-1;
	int u=0;
 
	printf ("     Chaine : %s\n",chaine);
	printf ("------------------------------------------------\n");
	for(j=2;j<l;j++)
	{
		for(i=0;i<k;i++)
		{
			u++;
			printf ("U : %d\n",u);
 
buffer = malloc(sizeof(*buffer));
 
			strncpy (buffer,chaine+i,j);
 
			tab[u]=buffer;
			printf("\ntab[%d] est::  %s \n",u,tab[u]);
		}
		k--;
		printf ("\n");
	}
 
	for(i=0;i<u;i++)   printf("tableau::  %s \n", tab[i]);
free(buffer);
 
}

dans mon affichage les chaines ne sont pas de même taille, par exemple si je veux afficher la chaine "ab" et "ac" il m'affiche "abN" et "acN" c'est à dire qu'il ajoute des caractères.
voici un exemple d’exécution :

tableau[0]:: abcde
tableau[1]:: abN
tableau[2]:: bcN
tableau[3]:: cdN
tableau[4]:: deN
tableau[5]:: abc
tableau[6]:: bcd
tableau[7]:: cde
tableau[8]:: abcd─
tableau[9]:: bcde─

vous voyez que qu'il y a le caractère "N" il s'ajoute tout seul aussi le caractère "─"!!
merci

**transgohan** · 05/03/2013, 16h56

Quand on déclare une variable il faut l'initialiser, sinon on récupère ce qu'il y avait précédemment en mémoire. C'est valable pour un int et c'est autant valable pour un char *.

**mido1951** · 05/03/2013, 17h04

j'ai déjà initialiser la variable buffer.

Code :

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

char *buffer = NULL;

même si j'initialise chaque fois le buffer ça reviens au même.
le programme ajoute un caractère quelconque.

**transgohan** · 05/03/2013, 17h36

Avec cela tu initiales un pointeur.
Mais pas la zone pointée.

Un char * est un pointeur vers une succession de char.

Code :

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

1
2
for(int i=0; i < SIZE; i++)
  buffer[i] = ''; // initialisation de chaque char au caractère vide

Pour faire plus simple voici un exemple avec un pointeur d'entier :

Code :

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

1
2
3
4
5
6
7
int * entier; // ici on pointe sur une zone mémoire non définie
// c'est similaire à : int *entier = NULL;
 
entier = malloc(sizeof(int)); // ici on pointe sur une zone mémoire définie mais non initialisée
// en lisant la valeur *entier on peut y trouver n'importe quoi, cependant pour certains types simple certains compilateurs rajouteront d'eux même une phase d'initialisation à 0
 
*entier = 5; // ici on pointe sur une zone mémoire définie et initialisée à 5

**mido1951** · 05/03/2013, 18h06

dans mon programme si j'ajoute

Code :

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

buffer=' ';

ça ne marche pas.
de même j'ai essayé

Code :

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

buffer=" ";

aussi ça ne marche pas.
c'est à dire il faut initialiser le buffer chaque à une chaine vide.
j'ai pas pu initialiser le buffer à une chaine vide.

**Bktero** · 05/03/2013, 18h47

Code :

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

buffer=' ';

Si buffer est un pointeur sur char, tu ne peux pas lui assigner un char. Un pointeur sur T n'est pas un T. On ne peut pas faire une égalité / affectation entre un chou (normal) et un chou romanesco même s'il y a chou dans les deux.

Code :

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

buffer=" ";

Ce n'est pas une chaine vide mais une chaine qui contient une espace. Ici, tu ne fais qu'une copie de pointeur, il faut utiliser strcpy() pour copier les contenus.

Pour résoudre ton problème, je me pencherai du côté de strncpy(). ~~Il est probable que le caractère de fin de chaine ne soit pas copié car la taille indiquée est trop faible. Rajoute un +1 pour voir~~ Aucun caractère de fin de ligne n'est ajouté lors de la copie de la chaine. Ainsi, printf() ca chercher le prochaine '\0' et affiche des caractères "en trop" (mais en aucun cas tout seul ! c'est parce que le contenu de ton espace mémoire n'est pas correct), ceux présent dans l'espace mémoire réservé.

PS : free(buffer) ne libère que le dernier élément et non tous les éléments du tableau. Il faut aussi inclure stdlib.h.

PPS : en regardant un peu plus en détail le code..... Il faudrait reprendre un peu plus sérieusement l'algo. k=l et k=l-1 ne te donne pas t-il pas un résultat plus complet (le r s'affiche maintenant pour le dernier mot) ? Sais-tu vraiment ce que tu fais avec malloc() ?

**Bktero** · 05/03/2013, 19h25

Je me suis remotivé et j'ai repris ton code :

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
	// Recuperer chaine par utilisateur
	char chaine[100];
	printf("donner la chaine : ");
	scanf("%s",chaine);
 
	size_t longueur = strlen(chaine);
 
	// Decoupage
	char* tab[100];
	tab[0]=chaine;
	char *buffer = NULL;
 
	size_t taille = 2, debut = 0;
	unsigned int nb_possibilites = 0;
 
 
	printf ("\n\nChaine : [%s], longeur : [%lu]\n\n", chaine, longueur);
	for(taille=2; taille < longueur ; taille++)
	{
		printf("Chaines de %lu caracteres\n", taille);
 
		for(debut=0; debut+taille <= longueur; debut++)
		{
			nb_possibilites++;
 
			buffer = calloc(taille + 1, 1); 
			strncpy (buffer, chaine+debut, taille); 
			tab[nb_possibilites] = buffer;
 
			printf("tab[%u] est:  %s \n", nb_possibilites, tab[nb_possibilites]);
		}
 
		putchar('\n');
	}
 
 
 	// Affichage resulat
 	puts("RESULTATS");
 
 	size_t i;
	for( i = 1; i <= nb_possibilites; i++)
	{
		printf("tab[%lu] : %s \n", i, tab[i]);
		free(tab[i]);
	}  
 
	return 0;
}

Point essentiel : j'ai donné des noms clairs aux variables, ce qui permet de mieux comprendre ce qu'on fait et de virer des trucs inutiles, comme k. J'ai utilisé des types plus adaptés, j'ai correctement utilisé (je l'espère

) malloc() et free(). J'ai réorganisé un peu le code pour grouper plus par "thèmes". Regarde ce que j'ai fait, compare avec le tien, n'hésite pas à poser tes questions

**mido1951** · 05/03/2013, 19h26

je cherche a stockée les valeurs du buffer dans un tableau.puisque toutes les cases du tableau affiche le dernier contenu du buffer donc en utilisant malloc j'ai pu stockée chaque valeur dans le tableau puis reprendre tous le contenu du tableau.et ça marcher.
mais le problème c'est qu'il n'affiche pas précisément la même valeur comme vous voyez il ajoute des caractère de nulle part.
moi je cherche juste à éliminer ces caractères.
et est-ce que vous savez où je dois mettre free(buffer) pour vider le buffer.
merci

**mido1951** · 05/03/2013, 19h58

merci Bktero pour votre aide.oui c'est peu ça.
mais moi en plus,je cherche à éliminer chaque fois les redondances dans le tableau.c'est à dire quand il stocke dans le tableau on va faire une vérification si la chaine existe ou non.
si la chaine existe alors il ne stocke pas la chaine et il passe et si elle n'existe pas alors on stocke la chaine.