C++

Utiliser un iterator sur un vector à 2 dimensions - position

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Utiliser un iterator sur un vector à 2 dimensions - position

guepe

J'ai du noir sur la truffe ?

J'utilise un iterateur à 2 dimensions, et je cherche à connaître la position pointée dans chaque dimension.

À une dimension c'est facile :

Code :

std::vector<_Type > vect;
std::vector<_Type>::const_iterator it;
cout << it - vect.begin()<<endl;

Et à 2 dimensions, comment connaître la position dans chaque dimension ?

Code :

std::vector<std::vector<_Type > > vect2D;
std::vector<std::vector<_Type> >::const_iterator it;

Merci !

---------------
Un blog qu'il est bien

Publicité

theShockWave

I work at a firm named Koslow

tu dois itérer deux fois, du coup ...

Mais quand tu parles de position en deux dimensions, j'ai l'intuition que tu es mal parti. Ces vecteurs représentent quoi dans ton programme ?

Message cité 1 fois

---------------
last.fm

guepe

J'ai du noir sur la truffe ?

theShockWave a écrit :

tu dois itérer deux fois, du coup ...

Mais quand tu parles de position en deux dimensions, j'ai l'intuition que tu es mal parti. Ces vecteurs représentent quoi dans ton programme ?

Des groupes ; la première dimension l'ensemble des groupes, et la deuxième est une liste d'objets qui sont en fait un même «noeuds électrique»

[edit] En tout, cela forme une «netlist»

Message édité par guepe le 19-05-2010 à 18:00:30

---------------
Un blog qu'il est bien

theShockWave

I work at a firm named Koslow

ok, alors :

Code :

vector< vector< int > > vect;
vector< vector< int > >::const_iterator yBegin = vect.begin();
for( vector< vector< int > >::const_iterator ity = yBegin; ity != vect.end(); ++ity )
{
vector< int >& vectx = *ity;
vector< int >::const_iterator xBegin = vectx.begin();
for( vector< int >::const_iterator itx = xBegin; itx != vectx.end(); ++itx )
{
cout << "x:" << itx - xBegin << ", y:" << ity - yBegin <<endl;
}
}

Message cité 1 fois

---------------
last.fm

guepe

J'ai du noir sur la truffe ?

theShockWave a écrit :

ok, alors :

Code :

vector< vector< int > > vect;
vector< vector< int > >::const_iterator yBegin = vect.begin();
for( vector< vector< int > >::const_iterator ity = yBegin; ity != vect.end(); ++ity )
{
vector< int >& vectx = *ity;
vector< int >::const_iterator xBegin = vectx.begin();
for( vector< int >::const_iterator itx = xBegin; itx != vectx.end(); ++itx )
{
cout << "x:" << itx - xBegin << ", y:" << ity - yBegin <<endl;
}
}

C'est malheureusement ce que je craignais ; depuis l'iterator itx il n'est pas possible de récupérer sa position dans la dimension «d'au dessus»

Bon ben je vais devoir passer les 2 iterator en paramètre :-/

Message cité 1 fois

---------------
Un blog qu'il est bien

theShockWave

I work at a firm named Koslow

guepe a écrit :

Sinon, tu peux calculer la position avant et la transmettre à ta fonction, si tu as juste besoin de la position

Message cité 1 fois

---------------
last.fm

guepe

J'ai du noir sur la truffe ?

theShockWave a écrit :

Sinon, tu peux calculer la position avant et la transmettre à ta fonction, si tu as juste besoin de la position

Oui c'est sur, enfin cela revient au même …
Merci !

---------------
Un blog qu'il est bien

Joel F

Real men use unique_ptr

t'as le droit de fair eun iterator_adaptor que tu construit à partir des deux et dont le * et ++ fait la tambuoille en interne.

Message cité 1 fois

guepe

J'ai du noir sur la truffe ?

Joel F a écrit :

t'as le droit de fair eun iterator_adaptor que tu construit à partir des deux et dont le * et ++ fait la tambuoille en interne.

En fait je suis finalement en train de faire exactement cela … :whistle:

---------------
Un blog qu'il est bien

FORUM HardWare.fr

Programmation

C++

Utiliser un iterator sur un vector à 2 dimensions - position

Sujets relatifs
Quand utiliser le srand ?	Utiliser libcurl avec CodeBlocks
oracle utiliser la même table pour lire ....	Utiliser cURL PHP en ligne de commande Windows
Background d'une DIV fixed et position.	template : utiliser un multimap
[EXCEL] utiliser SI avec ET et OU	Golive: Position d'image
Position JMenuItem	Importer et utiliser des bibliothèques en vbs
Plus de sujets relatifs à : Utiliser un iterator sur un vector à 2 dimensions - position

Page générée en 0.035 secondes