probl�me avec std::string:find()

Version imprimable

Hoy!

Un probl�me plus ou moins simple que je n'arrive pas vraiment � r�soudre.

J'ai �cris une s�rie de fonction afin de pouvoir r�cup�rer des param�tres d'une chaine format�e. Ces param�tre peuvent �tre des float, des bool, des string, etc. Les chaines sont stock�es dans un fichier et s�par�es par un saut de ligne. Je sais quel est le type de tel param�tre � telle endroit.

J'ai �cris quelques fonction pour r�cup�rer ses param�tres, que voici :

Code:

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
 
	// J'ouvre le fichier qui contient
	std::stringstream URL;
	URL << "game/stage" << stage_number;  // Stage number est int, d'où l'utilisation du stringstream
	std::ifstream file(URL.str().c_str());
 
	std::string data; // Le string qui va me servir à stocker ma chaine
 
	// Je récupère la chaine d'un fichier que je parcours avec std::getline
	while(std::getline(file, data))
	{
		std::string label;
		int pos = 0; // Le curseur qui va me permettre de parcourir ma chaine
		pos = data.find(":"); // On recupère le premier paramètre, séparé par un ":"
		label = data.substr(0, data.find(":")); // stockage du premier parametre
		// En réalité, je fais un switch avec le label récupéré, via un std::map, et pour chaque label, je traite la ligne différement. Je met ici les lignes où il y a un bug
 
		std::string ennemy_name;
		float time, x, y, angle;
		ennemy_name = GetParameter(pos, data);  // On récupère le parametre
		NextParameter(pos, data);  // On passe au suivant
		time = static_cast<float>(std::atof(GetParameter(pos, data).c_str()));  // On récpère le parametre
		NextParameter(pos, data); // On passe au suivant, etc...
		x = static_cast<float>(std::atof(GetParameter(pos, data).c_str()));
		NextParameter(pos, data);
		y = static_cast<float>(std::atof(GetParameter(pos, data).c_str()));
		NextParameter(pos, data);
		angle = static_cast<float>(std::atof(GetLastParameter(pos, data).c_str())); // On récupère le dernier paramètre, délimité par le caractère "saut de ligne"
 
		std::cout << "Ennemy loaded, pos = " << pos <<", ennemy_name = " << ennemy_name << ", temps = " << time << ", x = " << x << ", y = " << y << ", angle = " << angle << std::endl; // Affichage du résultat
	}

Code:

1
2
3
4
5
6
7
8
 
//  Fonction pour placer le curseur sur le paramètre suivant
void Stage::NextParameter(int &pos, std::string &data)
{
	int temp = pos + 1;
	pos = data.find('|', temp);
	std::cout << "pos = " << pos << std::endl;
}

Code:

1
2
3
4
5
6
 
// Fonction pour lire le paramètre actuel, délimité par un "|"
std::string Stage::GetParameter(int pos, std::string &data)
{
	return data.substr(pos+1, data.find('|') - pos - 1);
}

Code:

1
2
3
4
5
6
 
// Fonction pour lire le dernier paramètre, délimité par un "saut de ligne"
std::string Stage::GetLastParameter(int pos, std::string &data)
{
	return data.substr(pos+1, data.find('\n') - pos - 1);
}

Voila, � partir de ce code, je lis donc mon fichier. Dans mon fichier, j'ai ceci :

Code:

1
2
3
4
 
ENNEMY:megathron|7.0|250.0|-200.0|270.0
ENNEMY:megathron|8.0|100.0|-200.0|270.0
ENNEMY:megathron|9.0|500.0|-200.0|270.0

Et mes std::cout m'affiche ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
pos = 16
pos = 20
pos = 26
pos = -1   // Problème ! La position devrait être à 30 et des poussières
Ennemy loaded, pos = -1, ennemy_name = megathron, temps = 7, x = 250, y = -200, angle = 0
pos = 16
pos = 20
pos = 26
pos = -1   // Pareil
Ennemy loaded, pos = -1, ennemy_name = megathron, temps = 8, x = 100, y = -200, angle = 0
pos = 16
pos = 20
pos = 26
pos = -1  // Pareil
Ennemy loaded, pos = -1, ennemy_name = megathron, temps = 9, x = 500, y = -200, angle = 0

Le bug viens sur les derniers parametres, qui se retrouve avec une position -1. Si jme souviens bien, c'est la valeur de retour lorsque le std::string::find() ne trouve pas le caract�re souhait�, pourtant, � cette position, le caract�re est pr�sent dans les lignes qui suivent.

Si vous avez une id�e, je suis preneur. :(

(Au passage, si vous avez une proposition � me faire pour am�liorer ma r�cup�ration de param�tre, par un autre objet de la biblioth�que standard ou quoi, je suis aussi preneur. :p)

02/09/2009, 16h23
Spidyy

Bon en fait j'ai foir� le formatage de mon fichier lorsque je l'ai �cris, j'ai corrig� �a remarche..

Donc ya plus de probl�me.

Par contre, si quelqu'un connais toujours une solutions plus �l�gante que ce que j'ai fait, je suis toujours preneur. :x

Salut,

J'ai, quelque part, l'impression que tu cherches midi � quatorze heures...

en effet, si une ligne est d'office compos�e sous la forme de

Code:

string<pipe>float<pipe>float<pipe>float<pipe>float

tu peux te "contenter" de r�cup�rer le tout depuis un stringstream presque d'une seule traite, sous la forme de

Code:

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
while(std::getline(file,data)) /* la boucle de lecture */
{
    /*zou, travaillons avec un stringstream */
    std::stringstream ss(data);
    /* il nous faut:
           - une chaine (premiers parametre)
           - 4 réels (4 dernier parametre)
           - un caractère(le séparateur)
     */
    std::string name;
    float p1;
    float p2;
    float p3;
    float p4;
    char c;
    /* la chaine nous embête, récupérons la en premier */
    if(!std::getline(ss,name,'|') )
        throw BadFormat("string");
    /* puis, récupérons les réels (vérification inside)*/
    if(! (ss>>p1>>c>>p2>>p3>>p4) )
        throw BadFormat("v1|v2|v3|v4");
    /* suite du traitement (sans doute la création d'un objet et l'ajout
     * dans la structure qui les gère)
     */
 
}

Je me suis tat� � utiliser le stringstream avec getline() car le premier caract�re s�parateur de ma chaine est volontairement un : pour que, via le switch, je sache de quel genre d'objet et donc de quel genre de param�tres j'ai � faire. :/

Donc c'est plus sous la forme

Code:

string<pipe1>float<pipe2>float<pipe2>float<pipe2>float

Avec un algo du genre :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 - création du stringstream data; while(std::getline(file, data)) { - récupération du premier paramètre limité par ":" switch(premier parametre) { case 1: - création des variables de stockage; - récupération des paramètre en ignorant le premier; - création de l'objet; - break; case 2: - rebelotte avec d'autres paramètres - break; } }
Je vois mal comment demander au getline d'ignorer le premier param�tre une fois r�cup�r�. :\

Citation:

Envoy� par Spidyy

Je vois mal comment demander au getline d'ignorer le premier param�tre une fois r�cup�r�. :\

Exactement comme je l'ai indiqu�: en le passant en troisi�me param�tre de la commande getline :D

Fais attention au fait qu'une chaine de caract�res ne peut pas servir comme valeur pour un test � choix multiple (switch... case): seule les valeurs num�riques enti�res peuvent servir :D

De plus, les chaines de caract�res ne sont r�ellement pas ce qui se fait de plus efficace en terme de temps de comparaison: la comparaison se fait "caract�re par caract�re" jusqu'� en trouver un qui varie d'une chaine � l'autre.

Cela signifie que, sur une chaine commen�ant par A et l'autre par z, cela peut �tre rapide, mais, si deux chaines sont � ce point semblables que seul le dernier caract�re est diff�rent, la comparaison prendra �norm�ment de temps :aie:

L' *id�al* dans ce cas est peut �tre de travailler avec une �num�ration qui aplanira toutes ces difficult�s:
Tu peux envisager une �num�ration proche de
Code:

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 enum eMyTypeSelect { tsMonPremierType = 1, tsMonDeuxiemeType, tsMonTroisiemeType, tsMonQuatriemeType /* , ... */ }; /* et, du coup, passer sous une forme proche de */ while(std::getline(file,data) ); { std::stringstream ss(data); eMyTypeSelect select; char c; while( (ss>>select>>c) ) { swith(select) case tsMonPremierType: /* blabla */ break; case tsMonDeuxiemeType: /* blabla */ break; case tsMonTroisiemeType: /* blabla */ break /*...*/ default: throw BadFormat("TypeInconnu") } }
o� "blabla" pourrait facilement �tre envisag� sous la forme de fonctions proches de
Code:

1 2 3 4 5 6 7 8 9 10 11 12 TypeDeBase* createTypeReel(std::istream &ss) { type valeur_1; type valeur_2; type valeur_3; /*...*/ type valeur_n; char c; if(!(ss>>valeur_1>>c>>valeur_2>>c>>valeur_3>>/*...*/>>valeur_n)) throw BadFormat("v1|v2|v3/*...|*/vn"); return new TypeReel(valeur_1,valeur_2,valeur_3/*,...*/,valeur_n); }
(en consid�rant ici que les types r�els h�ritent tous d'un type de base commun et que tu les g�re de mani�re statique comme s'ils �taient de ce type commun)

Bien sur, tu en viendrais � cr�er une fonction par type r�el qu'il te faut cr�er ;)

02/09/2009, 23h54
Spidyy

Le fait de faire ss>>select>>c va retirer du flux le select et le c?
03/09/2009, 00h23
koala01
oui, c'est bien le but :D

Les op�rateurs de flux renvoient une r�f�rence vers le flux qui est g�r�, ce qui permet d'enchainer un nombre quasiment illimit� d'appels � l'op�rateur.

Ainsi, le code

Code:

ss>>truc>>bidule>>machin>>brol>>chose;

est-il, du point de vue du r�sultat obtenu du moins, strictement similaire au code
Code:

1 2 3 4 5 ss>>truc; ss>>bidule; ss>>machin; ss>>brol; ss>>chose;
La seule diff�rence r�elle entre les deux, c'est que, si tu d�cide de cr�er un test sur base de ces deux code, le premier ne t'autorise qu'un test sur la r�ussite globale de la lecture des 5 valeur, alors que le deuxi�me te permet, si tu le souhaite, de tester la r�ussite apr�s chaque lecture ;)
[EDIT]Apr�s, il reste les �ventuels arguments de facilit� de relecture du code... mais le premier code pourrait �tre r��crit de mani�re lisible sous la forme de
Code:

1 2 3 4 5 6 /* remarque l'absence de point virgule et la non répétition de ss */ ss >> truc >> bidule >> machin >> brol >> chose
03/09/2009, 00h37
Spidyy

Putin c'est magique! (Fallait que jla sorte celle l�)

La taille du code r�duit � facile 90%. :(

Merci pour tout �a, je connaissais pas du tout stringstream, bah �a p�te bien. =p
03/09/2009, 01h25
koala01
Citation:

Envoy� par Spidyy

Putin

Non, je n'en ai pas vu sur ce forum :D

Citation:

c'est magique!

Le forum Harry Potter, c'est pas ici :D

Citation:

La taille du code r�duit � facile 90%. :(

Tout l'avantage de connaitre un tout petit peu ce qui est fourni par le standard :C

Citation:

Merci pour tout �a, je connaissais pas du tout stringstream, bah �a p�te bien. =p

Une petite pr�cision: stringstream est en fait la mise en commun de ostringstream (flux de conversion de donn�e en une chaine de caract�res) et de istringstream (flux de conversion d'une chaine de caract�res en donn�e).

Si j'ai utilis� la classe stringstream dans mes exemples, c'est principalement parce qu'elle nous permet un transfert des donn�es dans les deux sens :D

Ces trois classes font partie d'un ensemble que l'on appelle "les flux de donn�es format�s", qui manipulent des donn�es venant de diff�rents endroits mais qui utilisent les m�me op�rateurs.

Tu connais surement plusieurs de ces classes:
- cout qui est le flux de sortie standard (g�n�ralement la console � l'�cran)
- cin qui est le flux d'entr�e standard (g�n�ralement le clavier)
- ifsteram qui est le flux d'entr�e depuis un fichier (que tu utilise d'ailleurs ici :D)
- ofstream qui est le flux de sortie vers un fichier (quand tu veux �crire dans un fichier)
Les flux istringstream, cin et ifstream permettent de r�cup�rer une information

Les flux ostringstream, cout et ofstream de leur envoyer une information

Enfin, il existe une classe de basecommune � tous les flux de sortie: ostream et une autre classe de base commune � tous les flux d'entr�e: istream

C'est gr�ce � ces classe de base que les flux de sorties disposent de l'op�rateur << qui permet de leur envoyer des donn�e et que les flux d'entr�e disposent de l'op�rateur >> qui permet d'en r�cup�rer des donn�es.

Il est donc m�me possible d'�crire des fonctions (ou de surcharger l'op�rateur << ou l'op�rateur >>) qui s'adapteraient quel que soit le flux (d'origine ou de destination) r�ellement manipul� :D