conversion référence -> itérateur

Version imprimable

27/03/2014, 09h42
ol9245

conversion référence -> itérateur
Bonjour,

je veux récupérer un itérateur à partir d'une référence. C'est pour connaître la position de l'objet par rapport au début du vecteur. J'ai essayé ceci:
Code:

1 2 3 4 typename std::vector<T>::iterator ref2iter(T& x) { return &x ; } ;
et j'ai eu ça:

Code:

conversion from ‘double*’ to non-scalar type ‘std::vector<double, std::allocator<double> >::iterator {aka __gnu_cxx::__normal_iterator<double*, std::vector<double, std::allocator<double> > >}’ requested
27/03/2014, 09h57
dragonjoker59

Bonjour !

Un itérateur est lié à un conteneur, tu ne pourras donc pas en obtenir un juste à partir d'une référence.
Pour avoir un itérateur sur un élément à partir de sa référence, tu peux utiliser std::find

Hello,

Comme dit @dragonjoker59, un iterator est lié à un conteneur, tu peux utiliser le couple find/distance pour connaitre sa position

Code:

1
2
3
4
5
6
7
8
9
10
using std::begin;
using std::end;
const auto val = { 3, 0, 1, 2 };
std::vector<int> vec(begin(val), end(val));
 
// trouver l'emplacement de 1
const auto it = std::find(vec, 1);
int index = std::distance(begin(vec), it); // c'est un std::iterator_traits<std::vector<int>::const_iterator>::difference_type, surement un typedef sur long.
// l'utilisation de int est safe si le conteneur contient moins de ~2 milliards d'éléments.
assert(index == 2);

27/03/2014, 14h51
ol9245

arythmétique de pointeur ?

merci de vos réponses.

en fait c'est pas une valeur que j'ai mais une référence donc une adresse.
en C de papy, je ferai la différence entre le pointeur que j'ai et celui du début de tableau et j'aurais sa distance.
Je peux reformuler ma question en demandant : comment faire l’équivalent d'une arithmétique de pointeur dans un vecteur, en utilisant begin() et l'adresse d'un de ses éléments ?
27/03/2014, 15h31
jo_link_noir

vec.begin() + (&x - &vec.front())ou
vec.begin() + (&x - &*vec.begin())
Mais ça ne fonctionne qu'avec les containers ayant des éléments stockés de manière contigus.

J'ai essayé ça. Ca compile mais j'ai un résultat aberrant

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
template <typename T, typename N> class Dem : public std::vector<T>
{
....
// ==============================================
    N distance(T& x)
// ==============================================
    {
        T *a = &(*(this->begin())) ;
        T *b = &x ;
        return b-a ;
    } ;
....
} ;

pourtant cette fonction là est ok:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// ==============================================
    N verif_taille()
// ==============================================
    {
        T *a = &(*(this->begin())) ;
        T *b = &(*(this->end())) ;
        auto t = b-a ;
        if (t==ncells)
        {
            std::cout << "taille ok" << std::endl ;
        }
        else
        {
            std::cout << "actuelle " << ncells << ". Prétendue " << t << std::endl ;
        }
        return t ;
    } ;

27/03/2014, 17h37
jo_link_noir

Il faut que `x` provienne du vecteur, la moindre copie avant l'envoi à la fonction et c'est foutu.

Tu peux ajouter un assert pour vérifier: assert(this->data() <= &x && &x < this->data() + this->size());
27/03/2014, 19h08
Bousk

http://www.cplusplus.com/reference/iterator/distance/