problème dans les tableaux

Version imprimable

bonjour,
voici mon programme:

Code:

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:

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.

Code:

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:

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:

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]); }

05/03/2013, 13h04
mido1951

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.
05/03/2013, 13h48
matafan

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.
05/03/2013, 13h52
Bktero

Citation:

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.
05/03/2013, 13h53
mido1951

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.
05/03/2013, 15h51
matafan

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().
05/03/2013, 16h08
mido1951
excuser moi, mais je n'ai pas réussit à allouer dynamiquement un buffer.
est-ce comme ça:
Code:

1 2 3 char * buffer; buffer=malloc(sizeof(char));
merci pour votre aide

presque, ce serait plutot

Code:

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

05/03/2013, 16h33
transgohan

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. :P

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

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

05/03/2013, 16h56
transgohan

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 *.
05/03/2013, 17h04
mido1951

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

Code:

char *buffer = NULL;

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

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

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

Code:

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:

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

05/03/2013, 18h06
mido1951

dans mon programme si j'ajoute

Code:

buffer=' ';

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

Code:

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.
05/03/2013, 18h47
Bktero

Code:

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:

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() ?

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

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 :mouarf:) 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 ;)

05/03/2013, 19h26
mido1951

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
05/03/2013, 19h58
mido1951

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.
05/03/2013, 20h30
transgohan

Tu boucles sur les termes déjà enregistrés et tu fais la comparaison avec strcmp(). :)

As-tu cherché à comment le faire au niveau algorithmie avant de te jeter dans le code ?

oui j'ai déjà réaliser votre proposition mais ça marche pas, le programme se bloque.
voici la partie coloré où je veux boucler, je veux savoir les éléments stockés :

Code:

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
54
55
56
57
58
59
#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;
int i;
	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++;

for( i = 0; i <= nb_possibilites; i++)
	{
		printf("tab[%lu] : %s \n", i, tab[i]);
		
	}

			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]);
		}
printf ("------------------------------------------------\n");

		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;
}

oui j'ai réalisé l'algorithme et mon algorithme est exacte et logique.

05/03/2013, 21h18
Bktero

Citation:

Tu boucles sur les termes déjà enregistrés et tu fais la comparaison avec strcmp().

Tu n'as pas besoin de comparer avec tous les termes précédents mais seulement avec les termes de même taille. Il faut donc retenir nb_possibilites au debut de la boucle et comparer les éléments entre cette valeur mémorisée et la valeur courante. :)

Citation:

oui j'ai réalisé l'algorithme et mon algorithme est exacte et logique.

Euh... Non, puisque tu viens nous demander comment faire et que tu n'arrives pas à l'implémenter.

Code:

// size_t i;

Mais pourquoi n'as tu pas juste déplacé cette instruction ? J'ai mis size_t et toi tu mets int. Il y a une logique à mettre size_t puisque c'est un index dans un tableau et que le type dédié pour cela est size_t ;) Pour info : http://www.viva64.com/en/t/0044/

Pour savoir comment faire, regarde le début de mon post : transgohan t'a donné la réponse.
05/03/2013, 21h29
mido1951

je vous demande pour avoir de l'aide,mais l'idée de l'algorithme est exacte.
excuse moi mais je comprends pas. vous m'avez dit de retenir nb_possibilites au debut de la boucle et comparer les éléments entre cette valeur mémorisée et la valeur courante.
c'est à dire mémorisée nb_possibilites à l'extérieur de la boucle??puis faire le parcours à cette valeurs puis la dernière valeur de nb_possibilites??
merci