Petite question a propos des itérateurs

Version imprimable

10/05/2006, 13h59
Thordax

Petite question a propos des itérateurs

Hello tout le monde, je voudrais savoir s'il est possible d'initialiser un iterateur de vector à une position précise (non forcément le début ou la fin)

parce que j'ai la ligne suivante :

Code:

std::vector<struct ligne_valeurs>::iterator iter = tableau_vals.begin() ;

et j'aimerais balader mon iterateur non pas depuis le début de mon tableau mais depuis par exemple la 5ème valeur, quelqu'un saurait il comment faire ?

Merci pour vos réponses !
10/05/2006, 14h02
Matthieu Brucher

Pour un std::vector, on peut faire simplement :

Code:

std::vector<struct ligne_valeurs>::iterator iter = tableau_vals.begin() + 4;
10/05/2006, 14h03
Thordax

merci, clair net efficace ;)
10/05/2006, 14h09
Thordax

petite question corollaire, peut on simplement récupérer la position du pointeur iter dans le tableau de vectors ?

genre iter.pos() 8O (je tente hein :mrgreen: )
10/05/2006, 14h21
Matthieu Brucher

oui :

Code:

std::distance(iter, conteneur.begin())
10/05/2006, 14h41
Laurent Gomila
Citation:

Code:

std::vector<struct ligne_valeurs>::iterator iter = tableau_vals.begin() + 4;

Ca ne fonctionnera que sur un certain type d'itérateurs. Un code plus généraliste serait :
Code:

1 2 std::vector<ligne_valeurs>::iterator iter = tableau_vals.begin(); std::advance(iter, 4);
10/05/2006, 14h56
Thordax

Miles + Laurent Gomila => merci ;)
10/05/2006, 15h21
Matthieu Brucher
Citation:
Envoyé par Laurent Gomila

Ca ne fonctionnera que sur un certain type d'itérateurs. Un code plus généraliste serait :

Code:

1 2 std::vector<ligne_valeurs>::iterator iter = tableau_vals.begin(); std::advance(iter, 4);
Tout à fait, j'ai peut-être pas assez mis en exergue le fait que c'était pour un std::vector :oops:
10/05/2006, 16h08
r0d
J'en profite pour caler une petite question:
Lorsque l'on fait
Code:

1 2 std::vector<ligne_valeurs>::iterator iter = tableau_vals.begin(); std::advance(iter, 4);
ou
Code:

1 2 std::vector<struct ligne_valeurs>::iterator iter = tableau_vals.begin() + 4;
1/ Faut-il tester que le vector soit de taille >= à 4 avant de faire le +4 (ou le advance)?
2/ Faut-il tester la validité de l'itérateur après l'itération?
10/05/2006, 16h36
Matthieu Brucher

Bonne question... Pour ma part, je ne sais pas :|
En tout cas, si tu n'es pas sûr de la taille, tu vérifies la validité de l'itérateur - il vaudra le conteneur.end() -
10/05/2006, 16h58
Laurent Gomila

Rien n'est indiqué par rapport à ça dans la doc, et à mon avis std::advance ne peut rien faire pour contrôler la taille passée (elle n'a pas connaissance de l'itérateur de fin du conteneur), donc lui passer une taille trop élevée provoquera certainement un comportement indéterminé. A toi donc de vérifier la taille avant l'appel.
10/05/2006, 17h01
r0d

ok :merci:
05/07/2006, 10h30
Thordax

Je me permets de remonter ce topic, car sous Solaris, il semblerait que std::distance ne soit pas reconnu. En effet, la compilation de mon prog me donne :

Citation:

line 1289: Error: Could not find a match for std::distance<std::ForwardIterator, std:: Distance>(ligne_valeurs*, ligne_valeurs*) needed in MTE::cherche_corr(int, std::string )

Cela est-il dû à une librairie manquante ? Y a-t-il une fonction alternative ? Merci !
05/07/2006, 10h34
Matthieu Brucher

std::distance n'a qu'un seul paramètre template dans sa version à 2 arguments et 2 pour la version à 3 paramètres. C'est quelle version que tu utilises ?

Le code où ca coince :
Code:

1 2 3 if(std::distance(tableau_vals.begin(),iter) > std::distance(tableau_vals.begin(),tableau_vals.end())){return(-1);}
Donc il s'agit de la version à 2 arguments.

05/07/2006, 10h42
poukill

Code:

iter > tableau_vals.end()

devrait suffire je pense pour un vector

EDIT: en fait, de toute façon ça ne marche pas partout alors il vait mieux pas que tu l'utilises... :aie:
05/07/2006, 10h45
Matthieu Brucher

C'est le premier ou le deuxième qui coince ?
05/07/2006, 14h18
Thordax

Citation:

Envoyé par Miles

C'est le premier ou le deuxième qui coince ?

Ca coince dès le premier. A croire qu'il ne reconnaît pas "distance"

Peut-être un problème de définition de la distance ?
Code:

1 2 3 template <class InputIterator> inline iterator_traits<InputIterator>::difference_type distance(InputIterator first, InputIterator last);

05/07/2006, 14h23
Thordax

Citation:

Envoyé par poukill

Code:

iter > tableau_vals.end()

devrait suffire je pense pour un vector

EDIT: en fait, de toute façon ça ne marche pas partout alors il vait mieux pas que tu l'utilises... :aie:

S'il compare l'itérateur à la fin, ne va-t-il pas comparer le contenu, et non la position de l'itérateur ?
05/07/2006, 14h26
Matthieu Brucher

Non, il va juste comparer les 2 itérateurs. Mais bon, ça ne marche pas pour tous les itérateurs. Pourquoi ne pas faire un != au fait ?
05/07/2006, 14h28
Thordax
Citation:
Envoyé par Miles

Peut-être un problème de définition de la distance ?

Code:

1 2 3 template <class InputIterator> inline iterator_traits<InputIterator>::difference_type distance(InputIterator first, InputIterator last);
Question idiote, où retrouver la définition du template sous solaris ? :oops:
05/07/2006, 14h28
Thordax

Citation:

Envoyé par Miles

Non, il va juste comparer les 2 itérateurs. Mais bon, ça ne marche pas pour tous les itérateurs. Pourquoi ne pas faire un != au fait ?

Effectivement, cela résoudrait pas mal le problème ... je vais voir.
05/07/2006, 14h36
poukill

Citation:

Envoyé par poukill

Code:

iter > tableau_vals.end()

devrait suffire je pense pour un vector

EDIT: en fait, de toute façon ça ne marche pas partout alors il vait mieux pas que tu l'utilises... :aie:

Au temps pour moi, c'est bien un != qu'il fallait utiliser... :oops:

Ok, donc, le bout de code qui correspond à l'appel de "distance" est le suivant :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 int MTE::cherche_corr(int posdepart, std::string corresp){ std::vector<struct ligne_valeurs>::iterator iter = tableau_vals.begin() + posdepart; while (iter != tableau_vals.end ()) { if(std::distance(tableau_vals.begin(),iter) > std::distance(tableau_vals.begin(),tableau_vals.end())) {return(-1);} if(iter -> correspondance.find(corresp) != -1) {break;} ++iter; } if(iter!=tableau_vals.end()){ return(std::distance(tableau_vals.begin(),iter));} else{return(-1);} }
La fonction renvoie la position où se trouve l'occurence à chercher, et -1, si celle-ci n'existe pas.

J'ai besoin de la position, j'ai donc absolument besoin de "distance".

Autre solution : Je fonctionne avec un système d'incrément parallèle (un bête entier i que je fais incrémenter en même temps que j'incrémente l'itérateur).

Qu'en pensez-vous ?

05/07/2006, 15h42
Matthieu Brucher

Ton if qui pose problème n'est pas redondant avec la protection que tu as à l'entrée de ton while ?

AMHA oui... très certainement!
Au passage, tu ne fais aucuns test sur posdepart...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int MTE::cherche_corr(int posdepart, std::string corresp){
std::vector<struct ligne_valeurs>::iterator iter = tableau_vals.begin() + posdepart;
while (iter != tableau_vals.end ()) {

if(iter -> correspondance.find(corresp) != -1)
        {return std::distance(tableau_vals.begin(), iter);}
++iter;
}

if(iter!=tableau_vals.end()){
return(std::distance(tableau_vals.begin(),iter));}

else{return(-1);}

}

05/07/2006, 15h56
Thordax

Ok, j'avais du rajouter cette condition suite à des problemes post compilation, je vais voir ce que cela donne à présent (Pourquoi n'ai je pas pensé au return plutot qu'au break ! Je vous jure ..)
05/07/2006, 15h59
Matthieu Brucher

Parce qu'on ne peut pas penser à tout, sinon les forums n'existeraient pas :D
05/07/2006, 16h19
Thordax

Tout à fait ;)

Cela dit, l'erreur est toujours présente :oops:

Où puis-je trouver le fichier qui décrit le template "distance", ceci afin de vérifier qu'il a bien été défini ? Puis je le redéfinir dans le programme directement ?
05/07/2006, 16h33
Matthieu Brucher

Il est dans le header iterator normalement.
05/07/2006, 17h17
Thordax

Bon, je me demande si j'ai la possibilité de toucher à ce header là.

Peut-on créer le template directement ? (auquel cas je le renommerai, pour ne pas créer de conflit avec le template "distance" existant)

Si oui, où le placer dans le projet ? dans le .h avec les déclarations de classes ?
06/07/2006, 01h45
Luc Hermitte
Citation:
Envoyé par Thordax

Le code où ca coince :

Code:

1 2 if(std::distance(tableau_vals.begin(),iter) > std::distance(tableau_vals.begin(),tableau_vals.end())){return(-1);}

Donc il s'agit de la version à 2 arguments.
Cette écriture me gêne pas mal.
Pas parce que le second appel correspond à tableau_vals.size(), mais parce que :
- Si tu as un vecteur, alors la contiguité t'autorise à tester avec >
- Si tu as autre chose, ton test est inutile. Si tu as dépassé, tu est déjà foutu car dans les chous et les distances que tu obtiendras n'auront aucun sens.

Bref, si tu as une boucle un peu particulière qui fait que tu "sautes" des éléments, alors incrémente deux données : ton itérateur de position courante, et un index que tu compareras à size().

Quand à la définition de la fonction, cela va dépendre de ton installation. Tu peux p.ex. définir un main.cpp qui tente de construire un vecteur sur un type non copiable. Il y a des chances que ta ligne d'erreur indique le fichier de définition de la classe vecteur. De là tu fouilles pour retrouver std::distance.

Et non, tu ne pourras (et ne devras) pas patcher le fichier.