comparer chaine de caractere sans strcmp

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:

---

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;

---

Bonjour,

Citation:

---

Envoyé par router_

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.

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:

---

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:

---

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

Citation:

---

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:

---

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.

Salut

avec ce nouveau code

Code:

---

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

Merci iifiniment jeroman

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

Bon journée

Citation:

---

Envoyé par router_

Salut

avec ce nouveau code

Code:

---

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:

---

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:

---

strlen(source1+1)

---

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

salut mabu

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

Citation:

---

Envoyé par jeroman

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

---

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:

---

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%

---

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

Code:

---

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:

---

messageX = source

---

Un correctif:

Code:

---

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

---