Discussion :

[astrofan]

Bonjour à tous,

Je viens de me remettre au c++ et avec un ami, pour évoluer plus vite, on se lance des défis... Mon dernier défi en date est un générateur de mot de passe...


Si je faisais aléatoirement, ce serait simple, mais là ... :s Ce que je dois faire, c'est écrire dans un fichier, ligne par ligne, tous les pass possibles :

aaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaab
aaaaaaaaaaaaaaaaac
.....
aaaaaaaaaaaaaaaaba
aaaaaaaaaaaaaaaabb

ect...
Le nombre de caractères est défini au début du prog, dans un unsigned long. Mon idée était de faire une fonction qui récupère un int en entrée, qui découpe cet INT en tableau de valeurs entre 0 et 255:

par exemple, decouper(260) => retourne un array {5, 255}
puis ensuite, dans un string, concaténer dans un while pour faire :
chaine[i] = char(nombre_decoupe[i]);

c'est l'ensemble de la table ascii (0-255) que je veux tester, et non juste l'alphabet (a-z), donc pour qu'il y ait aussi les caractères spéciaux...

Est-ce possible ?

merci d'avance.

Astrofan.

[3DArchi]

Salut,
En dehors du fait que je ne vois pas trop le lien entre les différents éléments de ton raisonnement (*), je dirais :
1/ FAQ Comment convertir un char* en un string ?
2/ que std::string possède un opérateur + avec un (w)char
3/ que std::string possède un opérateur []

(*)Si tu veux générer tous les mots possibles (bonjour la combinatoire), quel est le but de decouper, de ton INT et du mot qu'il génère ?

[sopsag]

Allez hop ! je te mache tout le boulot !

Code :

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
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
class PassGenerator
    {
    public:
        PassGenerator ( const char * alphabet = "abcdefghijklmnopqurstuvwxyz" )
            {
            _alphabet  = alphabet ;
            _alpha_len = (int)strlen( _alphabet ) ;
            }
 
       ~PassGenerator ()
            {
            delete [] _pass ;
            }
 
        void init ( int pass_len )
            {
            _pass_len = pass_len ;
            _pass_int = new int [_pass_len] ;
            _pass     = new char [_pass_len+1] ;
            for ( int i = 0 ; i < _pass_len ; ++i )
                {
                _pass[i]     = _alphabet[0] ;
                _pass_int[i] = 0 ;
                }
            _pass_int[_pass_len-1]-- ;
            _pass[_pass_len-1]-- ;
            _pass[_pass_len] = 0 ;
            }
 
         bool next ( std::string * pass )
            {
            for ( int i = _pass_len-1 ; i >= 0 ; --i )
                if (_pass_int[i] < _alpha_len-1 )
                    {
                    _pass_int[i]++ ;
                    _pass[i] = _alphabet[_pass_int[i]] ;
                    *pass    = _pass ;
                    return( true ) ;
                    }
                else
                    {
                    _pass_int[i] = 0 ;
                    _pass[i]     = _alphabet[0] ;
                    }
            return( false ) ;
            }
 
    protected:
        const char * _alphabet ;
        int          _alpha_len ;
        int          _pass_len ;
        char *       _pass ;
        int  *       _pass_int ;
    } ;
 
void main ()
    {
    PassGenerator g ("1234") ;
    g.init( 3 ) ;
    std::string s ;
    while ( g.next( &s ))
        std::cout << s << std::endl ;
    }

et voila !
Ca t'affiche tous les "mots de passe" entre '111' et '444'.

Mais comme dit très justement 3DArchi, attention à la combinatoire !
On a <nb de char de l'alphabet> puissance <longueur du mot de passe> mots de passe possibles.
Ici 4^3 = 64, ça va mais si tu veux toutes les lettres + chiffres + symboles et des mots de passe de 8 caractères, tu auras le temps d'aller chercher ton café au Mexique et de revenir...

Hadrien

[astrofan]

Gloups Merci beaucoup à tous les deux =) cela va beaucoup m'aider

EDIT : En fait, c'est pas que ça va beaucoup m'aider, c'est que mon gros problème est ... Résolu =) Encore merci =)