Créer à un Iterator spécifique pour une de mes classes

Version imprimable

22/05/2009, 17h05
vanitom

Créer à un Iterator spécifique pour une de mes classes

Bonjour,

Je suis entrain de stocker des données complexes ( un tableau à 2 dimensions dont le type des colonnes peut être variable ).
Je pense faire un

Code:

vector < vector < boost::variant > * >

Bref les données qui seront stockés seront complexes pour laisser l'utilisateur y accéder directement.
Sachant que ce format pourra peut être varié.

Pour toutes ces raisons, j'aimerai créer un object de type "Iterator" permettant de naviger dans ces données comme on peut le faire pour un vector normal.

Mais je ne sais pas comment faire. Quelqu'un aurait une idée de comment faire ?

Merci d'avance
22/05/2009, 17h26
3DArchi

Salut,
Regarde du côté de Boost.Iterator.
Mais est-ce vraiment un besoin ? Ca me parait bizarre de vouloir remettre à plat une structure à 2 dimensions ?
22/05/2009, 17h29
vanitom

Comment ça "mettre à plat" ?
22/05/2009, 17h32
3DArchi

Et bien, tu as l'air de vouloir parcourir tous les éléments boost::variant d'un vecteur à l'autre ?

Sinon, tu as une bonne raison pour que ton premier vecteur soit sur un pointeur de vecteur ? C'est bizarre.
25/05/2009, 10h28
vanitom

Citation:

Sinon, tu as une bonne raison pour que ton premier vecteur soit sur un pointeur de vecteur ? C'est bizarre.

En fait le truc c'est que j'aimerai bien avoir dans le premier vecteur les colonnes et ensuite, dans le second vecteur le contenu des colonnes.
Mais il peut y avoir plusieurs millions de valeurs dans ces vecteurs. C'est pour cela j'avais peur que ce soit trop lent lors de la copie pour accéder à une colonne.
Mais c'est peut être une erreur, une mauvais idée.

Citation:

Et bien, tu as l'air de vouloir parcourir tous les éléments boost::variant d'un vecteur à l'autre ?

En fait mes données vont être organisées par colonne mais je veux que l'utilisateur puisse les lire par ligne en demandant une colonne en particulier.
Je voudrais donc avec un itérateur qui "pointe" vers un numéro de ligne et ensuite l'utilisateur demande à cet iterateur le nom de la colonne.
25/05/2009, 10h49
3DArchi

Citation:

Envoyé par vanitom

En fait le truc c'est que j'aimerai bien avoir dans le premier vecteur les colonnes et ensuite, dans le second vecteur le contenu des colonnes.
Mais il peut y avoir plusieurs millions de valeurs dans ces vecteurs. C'est pour cela j'avais peur que ce soit trop lent lors de la copie pour accéder à une colonne.
Mais c'est peut être une erreur, une mauvais idée.

Encapsule tes données différemment pour qu'elles ne soient pas 'copiables' et passe les par références quand tu peux.
Dans le pire des cas, utilise un pointeur intelligent plutôt que de mettre des pointeurs en brut.

Citation:

Envoyé par vanitom

En fait mes données vont être organisées par colonne mais je veux que l'utilisateur puisse les lire par ligne en demandant une colonne en particulier.
Je voudrais donc avec un itérateur qui "pointe" vers un numéro de ligne et ensuite l'utilisateur demande à cet iterateur le nom de la colonne.

Un itérateur suppose que tu vas parcourir tes éléments. Car, sinon, tu peux utiliser [][] pour accéder tout simplement à un élément.
Tu peux regarder aussi du côté de Boost.Range.
02/06/2009, 16h11
Alp

Bonjour,

Citation:

Envoyé par vanitom

Code:

vector < vector < boost::variant > * >

Ceci n'est pas un type valide.
Soit tu connais les différents types et ils sont en nombre fini, auquel cas c'est :

Code:

vector < vector < boost::variant < T1, ..., Tn > > > mon_vecteur_de_vecteur_de_variant;

(oui, j'ai enlevé le pointeur car je ne vois pas pourquoi tu en aurais besoin, à toi de nous dire éventuellement)
Soit tu ne sais pas tellement à l'avance ou alors il y a nombre de type possible arbitraire, auquel cas :

Code:

vector < vector < boost::any > > mon_vecteur_de_vecteur_de_any;

Mais sinon, +1 pour Boost.Range qui peut s'avérer intéressant.