Accueil > Forum > > > > Recréer la fonction strstr
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
Livres en rapport
|
Derniers Blogs
POUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDNPOUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDN par neodante
Quelle est le point commun entre : Microsoft il y a 10 ans et Apple aujourd'hui ? Réponse: avoir une politique de protocoles propriétaires et fermés :) Car pour rappel (si si je vous assure c'est important de le rappeler), la majorité des spécifications e...
Cliquez pour lire la suite de l'article par neodante JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc
Forum
MATLAB PROGRAMME MATLAB PROGRAMME par wahab1087
Cliquez pour lire la suite par wahab1087 RGB2GRAYRGB2GRAY par musa18
Cliquez pour lire la suite par musa18
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|