[C++] Cha�ne ASCII vers cha�ne string

Version imprimable

27/03/2009, 09h38
astrofan

[C++] Cha�ne ASCII vers cha�ne string

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.
27/03/2009, 14h48
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 ?

Allez hop ! je te mache tout le boulot !

Code:

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'. :yaisse2:

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

28/03/2009, 08h48
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 =)