Discussion :

[ToTo13]

Bonsoir tous le monde,

je travaille actuellement sur la transcription d'un code C++ en java, mais le souci c'est que je ne connais pas le C++ :-(
Je bloque sur un morceau utilisant des Iterator et j'aurai souhaité que vous m'apportiez vos lumières :

Code C++ :

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
 
...
typedef typename std::list<Point<d> >::iterator         It;
...
 
template <int d>
double Miniball<d>::max_excess (It t, It i, It& pivot) const
{
  ...
  for (It k=t; k!=i; ++k) {
    const double *p = (*k).begin();
    ...
    pivot = k;
    ...
  }
  return max_e;
}

Voilà ce que je pense avoir compris :
- It est un nouveau type qui définit un itérateur sur une liste de points de dimension n. Je peux vous dire que ces points sont juste une classe contenant un tableau de double.
- En faisant des recherches, j'ai trouvé que dans un itérateur, la fonction begin() renvoie le pointeur sur le premier élément, sauf si celui-ci a été incrémenté par 'MonIterateur.begin()++'.
- Si T est un itérateur, alors faire T++ permet d'avancer à l'élément suivant.

Mais je bloque sur la première ligne du for : on incrémente k dans la boucle, mais on prend systématiquement (*k).begin().
Donc cela veut dire qu'il y a un souci dans ce que je pensais avoir compris.

Est ce que quelqu'un pourrait m'aider à y voir plus clair ?

Merci par avance

[Mat007]

Salut,

En fait (*k) est un Point<d> donc (*k).begin() est un appel de méthode sur un objet de type Point<d>.
L'itérateur permet d'itérer (étonnant non ? ) sur une série d'éléments.
L'opérateur de déréférencement (l'étoile) permet d'accéder à la valeur de l'élément correspondant à la position courante de l'itérateur.

MAT.

[ToTo13]

En fait (*k) est un Point<d> donc (*k).begin() est un appel de méthode sur un objet de type Point<d>.

Eurf... merci, j'y étais pas du tout.
Je pensais que l'itérateur itérait que sur la liste, j'avais pas fait le rapprochement avec le (*k). Pourtant je connais les pointeurs en C... shame on me !!!

Par contre on est bien d'accord que 'k++' fait avancer l'itérateur !

Petite question annexe : la comparaison 'k!=i' compare en fait deux éléments des itérateurs i et k. Comme c'est des objets (ici des points), comment cela se passe t-il exactement ? Par adresse ?

[Laurent Gomila]

Petite question annexe : la comparaison 'k!=i' compare en fait deux éléments des itérateurs i et k. Comme c'est des objets (ici des points), comment cela se passe t-il exactement ? Par adresse ?

Oui tu peux voir ça comme ça. Deux itérateurs sont considérés égaux s'ils pointent vers le même élément.

De manière générale si tu connais les pointeurs alors tu as tout compris aux itérateurs : un itérateur a exactement la sémantique d'un pointeur, donc est similaire en terme d'opérateurs, de comportement, etc.

[bruno_pages]

Je pensais que l'itérateur itérait que sur la liste

mais c'est le cas, il y a un parcours de la liste

dans (*k).begin() le begin() s'applique sur un Point, bref il y a homonymie mais par forcément un rapport entre ce begin et celui d'un itérateur, sauf bien-sûr si Point est lui même un itérateur (via typedef ou un héritage)

Par contre on est bien d'accord que 'k++' fait avancer l'itérateur !

oui

la comparaison 'k!=i' compare en fait deux éléments des itérateurs i et k. Comme c'est des objets (ici des points)

non, k et i étant des itérateurs k!=i compare les deux itérateurs, pas ce qu'ils désignent, et donc pas des points.

comme il a été dit, un itérateur est une sorte de pointeur 'intelligent' car en fin de liste faire ++ ne fait rien et en début de liste faire -- ne fait rien non plus. Bref ce sont des pointeurs qui ne dépassent pas les bornes

[ToTo13]

Merci pour toutes ces explications, j'y vois plus clair.
Malheureusement, les itérateurs en java sont différents (pointent entre les éléments) et ma transcription ne fonctionne pas :-(
Je garde le poste ouvert si nécessaire... je marquerai résolu plus tard.