Discussion :

[mr_samurai]

Salut,

J'ai décidé de passer à la STL (avec <functional> et <algorithm> ) pour améliorer les performance de mon code algorithmique. Je viens de commencer les modifications ce matin, et j'ai un premier probléme .

Dans ma fonction rand() je veux renvoyer l'indice du 1er élément supérieur à rand (généré aléatoirement, mais utile lol). Ceci reviens à recupérer l'indice à partir de l'iterateur!? Dans mon code *it donne la valeur et non l'indice.

Code :

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

1
2
3
4
5
6
7
8
int
randFromDistribution::rand()
{
  double rand = (double)(std::rand()) / RAND_MAX;
 
  std::vector<double>::iterator it = std::find_if( _dist.begin(), _dist.end(), std::bind2nd( std::greater<double>() , rand));
  return 1; // return it; temporaire pour compiler!
}

Merci
++

[JolyLoic]

Code :

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

it-v.begin(); // 1

Code :

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

std::distance(v.begin(), it); // 2

Pour un itérateur non à accès aléatoire, ce code ne compilera pas (1) ou sera lent (2). Pour un itérateur de vecteur, ça ne pose pas de problème.

[Lutarez]

Bonsoir,

D'après le nom de ta fonction, je présume que tu veux mélanger le contenu de ton vecteur. Si c'est la cas, il existe une méthode shuffle (dans la stl), qui ressemble à ça si je me souviens bien :

Code :

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

1
2
3
4
 
// T pour n'importe quoi !
std::vector<T> vec;
shuffle( vec.begin(), vec.end() );

Sinon, dans un vector, les indices sont rangés de 0 à n sans interruption. Pour trouver l'indice supérieur au nombre aléatoire, il tu suffit de rajouter 1 à ton nombre aléatoire (en vérifiant que tu sortes pas de la limite de ton vector bien sûr).

J'espère que c'est bien ce que tu voulais dire

[mr_samurai]

Merci pour vos réponses,

Lutarez
Ceci me parrait bien :

Code :

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

std::distance(v.begin(), it);

Je me demandais s'il n'y a pas de fonction qui retourne cela directement.

JolyLoic
Je fait bien un tirage dans ma fonction, mais il n'est pas aléatoire. il suit une loi indiquer par le vecteur _dist ...

++