IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C++ Discussion :

Découpage de chaînes de caractères


Sujet :

C++

  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Avril 2012
    Messages
    69
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2012
    Messages : 69
    Par défaut Découpage de chaînes de caractères
    Bonjour,

    Je n'arrive pas à faire une fonction qui, partant d'une string de la forme : 1;2;11;36;45;
    récupère les entiers et les met dans une liste (ou vecteur)

    je commence par :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
     
        unsigned char * szStart;
        szStart = (unsigned char*)&(*buffer.begin());
     
        while ( szStart[0] )
        {
          while ( szStart[0] && !isdigit(szStart[0]) )
            szStart++;
     
          if ( szStart[0] )
             lst.push_back(...);
     
            ...???
        }
    Le problème c'est que je ne sais pas où s'arrête mon entier ? (suivant le nombre de caractères).

    Merci à vous.

  2. #2
    Inactif  


    Homme Profil pro
    Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Inscrit en
    Décembre 2011
    Messages
    9 026
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 32
    Localisation : France, Loire (Rhône Alpes)

    Informations professionnelles :
    Activité : Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2011
    Messages : 9 026
    Par défaut
    Personnellement j'utiliserais stringstream (#include <sstream> )

    Sinon avec ta méthode il suffit juste de traiter ta chaîne caractère par caractère et de réfléchir un peu.

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Avril 2012
    Messages
    69
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2012
    Messages : 69
    Par défaut
    Bonjour,

    OK merci je vais chercher encore un peu.
    Je ne connais pas stringstream, je verrai si je n'arrive pas autrement.

    Merci, à bientôt.

  4. #4
    Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Août 2012
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Août 2012
    Messages : 8
    Par défaut
    Bonjour,

    moir perso d'abord je converti tout en une string ensuite je scan et je change tout les ";" par " ". Pour ensuite analyser chaque "mot"

    J'ai pas trop le temps de te faire le code qui va bien mais ce code la peut surement t'aider à la base il lit des fichiers .h pour scanner les mots qui m'intesse et stock le tout des tableaux

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
    64
    65
    66
    67
    68
    69
    70
    71
    72
    73
    74
    75
    76
    77
    78
    79
    80
    81
    82
    83
    84
    85
    86
    87
    88
    89
    90
    91
    92
    93
    94
    95
    96
    97
    98
    99
    100
    101
    102
    103
    104
    105
    106
    107
    108
    109
    110
    111
    112
    113
    114
    115
    116
    117
    118
    119
    120
    121
    122
    123
    124
    125
    126
    127
    128
    129
    130
    131
    132
    133
    134
    135
    136
    137
    138
    139
    140
    141
    142
    143
    144
    145
    146
    147
    148
    149
    150
    151
    152
    153
    154
    155
    156
    157
    158
    159
    160
    161
    162
    163
    164
    165
    166
    167
    168
    169
    170
    171
    172
    173
    174
    175
    176
    177
    178
    179
    180
    181
    182
    183
    184
    185
    186
    187
    188
    189
    190
    191
    192
    193
    194
    195
    196
    197
    198
    199
    200
    201
    202
    203
    204
    205
    206
    207
    208
    209
    210
    211
    212
    213
    214
    215
    216
    217
    218
    219
    220
    221
    222
    223
    224
    225
    226
    227
    228
    229
    230
    231
    232
    233
    234
    235
    236
    237
    #include <cstring>
    #include <sstream>
    #include <string>
    #include <fstream>
    #include <iostream>
    #include <vector>
    #include <algorithm>
    using namespace std; 
     
    int main()
    {
    	using std::replace;
     
     
    		char szKey[] = "const";	
    		char szKey2[] = "int";
    		char szKey3[] = "=";
    		char szKeyDefine[]= "#define";
     
    		const char *memoMessage;
    		const char *memoCode;
     
    		bool flag=false;
    		bool varNameFlag=false;
    		bool equalFlag=false;
    		bool defineFlag=false;
    		bool defineCodeFlag=false;
     
    		//create var for tab[i]= name var
    		//create var for tab[j]= reason code var
    		int i=0;
    		int j=0;
     
    		//create 2 tables, first in order to put the message code and the other for the reason code		
    		int const szTable(1300);
    		vector <string> messageTable(szTable);
    		vector <string> codeTable(szTable);
     
     
    	ifstream fichier1("D:/dev.env/WORKSPACES/galileo.sp1.workspace/MQWrapper/MQWrapper/MqCppDefines.h");
    	    if (fichier1.good())
    	    {
    		    while(fichier1.good())
    			{
    			char tmp[100];
    			 fichier1>>tmp;            
    			 if (!fichier1.fail()) 
    				{
    				   // std::cout << "-> " << tmp << "\n";
    					if (equalFlag==true)
    					{
    						j++;
    						//cout << tmp << " reason code " << endl;
    						equalFlag=false;
    						memoCode = tmp;
    						std::string str2(memoCode);
    						//erase ";"
    						replace(str2.begin(), str2.end(), ';', ' ');
    						codeTable[j]=str2;
    						varNameFlag=false;
    						defineFlag=false;
    					}
    					if (varNameFlag==true)
    					{
    						i++;
    						//cout << tmp << " error message " << endl;
    						varNameFlag=false;
    						memoMessage = tmp;
    						//cout << memoMessage << " memo" << endl;
    						std::string str1(memoMessage);
    						messageTable[i]=str1;
    					}				
    					if (defineFlag==true)
    					{
    						equalFlag=true;
    					}
    					if (strcmp (szKeyDefine,tmp) == 0)
    					{				
    						//cout << "I'm able to see"<< tmp << endl;
    						defineFlag=true;
    					}
    					if (defineFlag==true)
    					{
    						varNameFlag=true;
    					}				
    					if (strcmp (szKey,tmp) == 0)
    					{
    						//cout << "const match" <<endl;
    						//cout << tmp << endl;
    						flag=true;
    					}
    					else 
    					{
    						//cout <<"no match " <<endl;
    					}							
    					if (strcmp (szKey2,tmp) == 0)
    					{
    						//cout << "int match" << endl;
    						if (flag==true)
    						{
    							//cout << "int after const " << endl;
    							flag=false;
    							varNameFlag=true;
    						}
    					}			
    					else 
    					{
    						//cout << "no int after const " << endl;					
    					}
    					if (strcmp (szKey3,tmp) == 0)
    					{
    						// is there an equal
    						equalFlag=true;
    					}
    				}
    			}
    	      fichier1.close();
    	     }
     
    		ifstream fichier2("D:/dev.env/WORKSPACES/galileo.sp1.workspace/MQWrapper/MQWrapper/cmqc.h");
    	    if (fichier2.good())
    	    {
    		    while(fichier2.good())
    			{
    			char tmp[100];
    			 fichier2>>tmp;            
    			 if (!fichier2.fail()) 
    				{
    				  // std::cout << "-> " << tmp << "\n";
    					if (equalFlag==true)
    					{
    						j++;
    						//cout << tmp << " reason code " << endl;
    						equalFlag=false;
    						memoCode = tmp;
    						std::string str2(memoCode);
    						//erase ";"
    						replace(str2.begin(), str2.end(), ';', ' ');
    						codeTable[j]=str2;
    						varNameFlag=false;
    						defineFlag=false;
    					}
    					if (varNameFlag==true)
    					{
    						i++;
    						//cout << tmp << " error message " << endl;
    						varNameFlag=false;
    						memoMessage = tmp;
    						//cout << memoMessage << " memo" << endl;
    						std::string str1(memoMessage);
    						messageTable[i]=str1;					
    					}				
    					if (defineFlag==true)
    					{
    						equalFlag=true;
    					}
    					if (strcmp (szKeyDefine,tmp) == 0)
    					{					
    						//cout << "I'm able to see"<< tmp << endl;
    						defineFlag=true;					
    					}
    					if (defineFlag==true)
    					{
    						varNameFlag=true;
    					}			
    					if (strcmp (szKey,tmp) == 0)
    					{
    						//cout << "const match" <<endl;
    						//cout << tmp << endl;
    						flag=true;
    					}
    					else 
    					{
    						//cout <<"no match " <<endl;
    					}						
    					if (strcmp (szKey2,tmp) == 0)
    					{
    						//cout << "int match" << endl;
    						if (flag==true)
    						{
    							//cout << "int after const " << endl;
    							flag=false;
    							varNameFlag=true;
    						}
    					}			
    					else 
    					{
    						//cout << "no int after const " << endl;					
    					}
    					if (strcmp (szKey3,tmp) == 0)
    					{
    						// is there an equal
    						equalFlag=true;
    					}
    				}
    			}
    		fichier2.close();
     
    		cout << i << " numbers of message " << j << " number of reason code " << endl;
     
    	/*	for(int iScroll(0); iScroll<szTable; ++iScroll)
    		{ 
    		cout << " "<<messageTable[iScroll] <<" " << codeTable[iScroll] <<endl;
    		}
    	*/	
     
    		int iReturnCode;
     
    		cin >> iReturnCode;
     
    		for(int iScan(0); iScan<szTable; ++iScan)
    		{ 
    			//cout << codeTable[iScan] << endl;
    			//convert table code str in int and scan the table in order to find the good reason code
    			std::istringstream buf(codeTable[iScan]);
    			long int value;
    			buf >> value; 
    			//cout << " " << value << endl;			
    			if (value==iReturnCode)
    			{
    				cout << codeTable[iScan] << " localised for iScan  = "<< iScan << endl;
    				cout << " and the message associate is "<< messageTable[iScan] << endl;
    			}
     
     
     
    		}
     
     
     
     
     
    	     }
    		return 0;
     
     
    }

  5. #5
    Expert éminent

    Femme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juin 2007
    Messages
    5 202
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 5 202
    Par défaut
    La réponse récurrente à ce problème non moins récurrent est:

    "Va lire la faq sur la question!"

    Notamment, cette question-ci.

    D'ailleurs, vous apprendrez beaucoup en lisant l'ensemble de la faq.

  6. #6
    Invité
    Invité(e)
    Par défaut
    leternel a tout à fait raison, mais sinon, d'un point de vue purement algorithmique, moi je ferais :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
     
    vector<int> parser(string chaine) {
        int multiplicateur = 1, nombreActuel = 0, nb = 0;
        vector<int> chiffres;
        for(int i = (chaine.size()-1); i >=0; --i) {
            if(chaine[i] == ';') {
                chiffres.push_back(nombreActuel);
                nombreActuel = 0;
                multiplicateur = 1;
            } else {
                std::istringstream iss(string(&chaine[i]));
                iss >> nb;
                nombreActuel += nb*multiplicateur;
                multiplicateur*=10;
            }
            if(i == 0) {
                chiffres.push_back(nombreActuel);
            }
        }
        return chiffres;
    }
    Mais je pense que mon algo est très loin d’être parfait, et il vaut toujours mieux utiliser des solutions déja faites ! et ne pas réinventer la roue !

  7. #7
    Inactif  


    Homme Profil pro
    Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Inscrit en
    Décembre 2011
    Messages
    9 026
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 32
    Localisation : France, Loire (Rhône Alpes)

    Informations professionnelles :
    Activité : Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2011
    Messages : 9 026
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
       for(int i = (chaine.size()-1); i >=0; --i)
    Tu vas appeler ta fonction à chaque tour, il vaut mieux faire :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    int iMax = chaine.size() - 1;
    for(int i = iMax; i >= 0; --i)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    std::istringstream iss(string(&chaine[i]));
    iss >> nb;
    C'est extrêmement lourd, tu appelle deux constructeurs et une méthode.

    Si tu ne lis qu'un seul caractère autant faire :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    char nb = chaine[i];
    if(nb < '0' || nb > '9') //optionnel
             ;//erreur
    else nb -= '0';
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    if(i == 0) {
                chiffres.push_back(nombreActuel);
    }
    Il vaut mieux mettre le push_back après le while, cela évitera de faire un if par tour de boucle.



    @hiromu : On ne fait jamais des fonctions de 230 lignes !
    On ne met jamais tout le code dans le main !


    Même si vous le savez déjà, ça pourra toujours servir aux éventuels lecteurs.

    Sinon pourquoi chercher compliqué?
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    #include<sstream>
    #include<iostream>
    #include<vector>
     
        std::vector<int> listeEntier; //tu auras sûrement un nom de variable plus parlant
        int entier;
        char c;
        std::stringstream chaine("12;45;78");
        for(int i = 0; chaine >> entier; ++i)
        {
            listeEntier.push_back(entier);
            chaine >> c;
            if(c != ';')//optionnel
                ;//erreur
        }
    On peut même optimisé en mettant des resize pour le vecteur.

  8. #8
    Expert confirmé
    Avatar de Luc Hermitte
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2003
    Messages
    5 296
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Août 2003
    Messages : 5 296
    Par défaut
    Sinon, un exemple à la main par là: http://www.developpez.net/forums/d99...e/#post5916506
    (mais les solutions COTS restent préférables à mon avis)

    Ou une version totalement différente en jouant avec les facets:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    // principle: have >> filter 
    //    foo&42&bar&12.5
    // on '&'
    // see Dietmar Kuehl's message in clc++, Message-ID: <8ldl17$3hm$1@nnrp1.deja.com>#1/1
     
    #include <locale>
    #include <algorithm>
     
    class field_sep_facet : public std::ctype<char>
    {
        typedef std::ctype<char> base;
    public:
        explicit field_sep_facet(char sep_) : base(get_table(sep_)) { };
    private:
        static void clear_space(std::ctype_base::mask& c) { c &= ~space; }
        static std::ctype_base::mask* get_table(char sep_) {
            static std::ctype_base::mask rc[table_size];
            std::copy(classic_table(), classic_table() + table_size, rc);
            std::for_each(rc, rc + table_size, clear_space);
            rc[sep_] |= std::ctype_base::space;
            rc['\n'] |= std::ctype_base::space;
            return rc;
        }
    };
     
    #include <iostream>
    #include <string>
    #include <sstream>
     
    int main ()
    {
        std::istringstream iss("foo&42&bar&12.5");
        std::locale loc(iss.getloc(), new field_sep_facet('&'));
        // std::locale loc(std::locale::classic(), new field_sep_facet('&'));
        std::locale const& oldloc = iss.imbue(loc);
        std::string ch1, ch2;
        int nb; float fl;
     
        if (iss >> ch1 >> nb >> ch2 >> fl) {
            std::cout << "OK: " << '\t' << fl << '\t' << ch2 << '\t' << nb << '\t' << ch1;
        } else {
            std::cout << "can't read";
        }
    }
    Blog|FAQ C++|FAQ fclc++|FAQ Comeau|FAQ C++lite|FAQ BS|Bons livres sur le C++
    Les MP ne sont pas une hotline. Je ne réponds à aucune question technique par le biais de ce média. Et de toutes façons, ma BAL sur dvpz est pleine...

  9. #9
    Membre émérite
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2009
    Messages
    552
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Mars 2009
    Messages : 552
    Par défaut
    Bonsoir,

    Et la fonction magique std::getline?

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
    #include <iostream>
    #include <sstream>
     
    int main( int argc, char* argv[] ){
    	std::istringstream iss("foo&42&bar&12.5");
    	std::string token ;
    	while ( std::getline( iss, token, '&' ) ){
    		std::cout << token << std::endl;
    	}
    	return 0 ;
    }

Discussions similaires

  1. Optimisation découpage de chaîne de caractère
    Par Au2laDeNosReves dans le forum Développement
    Réponses: 2
    Dernier message: 31/10/2012, 16h27
  2. [oracle] Découpage chaîne de caractères
    Par macben dans le forum Langage SQL
    Réponses: 1
    Dernier message: 31/05/2007, 11h56
  3. Découpage d'une chaîne de caractères
    Par karinhalabi dans le forum Cobol
    Réponses: 1
    Dernier message: 11/04/2007, 16h22
  4. Découpage d'une chaîne de caractère
    Par turbo_chess dans le forum C
    Réponses: 1
    Dernier message: 01/04/2007, 12h17

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo