Discussion :

[xavierdestev]

Bonjour,

Je ne comprends pas l'utilité de la condition (a[j] && (v[j] != j)). En particulier, pourquoi vérifie-t'on l"existence de a[j].?

Code :

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

1
2
3
4
5
6
bool *a = new bool[n];
 for (int i = 0; i < n; i++)
    a[i] = true;
  for (int j = 0; j < n; j++)
    if (a[j] && (v[j] != j)) // Pourquoi vérifie-t'on que a[j] existe?
{}

Merci d'avance.

[Invité]

Bonjour,

a étant un pointeur vers un tableau de n bool, on ne vérifie ici pas l'existence de l'élément, mais si celui-ci est à true ou non.
Si oui, on vérifie alors la condition suivante v[j] != j.

[xavierdestev]

Bonsoir,

A Winjerome en effet, merci.
Merci à codini pour son explication.
Mais pour le code suivant, pourquoi vérifie t'on que le i existe?

Code :

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

1
2
3
4
5
6
7
 
 for (int i = 0; i < p.n; i++)
    {
      if (i) // Pourquoi vérifier si le i existe?
	  s << ' ';
      s << p.v[i] + 1;
    }

Merci.

[Invité]

Oublie le terme "existe", if ( condition ) vérifie avant tout si condition est non-nul.
Donc ici si i est différent de 0 : soit tout sauf la première itération.

[oodini]

Bon, déjà, on ne vérifie pas l'existence de a[j], qui existe toujours (pour j<n).
On vérifie que sa valeur est true.

Ensuite, avec le code que tu présentes, cela peut effectivement sembler stupide.

Mais on peut très ben imagine que le code qui suit fait quelque chose du genre :

Code :

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

a[j+2] = maFonction(j);

et alors, 2 itérations plus tard, a[j] pourrait avoir une valeur autre que true.

[koala01]

Salut,

On ne vérifie pas que a[j] existe, on vérifie la valeur de l'élément a[j].

Ce code correspond trait pour trait (la facilité de lecture en moins à

Code :

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

if (a[j]==true && (v[j] != j))

Voici une petite explication, histoire de fixer les choses :
a est un tableau de booléen, c'est à dire un ensemble de valeurs qui peuvent valoir true ou false.
comme il s'agit de valeurs booléennes, elles peuvent parfaitement être utilisées "telles quelle" comme opérande pour l'opérateur logique AND: si a[j] vaut vrai, cela donnera la formule si (vrai ET QUE (v[j] != j)) (le résultat dépendant alors uniquement de la valeur de v[j] et si a[j] vaut false, cela donnera la formule si(faux ET QUE (plus rien à foutre, le résultat est d'office faux ) )