Discussion :

[router_]

Boujour,
Dans le code ci-dessu quanq je remplace strcmp(tmp->key, cle)!=0 par
tmp-key!=cle je trouve pas les même resultat !!

est ce qu'on toujours au niveau **Implementation**

strcmp(chaine1,chaine2)==0 <=> chaine1==chaine2

Merci par avance !!

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
typedef struct CELLULE {    //définition d'un liste chainee
	char* key;	
	int  data;
	struct CELLULE* suivante;
}CELLULE;
typedef CELLULE* LCA;
 
 
int recuperer(const LCA chaine , char* cle){
 
	assert(est_utilise(chaine, cle)); //definie avant
	LCA tmp = chaine;                      //pointeur temporelle pour iterer
	while (strcmp(tmp->key, cle)!=0) {  
		tmp=tmp->suivante;
	}	
	return tmp->data;

[Invité(e)]

Bonjour,

est ce qu'on toujours au niveau **Implementation**

strcmp(chaine1,chaine2)==0 <=> chaine1==chaine2

Non, ce n'est pas équivalent.

strcmp va comparer ce qui est pointé par chaine1 et chaine2

== va comparer la valeur chaine1 et la valeur chaine2.

avec == si chaine1 et chaine2 ne sont pas au même endroit dans la mémoire vive, la comparaison renverra zéro.

[router_]

Merci mabu

j'aimerais mieux assimiler :
"avec == si chaine1 et chaine2 ne sont pas au même endroit dans la mémoire vive, la comparaison renverra zéro"

si je fais

Code :

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

1
2
3
4
5
6
int main() {
char * message1="bonjour";
char * message2="bonjour";
 
printf("%d\n", message1==message2);
}

je trouve 1 , or message1 et message2 sont a deux endroit different de la RAM??

Code :

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

1
2
3
4
5
6
7
8
9
int main() {
char* source="bonjour";
 
char * message1=malloc(strlen(source+1)*sizeof(*message1));
message1=source;
char * message2=malloc(strlen(source+1)*sizeof(*message2));
message2=source;
printf("%d\n", message1==message2);
}

je retrouve le 1.

Merci D'avance

[jeroman]

je trouve 1 , or message1 et message2 sont a deux endroit different de la RAM??

Comme les deux chaines sont identiques, le compilateur utilise la même. Donc, même adresse.
Si tu en modifies une, les deux adresses seront différentes.

Code :

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

1
2
3
4
5
char * message1=malloc(strlen(source+1)*sizeof(*message1));
message1=source;
char * message2=malloc(strlen(source+1)*sizeof(*message2));
message2=source;
printf("%d\n", message1==message2);

Je ne comprends pas l'intérêt d'un tel code. Tu écrases la valeur des deux pointeurs (message1 et message2) par la même valeur (l'adresse du premier élément de la chaine de caractère). Non seulement, cela n'a aucun intérêt mais en plus tu provoques deux fuites de mémoires.
La comparaison effectuée sur les deux pointeurs renvoie forcément 1 car leur adresse est identique après que tu aies écrasé leur valeur respective.

En C, le '=' ne sert pas à copier une chaine dans une autre.

[router_]

Salut

avec ce nouveau code

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
int main() {
char* source1=malloc(8);
strcpy(source1,"bonjour");
 
char* source2="bonjour";
 
 
char * message1=malloc(strlen(source1+1)*sizeof(*message1));
message1=source1;
char * message2=malloc(strlen(source2+1)*sizeof(*message2));
message2=source2;
 
printf("%d\n", message1==message2);

CA RETOURNE 0 , je commence à comprendre!! donc les deux exemple cité auparavant pointait vers la même zone de mémoire !!!!!!!

[router_]

Merci iifiniment jeroman

J'ai bien compris l'erreur commise !!!

Bon journée

[Invité(e)]

Salut

avec ce nouveau code

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
int main() {
char* source1=malloc(8);
strcpy(source1,"bonjour");
 
char* source2="bonjour";
 
char * message1=malloc(strlen(source1+1)*sizeof(*message1));
message1=source1;
char * message2=malloc(strlen(source2+1)*sizeof(*message2));
message2=source2;
 
printf("%d\n", message1==message2);

CA RETOURNE 0 , je commence à comprendre!! donc les deux exemple cité auparavant pointait vers la même zone de mémoire !!!!!!!

Ici, tu compare encore la valeur de source1 avec celle de source2.

Tu peux ajouter quelques traces pour mieux voir ce qui se passe :

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
int main() {
char* source1=malloc(8);
strcpy(source1,"bonjour");
 
char* source2="bonjour";
 
printf("source1: %p\n", source1);
printf("source2: %p\n", source2);
 
char * message1=malloc(strlen(source1+1)*sizeof(*message1));
printf("message1 : %p\n", message1);
 
message1=source1;
printf("message1 : %p\n", message1);
 
char * message2=malloc(strlen(source2+1)*sizeof(*message2));
printf("message2 : %p\n", message2);
 
message2=source2;
printf("message2 : %p\n", message2);
 
 
printf("%d\n", message1==message2);

Autre chose :

Code :

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

strlen(source1+1)

Tu voulais écrire strlen(source1) + 1 je pense.

[router_]

salut mabu

oui je désignais strln()+1, j'ai compris la source d'erreur. Merci infiniment!!

[sloshy]

Comme les deux chaines sont identiques, le compilateur utilise la même. Donc, même adresse.
Si tu en modifies une, les deux adresses seront différentes.

C'est surtout que si tu modifies une des deux valeurs, tu segfault
En effet, tu déclares un pointeur pour lui donner comme adresse "Bonjour"
Le compilateur est assez intelligent pour dire que tu veux que ta variable pointe sur l'adresse contenant le texte "Bonjour", il va donc placer Bonjour dans un .text et attribuer a ta variable l'adresse du .text
Le texte est donc statique, (et non dynamique).
Si tu tentes de modifier l'adresse de ta variable par contre, aucun soucis évidement

Voici une source d'exemple:

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
#include <stdio.h>
#include <stdlib.h>
 
int main(void)
{
  char  *message1 = "bonjour";
  char  *message2 =  "bonjour";
  char  *toto;
 
  /* message1[0] = 'r' => ca segfaultera, on est dans du statique ici !*/
  printf("Message 1 = %s (%p)\n", message1, message1);
  printf("Message 2 = %s (%p)\n", message2, message2);
  printf("toto (%p)\n", toto);
  printf("\n");
  toto = malloc(sizeof(char) * 6);
  if (toto == NULL)
    return (EXIT_FAILURE);
  toto[0] = 'H';
  toto[1] = 'E';
  toto[2] = 'L';
  toto[3] = 'L';
  toto[4] = 'O';
  toto[5] = 0;
  message2 = toto;
  printf("Message 1 = %s (%p)\n", message1, message1);
  printf("Message 2 = %s (%p)\n", message2, message2);
  printf("toto = %s (%p)\n", toto, toto);
  return (EXIT_SUCCESS);
}

A l'execution:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
6:37 sloshy@clonix-rack /tmp% gcc -W -Wall -ansi -pedantic toto.c -o jeroman
toto.c: In function ‘main’:
toto.c:22: warning: ‘toto’ is used uninitialized in this function
6:37 sloshy@clonix-rack /tmp% ./jeroman                                     
Message 1 = bonjour (0x8048650)
Message 2 = bonjour (0x8048650)
toto (0x65bd20)
 
Message 1 = bonjour (0x8048650)
Message 2 = HELLO (0x9be1008)
toto = HELLO (0x9be1008)
6:37 sloshy@clonix-rack /tmp%

[Gui13]

Attention aussi au gros memory leak que t'a signalé jeroman ici (au delà de l'erreur sur le strlen):

Code :

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

1
2
3
4
5
6
 
char *source = "message";
char * message1=malloc( strlen(source+1) * sizeof(*message1));
message1=source; // beark
char * message2=malloc( strlen(source+1) * sizeof(*message2) );
message2=source; // beark

Les deux malloc que tu fais sont perdus quand tu fais

Code :

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

messageX = source

Un correctif:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
char *source = "message";
char * message1=malloc( (strlen(source) + 1 ) * sizeof(*message1));
strcpy(message1,source); // copie "message" dans le buffer alloué par malloc
char * message1=malloc( (strlen(source) + 1 ) * sizeof(*message2));
strcpy(message2,source);
 
// du code ici
 
// libère la mémoire demandée par les malloc
free(message1);
free(message2);