C++

vecteur de vecteur

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : vecteur de vecteur

incapacitant

Bonjour,

Je n'arrive pas à imaginer la structure de Grammar dans cette definition :

typedef vector<string> Rule;
typedef vector<Rule> Rule_collection;
typedef map<string, Rule_collection> Grammar;

Que contient le vecteur Rule_collection ?
Comment le remplir, le lire ?

Merci

Publicité

Taz

bisounours-codeur

t'as qu'à lire la doc de std::map

darknagash

Ben je vois pas le problème

Ton vecteur Rule_collection est une matrice (un vecteur de vecteur de String)

Si tu prefère c'est un tableau à 2 dimension où la première dimension symbolise les abscisses et pour chaque abscisse un tableau à 1 dimension de String lui est associé

---------------
C'est avoir tort qu'avoir raison avant les autres

incapacitant

ok, mais comment accéder aux éléments ? j'ai du mal a écrire un morceau de code qui utilise cette définition

le_courtois

Bonjour,

Excusez-moi de m'immiscer, je ne connais pas ton langage. Mais comme te l'a fait remarquer darknagash, tu as un vecteur de vecteur. Ton langage propose certainement un accesseur direct du style "vector-ref ton_vecteur la_position".

Donc pour acceder à l'élément Mij situé à la ième ligne et jième colonne d'un matrice M, tu peux faire:

Citation :

(vector-ref(vector-ref M ligne-i) colonne-j)
Edit: un petit schéma pour t'aider:
#( #("un" "deux" "trois" )
#("quatre" "cinq" "six" )
)

Le premier vector-ref sera tes lignes, le deuxième, tes colonnes.Voilà. Ou l'inverse
Vu que tu avais l'air paumé, je me suis permis. Je ne sais pas si cela t'avancera, mais normalement çà devrait être bon.
Courage.

Message édité par le_courtois le 10-05-2005 à 16:57:22

le_courtois

Salut,
Au fait, ça t'a servi...ou bien?

incapacitant

ben non pas trop, je vois pas comment accéder avec les routines de le Standard Template Library

le_courtois

Ben, désolé.
Je pensais qu'en te disant le peu que je sais sur les vecteurs, ça allait t'aider. Sinon, tu n'as aucun accesseur/pointeur? directs pour les vecteurs dans ton langage? Je vais certainement dire une connerie mais peut-être qu'en voyant ça comme un tableau...?

Après, je ne peux plus t'aider, franchement désolé. Bon courage.

IrmatDen

Salut,

Je me joins à Taz, pour le coup de la doc.
Mais cadeau :

Code :

#include <iostream>
#include <string>
#include <vector>
#include <map>
using namespace std;
typedef vector<string> Rule;
typedef vector<Rule> Rule_collection;
typedef map<string, Rule_collection> Grammar;
int main(int argc, char **argv)
{
(void)argc;
(void)argv;
// Premiere collection de regle
Rule premGroupe(2);
premGroupe[0] = "Finit par er à l'infinitif";
premGroupe[1] = "Finit par ai au passe simple, 1ere personne";
Rule autreRegle(1);
autreRegle[0] = "Je sais pas quoi mettre d'autre";
Rule_collection collec(2);
collec[0] = premGroupe;
collec[1] = autreRegle;
// Seconde collection de regle
Rule secGroupe(2);
secGroupe[0] = "Finit par ir à l'infinitif";
secGroupe[1] = "Finit par issai au passe simple, 1ere personne";
Rule_collection collec2(1);
collec2[0] = secGroupe;
// Creation de la grammaire
Grammar gram;
gram["tester"] = collec;
gram["finir"] = collec2;
// Affichage d'une grammaire
Grammar::iterator gramIter = gram.begin();
while( gramIter != gram.end() )
{
cout << "Grammaire de \"" << (*gramIter).first << "\"" << endl;
Rule_collection::iterator colIter = (*gramIter).second.begin();
while( colIter != (*gramIter).second.end() )
{
cout << "Collection de regles" <<endl;
int i=0;
for( Rule::iterator ruleIter = (*colIter).begin();
ruleIter != (*colIter).end();
++ruleIter, ++i )
{
cout << "Regle " << i << " : " << (*ruleIter) << endl;
}
++colIter;
}
cout << endl;
++gramIter;
}
cout << "Toutes les grammaires ont ete affichees" << endl;
return 0;
}

Si tu galères sur un truc, lis la doc et revient poser ta question...

PS: si j'ai faux, sur la grammaire, ne m'incendiez pas trop fort svp

incapacitant

merci, je devrais me debrouiller

FORUM HardWare.fr

Programmation

C++

vecteur de vecteur

Sujets relatifs
cast tableau/ vecteur	Sauver plusieurs éléments de ma requête SQL dans un vecteur [RESOLU]
echange de donner entre un vecteur et un int	Vecteur: supprimer un élément
[Java] Utilisation d'un vecteur d'objets	[c++] vecteur de classes
normalisation d'un vecteur et epsilon value in raytracing	vecteur en vba
Calcul de vecteur propre d'un matrice asymetrique	reseau neurones - bitmap -> un vecteur de booleen
Plus de sujets relatifs à : vecteur de vecteur

Page générée en 0.076 secondes