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());