Discussion :

[Invité]

Bonjour

Je suis à la recherche des possibilités de recherche disponible pour un vector<T>.

Je suis dans le cas suivant :

- un vector de float (voire double) contenant de quelques centaines à quelques milliers d'élément
- le vecteur est déjà trié
- plusieurs élément peuvent avoir la même valeur

Ce que je souhaite, c'est récupéré les indices des éléments ayant une valeur x.

Est-ce possible avec ce qui est fourni par STL ? Ou dois-je développer quelque chose moi-même ?

[yan]

Bonjour,
siton vector est trié tu peut utiliser :
equal_range()
http://r0d.developpez.com/articles/algos-stl/#LII-F-4

[Invité]

Ca à l'air pas mal.

Mais d'après ce que j'ai lu et testé, cette fonction me retourne les valeurs. Moi ce que je veux ce sont les index.

Par exemple, pour l'exemple de la page que tu m'a indiqué

Code :

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

1
2
3
4
5
 
std::vector<int> v = {1,2,4,4,6,7}; // ne compile pas (cf. chapitre 2.0)
std::pair<std::vector<int>::iterator, std::vector<int>::iterator> newRange ;
newRange = std::equal_range(v.begin(), v.end(), 4) ;
// resultat : r.first pointe sur le 3eme élément de v, f.second pointe sur le 5eme élément de v (6)

je voudrais récupérer 2 et 4 (index de la 1e valeur après celle recherchée)

[Mat007]

Salut,

Ca te retourne des itérateurs qui peuvent être vus comme des curseurs sur le conteneur. Pour obtenir une traduction vers les index tu peux calculer la distance entre v.begin() et un autre itérateur de v en utilisant std::distance :

Code :

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

std::distance( v.begin(), newRange.first );

MAT.

[Invité]

parfait, merci.