C++

[C++] random_shuffle ne randomize pas

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C++] random_shuffle ne randomize pas

antsite

Je me souviens

Salut,
malgré un appel à random_shuffle de la manière suivante :

Code :

A::A()
{
v.push_back(B(0));
v.push_back(B(1));
v.push_back(B(2));
v.push_back(B(3));
random_shuffle(v.begin(), v.end());
for(vector::const_iterator it=v.begin(); it!=v.end(); it++)
cout << static_cast(*it).toString() << endl;
}

je vois à l'affichage que les objets ne sont pas mélangés...
dans la classe A, vector v;
je ne comprends pas pourquoi. de plus est-ce que mon itération est faite manière correcte pour l'affichage ?
merci

Message édité par antsite le 04-12-2004 à 13:13:42

Publicité

Taz

bisounours-codeur

Code :

#include <algorithm>
#include <iostream>
#include <iterator>
template<typename T, size_t N>
inline T* begin(T (&t)[N])
{
return t;
}
template<typename T, size_t N>
inline T* end(T (&t)[N])
{
return t + N;
}
int main()
{
int data[] = {1, 2, 3, 4, 5};
std::copy(begin(data), end(data), std::ostream_iterator<int>(std::cout, " " ));
std::cout << std::endl;
std::random_shuffle(begin(data), end(data));
std::copy(begin(data), end(data), std::ostream_iterator<int>(std::cout, " " ));
std::cout << std::endl;
}

antsite

Je me souviens

mais je comprends pas, le code marche pour un tableau d'entier comme data[], mais avec mon vecteur rempli d'objets B. Qu'est-ce qui pourrait bien faire échouer le random_shuffle ? j'ai vérifié que begin() retourne bien le premier élément, à priori c'est bon.

Lam's

Profil: bas.

Allez, t'en crève d'envie, fais péter le code de B. Je suis sûr qu'on va trouver des trucs qui manquent (constructeur de recopie, opérateur d'affectation, etc.).

antsite

Je me souviens

Code :

class B
{
public:
enum letype {Toto, Titi, Tata};
B(char _c, letype _t) : c(_c), t(_t) {}
string toString() const;
bool operator==(const B& droit) { return (c == droit.c) && (t == droit.t); }
private:
char c;
letype t;
};

voilou,
sinon j'ai essayé quand j'appelle 2fois de suite le random, le dernier élément de vecteur arrive en premier dans le vecteur...

Message édité par antsite le 04-12-2004 à 14:08:56

Lam's

Profil: bas.

Et si tu lui met un constructeur de copie, ça donne quoi ?

antsite

Je me souviens

ben je comprend pas à quoi il sert, celui par défaut il fait pas l'affaire ? y a pas d'alloc dynamique...

Lam's

Profil: bas.

/me summons Taz.

antsite

Je me souviens

une petite explication quant à la nécessité de ce constructeur serait la bienvenue

edit:
j'ai rajouté ça sans en être convaincu, ça change rien

Code :

B(const B& b)
{
c = b.c;
t = b.t;
}

Message édité par antsite le 04-12-2004 à 13:59:42

Taz

bisounours-codeur

pourquoi tu static_cast ?

Publicité

Taz

bisounours-codeur

bof, je vois pas l'utilité de ça ni comment ça pourrait changer quoi que ce soit. on fait ça dans operator= pour éviter de perdre des données. Dans le constructeur, je vois pas.

Si ta classe est de type POD, les constructeurs par recopie, affectation devrait être bon. Mais c'est quoi le code de ta fonction membre tostring ?

antsite

Je me souviens

Taz a écrit :

pourquoi tu static_cast ?

tout à fait, je l'ai viré, et ça m'a fait penser à déclarer une méthode const pour que ça marche.
enfin ça randomize toujours pas

Taz

bisounours-codeur

c'est ta classe qui est mitée. File ta classe __COMPLÈTE__

antsite

Je me souviens

Code :

string B::toString() const
{
string s;
s.append(1, c);
switch(t)
{
case Toto: s += "a"; break;
case Titi: s += "b"; break;
case Tata: s += "c"; break;
}
return s;
}

Lam's

Profil: bas.

D'ailleurs, c'est pas louche que le compilo accepte de caster le truc pointé par un const_iterator en B (non const) ?

Taz

bisounours-codeur

Code :

#include <string>
class B
{
public:
enum letype {Toto, Titi, Tata};
B(char _c, letype _t) : c(_c), t(_t) {}
std::string toString() const;
private:
char c;
letype t;
};
std::string B::toString() const
{
// revoit les string, tout ça est pas terrible
std::string s;
s.append(1, c);
switch(t)
{
case Toto: s += "a"; break;
case Titi: s += "b"; break;
case Tata: s += "c"; break;
}
return s;
}
#include <vector>
#include <algorithm>
#include <iostream>
void print(const std::vector &values)
{
for(size_t i = 0; i < values.size(); ++i)
std::cout << values[i].toString() << ' ';
std::cout << std::endl;
}
int main()
{
std::vector values;
values.push_back( B('T', B::Toto) );
values.push_back( B('a', B::Tata) );
values.push_back( B('z', B::Titi) );
print(values);
std::random_shuffle(values.begin(), values.end());
print(values);
}

Citation :

Ta ac zb
Ta zb ac

antsite

Je me souviens

bordel je comprends pas, y a toujours juste le dernier élément du vecteur qui passe premier et c'est le seul changement...

je précise que ce fait taz dans le main, moi je le fais dans le constructeur de la classe contenant le fameux vecteur à shuffler.

Message édité par antsite le 04-12-2004 à 14:32:57

Taz

bisounours-codeur

ah ben si après t'as un problème de combinatoire ... tu crois qu'il y a combien d'arrangement de 3 éléments ?

antsite

Je me souviens

oui mais moi j'en ai mis 5 par exemple

Taz

bisounours-codeur

et ben refais encore un shuffle dessus

antsite

Je me souviens

et bien du coup on décale encore d'un rang :
au début j'avais a b c d e
après 1 shuffle : e a b c d
après 1 shuffle : d e a b c

Taz

bisounours-codeur

et alors ? il est pù le problème ?

antsite

Je me souviens

ben le problème c'est qu'avec 50 éléments c'est pareil, alors à moins que j'ai pas bien compris ce que fait shuffle, ça ne me satisfait pas comme "randomization" du vecteur ?

Taz

bisounours-codeur

ce qui est bizarre, c'est que ton random_shuffle, on dirait next_permutation

c'est quoi ta STL ?

edit:

Code :

values.push_back( B('T', B::Toto) );
values.push_back( B('a', B::Tata) );
values.push_back( B('z', B::Titi) );
values.push_back( B('F', B::Toto) );
values.push_back( B('o', B::Tata) );
values.push_back( B('r', B::Titi) );
values.push_back( B('E', B::Toto) );
values.push_back( B('v', B::Tata) );
values.push_back( B('e', B::Titi) );
values.push_back( B('r', B::Titi) );

et moi je voudrais que tu testes mon exemple avec tout ça, voir ce que te donne un random_shuffle dessus

Message édité par Taz le 04-12-2004 à 14:50:38

antsite

Je me souviens

oh mais c'est que tu aurais bien raison sur ce doute :
je viens de compiler en ssh à la fac, et ça shuffle bien !
> ma version de STL serait-elle obsolète ?

Taz

bisounours-codeur

t'as quoi ?

antsite

Je me souviens

Ta ac zb Fa oc rb Ea vc eb rb
rb Ta ac zb Fa oc rb Ea vc eb

Taz

bisounours-codeur

comme version

antsite

Je me souviens

mais comment je le vois ? le rep qui contient les include c'est 3.3.3 il me semble maintenant la STL je sais comment le savoir...

Taz

bisounours-codeur

mais PUTAIN t'as quoi comme compilateur / libstdc++, packagé par qui etc ? ça fait 2 jours qu'on tourne autour du pot, j'en ai marre. T'as qu'à envoyer un rapport de bug à qui te fournit ton compilateur, moi j'en ai ma claque.

antsite

Je me souviens

tout ce que je peux te dire en regardant les packages installés de cygwin :
gcc-g++ 3.3.3-3
de plus il me semble que cygwin utilise mingw.
voila maintenant j'en sais pas plus...

Publicité

FORUM HardWare.fr

Programmation

C++

[C++] random_shuffle ne randomize pas

Sujets relatifs
[java] un random avec une valeur int	random background picture
random à partir d'un nombre	random
Pige pas randomize et comportement	random
fonction Random pas si aleatoire ke sa	[HTML] Dossier protégé, les images s'affichent random
[c]demande de conseil sur pogrammation random d'une playlist	Randomize et autre ...
Plus de sujets relatifs à : [C++] random_shuffle ne randomize pas

Page générée en 0.132 secondes