Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

SPLIT EN C++ AVEC LES CONTENEURS STANDARD


Information sur la source

Catégorie :Chaîne de caractères Classé sous : split, conteneurs, standard, vector, string Niveau : Initié Date de création : 20/07/2007 Date de mise à jour : 28/06/2008 22:35:28 Vu : 10 141

Note :
Aucune note

Commentaire sur cette source (5)
Ajouter un commentaire et/ou une note

Description

Un simple Split en C++ (comme en PHP)...
Malheureusement je n'ai rien trouve de semblable sur le site...
Cette source utilise les conteneurs standards tels que les chaînes de caractères (string) et les tableaux à taille dynamique (vector)...
Et voila avec un petit exemple d'utilisation ...
 

Source

  • #include <iostream>
  • #include <vector>
  • #include <string>
  • #include <stdlib.h>
  • using namespace std;
  • int Split(vector<string>& vecteur, string chaine, char separateur)
  • {
  • vecteur.clear();
  • string::size_type stTemp = chaine.find(separateur);
  • while(stTemp != string::npos)
  • {
  • vecteur.push_back(chaine.substr(0, stTemp));
  • chaine = chaine.substr(stTemp + 1);
  • stTemp = chaine.find(separateur);
  • }
  • vecteur.push_back(chaine);
  • return vecteur.size();
  • }
  • int main()
  • {
  • cout << "Test de split\n" << endl;
  • string str = "Bonjour le monde ...";
  • vector<string> VecStr;
  • int nbTabl = Split(VecStr, str, ' ');
  • cout << "Nb de parties : " << nbTabl << "\n" << endl;
  • for(int i = 0; i < nbTabl; ++i)
  • {
  • cout << i << " : '" << VecStr[i] << "'" << endl;
  • }
  • cout << endl;
  • system("PAUSE");
  • return 0;
  • }
#include <iostream>
#include <vector>
#include <string>
#include <stdlib.h>

using namespace std;

int Split(vector<string>& vecteur, string chaine, char separateur)
{
	vecteur.clear();

	string::size_type stTemp = chaine.find(separateur);
	
	while(stTemp != string::npos)
	{
		vecteur.push_back(chaine.substr(0, stTemp));
		chaine = chaine.substr(stTemp + 1);
		stTemp = chaine.find(separateur);
	}
	
	vecteur.push_back(chaine);

	return vecteur.size();
}

int main()
{
	cout << "Test de split\n" << endl;

	string str = "Bonjour le monde ...";
	vector<string> VecStr;

	int nbTabl = Split(VecStr, str, ' ');

	cout << "Nb de parties : " << nbTabl << "\n" << endl;

	for(int i = 0; i < nbTabl; ++i)
	{
	    cout << i << " : '" << VecStr[i] << "'" << endl;
	}
	
	cout << endl;
	
	system("PAUSE");

	return 0;
}

Conclusion

Résultats de la console :

Test de split

Nb de parties : 4

0 : 'Bonjour'
1 : 'le'
2 : 'monde'
3 : '...'

Appuyez sur une touche pour continuer...
 

Historique

12 mai 2008 15:32:22 :
empty(); => clear(); Voir le commentaire
28 juin 2008 22:35:28 :
Mis à jour selon le commentaire : Utilisation de la fonction find de la classe string Utilisation de la fonction push_back de la classe vector Disparition des resize a tout bout de champ :)

Commentaires et avis

signaler à un administrateur
Commentaire de CChargy le 20/07/2007 23:44:49

Voili voilou...

On pourrait replacer tous les "->at(qqch)" par "[qqch]" pour accélérer le code mais enlever le contrôle des index ...

Il serait aussi intéressant de stocker "vecteur->size() - 1" dans une variable pour y accéder plus vite ...

Voilà

Colin CHARGY

signaler à un administrateur
Commentaire de shenron666 le 21/07/2007 23:51:47

salut,
intéressante source mais je t'invite à quelques corrections :
- évites de passer un pointeur vers vctor en paramètre mais plutot une référence, cela t'évitera de faire un test que tu ne fais pas : vérifier que le pointeur passé en paramètre n'est pas nul
- c'est absurde d'utiliser des resize à tout bout de champs, tu ne connais pas la méthode push ? resize n'est à utiliser que si tu connais la taille de vector que tu veux
- normalement on parcours une string, un vector, ect... ce qu'on appelle les conteneurs de la stl avec des itérateurs
- pour trouver un caractère dans une string, la classe possède une méthode nommé find

voilà de quoi optimiser ton code ;-)

signaler à un administrateur
Commentaire de CChargy le 22/07/2007 11:07:03

Salut,
Tout ce que tu dis est vrai ...
Ce code sert pour charger la contenu du monde dan un jeu durant le phase de chargement donc je suis pas à quelques millisecondes près...
Ceci dit, je suis inexcusable quand même puisque j'ai sous la main "Le language C++" de Bjarne Stroustrup dans lequel tout ceci est expliquer et en plus je l'ai lu...
Je n'ai pas l'habitude d'utiliser ni push, ni les itérateurs, ni find ...
Par contre, il est vrai que j'utilise des resize à tut bout de champs...

J'ai commencer par écrire cette fonction avec find, mais sans résultats, c'est pour cela que j'ai décider de faire caractère par caractère.

Quand j'aurais du temp, je la réécrirais en suivant tes conseils ...

Merci ^^
Colin CHARGY

signaler à un administrateur
Commentaire de shenron666 le 22/07/2007 18:13:39

C'est sûr que si c'est pour parser un fichier au chargement ce n'est pas très critique niveau temps d'execution
par contre si ton "monde" commence à devenir vraiment grand avec un fichier de quelques Mo ça risque de faire un peu long ^__^
passer quelques minutes à optimiser ce genre de code t'apportera quelques connaissances niveau utilisation de la stl qui est très pratique

au cas où cela t'intéresses, il y a un très bon cours de C++ en français téléchargeable ici :
http://casteyde.christian.free.fr/cpp/cours/cours_cpp-1.40.6-html.zip
dont la partie II traites de la stl

ps: c'est un très bon livre que tu as entre les mains

signaler à un administrateur
Commentaire de CChargy le 12/05/2008 15:31:31

Je me suis trompe et personne ne s'en ai rendu compte :)
Pour vider le tableau dynamique, je met : vecteur[0].empty();
Ce qui est faux : empty renvoie un bool si les ocnteneur standard est vide.
Je voulais mettre vecteur[0].clear();
clear vide bien le tableau ... :)

Bonne prog
Colin CHARGY

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

vector [ par borgeomi ] borgeomibonjouuuuuuur !!!!!j'ai crée un vectorstruct enregistrement {string zone_date;string zone_montant;string zone_nom;};typedef vector&lt;enregist [FUNCTION] : Problème de déclaration [ par Alex120 ] Bonjour, J'ai écrit une fonction split() dans un fichier cpp : #include &lt;clx.h&gt; #include "vector.h" /** * FUNCTION SPLIT() */ vo vector d'objet a trier (urgent svp) [ par omconq ] bonjour &#224; tousj'ai une classe Noeud qui ne contient qu'un "string" , un constructeur et quelque m&#233;thodes.le string prendra une&nbsp;lettre A Urgent : Probleme avec split d'un string [ par QuakeCoder ] salut. j'ai un char * qui contient "C:\\Documents and Settings\\quick\\Bureau\\Nouveau dossier\\test me.exe" comment faire pour extraire juste ca =&gt Split d'une string [ par sebastienmz ] Bonjour j'ai une string qui contien la date dans ce format : Fri Nov 17 11:43:56 2006 et j'aimeraismettre chaque partie dans une char différente par e écriture classe dans un fichier texte [ par nord666 ] Salut tout le monde!J'ai besoin d'aide pour l'écriture dans un fichier. Je voudrais que l'extension du fichier soit .city. Ce que je veux écrire dans C++ Standard ? [ par mmuller57 ] Voila, je viens d'aller sur le site de Bjarne Stroustrup et j'y ai pris un exemple de code source en C++ standard :#include&lt;iostream&gt;#include&lt trouver un char dasn une string et le convertir... [ par Spiffou ] bonjour &#224; tous, je suis bloqu&#233; sur un probl&#232;me de C++ avec les strings et les vectors. j'ai un vector contenant des std::string, et je vector [ par c2millet ] Bojour &#224; tous,Voil&#224; mon probl&#232;me, j'ai un vector de vector de string. Je me demandais si pour vider la totalit&#233; du tableau il fall String* en LPSTR [ par bibifinal ] bijour tout le monde, je suis a la recherche d'une fonction qui me permetterait de transfomer une String* en LPSTR, ca ne doit pas etre bien compliqu&


Nos sponsors

Sondage...

CalendriCode

Juillet 2009
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
2728293031  

Consulter la suite du CalendriCode

Comparez les prix Nouvelle version

Photothèque Nouveau !



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 4,914 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.