[Débutant] Fonction replace

Version imprimable

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...).
25/10/2006, 11h02
kendras

Citation:

Envoyé par Faiche

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

Merci, l'algo je maitrise. C'est le C que je ne maitrise pas. C'eut été en C#, ça ne m'aurait posé aucun problème...

Bête je fus de penser que l'on pouvait avoir des aides en C sur un forum de développeur C ...
25/10/2006, 11h02
kendras

Je préfère autant clore le sujet, car de toute évidence, vous n'êtes pas enclin à apporter de l'aide à mon problème...
25/10/2006, 13h19
Emmanuel Delahaye

Citation:

Envoyé par kendras

Merci, l'algo je maitrise.

OK. Je te crois. Alors poste ton algo, c'est tout ce qu'on te demande pour le moment.
25/10/2006, 13h25
Emmanuel Delahaye

Citation:

Envoyé par 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.
Ca, c'est la spécification. OK, on a compris.

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

C'est pas là le problème. Pour le moment, ce qu'on te demande, c'est d'écrire un algorithme qui apporte une solution au problème posé. Alors ecrit le, poste le, on en discute et ensuite on voit comment on le code en C.

C'est comme ça qu'on travaille dans la vraie vie. Le bricolage sur un coin de table, c'est fini...

Je rappelle le processus de production d'un code quelqu'il soit, car apparament, ça a du mal à renter :

1 - Définition (Quoi ?) : OK, c'est fait.
2 - Conception (Comment ?) : On attend tes suggestions...
3 - Codage (Ici, en C. Dès qu'on a fini le 2, on attaque le codage).
25/10/2006, 13h54
kendras

Non, là du coup je pense que je vais plutôt me débrouiller toute seule.

Les réponses aggressives et non constructives ont vite tendance à me faire tourner les talons

A bon entendeur ...
25/10/2006, 13h58
Emmanuel Delahaye

Citation:

Envoyé par kendras

Les réponses aggressives et non constructives ont vite tendance à me faire tourner les talons

Désolé d'avoir essayé de te faire progresser...
25/10/2006, 14h07
kendras

Histoire de rendre ce topic utile :

Remplacer toutes les occurences d'une sous-chaîne

Merci google :P
25/10/2006, 14h17
jowo

Citation:

Envoyé par kendras

Histoire de rendre ce topic utile :

Remplacer toutes les occurences d'une sous-chaîne

Merci google :P

Plutôt merci à "C Source" de chez Developpez.com ;)
25/10/2006, 14h24
Emmanuel Delahaye
Citation:

Envoyé par kendras

Histoire de rendre ce topic utile :

Remplacer toutes les occurences d'une sous-chaîne

Merci google :P

Tu n'as ren compris à ce qu'est un forum technique.
- On ne fournit pas de code tout fait.
- On répond à des questions précises sur le langage C.
- On explique les détails du langage un peu ardus.
- On commente et éventuellement corrige du code posté. Si celui-ci n'est pas trivial, il doit être compréhensible et découler d'une reflexion préalable claire et ecrite (conception), sinon, on ne sait pas où on va.
25/10/2006, 14h53
kendras

Ah oué, désolée.

Moi je venais chercher de l'aide, pas des cours...

Ceci dit, sur un forum, on trouve de tout. Tu as sans aucun doute une vue très scolaire du forum.... moi j'en ai une vision plutôt terre à terre qui se veut pratique et rapide.

Cependant...

Si des questions vous sont trop "pénibles" (pourtant assez simple à la base) car elles n'ont pas le profil de la question type que vous recherchez, n'y répondez pas (surtout si c'est pour prendre des airs d'érudits sans pour autant apporter de réponses concrêtes).

Tout est une question de respect.

Se faire envoyer balader avec des "tu abuses", ce n'est franchement pas très agréable.
25/10/2006, 16h57
Emmanuel Delahaye

Citation:

Envoyé par kendras

Moi je venais chercher de l'aide, pas des cours...

On ne sait jamais d'avance à qui on a affaire... Tu dis toi même ne pas connaitre le C... J'ai un peu du mal à comprendre quelle aide tu cherches exactement. Qu'on fasse le boulot à ta place ? Ben non, pas ici. Ou alors en privé, mais c'est 1 euro le signe, codé, testé, validé. (Mes noms de variables sont courts...)

Citation:

Ceci dit, sur un forum, on trouve de tout. Tu as sans aucun doute une vue très scolaire du forum.... moi j'en ai une vision plutôt terre à terre qui se veut pratique et rapide.

OK. Alors mon site devrait te satisfaire (ma signature). Mais bon, il faut connaitre les bases du C...

Citation:

Si des questions vous sont trop "pénibles" (pourtant assez simple à la base) car elles n'ont pas le profil de la question type que vous recherchez, n'y répondez pas (surtout si c'est pour prendre des airs d'érudits sans pour autant apporter de réponses concrêtes).

Qu'appelles-tu une réponse concrète ?

Citation:

Tout est une question de respect.

Se faire envoyer balader avec des "tu abuses", ce n'est franchement pas très agréable.

Certes, mais c'était peut être justifié ? Tu ne te remets jamais en cause ? Personnellement, je ne fais que ça...
26/10/2006, 10h11
kendras

Citation:

Envoyé par Emmanuel Delahaye

J'ai un peu du mal à comprendre quelle aide tu cherches exactement. Qu'on fasse le boulot à ta place ? Ben non, pas ici. Ou alors en privé, mais c'est 1 euro le signe, codé, testé, validé. (Mes noms de variables sont courts...)

Non ca va, merci. On n'est jamais mieux servi que par soi-même ;)

Tu fais des conclusions attives. Ce n'est pas parce que je réutilise des fonctions écrites par d'autres que j'attends que l'on fasse le boulot à ma place (en plus, pour pouvoir faire le boulot à ma place, il faudra déjà avoir l'expérience métier... ).

Réinventer la roue 20 fois, alors qu'elle existe depuis belle lurette, c'est avoir du temps à perdre.

Citation:

Envoyé par Emmanuel Delahaye

Certes, mais c'était peut être justifié ? Tu ne te remets jamais en cause ? Personnellement, je ne fais que ça...

Justifié ? Tu arrives à justifier le fait d'être désagréable toi ? Moi non.
Bientôt on dira que les incivilités permanentes des parisiens peuvent être justifiées (et donc quasi pardonables) par le temps grisou de l'hiver...
Et puis quoi encore ? Depuis quand justifie t-on l'impolitesse ?

Pour les remises en cause, no comment. Que je dise oui, on non, le résultat sera le même, car je pense que globalement tu as déjà ton opinion bien tracée là dessus.

Ceci étant, je vais m'arrêter là... work work work