Accueil > > > CLASSE CSTRING : GESTION DE CHAINES DE CARACTÈRES EN C++
CLASSE CSTRING : GESTION DE CHAINES DE CARACTÈRES EN C++
Information sur la source
Description
Voila, encore une classe de plus permettant de gérer les chaines de caractères.. ;) En fait j'ai décidé de me remettre dans le bain C++ après une cure de Java, et je suppose que le meilleur moyen de reprendre l'utilisation des pointeurs, c'est de jouer avec des chaines de caractère, donc c'est ce que j'ai fait ^_^
Source
- #ifndef CSTRING_H_INCLUDED
- #define CSTRING_H_INCLUDED
-
- #include <stdio.h>
- #include <string.h>
-
-
- //Longueur maximale utilisee pour les chaines temporaires utilisees dans
- //certaines methodes de la classe.
- //Les chaines 'normales' peuvent etre plus longues.
- #define MAX_LG 1024
-
- class CString
- {
- private:
- char *ptr;
-
- //Longueur de la chaine
- unsigned int len;
-
- //Indice de debut du prochain token
- unsigned int tokenIndex; //Pour decouper la chaine en tokens...
-
- inline void reallocation(int lg);
- public:
- ///////////////////
- // Constructeurs //
- ///////////////////
-
- //Constructeur par défaut
- CString(){ptr=new char[1];ptr[0]=0; tokenIndex=0; len=0;};
- //Constructeur par recopie
- CString(const CString& string);
- //Constructeur à partir d'une chaîne de caracteres (char *)
- CString(const char *pointer);
- //Constructeurs à partir de nombres entiers/flottants/doubles
- CString(int number);
- CString(float number);
- CString(double number);
- //A partir d'un caractère
- CString(char character);
- //A partir d'un booleen ==> Contient true ou false.
- CString(bool boolean);
- //Construction d'une chaine contenant n fois le caractere character
- CString(int n, char character);
-
- //Destructeur!
- ~CString(){ if(ptr) delete[]ptr;};
-
- ////////////////
- // Accesseurs //
- ////////////////
- void setPtr(const char *pointer) {(*this)=pointer;};
- char * getPtr() const {return ptr;};
-
- //Désactivé à cause de l'opérateur de cast en char * ==> Ambiguite!
- //char operator[](unsigned int index) const;
-
- //Retourne le caractère à l'indice donné, -1 en cas de mauvais indice
- //(Equivalent a l'operateur [])
- char charAt(unsigned int index) const;
-
- //Longueur de la chaine
- int length() const {return len;}; //{return strlen(ptr);};
-
- //Operateurs de conversion
- operator const char*() const {return (const char *)ptr;};
- //Est-ce que la chaine est vide?
- bool isEmpty() const {return(length()==0?true:false);};
-
- //////////////////////////////
- // Operateurs d'affectation //
- //////////////////////////////
- //Ces operateurs retournent une reference sur la chaine elle-meme.
- CString &operator=(const CString& string);
- CString &operator=(const char *pointer);
- CString &operator=(int number);
- CString &operator=(float number);
- CString &operator=(double number);
- CString &operator=(char character);
- CString &operator=(bool boolean);
-
- //Méthodes d'affectation
- CString &assign(CString string);
- CString &assign(int n, char character);
-
- //Lecture d'une ligne au clavier...
- CString &getLine();
-
- //Nettoyage de la chaine... (retour a une chaine vide)
- CString &clear();
-
- ///////////////////////////////
- // Operateurs de comparaison //
- ///////////////////////////////
- //Methodes de comparaison QUI PRENNENT EN COMPTE LA CASSE
- //(majuscule/minuscule)
- bool operator==(const CString& string) const;
- bool operator!=(const CString& string) const;
- bool operator<(const CString& string) const;
- bool operator<=(const CString& string) const;
- bool operator>(const CString& string) const;
- bool operator>=(const CString& string) const;
-
- //Methode de comparaison identique a ==
- bool equals(const CString& string) const;
-
- //Equals qui ignore la casse
- bool equalsIgnoreCase(const CString& string) const;
-
- /////////////////////////////////
- // Opérateurs de concatenation //
- /////////////////////////////////
- CString &operator+=(const CString& string);
-
- //Pour pouvoir ajouter tout et n'importe quoi :)
- friend CString operator+(CString first, CString second);
-
- //Methodes de concatenation...
- CString &append(CString string);
- CString &append(int n, char character);
-
- //Et aussi d'insertion...
- CString &insertAt(int index, CString string);
-
- //////////////////////
- // Autres fonctions //
- //////////////////////
- //Est-ce que la chaine commence par prefix?
- bool startsWith(CString prefix) const;
- //Est-ce que la chaine se termine par suffix?
- bool endsWith(CString suffix) const;
-
- //Est-ce que la région de la chaine commencant a l'indice toffset
- //et de longueur len est identique à la region de other commencant
- //a ooffset et de meme longueur len (avec ou sans gestion de la casse)
- bool regionMatches(int toffset, CString other, int ooffset, int len,
- bool ignoreCase=false) const;
-
- //Extraction de sous-chaine commencant a l'indice index jusqu'a la fin
- CString substring(int index) const;
- //Idem, mais sous-chaine de longueur length
- CString substring(int index, int length) const;
-
- //Indice de la premiere occurence de substring dans la chaine
- //-1 si non trouvé
- int indexOf(CString substring) const;
- //Idem, mais pour la derniere occurence de substring
- int lastIndexOf(CString substring) const;
-
- //Retourne la chaine || eniahc al enruoter // :P
- CString &reverse();
-
- //Fonction inutile pour savoir si une chaine est un palindrome ^_^
- bool isPalindrome() const;
-
- //Remplace toutes les occurences de string par byString
- //Retourne le nombre de changements effectues
- int replace(CString string, CString byString);
- //Remplace uniquement le premier
- int replaceFirst(CString string, CString byString);
- //Uniquement le dernier
- int replaceLast(CString string, CString byString);
- //Remplace la sous-chaine de longueur lg1 commencant a l'indice index
- //par byString.
- int replaceAt(int index, int lg1, CString byString);
-
- //Pour changer la casse de la chaine...
- CString &toLowerCase(); //En minuscules
- CString &toUpperCase(); //En majuscules
- //Premiere lettre de chaque mot en majuscules, le reste en minuscules.
- //Les mots sont séparés par tout caractere non-alphabétique.
- CString &capitalize();
-
- //Fonction "a la printf"
- CString &format(char *formatString, ...);
-
- //Redimensionne la chaine, en ajoutant character a la fin si necessaire
- //(len n'inclut pas l'\0 final!)
- CString &resize(int len, char character=' ');
-
- //Suppression d'espaces superflus
- CString <rim();
- CString &rtrim();
- CString &trim(); //Des deux cotes
-
- //Fonction de hachage facon java.lang.String (cf Java API)
- unsigned long long int hashCode() const;
-
- //Decoupage de la chaine...
- //retourne un pointeur vers des chaines et
- //le nombre de morceaux dans la variable par reference outNumber.
- CString *split(int &outNumber, char character) const;
-
- //Tokenisation : Les tokens sont separes par des espaces
- //OU compris entre simple ou double quotes.
- int countToken() const;
- void resetToken(){tokenIndex=0;};
- CString nextToken();
- CString endOfString() const;
- };
-
- #endif
#ifndef CSTRING_H_INCLUDED
#define CSTRING_H_INCLUDED
#include <stdio.h>
#include <string.h>
//Longueur maximale utilisee pour les chaines temporaires utilisees dans
//certaines methodes de la classe.
//Les chaines 'normales' peuvent etre plus longues.
#define MAX_LG 1024
class CString
{
private:
char *ptr;
//Longueur de la chaine
unsigned int len;
//Indice de debut du prochain token
unsigned int tokenIndex; //Pour decouper la chaine en tokens...
inline void reallocation(int lg);
public:
///////////////////
// Constructeurs //
///////////////////
//Constructeur par défaut
CString(){ptr=new char[1];ptr[0]=0; tokenIndex=0; len=0;};
//Constructeur par recopie
CString(const CString& string);
//Constructeur à partir d'une chaîne de caracteres (char *)
CString(const char *pointer);
//Constructeurs à partir de nombres entiers/flottants/doubles
CString(int number);
CString(float number);
CString(double number);
//A partir d'un caractère
CString(char character);
//A partir d'un booleen ==> Contient true ou false.
CString(bool boolean);
//Construction d'une chaine contenant n fois le caractere character
CString(int n, char character);
//Destructeur!
~CString(){ if(ptr) delete[]ptr;};
////////////////
// Accesseurs //
////////////////
void setPtr(const char *pointer) {(*this)=pointer;};
char * getPtr() const {return ptr;};
//Désactivé à cause de l'opérateur de cast en char * ==> Ambiguite!
//char operator[](unsigned int index) const;
//Retourne le caractère à l'indice donné, -1 en cas de mauvais indice
//(Equivalent a l'operateur [])
char charAt(unsigned int index) const;
//Longueur de la chaine
int length() const {return len;}; //{return strlen(ptr);};
//Operateurs de conversion
operator const char*() const {return (const char *)ptr;};
//Est-ce que la chaine est vide?
bool isEmpty() const {return(length()==0?true:false);};
//////////////////////////////
// Operateurs d'affectation //
//////////////////////////////
//Ces operateurs retournent une reference sur la chaine elle-meme.
CString &operator=(const CString& string);
CString &operator=(const char *pointer);
CString &operator=(int number);
CString &operator=(float number);
CString &operator=(double number);
CString &operator=(char character);
CString &operator=(bool boolean);
//Méthodes d'affectation
CString &assign(CString string);
CString &assign(int n, char character);
//Lecture d'une ligne au clavier...
CString &getLine();
//Nettoyage de la chaine... (retour a une chaine vide)
CString &clear();
///////////////////////////////
// Operateurs de comparaison //
///////////////////////////////
//Methodes de comparaison QUI PRENNENT EN COMPTE LA CASSE
//(majuscule/minuscule)
bool operator==(const CString& string) const;
bool operator!=(const CString& string) const;
bool operator<(const CString& string) const;
bool operator<=(const CString& string) const;
bool operator>(const CString& string) const;
bool operator>=(const CString& string) const;
//Methode de comparaison identique a ==
bool equals(const CString& string) const;
//Equals qui ignore la casse
bool equalsIgnoreCase(const CString& string) const;
/////////////////////////////////
// Opérateurs de concatenation //
/////////////////////////////////
CString &operator+=(const CString& string);
//Pour pouvoir ajouter tout et n'importe quoi :)
friend CString operator+(CString first, CString second);
//Methodes de concatenation...
CString &append(CString string);
CString &append(int n, char character);
//Et aussi d'insertion...
CString &insertAt(int index, CString string);
//////////////////////
// Autres fonctions //
//////////////////////
//Est-ce que la chaine commence par prefix?
bool startsWith(CString prefix) const;
//Est-ce que la chaine se termine par suffix?
bool endsWith(CString suffix) const;
//Est-ce que la région de la chaine commencant a l'indice toffset
//et de longueur len est identique à la region de other commencant
//a ooffset et de meme longueur len (avec ou sans gestion de la casse)
bool regionMatches(int toffset, CString other, int ooffset, int len,
bool ignoreCase=false) const;
//Extraction de sous-chaine commencant a l'indice index jusqu'a la fin
CString substring(int index) const;
//Idem, mais sous-chaine de longueur length
CString substring(int index, int length) const;
//Indice de la premiere occurence de substring dans la chaine
//-1 si non trouvé
int indexOf(CString substring) const;
//Idem, mais pour la derniere occurence de substring
int lastIndexOf(CString substring) const;
//Retourne la chaine || eniahc al enruoter // :P
CString &reverse();
//Fonction inutile pour savoir si une chaine est un palindrome ^_^
bool isPalindrome() const;
//Remplace toutes les occurences de string par byString
//Retourne le nombre de changements effectues
int replace(CString string, CString byString);
//Remplace uniquement le premier
int replaceFirst(CString string, CString byString);
//Uniquement le dernier
int replaceLast(CString string, CString byString);
//Remplace la sous-chaine de longueur lg1 commencant a l'indice index
//par byString.
int replaceAt(int index, int lg1, CString byString);
//Pour changer la casse de la chaine...
CString &toLowerCase(); //En minuscules
CString &toUpperCase(); //En majuscules
//Premiere lettre de chaque mot en majuscules, le reste en minuscules.
//Les mots sont séparés par tout caractere non-alphabétique.
CString &capitalize();
//Fonction "a la printf"
CString &format(char *formatString, ...);
//Redimensionne la chaine, en ajoutant character a la fin si necessaire
//(len n'inclut pas l'\0 final!)
CString &resize(int len, char character=' ');
//Suppression d'espaces superflus
CString <rim();
CString &rtrim();
CString &trim(); //Des deux cotes
//Fonction de hachage facon java.lang.String (cf Java API)
unsigned long long int hashCode() const;
//Decoupage de la chaine...
//retourne un pointeur vers des chaines et
//le nombre de morceaux dans la variable par reference outNumber.
CString *split(int &outNumber, char character) const;
//Tokenisation : Les tokens sont separes par des espaces
//OU compris entre simple ou double quotes.
int countToken() const;
void resetToken(){tokenIndex=0;};
CString nextToken();
CString endOfString() const;
};
#endif
Conclusion
Petite remarque au passage, par rapport à l'allocation de mémoire : j'ai choisi d'allouer exactement l'espace nécessaire à chaque chaîne, ce qui implique l'obligation de réallouer de la mémoire à chaque fois qu'on effectue une concatenation par exemple. J'aurais aussi bien pu allouer la mémoire avec un peu de marge au départ, puis réallouer seulement en cas de nécessité, mais j'ai préféré la première solution, surtout dans l'optique d'un projet que j'envisage de réaliser et qui utilise beaucoup de chaines de caractères : j'ai préféré optimiser la RAM consommée plutot que le temps d'allocation de mémoire :)
A part ca... il reste peut-etre des bugs, malgre mes nombreux tests, je n'ai peut-etre pas pensé a essayer tous les coups tordus qui peuvent survenir ;) Donc si vous en trouvez, prevenez-moi! Et si vous avez des idées de méthodes à ajouter, dites-le moi aussi, je voudrais enrichir ma classe au maximum.
Historique
- 24 août 2004 08:51:53 :
- 28/04/2004 : Quelques modifications (merci a djl pour ses commentaires) :
==> Utilisation d'une variable membre pour mémoriser la longueur
==> Suppressions des const inutiles (!) et ajout de quelques const utiles oubliés
==> Modification de setPtr
==> Ajout d'un petit programme (Essai.cpp) utilisant la classe
La modification concernant la longueur étant une assez grosse modif', j'espere qu'elle n'a pas introduit de bugs qui seraient passés à travers mes verifications
- 13 septembre 2004 08:24:24 :
- Modification des headers utilisés...
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
|