concatenation de char*

Version imprimable

salut tout le monde

Etant plus php, le C++ est un peu loin pour moi, je dois generer une liste de tous les mots possibles avec une serie de caractere et les comparer avec un mot -> si pareil, j'affiche, un peu selon les modeles de forces brutes et j'ai des soucis, ca fait 2 jours que j'essaie de concatener, mais rien à faire, erreur windows. Je met le code tel qu'il est la, mais j'ai essayé tout ce que ma memoire se souvenait des pinteurs, string...;
Merci a celui qui pourra me debloquer (j'utilise DevC++, mode console)

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
int main (int argc, char *argv[])
{
  int i, j, k;
  char **alpha;
  *alpha[0] = "a";*alpha[1] = "b";*alpha[2] = "c";*alpha[3] = "d";*alpha[4] = "e";*alpha[5] = "f";*alpha[6] = "g";
  *alpha[7] = "h";*alpha[8] = "i";*alpha[9] = "j";*alpha[10] = "k";*alpha[11] = "l";*alpha[12] = "m";*alpha[13] = "n";
  *alpha[14] = "o";*alpha[15] = "p";*alpha[16] = "q";*alpha[17] = "r";*alpha[18] = "s";*alpha[19] = "t";*alpha[20] = "u";
  *alpha[21] = "v";*alpha[22] = "w";*alpha[23] = "x";*alpha[24] = "y";*alpha[25] = "z";*alpha[26] = "0";
 
  char *ref;
  char *meuh;
 
  if (argc > 1)
    for (i = 1; i < argc; i++)
      if (argv[i][0] == '-')
      {
         ref = argv[i] + 1;
         for (j=0;j<26;j++)
             //for (k=0;k<26;k++)
             {
                 //cout <<ref <<endl;
 
                 meuh = strcat(alpha[j] , alpha[j]);
                 //cout << meuh <<endl;
                 if (strcmp(ref,meuh) == 0)
                    cout <<  meuh <<endl;
             }
      }
  system ("pause");
  return (0);
}

Salut

Ton programme crash (très certainement) parce que tu n'alloues jamais de mémoire pour tes chaînes.

Mais heureusement pour toi tu fais du C++, et tu n'as pas besoin de manpiuler toutes ces choses horribles qui viennent du C.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include <string> using namespace std; int main(int argc, char *argv[]) { // Création d'une chaine string s1 = "Coucou"; // Copie de chaine string s2 = s1; // Concaténation string s3 = s1 + s2; s3 += "bop"; // Accès aux éléments s3[0] = 'T'; // Etc... return 0 }
Avec ça tu devrais t'en sortir pour faire ton programme correctement, et ça devrait t'être plutôt familier si tu viens du PHP (j'imagine).

:chin:

04/08/2004, 21h07
wamania

merci, je regarde ça et je vois si je m'en sors.
Peut-on faire pareil avec des char?

Citation:

Envoyé par wamania

merci, je regarde ça et je vois si je m'en sors.
Peut-on faire pareil avec des char?

Salut,
Je te conseille effectivement d'utiliser si tu fais du c++ des string comme indiqué précedemment.
Néanmoins si tu tiens absoluement a le faire avec des char*, il faut utiliser str(n)?cat pour concaténer des chaines. Je te conseille de regarder le code suivant inspiré du tien:

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
 
#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
 
int main 
(int argc, char *argv[])
{
  int i, j;
  char* alpha= new char[26];
  char* ch = new char[3];
 
  alpha[0] = 'a';  alpha[1] = 'b';  alpha[2] = 'c';  alpha[3] = 'd';  alpha[4] = 'e';  alpha[5] = 'f';
  alpha[6] = 'g';  alpha[7] = 'h';  alpha[8] = 'i';  alpha[9] = 'j';  alpha[10] = 'k';  alpha[11] = 'l';
  alpha[12] = 'm';  alpha[13] = 'n';  alpha[14] = 'o';  alpha[15] = 'p';  alpha[16] = 'q';  alpha[17] = 'r';
  alpha[18] = 's';  alpha[19] = 't';  alpha[20] = 'u';  alpha[21] = 'v';  alpha[22] = 'w';  alpha[23] = 'x';
  alpha[24] = 'y';  alpha[25] = 'z';
 
 
  for (i=0;i<26;i++)
	for (j=0;j<26;j++)
             {
memset(ch,0,3); // Initialisation de la chaine
strncat(ch ,&alpha[i],1);
strncat(ch,&alpha[j],1);
cout <<"CHAINE:"<< ch <<endl;
 
             }
 
 
  delete [] ch;
  delete [] alpha;
  system ("pause");
  return (0);
}

04/08/2004, 21h58
wamania

ca marche, merci à vous deux, je pense que j'aurais jamais trouvé.
n'hesiter pas si vous avez besoin de PHP :D
04/08/2004, 22h49
wamania
resalut

Bon, c'est nickel, tout marche.
J'ai juste une petite question et je ne voulais pas utiliser un nouveau post juste pour çy a t-il une maniere de lui dire caractere "rien", je m'explique
Code:

1 2 alpha[0] = 'a'; alpha[1] = 'b'; alpha[2] = 'c'; alpha[3] = 'd'; alpha[4] = 'e'; alpha[5] = 'f';......... alpha[37] = ''; // et ça, il veut pas (vive le php)
pcq que sinon, si je fais par exemple 8 boucles, j'aurai forcement des mots de 8 lettres, et je veux que mes 8 boucles puisse generer des mots de 1 à 8 lettres.
Vous voyez mon dilemme
Merci à vous en tout cas
04/08/2004, 23h27
wamania

desolé, reglé
Merci encore
04/08/2004, 23h33
KORTA
Citation:
Envoyé par wamania

J'ai juste une petite question et je ne voulais pas utiliser un nouveau post juste pour çy a t-il une maniere de lui dire caractere "rien", je m'explique

Code:

1 2 alpha[0] = 'a'; alpha[1] = 'b'; alpha[2] = 'c'; alpha[3] = 'd'; alpha[4] = 'e'; alpha[5] = 'f';......... alpha[37] = ''; // et ça, il veut pas (vive le php)
Le caractere '' n'existe pas en C/C++. Utilise le caractère '\0' qui est le caractère null plutot.

Code:

alpha[37]='\0';

et si tu fais ca n'oublie d'adapter le code pour ne pas avoir d'erreur de mémoire:

Code:

char* alpha=new char[38];
04/08/2004, 23h55
Laurent Gomila

T'as pas utilisé les string :?: :evil:

Pourquoi pas ça :

Code:

string alpha = "abcdefghijklmnopqrstuvwxyz...";

Et sinon pour concaténer un caractère à un string tu fais juste un +=, ça marche très bien.

Citation:

Envoyé par wamania

pcq que sinon, si je fais par exemple 8 boucles, j'aurai forcement des mots de 8 lettres, et je veux que mes 8 boucles puisse generer des mots de 1 à 8 lettres.

Je prefere te prevenir que le temps de génération est extremement long.
J'ai fait un esquisse de programme réalisant ceci et voici le résulta (a noter qu'il est probablement possible de mieux faire)t:

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
 
#include <iostream>
#include <string>
#include <vector>
#include <windows.h> /* Pour calculer le temps */
using namespace std;
 
static string alphabet="abcdefghijklmnopqrstuvwxyz";
vector<string> generated;
 
void generate(string chaine, unsigned size)
{
if (chaine.length()<size) 
{
	for(int i=0;i<26;i++)
		{
		string tmp=chaine+alphabet[i];
//		generated.push_back(tmp); 
/* Cette ligne est en commentaire car si tu les stockes, ta mémoire va exploser, puisque le nombre de mots correspond au nombre  26+26^2+...+26^p.Pour 8 lettres le nombre de mots est de 217 180 147 158 soit 217*8 = 1, 7 To environ .*/
		generate(tmp,size);
		}
}
 
}
 
 
int
main()
{
 
LARGE_INTEGER start,end,freq;
long long  elapsed;
 
for(int i=0;i<8;i++)
{
	generated.clear();
	QueryPerformanceFrequency(&freq);
	QueryPerformanceCounter (&start);
 
	generate("",i);
 
	QueryPerformanceCounter (&end);
	elapsed= (((end.QuadPart)-(start.QuadPart)) * 1000000) / freq.QuadPart;
	cout<<"Temps d'execution ["<<i<<" lettres]:"<<(float)elapsed /1000000<<" secs"<<endl;
}
 
/**************************************
 for(int i=0;i<generated.size();i++)
        cout<<generated[i]<<endl;
//Pour afficher les résultats
****************************************/
 
}

Code:

1
2
3
4
5
6
7
8
9
10
11
 
 
$> a.exe
Temps d'execution [0 lettres]:1e-006 secs
Temps d'execution [1 lettres]:1.7e-005 secs
Temps d'execution [2 lettres]:0.000214 secs
Temps d'execution [3 lettres]:0.02869 secs
Temps d'execution [4 lettres]:0.196923 secs
Temps d'execution [5 lettres]:5.25353 secs
^C
$>

J'ai arreté la car le temps pour générer les mots de 1 à 6 lettres est trop long (pourtant j'ai compilé avec l'option -O3 qui optimise au maximum)... Pour que tu en sois convaincu teste par toi meme .

Pou résumer, retiens cette procédure pour générer (qui est peut etre optimisable, avis aux interessées)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void generate(string chaine, unsigned size)
{
if (chaine.length()<size) 
{
	for(int i=0;i<26;i++)
		{
		string tmp=chaine+alphabet[i];
		generate(tmp,size);
		}
}
 
}

05/08/2004, 00h58
wamania

oui, je me doutais que le temps serait long, mais c'est juste un prog pour montrer la faiblesse de certain mot de passe md5 (je suis webmaster n'oublier pas (php)) et je lutte pour securiser mes scripts, alors que mes charmants visiteurs se font un plaisir de mettre des mots de passe du style slt ou lol, donc j'ai decidé, pour les admins, de lancer ce prog, si je trouve, ils ont perdus :D
Voila
05/08/2004, 01h00
wamania

je retiens ton code, je vais essayer de voir si je peux optimiser.
j'arrive qd meme à pres de 300 000 essaie par seconde
05/08/2004, 01h09
KORTA

Citation:

Envoyé par wamania

je retiens ton code, je vais essayer de voir si je peux optimiser.
j'arrive qd meme à pres de 300 000 essaie par seconde

Ok je comprends ton interet, tu peux utiliser des programmes utilisant des dictionnaires (Brute par exemple).
La recherche se fait suivant un dictionnaire ce qui restreint l'ensemble.
Une autre méthode est de générer de facon aléatoire les mots de passe et esperer avoir de la chance.
05/08/2004, 01h13
wamania

oui, je pense que je vais essayer aussi par ouverture de fichier, il est vrai que la plus part du temps, les dico suffisent, les gens sont des :boulet: quand il sagit de mettre un mot de passe
05/08/2004, 01h16
KORTA

Citation:

Envoyé par wamania

oui, je pense que je vais essayer aussi par ouverture de fichier, il est vrai que la plus part du temps, les dico suffisent, les gens sont des :boulet: quand il sagit de mettre un mot de passe

OUI je confirme, j'ai lu un article récemment qui indiquait que la proportion de mots de passe retrouvées par un dictionnaire est relativement forte.
Après tout dépend de la stratégie de sécurité qeu tu veux utiliser .
05/08/2004, 02h24
Luc Hermitte

Il existe déjà des progs connus qui savent faire ce genre de choses assez rapidement.

Ensuite, Korta, pour la lenteur, je vois des copies de chaines, des chaines aux dimensions non réservées, de la récursivité (n'ayant pas réfléchi sérieusement au problème, je ne sais pas si on peut s'en passer ici ; mais je pense toutes fois que oui quand on bosse en profondeur d'abord).
Bref, les temps de calculs peuvent être réduits par un facteur linéaire probablement pas négligeable.
05/08/2004, 09h05
wamania

Salut
Loulou24 ->
Je pense que je vais mettre des strings ensuite, histoire de pouvoir manipuler tout ça, mais le code de hashage que j'ai voulait que je lui donne un char*, alors moi, je fais, mais mon old old C++ commence à refaire surface, et maintenant que je sais que le code fonctionne, je vais m'amuser à essayer de vraiment le comprendre.
La stratégie de sécurité?
Juste eviter que ce qui ne doit pas arriver arrive. Je participe à un projet en commun (sur developpez) dans conception d'un espace membre sécurisé, mené par sub0, alors j'ai pas envie que tous ces travaux soit anéanti par un admin qui a decidé de mettre comme mot de passe "lol" (y en a vraiment)
Voila
Merci
05/08/2004, 09h07
wamania

Citation:

Il existe déjà des progs connus qui savent faire ce genre de choses assez rapidement.

Oui, mais quel plaisir de faire les choses soit meme, c'est comme la cuisine :D
05/08/2004, 12h25
KORTA

Citation:

Envoyé par Luc Hermitte

Ensuite, Korta, pour la lenteur, je vois des copies de chaines, des chaines aux dimensions non réservées, de la récursivité (n'ayant pas réfléchi sérieusement au problème, je ne sais pas si on peut s'en passer ici ; mais je pense toutes fois que oui quand on bosse en profondeur d'abord).
Bref, les temps de calculs peuvent être réduits par un facteur linéaire probablement pas négligeable.

Je serai curieux de voir tout ce que tu dis .

En prenant le paramètre par référence constante, j'ai un gain de 10% environ.
En utilisant cette fonction :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void generate(string & chaine, unsigned size, unsigned depth)
{
    if (depth == size) return ;
    chaine.resize(depth+1);
    for(int i=0;i<26;++i)
    {
        chaine[depth] = alphabet[i];
        // std::cout << chaine << "\n";
        generate(chaine,size, depth+1);
    }
    chaine.resize(depth);
}
...
//lancée avec :
string ch;
generate(ch, i, 1); // i varie dans [1,8] (<=> ]0,9[)

Je gagne un facteur énorme : x70.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
//avant: en -O4 sur ma machine
Temps d'execution [0 lettres]:3e-06 secs
Temps d'execution [1 lettres]:0.000486 secs
Temps d'execution [2 lettres]:0.013288 secs
Temps d'execution [3 lettres]:0.368546 secs
Temps d'execution [4 lettres]:9.18898 secs
 
// après
Temps d'execution [1 lettres]:1.6e-05 secs
Temps d'execution [2 lettres]:0.00019 secs
Temps d'execution [3 lettres]:0.005236 secs
Temps d'execution [4 lettres]:0.126914 secs
Temps d'execution [5 lettres]:3.37162 secs

En utilisant un tableau de caractères correctement alloué, on doit pouvoir encore gratter un petit facteur vu qu'il nous permettra d'écrire "ch[i]=0;" plutôt que de faire deux appels à resize();