Guru Of the Week n°41 : utiliser la bibliothèque standard

Écrire un programme qui permet de jouer à un Mastermind simplifié en utilisant les conteneurs, les algorithmes et les flux de la bibliothèque standard. Le défi consiste à utiliser le moins possible les structures if, while et for du langage et en minimisant le nombre de déclarations.

I-A. Résumé des règles simplifiées▲

Proposition -> rbrr
3 1
 
Proposition -> rbgg
2 1
 
Proposition -> bbrr
4 0
 
Proposition -> rrbb
4 4 - resolu !

Écrire un programme qui permet de jouer à un Mastermind simplifié en utilisant les conteneurs, les algorithmes et les flux de la bibliothèque standard. Le défi consiste à utiliser le moins possible les structures if, while et for du langage et en minimisant le nombre de déclarations.

La solution présentée ci-dessous n'est pas la seule réponse correcte. En fait, elle n'est peut-être pas la plus propre et elle manque relativement d'imagination. Chacune des solutions qui ont été postées sur le forum de discussion présente des aspects que j'aime plus (comme l'utilisation créative de count et inner_product) et d'autres que je n'aime pas (comme la randomisation de la combinaison des couleurs des pions, mal codée et en dur à l'intérieur de l'algorithme). Toutes les solutions, y compris celle-ci, font une vérification d'erreurs insuffisante.

Cette solution évite la restriction imposée par le codage en dur et permet de modifier facilement la liste de couleurs des pions et la taille de la combinaison dans l'algorithme : la liste des couleurs possibles pour les pions peut être modifiée en changeant simplement la chaîne de caractères colors et la longueur de la combinaison peut être changée simplement en modifiant la valeur 4. Elle utilise cependant un while, qui peut être remplacé (en sacrifiant la clarté du code) par find_if( istream_iterator string (cin), ... );.

string colors("BGR"), comb(4, '.'), l(comb), guess;
 
typedef map<int,int> M;
 
struct Color {
    Color( M& cm, M& gm, int& color )
        : cm_(cm), gm_(gm), color_(color=0) { }
 
    void operator()( char c )
    { color_ += min( cm_[c], gm_[c] ); }
 
    M &cm_, &gm_;
    int& color_;
};
 
struct Count {
    Count( int& color, int& exact )
        : color_(color), exact_(exact=0) { }
 
    char operator()( char c, char g )
    { return ++cm_[c], ++gm_[toupper(g)],
                exact_ += c == toupper(g), '.'; }
 
    ~Count()
    { for_each( colors.begin(), colors.end(),
                Color( cm_, gm_, color_ ) ); }
 
    M cm_, gm_;
    int &color_, &exact_;
};
 
char ChoosePeg() {
    return colors[rand() % colors.size()];
}
 
int main() {
    int color, exact = 0;
 
    srand( time(0) ),
            generate( comb.begin(), comb.end(), ChoosePeg );
 
    while( exact < comb.length() ) {
        cout << "\n\nguess--> ", cin >> guess;
 
        transform( comb.begin(), comb.end(),
                   guess.begin(), l.begin(),
                   Count( color, exact ) );
 
        cout << color << ' ' << exact;
    }
 
    cout << " - solved!\n";
}

Cet article est une traduction en français par l'équipe de la rubrique C++ de l'article de Herb Sutter publié sur Guru of the Week. Vous pouvez retrouver cet article dans sa version originale sur le site de Guru of the Week : Using the Standard LibraryUsing the Standard Library.

Merci à Luc Hermitte et à mitkl pour leur relecture technique et à f-leb pour sa relecture orthographique.