find : trouver la position d'un élément dans un vecteur

**oodini** · 17/03/2009, 15h37

Hello,

J'ai un vecteur pour lequel j'aimerais trouver la position d'un élément donné (unicité garantie en amont). Cet indice sera utilisé pour récupérer un élément dans un autre vecteur.

L'algorithme find me donne un itérateur, mais ensuite ?

MErci.

**camboui** · 17/03/2009, 15h46

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int pos = it_found - vector.begin();

ou mieux

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int pos = std::distance(vector.begin(),it_found);

**Trunks** · 17/03/2009, 15h50

S'il s'agit d'un vecteur, les éléments sont contaigus, du coup, tu peux faire une soustraction entre le pointeur donné et le pointeur de début. Il y a une fonction std pour ça mais je ne me souviens plus du nom.

Edit:

Camboui m'a devancé, c'est std::distance que je cherchais ^^

**oodini** · 18/03/2009, 14h05

Merci !

En revanche, le type de retour de la fonction distance m'a l'air assez tordu, dans la documentation.

On peut sans soucis mettre ça dans un int ?

**3DArchi** · 18/03/2009, 14h50

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
typedef std::iterator_traits<std::vector<A>::iterator >::difference_type type_distance_vect_A;
type_distance_vect_A ma_distance;
ma_distance = std::distance(vect.begin(),vect.end());

**oodini** · 18/03/2009, 16h16

Justement.

Quelle est la relation entre ça et un int ?

**Jean-Marc.Bourguet** · 18/03/2009, 16h20

Envoyé par oodini

Justement.

Quelle est la relation entre ça et un int ?

Ca va marcher sur un vecteur avec 5G elements sur une machine 64 bits qui a des int qui font 32 bits.

**3DArchi** · 18/03/2009, 16h30

Envoyé par Jean-Marc.Bourguet

Ca va marcher sur un vecteur avec 5G elements sur une machine 64 bits qui a des int qui font 32 bits.

Alors qu'avec un int, non...
std::iterator_traits<std::vector<A>::iterator >::difference_type est défini pour que justement tu n'aies pas à te poser la question. C'est un peu lourd à écrire, je le reconnais, c'est pour ça que tu peux utiliser une typedef pour simplifier.

**oodini** · 18/03/2009, 18h39

Et si je veux rendre mon code portable 32/64 bits, comment je fais pour éviter de me trimbaler ça ? Parce que j'en besoin de cette valeur comme indice dans un autre vecteur.

**3DArchi** · 19/03/2009, 09h09

Envoyé par oodini

Et si je veux rendre mon code portable 32/64 bits, comment je fais pour éviter de me trimbaler ça ? Parce que j'en besoin de cette valeur comme indice dans un autre vecteur.

Salut,
La seule façon de le faire sans soucis est d'utiliser le difference_type de la classe trait associée à ton itérateur. Tout le reste n'écartera pas le risque que dans une configuration donnée ou qu'avec une implémentation particulière de la STL ça ne marche pas.
En quoi trouves-tu gênant d'utiliser : std::iterator_traits<std::vector<A>::iterator >::difference_type.
D'autant que tu peux faire un typedef pour alléger l'écriture .

**oodini** · 19/03/2009, 10h22

Ça me gêne, parce que l'info en question (la distance) m'est utile dans un contexte où est attendue un entier.

**Jean-Marc.Bourguet** · 19/03/2009, 10h51

Envoyé par oodini

Et si je veux rendre mon code portable 32/64 bits, comment je fais pour éviter de me trimbaler ça ? Parce que j'en besoin de cette valeur comme indice dans un autre vecteur.

Envoyé par oodini

Ça me gêne, parce que l'info en question (la distance) m'est utile dans un contexte où est attendue un entier.

Les indices des vecteurs sont des vector<>::size_type, qui est un type entier non signe capable de representer toutes les valeurs positives du type entier signe vector<>::difference_type.

**camboui** · 19/03/2009, 10h57

Il y a 12 ans je me fendais à faire du code compatible 16 et 32 bits. Avec le recul ça n'a servi à rien.
En 32 bits t'as aucun soucis, std::distance() renvoit l'équivalent d'un int sur 32 bits (en fait c'est un int).
Au fait en 64 bits, un int c'est combien de bits ?

**Jean-Marc.Bourguet** · 19/03/2009, 11h27

Envoyé par camboui

Il y a 12 ans je me fendais à faire du code compatible 16 et 32 bits. Avec le recul ça n'a servi à rien.
En 32 bits t'as aucun soucis, std::distance() renvoit l'équivalent d'un int sur 32 bits (en fait c'est un int).
Au fait en 64 bits, un int c'est combien de bits ?

Generalement 32. Un long fait 32 bits sous Windows, 64 bits sous Unix. size_t 64 bits partout a ma connaissance.

**camboui** · 19/03/2009, 11h37

Un long fait 32 bits avec un compilateur 64bits pour Windows 64 bits ???

**loufoque** · 19/03/2009, 11h43

Il y a 12 ans je me fendais à faire du code compatible 16 et 32 bits. Avec le recul ça n'a servi à rien.

Tu le faisais probablement mal, alors.
Parce que moi j'arrive parfaitement à faire du code indépendant de l'architecture... Même indépendant de la taille en bits de char.

Sous x86-64, bien souvent, tu as :
int : 32 bits
long : 64 bits

**Jean-Marc.Bourguet** · 19/03/2009, 11h47

Envoyé par camboui

Un long fait 32 bits avec un compilateur 64bits pour Windows 64 bits ???

Modele appele LLP64.

Arrivé 10 ans apres que tout le monde se soit decide pour le modele LP64. Oui. Parce que faciliter le portage sur 64 bits des applications Windows 32 bits a ete considere comme plus important que de faciliter le portage sur Windows 64 bits des applications 64 bits deja existantes.

**3DArchi** · 19/03/2009, 11h59

Il me semble que rien dans la norme n'impose de taille pour les types si ce n'est :
sizeof(char)=1
et
sizeof(char)<=sizeof(short)<=sizeof(int)<=sizeof(long)
, non?

**Jean-Marc.Bourguet** · 19/03/2009, 12h33

Envoyé par 3DArchi

Il me semble que rien dans la norme n'impose de taille pour les types si ce n'est :
sizeof(char)=1
et
sizeof(char)<=sizeof(short)<=sizeof(int)<=sizeof(long)
, non?

Il y a aussi des intervalles minimums.