[Débutant] Fonction replace

Version imprimable

Voir 40 message(s) de cette discussion en une page

J'essaye de faire une fonction "replace", pour remplacer du text par un autre text dans une chaine de caractères.

Voici ma fonction :

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
char * STR_REPLACE (const char *base, const char *find, const char *replace)
{
	char * pch;

	int lenght_find;
	int lenght_base;
	int lenght_replace;
	int lenght_newString;
	
	int start;
	
	char *newString=NULL;
	char *strTemp=NULL;
	
	int lenght;
  
	lenght_find = (int)strlen(find);
	lenght_base = (int)strlen(base);
	lenght_replace = (int)strlen(replace);
	newString 	= (char *) malloc(lenght_base);
	
	strcpy(newString,base);
  
  // tant que l'on trouve l'occurence
	while (pch = strstr( newString , find ))
	{
		size_t size 			= strlen (newString);
		lenght_newString 	= (int)strlen(newString) - lenght_find + lenght_replace;
		
		// réalloue une nouvelle taille à strTemp
		strTemp 					= (char *) malloc(lenght_newString);
		
		// recherche position du début de remplacement
		start = strlen(newString) - strlen(pch);
		
		memcpy (strTemp, strlen, start);
		memcpy (&strTemp[start], newString, strlen (newString));
		memcpy (&strTemp[start + strlen (newString)], &newString[start + (int)strlen(find)], size - (int)strlen(find) - start + 1);
		
		newString = (char *) malloc(lenght_newString);
		strcpy(newString,strTemp);
		pch = strstr( newString , find );
	}


  return newString;
  
}

Malheureusement, j'ai un Bus Error (core dumped) au niveau de mon while.

Une idée ?

24/10/2006, 14h23
Médinoc

Tu oublies la place pour le caractère nul de fin de chaîne.

PS: Tu devrais utiliser realloc() plutôt que de malloquer à chaque fois... Mais attention, il faut utiliser une variable temporaire pour le retour de realloc(), car realloc() retourne NULL en cas d'échec SANS désallouer la mémoire d'origine.
24/10/2006, 14h26
kendras

"Tu oublies la place pour le caractère nul de fin de chaîne."

ou ça ?
24/10/2006, 14h31
Médinoc

Dans tes malloc() notamment (il faut strlen()+1 au lieu de strlen()).

Ok, rajouté

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
char * STR_REPLACE (const char *base, const char *find, const char *replace)
{
	char * pch;
 
	int lenght_find;
	int lenght_base;
	int lenght_replace;
	int lenght_newString;
 
	int start;
 
	char *newString=NULL;
	char *strTemp=NULL;
 
	int lenght;
 
	lenght_find 		= (int)strlen(find);
	lenght_base			= (int)strlen(base);
	lenght_replace 	= (int)strlen(replace);
	newString 			= (char *) malloc(lenght_base +1);
 
	strcpy(newString, base);
	pch=strstr(newString,find);
 
  // tant que l'on trouve l'occurence
	while (pch!=NULL)
	{
		size_t size 			= strlen (newString);
		lenght_newString 	= (int)strlen(newString) - lenght_find + lenght_replace;
 
		// réalloue une nouvelle taille à strTemp
		strTemp 					= (char *) malloc(lenght_newString +1);
 
		// recherche position du début de remplacement
		start = strlen(newString) - strlen(pch);
 
		memcpy (strTemp, strlen, start);
		memcpy (&strTemp[start], newString, strlen (newString));
		memcpy (&strTemp[start + strlen (newString)], &newString[start + (int)strlen(find)], size - (int)strlen(find) - start + 1);
 
		newString = (char *) malloc(lenght_newString +1);
		strcpy(newString,strTemp);
		pch = strstr( newString , find );
	}
 
  return newString;
 
}

Mais j'ai toujours un Bus Error

24/10/2006, 15h10
elghadi_mohamed
bonjour :D
Code:

1 2 memcpy (strTemp, strlen, start);
c'est quoi ce champ (en rouge)? :roll:

:bravo:

Ah, bien vu... j'ai corrigé, mais bon... tjrs le pb...

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
char * STR_REPLACE (const char *base, const char *find, const char *replace)
{
	char * pch;
 
	int lenght_find;
	int lenght_base;
	int lenght_replace;
	int lenght_newString;
 
	int start;
 
	char *newString=NULL;
	char *strTemp=NULL;
 
	int lenght;
 
	lenght_find 		= (int)strlen(find);
	lenght_base			= (int)strlen(base);
	lenght_replace 	= (int)strlen(replace);
	newString 			= (char *) malloc(lenght_base +1);
 
 
	strcpy(newString, base);
	pch=strstr(newString,find);
 
  // tant que l'on trouve l'occurence
	while (pch!=NULL)
	{
		printf("toto");
		size_t size 			= strlen (newString);
		lenght_newString 	= (int)strlen(newString) - lenght_find + lenght_replace;
 
		// réalloue une nouvelle taille à strTemp
		strTemp 					= (char *) malloc(lenght_newString +1);
 
		// recherche position du début de remplacement
		start = strlen(newString) - strlen(pch);
 
		memcpy (strTemp, newString, start);
		memcpy (&strTemp[start], newString, strlen (newString));
		memcpy (&strTemp[start + strlen (newString)], &newString[start + (int)strlen(find)], size - (int)strlen(find) - start + 1);
 
		newString = (char *) malloc(lenght_newString +1);
		strcpy(newString,strTemp);
		pch = strstr( newString , find );
	}
 
  return newString;
 
}

Mais je pense que le problème vient de plus haut, à l'appel de la fonction...

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
		  	if(strlen(strstr(global_transmission.target.file.filename,"{INCREMENT}"))>0)
		  	{
		  		char transFileName[255];
		  		char sIncrem[10];
 
		  		strcpy(transFileName, getenv(HOSAFLOW_INCREMENT));
		 			strcat(transFileName, global_transmission.id);
		 			sprintf(sIncrem, "%ld", FILE_INCREMENT(transFileName));
 
		 			char *newFileName = STR_REPLACE(global_transmission.target.file.filename, "{INCREMENT}", sIncrem );
 
		 			strcpy(global_transmission.target.file.filename,newFileName);
		 			free(newFileName);
 
		  	}
/*
		  	if(strlen(strstr(global_transmission.target.file.filename,"{AAAA}"))>0)
		  	{
		  		printf("toto");
		  		char sReplace[4];
				  sprintf(sReplace, "%04u", 1900 +t -> tm_year);
				  printf("\n%s\n",sReplace);
 
		 			char *newFileName = STR_REPLACE(global_transmission.target.file.filename, "{AAAA}", sReplace );
		 			strcpy(global_transmission.target.file.filename,newFileName);
		 			free(newFileName);
		  	}

24/10/2006, 16h10
granquet
effectivement:
Code:

1 2 memcpy (strTemp, strlen, start);
c'est violent ...

Citation:

Envoyé par man

void *memcpy (void *dest, const void *src, size_t n);

DESCRIPTION
La fonction memcpy() copie n octets depuis la zone mémoire src vers la zone mémoire dest. Les deux zones ne doivent pas se chevaucher. Si c'est le cas, utilisez plutôt memmove(3).

mais ouche quoi :aie:
24/10/2006, 16h15
Faiche

oui, strlen est une fonction, donc ptet c'est mieux de lui passer un argument. Je sais meme pas comment ça peut compiler.

Essaye de faire un rebuild ou make clean all ou regenerer la solution suivant ton ide.
24/10/2006, 16h32
elghadi_mohamed
bonjour :D

quand tu fais :
Code:

1 2 newString = (char *) malloc(lenght_newString +1);
n'oublie pas que newString (en rouge) est une variable locale à la fonction et que tu lui alloue de la memoire !!!

Citation:

alors valeur de retour ?

:yaisse2:
24/10/2006, 16h44
granquet

Citation:

Envoyé par Faiche

strlen est une fonction, donc ptet c'est mieux de lui passer un argument. Je sais meme pas comment ça peut compiler.

strlen est une fonction, mais le nom de la fonction (comme pour les tableaux) est un pointeur vers la fonction ...

donc
memcpy (strTemp, strlen, start);

correspond parfaitement au prototype attendu ...
on vas donc copier start octects a partir de l'addresse de la fonction strlen et on vas les mettre dans strTemp.

j'ai aucune idée de ce qu'il peux y'avoir aux addresse adjacentes ... et je serais curieux de savoir ce qu'il en est sur des implementations courantes -gcc/Visual- (la norme, j'ai regardé, apparement elle en dis rien)
24/10/2006, 19h01
Emmanuel Delahaye

Citation:

Envoyé par Dark_Ebola

strlen est une fonction, mais le nom de la fonction (comme pour les tableaux) est un pointeur vers la fonction ...

donc

Code:

memcpy (strTemp, strlen, start);

correspond parfaitement au prototype attendu ...

Ben non. un void* n'a jamais été un type correct pour un pointeur de fonction.
24/10/2006, 22h14
granquet

Citation:

Envoyé par Emmanuel Delahaye

Ben non. un void* n'a jamais été un type correct pour un pointeur de fonction.

euh? je vais aller reviser et je reviens poser mes questions alors :aie:
25/10/2006, 09h44
kendras

Accessoirement, je voudrais juste une fonction str_replace, qui me remplace tout les occurences d'une chaine recherche par un autre chaine...

ça marche pooooo :(

Bon, j'ai dégoté une autre fonction qui merdoit un peu :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 char *str_replace(char * to_find, char * replace_by, char * sentence) { char*t4; char*t5=malloc(0); while(strstr(sentence,to_find)) { t4=strstr(sentence,to_find); strncpy(t5+strlen(t5),sentence,t4-sentence); strcat(t5,replace_by); t4+=strlen(to_find); sentence=t4; } return strcat(t5,t4); }
Je l'appelle ainsi pour tester :

Code:

printf("%s",str_replace("hello","goodbye","hello worldhello hello hello helloworld hello hello hello hello hellohello worldhello hello hello helloworld hello hello hello hello hellohello worldhello hello hello helloworld hello hello hello hello hello,and then it gets to the new line?\n"));

Et en retour j'ai :
goodbye worldgoodbye goodbye goodbye goodbyeworld \pgoodbye goodbye goodbye goodbye goodbyegoodbye worldgoodbye goodbye goodbye goodbyeworld goodbye goodbye goodbye goodbye goodbg?

C'est déjà mieux, mais il doit y avoir un truc qui cloche
une idée pour améliorer la foncton ?

25/10/2006, 10h37
Faiche

Citation:

Envoyé par kendras

Bon, j'ai dégoté une autre fonction qui merdoit un peu :

Il me semble que tu abuses un peu, au moins je pensais que c'était TA fonction qu'on essayait de te débugger, pas un truc trouvé sur le net qu'on t'aide a comprendre.
25/10/2006, 10h41
kendras

Bah ma fonction ne fonctionne pas. Ca fait 2 jours que je la modifie en long en large et en travers, que je fouille google et les forums en tout genre.
Tester d'autres fonctions que la mienne m'est permis à ce niveau de crise, je pense...

ou est l'abus ?
25/10/2006, 10h49
Emmanuel Delahaye

Citation:

Envoyé par kendras

ou est l'abus ?

L'abus, c'est surtout malloc (0).

Et si au lieu de te jeter sur le codage, tu commençais par une phase de conception, c'est à dire par écrire l'algorithme de ce que tu veux faire ? Ce n'est pas en codant au hasard qu'on arrive à quelque chose... Trop de combinaisons...

Utilise des phrases de français claires et simple pour décrire les opérations à effectuer, et après on verra comment coder tout ça. Fait les choses dans l'ordre.

On attend tes phrases d'explications détaillées. C'est en discutant sur ce texte qu'on arrive à élaborer un algorithme qu'il ne reste plus qu'à coder.

Tant qu'on ne sait pas ce qu'il faut coder, on ne peut que bricoler...
25/10/2006, 10h54
Faiche

Citation:

Envoyé par kendras

Bah ma fonction ne fonctionne pas. Ca fait 2 jours que je la modifie en long en large et en travers, que je fouille google et les forums en tout genre.
Tester d'autres fonctions que la mienne m'est permis à ce niveau de crise, je pense...

ou est l'abus ?

Ben plutot que de chercher a utiliser un code que tu ne comprends pas, essaye plutot de faire sur le papier un algo qui théoriquement devrait tourner, puis essaye de tout réimplémenter depuis le début.

Une méthode comme une autre consisterais a faire un split de ta chaine. Genre tu découpe ta chaine en prenant comme séparateur le mot a remplacer, et tu met chaque part dans une case d'un tableau de chaines, et puis tu reconcatene le tout en intercalant le mot de remplacement.

Effectivement c'est un peu gourmand en ressources, mais tu peux visualiser les étapes de ta transformation, et tu as un meilleur coup d'oeil sur le déroulement du programme.

ça pourrait etre n'importe quel autre algo, du moment que tu te sens à l'aise avec et que tu maitrise chacune des étapes.
25/10/2006, 10h59
kendras

Je ne pensais pas que cela puisse être si compliqué à comprendre
Je veux remplacer toutes les occurences d'un texte recherché, dans un texte, par un autre texte.

Maintenant, je l'avoue, je ne parle pas courrament le C, loin de là même.

ALORS OUI, je viens cherche un coup de main auprès de développeur "expérimenté" en la matière.
Veuillez donc, je vous prie, être clément, si ce que j'écris est totalement débile ou illogique, ou bien encore si je cherche des sollutions alternatives à mon problème de fonction en essayant des fonctions déjà "toutes faites" (mais qui ne marche pas...).

Voir 40 message(s) de cette discussion en une page