Accueil > > > REMPLACEMENT AU SEIN DE CHAINES [ÉVOLUTION DES BSTRING... ;) ]
REMPLACEMENT AU SEIN DE CHAINES [ÉVOLUTION DES BSTRING... ;) ]
Information sur la source
Description
suite a plsr questions & conseils sur le forum
voici une source consacrer au remplacement de chaines au sein d'une autre
juste pour memoire : actuellement
namespace BIBLI_BC{
class BString
{
...
private:
bool remplacePremierAParB(const BString& a, const BString& b);
void majTaille();
...
unsigned int i_taille;
char*c_chaine;
};
};
(repris ultérieurement avec des m_ comme membre)
Source
- void BString::supprimeOccurence(const BString& test)
- {
- /// --------------------------------------------------------------------------
- /// ---------------- BString::supprimeOccurence(BString test) ----------------
- /// --------------------------------------------------------------------------
- /// ----- Objectif : supprimer les occurences d'une sous-chaine ds la chaine stockée
- /// ----- PreCond : /
- /// ----- PostCond : /
- /// ----- Etat : 1 (-1<0<1<2)
- /// --------------------------------------------------------------------------
- /// ----- BString test : valeur de test
- /// --------------------------------------------------------------------------
- /// ----- Var Muettes (cf.partie préc) (1) : test
- /// ----- Var In (1) : test
- remplaceAParB(test,"");
- }
-
- bool BString::remplacePremierAParB(const BString& a, const BString& b)
- {
- /// ---------------------------------------------------------------------------------------------
- /// ---------------- BString::remplacePremierAParB(BString a ,BString b) -> bool ----------------
- /// ---------------------------------------------------------------------------------------------
- /// ----- Objectif : remplacer la 1ere ocurence d'une chaîne par une autre dans celle de la classe
- /// ----- PreCond : /
- /// ----- PostCond : /
- /// ----- Etat : 1 (-1<0<1<2)
- /// ----- MaJ 06/08/04 : accélération,cas mm taille....
- /// ----- MaJ 18/08/04 : accélération : dbl ptr ,cas taille>.... & memmove !!! & memcpy
- /// ---------------------------------------------------------------------------------------------
- /// ----- BString a : chaîne à remplacer
- /// ----- BString b : chaîne de remplacement
- /// ---------------------------------------------------------------------------------------------
- /// ----- retour (bool) : cf.obj
- /// ---------------------------------------------------------------------------------------------
- /// ----- Var Utilisées de la classe (1) : i_taille
- /// ----- Var Muettes (cf.partie préc) (2) : a ,b
- /// ----- Var Internes à la fonction (3) : i ,l ,plomp
- /// ----- Var In (3) : a ,b ,i_taille
- unsigned int i,l=a.i_taille;
- if(l==0)
- PB1("BString::remplacePremierAParB\nval à remplacer vide");
- if(l>i_taille)
- return false;
- if(l==b.i_taille)
- {
- for(i=0;i<(i_taille-l+1);i++)
- if(c_chaine[i]==a.c_chaine[0])
- {
- if(l==1||a==deA(i,i+l-1))
- {
- //for(j=0;j<l;j++)c_chaine[i+j]=b.c_chaine[j];
- memcpy(&(c_chaine[i]),b.c_chaine,b.i_taille);//dest,src,taille
- return true;
- }
- }
- return false;
- }
- else
- {
- if(l>b.i_taille) // new 18/08/04
- {
- for(i=0;i<(i_taille-l+1);i++)
- if(c_chaine[i]==a.c_chaine[0])
- {
- //if(l==1||a.operator==(deA(i,i+l-1)))
- if(l==1||a==deA(i,i+l-1))
- {
- //for(j=0;j<b.i_taille;j++)c_chaine[i+j]=b.c_chaine[j];
- memcpy(&(c_chaine[i]),b.c_chaine,b.i_taille);//dest,src,taille
- memmove(&(c_chaine[i+b.i_taille]),&(c_chaine[i+l]),i_taille -i-l+1);//dest,src,taille
- majTaille();
- return true;
- }
- }
- }
- return false;
- }
- BString plomp;
- for(i=0;i<(i_taille-l+1);i++)
- if(c_chaine[i]==a.c_chaine[0])
- {
- plomp=deA(i,i+l-1);
- if(plomp==a)
- {
- BString plomp=""; //masquage !!!
- if(i>0)
- plomp=deA(0,i-1);
- plomp+=b;
- if(i<(i_taille-l))
- plomp+=depuis(i+l); //-1
- (*this)=plomp;
- return true;
- }
- }
- return false;
- }
-
-
- bool BString::remplaceAParB(const BString a, const BString b, bool recursif)
- {
- /// -----------------------------------------------------------------------------------------------------
- /// ---------------- BString::remplaceAParB(BString a ,BString b ,bool recursif) -> bool ----------------
- /// -----------------------------------------------------------------------------------------------------
- /// ----- Objectif : remplacer les ocurences d'une chaîne par une autre dans celle de la classe
- /// ----- PreCond : A pas dans B
- /// ----- PostCond : /
- /// ----- Etat : 1 (-1<0<1<2)
- /// ----- MaJ 18/12/03: accélération: non récusrsivité & var de recursivité
- /// ----- MaJ 06/08/04 : accélération,cas mm taille....
- /// ----- MaJ 18/08/04 : accélération : dbl ptr ,cas taille>.... & memmove !!! & memcpy
- /// -----------------------------------------------------------------------------------------------------
- /// ----- BString a : chaîne à remplacer
- /// ----- BString b : chaîne de remplacement
- /// ----- bool recursif(par défaut : 'false') : effectuer recursivement la modif?
- /// -----------------------------------------------------------------------------------------------------
- /// ----- retour (bool) : Si au - 1 cht a été effectué
- /// -----------------------------------------------------------------------------------------------------
- /// ----- Var Utilisées de la classe (1) : i_taille
- /// ----- Var Muettes (cf.partie préc) (3) : a ,b ,recursif
- /// ----- Var Internes à la fonction (4) : i ,l ,plomp ,rep
- /// ----- Var In (4) : a ,b ,i_taille ,recursif
- bool rep=false;
- unsigned int i,l=a.i_taille;
- if(l==0)
- PB1("BString::remplaceAParB\nval de test nulle");
- if(recursif)
- while(remplacePremierAParB(a,b))
- rep=true;
- else
- {
- if(l>i_taille)
- return false;
- if(l==b.i_taille)
- {
- for(i=0;i<(i_taille-l+1);i++)
- if(c_chaine[i]==a.c_chaine[0])
- {
- if(l==1 || a==deA(i,i+l-1))
- {
- //for(j=0;i<l;j++)c_chaine[i+j]=b.c_chaine[j];
- memcpy(&(c_chaine[i]),b.c_chaine,b.i_taille);//dest,src,taille
- rep=true;
- i+=l-1;
- }
- }
- }
- else
- if(l>b.i_taille) // new 18/08/04
- {
- /// nota : je C, bruNews, j'aurai pu utilisé des char*, C pareil, non? - B
- //rappel: i:ptr actu sur c_chaine
- //rappel: l=a.i_taille
- for(i=0;i<(i_taille-l+1);i++)
- if(c_chaine[i]==a.c_chaine[0])
- {
- if(l==1||a==deA(i,i+l-1))
- {
- //for(j=0;j<b.i_taille;j++)c_chaine[i+j]=b.c_chaine[j];
- memcpy(&(c_chaine[i]),b.c_chaine,b.i_taille);//dest,src,taille
-
- /// Nota : peut-etre serait-il plus judicieu de pas faire ce mem move a chaque fois...
- ///+ cela ns ralentit il vraiement?
- memmove(&(c_chaine[i+b.i_taille]),&(c_chaine[i+l]),i_taille -i-l+1);//dest,src,taille
- rep=true;
- i+=b.i_taille-1;
- }
-
-
- }
- majTaille();
- }
- else
- for(i=0;i<(i_taille-l+1);i++)
- if(c_chaine[i]==a.c_chaine[0])
- {
- if(l==1 || a==deA(i,i+l-1))
- {
- BString plomp="";
- if(i>0)
- plomp=deA(0,i-1);
- plomp+=b;
- if(i<(i_taille-l))
- plomp+=depuis(i+l); //-1
- (*this)=plomp;
- rep=true;
- i+=b.i_taille-1; //new 04/01/04
- }
- }
- }
- return rep;
- }
void BString::supprimeOccurence(const BString& test)
{
/// --------------------------------------------------------------------------
/// ---------------- BString::supprimeOccurence(BString test) ----------------
/// --------------------------------------------------------------------------
/// ----- Objectif : supprimer les occurences d'une sous-chaine ds la chaine stockée
/// ----- PreCond : /
/// ----- PostCond : /
/// ----- Etat : 1 (-1<0<1<2)
/// --------------------------------------------------------------------------
/// ----- BString test : valeur de test
/// --------------------------------------------------------------------------
/// ----- Var Muettes (cf.partie préc) (1) : test
/// ----- Var In (1) : test
remplaceAParB(test,"");
}
bool BString::remplacePremierAParB(const BString& a, const BString& b)
{
/// ---------------------------------------------------------------------------------------------
/// ---------------- BString::remplacePremierAParB(BString a ,BString b) -> bool ----------------
/// ---------------------------------------------------------------------------------------------
/// ----- Objectif : remplacer la 1ere ocurence d'une chaîne par une autre dans celle de la classe
/// ----- PreCond : /
/// ----- PostCond : /
/// ----- Etat : 1 (-1<0<1<2)
/// ----- MaJ 06/08/04 : accélération,cas mm taille....
/// ----- MaJ 18/08/04 : accélération : dbl ptr ,cas taille>.... & memmove !!! & memcpy
/// ---------------------------------------------------------------------------------------------
/// ----- BString a : chaîne à remplacer
/// ----- BString b : chaîne de remplacement
/// ---------------------------------------------------------------------------------------------
/// ----- retour (bool) : cf.obj
/// ---------------------------------------------------------------------------------------------
/// ----- Var Utilisées de la classe (1) : i_taille
/// ----- Var Muettes (cf.partie préc) (2) : a ,b
/// ----- Var Internes à la fonction (3) : i ,l ,plomp
/// ----- Var In (3) : a ,b ,i_taille
unsigned int i,l=a.i_taille;
if(l==0)
PB1("BString::remplacePremierAParB\nval à remplacer vide");
if(l>i_taille)
return false;
if(l==b.i_taille)
{
for(i=0;i<(i_taille-l+1);i++)
if(c_chaine[i]==a.c_chaine[0])
{
if(l==1||a==deA(i,i+l-1))
{
//for(j=0;j<l;j++)c_chaine[i+j]=b.c_chaine[j];
memcpy(&(c_chaine[i]),b.c_chaine,b.i_taille);//dest,src,taille
return true;
}
}
return false;
}
else
{
if(l>b.i_taille) // new 18/08/04
{
for(i=0;i<(i_taille-l+1);i++)
if(c_chaine[i]==a.c_chaine[0])
{
//if(l==1||a.operator==(deA(i,i+l-1)))
if(l==1||a==deA(i,i+l-1))
{
//for(j=0;j<b.i_taille;j++)c_chaine[i+j]=b.c_chaine[j];
memcpy(&(c_chaine[i]),b.c_chaine,b.i_taille);//dest,src,taille
memmove(&(c_chaine[i+b.i_taille]),&(c_chaine[i+l]),i_taille -i-l+1);//dest,src,taille
majTaille();
return true;
}
}
}
return false;
}
BString plomp;
for(i=0;i<(i_taille-l+1);i++)
if(c_chaine[i]==a.c_chaine[0])
{
plomp=deA(i,i+l-1);
if(plomp==a)
{
BString plomp=""; //masquage !!!
if(i>0)
plomp=deA(0,i-1);
plomp+=b;
if(i<(i_taille-l))
plomp+=depuis(i+l); //-1
(*this)=plomp;
return true;
}
}
return false;
}
bool BString::remplaceAParB(const BString a, const BString b, bool recursif)
{
/// -----------------------------------------------------------------------------------------------------
/// ---------------- BString::remplaceAParB(BString a ,BString b ,bool recursif) -> bool ----------------
/// -----------------------------------------------------------------------------------------------------
/// ----- Objectif : remplacer les ocurences d'une chaîne par une autre dans celle de la classe
/// ----- PreCond : A pas dans B
/// ----- PostCond : /
/// ----- Etat : 1 (-1<0<1<2)
/// ----- MaJ 18/12/03: accélération: non récusrsivité & var de recursivité
/// ----- MaJ 06/08/04 : accélération,cas mm taille....
/// ----- MaJ 18/08/04 : accélération : dbl ptr ,cas taille>.... & memmove !!! & memcpy
/// -----------------------------------------------------------------------------------------------------
/// ----- BString a : chaîne à remplacer
/// ----- BString b : chaîne de remplacement
/// ----- bool recursif(par défaut : 'false') : effectuer recursivement la modif?
/// -----------------------------------------------------------------------------------------------------
/// ----- retour (bool) : Si au - 1 cht a été effectué
/// -----------------------------------------------------------------------------------------------------
/// ----- Var Utilisées de la classe (1) : i_taille
/// ----- Var Muettes (cf.partie préc) (3) : a ,b ,recursif
/// ----- Var Internes à la fonction (4) : i ,l ,plomp ,rep
/// ----- Var In (4) : a ,b ,i_taille ,recursif
bool rep=false;
unsigned int i,l=a.i_taille;
if(l==0)
PB1("BString::remplaceAParB\nval de test nulle");
if(recursif)
while(remplacePremierAParB(a,b))
rep=true;
else
{
if(l>i_taille)
return false;
if(l==b.i_taille)
{
for(i=0;i<(i_taille-l+1);i++)
if(c_chaine[i]==a.c_chaine[0])
{
if(l==1 || a==deA(i,i+l-1))
{
//for(j=0;i<l;j++)c_chaine[i+j]=b.c_chaine[j];
memcpy(&(c_chaine[i]),b.c_chaine,b.i_taille);//dest,src,taille
rep=true;
i+=l-1;
}
}
}
else
if(l>b.i_taille) // new 18/08/04
{
/// nota : je C, bruNews, j'aurai pu utilisé des char*, C pareil, non? - B
//rappel: i:ptr actu sur c_chaine
//rappel: l=a.i_taille
for(i=0;i<(i_taille-l+1);i++)
if(c_chaine[i]==a.c_chaine[0])
{
if(l==1||a==deA(i,i+l-1))
{
//for(j=0;j<b.i_taille;j++)c_chaine[i+j]=b.c_chaine[j];
memcpy(&(c_chaine[i]),b.c_chaine,b.i_taille);//dest,src,taille
/// Nota : peut-etre serait-il plus judicieu de pas faire ce mem move a chaque fois...
///+ cela ns ralentit il vraiement?
memmove(&(c_chaine[i+b.i_taille]),&(c_chaine[i+l]),i_taille -i-l+1);//dest,src,taille
rep=true;
i+=b.i_taille-1;
}
}
majTaille();
}
else
for(i=0;i<(i_taille-l+1);i++)
if(c_chaine[i]==a.c_chaine[0])
{
if(l==1 || a==deA(i,i+l-1))
{
BString plomp="";
if(i>0)
plomp=deA(0,i-1);
plomp+=b;
if(i<(i_taille-l))
plomp+=depuis(i+l); //-1
(*this)=plomp;
rep=true;
i+=b.i_taille-1; //new 04/01/04
}
}
}
return rep;
}
Sources du même auteur
Sources de la même categorie
Commentaires et avis
|
Derniers Blogs
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 REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
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
|