Discussion :

[ol9245]

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 :

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

1
2
3
4
typename std::vector<T>::iterator ref2iter(T& x)
{
    return &x ;
} ;

et j'ai eu ça:

Code :

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

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

[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

[Iradrille]

Hello,

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

Code :

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

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

[ol9245]

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 ?

[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.

[ol9245]

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

Code :

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

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 :

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

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 ;
    } ;

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

[Bousk]

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