quel est le decoupage de chaine le + rapide

Version imprimable

07/07/2006, 16h10
jerome86600

quel est le decoupage de chaine le + rapide

connaissez vous plusieurs moyen pour decouper les chaine de caractere?
si oui quel sont-ils et quel est le plus rapide?

pour info: je travaille sur une commande d'un robot par le network, et pour cela je met les coordonnées des capteur a la suite dans une chaine de caractere que j envoie enssuite avec un socket.
j essaye de reduire au maximun les temps de decalage
07/07/2006, 16h15
loufoque

'découper' ?
07/07/2006, 17h11
harsh

Si tu connais à l'avance la séquence des données (et donc leur taille, quitte à laisser vide certains champs), il te suffit juste de copier le nombre d'octet voulus de ta chaîne avec un petit strcat (char *src, char *dst, size_t size);

Sinon il te faut rechercher les balises séparant tes données.

Dans tous les cas, tu ne dépasseras jamais une passe de lecture, c'est insignifiant.
07/07/2006, 18h45
loufoque

Citation:

il te suffit juste de copier le nombre d'octet voulus de ta chaîne avec un petit strcat (char *src, char *dst, size_t size);

Tu veux dire avec std::string::substr
07/07/2006, 23h11
Pragmateek

On peut aussi faire avec une expression rationnelle.

j'ai fait comme ca mais il y a surement mieux

Code:

1
2
3
4
5
6
7
8
9
10
int j=0;
int ii=1;
int k=0;
if (buffer[0]==':'){
	while(buffer[ii] != ';'){
		if(buffer[ii]==','){j++;ii++;k=0;}
		posit[j][k] = buffer[ii];
		ii++;k++;
	}
}

13/07/2006, 20h30
Antoine_935

Citation:

Envoyé par seriousme

On peut aussi faire avec une expression rationnelle.

les expressions rationnelles sont lentes.
Pourrais tu nous donner un exemple de la chaîne à découper ?

Bonjour,

essayons :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
void  split ( vector<string>& V , const string& z , const string& delim )
 { size_t p = 0 ;
   size_t k = 0 ;
   while ( true )
   { k = z.find_first_not_of(  delim, k ) ;
     if( k == string::npos ) break ;
     p = z.find_first_of( delim , k ) ;
     V.push_back( z.substr( k , p-k )   );
     k = p ;
   }
 }

Ou encore :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
string csplit (  const string& z , const string& delim )
 { string s("") ;
   size_t p = 0 ;
   size_t k = 0 ;
   while ( true )
   { k = z.find_first_not_of(  delim, k ) ;
     if( k == string::npos ) break ;
     p = z.find_first_of( delim , k ) ;
     s +=  z.substr( k , p-k ) ;
     k = p ;
   }
   return s ;
 }

Cordialement.

14/07/2006, 12h45
jerome86600

Ma chaine est une suite de nombre que je crée donc elle peu changer mais pour l instant c ca :

Code:

:0.125645,1.24564466,...,4.05468;

dj.motte, je prefererais ne pas passer par des string, ma chaine est en char[]
15/07/2006, 03h06
dj.motte

Bonsoir,

Vous pouvez utiliser un "string" à la place d' un "char[]".
Dans votre cas :
split( V, z, ":," )
ou
csplit ( z, ":," )
Ou est le problème ?

Cordialement.
17/07/2006, 16h22
Sachiel31
Bonjour,

si tu préfères garder ta chaîne en char[], tu peux utiliser la fonction strtok() de la librairie string.

syntaxe:
strtok ( const char * string, const char * delimiters )

dans ton cas cela pourrait donner :
Code:

1 2 3 4 5 6 7 8 9 char sep[] = ":,;"; char* resultat; resultat = strtok(buffer, sep); while (pch != NULL) { printf ("%s\n",resultat ); // pour l'afficher par exemple resultat = strtok (NULL, sep); }
Je pense que c'est assez simple, non?
17/07/2006, 16h24
Médinoc

Bonjour,

Si tu préfères garder ta chaîne en char[], tu peux utiliser la fonction strtok_r() de la bibliothèque standard, déclarée dans le header <string.h> ou <cstring>.

Note: sous Visual, strtok_r() n'est disponible qu'à partir de Visual studio 2005, sous le nom strtok_s().
17/07/2006, 16h50
JolyLoic

Petite précision : strtok_r ne fait pas à ma connaissance (je ne connais pas bien la versino 2003) partie du C++. C'est une fonction C99, et il est fort possible qu'un compilateur C++ ne l'implémente pas.
17/07/2006, 17h14
Médinoc

Elle doit aussi être POSIX.quelquechose non?
Enfin, ce doit être réimplémentable, au besoin...
17/07/2006, 18h01
dj.motte

Bonjour,

strtok c' est plus du C que du C++.
Attention, aprés le passage de strtok, votre buffer sera inutilisable. Pour y remédier si nécessaire, appliquer strtok sur une duplication de votre buffer.

Je ne comprends votre méfiance pour la classe string, qui peut aisement être restituée sous forme de char * ?

Cordialement.
18/07/2006, 17h32
jerome86600

merci beaucoup de vos reponses, désolé de reagir si tard mais je m'occuper d'otre chose.

En faite il se trouve que ma premiere solution posé probleme pour les 0 apré la premiere ","
Je suis revenu sur vc++6 et j utilise la solution de Sachiel31 qui marche bien.
Pour Vc++2005, j ai pas encore reessayer

Merci les gens, a plus ;)
18/07/2006, 19h24
Pragmateek
Sinon on peut convertir en "string", traiter les données puis récupérer une chaine classique:
Code:

1 2 3 4 char c_string[32]="abcdef"; string cpp_string(c_string); const char* c_string2=cpp_string.c_str();
En faisant attention à ne pas modifier "c_string2":
http://c.developpez.com/faq/cpp/?pag...ion_c_str_data
19/07/2006, 19h55
ben_ghost

Pour VC++ 2005 c'est un epu spécial , on trouve 1 classe System::String et une autre std::string, sachant que toute les forms de vc++ utilise des System::String (non compatible avec std::string. mais je suis novice a vérifier donc.
19/07/2006, 21h34
Médinoc

System::String c'est du .Net, pas du C++ normal.
20/07/2006, 10h35
Alp

Sinon, il y a aussi le couple std::stringstream/std::getline, ainsi que boost.tokenizer.
(je crois même qu'il y a pas mal d'autres fonctions dans string_utils ou qqch du genre, chez Boost)
20/07/2006, 13h24
tut

Citation:

Envoyé par Alp

Sinon, il y a aussi le couple std::stringstream/std::getline, ainsi que boost.tokenizer.
(je crois même qu'il y a pas mal d'autres fonctions dans string_utils ou qqch du genre, chez Boost)

+1 pour std::stringstream/std::getline,
et sinon il me semble qu'il y a aussi un article dans la FAQ.
20/07/2006, 18h30
loufoque

Le mieux est d'utiliser les streams vu que tu dois convertir tout ça en double