[Débutant] Fonction replace

**kendras** · 24/10/2006, 14h19

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 :

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

**Médinoc** · 24/10/2006, 14h23

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.

**kendras** · 24/10/2006, 14h26

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

ou ça ?

**Médinoc** · 24/10/2006, 14h31

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

**kendras** · 24/10/2006, 14h45

Ok, rajouté

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

**elghadi_mohamed** · 24/10/2006, 15h10

bonjour

Code :

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

1
2
		memcpy (strTemp, strlen, start);

c'est quoi ce champ (en rouge)?

**kendras** · 24/10/2006, 16h07

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

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

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

**granquet** · 24/10/2006, 16h10

effectivement:

Code :

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

1
2
		memcpy (strTemp, strlen, start);

c'est violent ...

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

**Faiche** · 24/10/2006, 16h15

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.

**elghadi_mohamed** · 24/10/2006, 16h32

bonjour

quand tu fais :

Code :

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

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 !!!

alors valeur de retour ?

**granquet** · 24/10/2006, 16h44

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)

**Emmanuel Delahaye** · 24/10/2006, 19h01

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 :

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

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.

**granquet** · 24/10/2006, 22h14

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

**kendras** · 25/10/2006, 09h44

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

**kendras** · 25/10/2006, 10h09

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

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

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

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 ?

**Faiche** · 25/10/2006, 10h37

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.

**kendras** · 25/10/2006, 10h41

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 ?

**Emmanuel Delahaye** · 25/10/2006, 10h49

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

**Faiche** · 25/10/2006, 10h54

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.

**kendras** · 25/10/2006, 10h59

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...).

[Débutant] Fonction replace

C

Discussions similaires

Partager

Partager