begin process at 2012 05 30 14:53:56
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C

 > 

Divers

 > 

Débutant(e)

 > 

Recréer la fonction strstr


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Recréer la fonction strstr

vendredi 17 juillet 2009 à 00:48:34 | Recréer la fonction strstr

qubs

Salut,

J'aimerais recoder la fonction strstr mais je n'arrive pas a aboutir et a comprendre le fonctionnement, j'aimerais bien un coup de main svp. =p

Voici mon code source :

Code C/C++ :
#include <stdio.h>

#include <stdlib.h>

int Size_String (char *String);
int Comp_String (const char *String_1, const char *String_2);
char *String_In_String (const char *String_1, const char *String_2);

int main(int argc, char *argv [])
{
char *Next_String;

Next_String = String_In_String ("Petit texte de test", "test");

if (Next_String != NULL)
{
printf("L'occurrence est : %s.\n", Next_String);
}


return 0;
}

int Size_String (char *String)
{
char Character = 0;
int Number_Of_Character = 0;

do
{
Character = String [Number_Of_Character];
Number_Of_Character ++;
} while(Character != '\0');

return Number_Of_Character;
}
int Comp_String (const char *String_1, const char *String_2)
{
int Size = 0, Size_1 = 0, Size_2 = 0, Comp = 0, i;

Size_1 = Size_String (String_1);
Size_2 = Size_String (String_2);

Size = Size_1 - Size_2;

if (Size == 0)
{
for(i=0; i<Size; i++)
{
if (String_1 [i] == String_2 [i])
{
Comp = 0;
//printf("Les chaines sont identiques.\n\n");
return Comp;
}
}
}

else
{
if (Size > 0)
{
Comp = 1;
printf("Les chaines sont differentes, la premiere etant plus grande que la seconde.\n\n");
return Comp;
}

if (Size < 0)
{
Comp = -1;
printf("Les chaines sont differentes, la premiere etant plus petite que la seconde.\n\n");
return Comp;
}
}
}

char *String_In_String (const char *String_1, const char *String_2)
{
int Size = 0, Size_1 = 0, Size_2 = 0, Comp = 0, i, k;
char *Occurrence = 0;

Size_1 = Size_String (String_1);
Size_2 = Size_String (String_2);

Comp = Comp_String (String_1, String_2);

for(i=0; i<Size_1; i++)
{
for(k=0; k<Size_2; k++)
{
if ( (String_1 [i] == String_2 [k]))
{
return String_1 - Size_2;
}
}
}

return NULL;
}

vendredi 17 juillet 2009 à 08:32:20 | Re : Recréer la fonction strstr

Pistol_Pete


Salut
Ta fonction Size_String est correct bien que tu aurais pu utiliser des pointeurs pour le faire.
En ce concerne ta fonction Comp_Sting, celle ci n'est pas correct: Ce que tu fait, tu compares le premier caractère et si le premier caractère de chaque string sont identique, tu fais un return 1. Il faut tester l'intégralité de la chaine et non juste le premier caractère. En revanche, si le premier caractère est différent, alors tu peux faire un return 0.
Dans ta fonction, que ce passerait-il si les deux chaines sont complètement différentes: le if n'est jamais vrai, et tu arrives à la fin de la fonction qui ne retourne pas de valeur... Il faut que tous les chemins retournent une valeur.
Pour la fonction strstr, je te conseil de regarder comment marche les pointeurs avant de t'attaquer à cette fonction.
A+
__________________________________________________________________________
Mon site internet :   Logiciel gratuit et open source en traitement de l'image

vendredi 17 juillet 2009 à 12:14:37 | Re : Recréer la fonction strstr

qubs

Je ne vois pas ce quelle a de mal ma fonction en tous cas en test elle marche bien Voici la fonction comparaison entiere:

Code C/C++ :
char* Comp_String (const char* String_1, const char* String_2)

{
int Comparaison = 0, Difference = 0;
int Size_1 = 0, Size_2 = 0, Size = 0, i;

Size_1 = Size_String (String_1);
Size_2 = Size_String (String_2);

Difference = Size_1 - Size_2;

if (Difference != 0 && Difference > 0)
{
Comparaison = 1;
printf("Les chaines sont differentes.\n");
printf("La chaine 1 est superieur a la chaine 2.\n");

}

else if (Difference != 0 && Difference < 0)
{
Comparaison = -1;
printf("Les chaines sont differentes.\n");
printf("Le chaine 1 est inferieur a la chaine 2.\n");
}

else
{
Size = Size_1 = Size_2;
for(i=0; i<Size; i++)
{
if (String_1 [i] == String_2 [i])
{
Comparaison = 0;

}
}

printf("Les chaines sont identiques.\n");
}

return Comparaison;
}


Et pour les pointeurs je connais même si je manque d'entrainement mais je comprend comment réaliser la fonction strstr

vendredi 17 juillet 2009 à 12:47:41 | Re : Recréer la fonction strstr

Pistol_Pete


Désolé mais cette seconde version, bien qu'ammélioré n'est pas correcte non plus. (Erreur dans le dernier else) Voila une fonction de comparaison:

A+

Code C/C++ :

int Comp_String(char *str1, char *str2)
{
char *P=str1,*Q=str2;
int comparaison=1;
while(*P !='\0' || *Q !='\0')
{
if(*P!=*Q){comparaison=0;break;}
P++;Q++;
}
return comparaison;

}

____________________________________________________________________________
Logiciel en traitement de l'image gratuit et open source.

vendredi 17 juillet 2009 à 15:39:28 | Re : Recréer la fonction strstr

qubs

Pourquoi tu déclare *p en pointeur alors que str1 est déjà un pointeur? o:

vendredi 17 juillet 2009 à 15:48:05 | Re : Recréer la fonction strstr

Pistol_Pete


str1 est effectivement un pointeur sur ma chaine de caractère. Toutes les modification que je ferai sur str1 se répercuteraient dans la fonction appelant. Je défini alors un autre pointeur que je peux modifier pour parcourir ma chaine (P++)
A+

____________________________________________________________________________
Logiciel en traitement de l'image gratuit et open source.



Cette discussion est classée dans : int, string, char, size, comp


Répondre à ce message

Sujets en rapport avec ce message

convertir un int en char ou en string [ par mimyne ] Bonjour je voudrai savoir comment on peut faire en c++ pour convertir un int en char ou bien en string la fonction itoa ne marche pas merci Convertion d'une string en char [ par redpooka ] Voici avec ce programme ca n'affiche juste le premier charactère comment faire pour qu'il affiche toute la chaine de caracètre ?Merci#include <iostre problème de pointeur sur char (SUPER HYPER IMPORTANT -> juste pour moi...je supose) [ par levraipig ] bonjour à tous, voila moi j'ai un p'ti problème plutot embêtant.... je dois créer un class qui gère les chaines de caractères (ne me demander pas pou problème de pointeur sur char (SUPER HYPER IMPORTANT -> juste pour moi...je supose) [ par levraipig ] bonjour à tous, voila moi j'ai un p'ti problème plutot embêtant.... je dois créer un class qui gère les chaines de caractères (ne me demander pas pou pb de conversion int -> string [ par RoAdBooK ] Bonjour à tous,Problématique : je souhaite décomposer une date pour obtenir une string de la forme LAAAAMM1.txt (AAAA=année et MM = mois) qui me servi [ c++ ] pb de convertion hexa [ par devoX ] Bonjour a tous,j'ai un petit soucis, je vous explique:je dispose d'un text dans un buffer buf et je desire le metre dans un autre buffer buf2 mais en problème conversion string to char* [ par totoscill ] Bonjour,je veut récupérer des infos dans un fichier. Pour cela il me faut convertir mes lignes récupérer "string" en "char*". Voici mon code pour cett Objet : ajout et taille [ par scorpion077 ] Bonjour,j'essai de corriger un DS portant sur la POO. voici mon code:--------------------------------------------------------------------------------# int en char ou string [ par gremlins7 ] Bonjour à tous,J'effectue une liaison série avec l'objet serialport de visual c++ 2008 qui me renvoi des bytes (fonction readbytes). Je cherche à effe String to Char puis Char to Int puis Int to Char puis Char to Int [ par gooooo ] Bonjour, Je débute avec Visual C++ et j'avoue que j'ai un peu de mal. Habituellement j'utilise Qt et la il y a du changement. Voici le problème : J


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

Photothèque

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,702 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales