Aide sur pointeurs et array en C

Aide sur pointeurs et array en C - C - Programmation

Marsh Posté le 07-07-2016 à 11:41:57    

Bonjour j'aurais besoin d'aide avec les pointeurs et les tableaux, je suis un peu perdu et rouillé :(  

Code :
  1. char currentKey[12];
  3.     const char hexChar[] = "0123456789ABCDEF";
  4.     char *hexCharPointer = hexChar;
  6.     int hexIndex[] =  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
  7.     int *hexIndexPointer = hexIndex;
  9.     int length = getCharPointerSize(hexCharPointer); // Ca ca fonctionne
  11.     char buffer[32] = { 0 };
  12.     char *bufferPointer = buffer;
  14.      while (true) {
  15.         char *string = "";
  17.         for ( i = 0; i < length; ++i)
  18.         {
  19.             //TODO Ne fonctionne pas
  21. //            buffer[i] = hexChar[hexIndex[i]];
  22. //            strcat(string, hexChar[hexIndex[i]]);
  23.         }
  25.         hexStringToByteArray(currentKey, bufferPointer, length);
  27.         if (checkKey(currentKey)) {
  28.             break;
  29.         }
  30.         hexIncrease(11);
  31.         fprintf(stderr, "Key %s", buffer);
  32.     }
  33.     free(buffer);


Reply

Marsh Posté le 07-07-2016 à 11:41:57   

Reply

Marsh Posté le 07-07-2016 à 13:12:54    

Il serait bien de donner un exemple compilable...
 
>char *string = "";
>strcat(string,
Faudrait réserver de la mémoire avant... Autrement dit char *string=malloc(...) ou realloc(...) plus test si succès ou alors char string[<nombre>]; si la place nécessaire est connue au moment de la compilation.
 
Tes <machin>Pointer sont inutiles. Si tu déclares un tableau char tab[42] alors tab est un pointeur sur ce tableau. Autrement dit tu peux faire directement
>int length = getCharPointerSize(hexChar);
(D'autant plus que dans l'état actuel je vois un warning: tst.c:8:28: warning: initialization discards 'const' qualifier from pointer target type [enabled by default])
 
D'Ailleurs, dans le cas présent: int length = sizeof(hexChar)/sizeof(char)-1; mais attention, cela ne fonctionne plus dans une fonction à laquelle tu auras passé un pointeur vers hexChar. Tu peux aussi utiliser int length = strlen(hexChar); qui fonctionnera toujours à condition d'avoir une chaine de caractères (donc terminée par '\0').  Rajouter #include <string.h>.

Message cité 1 fois
Reply

Marsh Posté le 07-07-2016 à 13:47:19    

Donc je fais :

Code :
  1. {
  2.     char currentKey[12] = { 0 };
  3.     const char hexChar[] = "0123456789ABCDEF";
  4.     int hexIndex[] =  { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
  5.    
  6.     int length = sizeof(hexChar)/sizeof(char)-1;
  7.     char buffer[32] = { 0 };
  8.    
  9.      while (true) {
  10.      
  11.         for ( i = 0; i < length; ++i)
  12.         {
  13.             //TODO Ne fonctionne pas
  14.             buffer[i] = hexChar[hexIndex[i]];
  15.         }
  17.         hexStringToByteArray(currentKey, *buffer, length);
  18.         if (checkKey(currentKey)) {
  19.             break;
  20.         }
  21.         hexIncrease(11);
  22.     }
  23.     fprintf(stderr, "Key %s", currentKey); // Devrait être la chaine de 12 char "FFFFFFFFFFFF"
  24.     free(buffer);
  25. }
  27. bool checkKey(char *key) {
  28.     return 0 == strcmp(key, "FFFFFFFFFFFF" ); //Juste à des fins de test
  29. }
  31. void hexIncrease(int n) {
  32.     int n2 = 1 + hexIndex[n];
  33.     hexIndex[n] = n2;
  34.     if (n2 == 16) {
  35.         hexIndex[n] = 0;
  36.         hexIncrease(n - 1);
  37.     }
  39. //convert hexstring to len bytes of data
  40. //returns 0 on success, -1 on error
  41. //data is a buffer of at least len bytes
  42. //hexstring is upper or lower case hexadecimal, NOT prepended with "0x"
  43. int hexStringToByteArray(unsigned char *data, const unsigned char *hexstring, unsigned int len)
  44.     {
  45.         unsigned const char *pos = hexstring;
  46.         char *endptr;
  47.         size_t count = 0;
  49.         if ((hexstring[0] == '\0') || (strlen(hexstring) % 2)) {
  50.             //hexstring contains no data
  51.             //or hexstring has an odd length
  52.             return -1;
  53.         }
  55.         for(count = 0; count < len; count++) {
  56.             char buf[5] = {'0', 'x', pos[0], pos[1], 0};
  57.             data[count] = strtol(buf, &endptr, 0);
  58.             pos += 2 * sizeof(char);
  60.             if (endptr[0] != '\0') {
  61.                 //non-hexadecimal character encountered
  62.                 return -1;
  63.             }
  64.         }
  65.         return 0;
  66.     }
  67. }


 

rat de combat a écrit :

Il serait bien de donner un exemple compilable...
 
>char *string = "";
>strcat(string,
Faudrait réserver de la mémoire avant... Autrement dit char *string=malloc(...) ou realloc(...) plus test si succès ou alors char string[<nombre>]; si la place nécessaire est connue au moment de la compilation.
 
Tes <machin>Pointer sont inutiles. Si tu déclares un tableau char tab[42] alors tab est un pointeur sur ce tableau. Autrement dit tu peux faire directement
>int length = getCharPointerSize(hexChar);
(D'autant plus que dans l'état actuel je vois un warning: tst.c:8:28: warning: initialization discards 'const' qualifier from pointer target type [enabled by default])
 
D'Ailleurs, dans le cas présent: int length = sizeof(hexChar)/sizeof(char)-1; mais attention, cela ne fonctionne plus dans une fonction à laquelle tu auras passé un pointeur vers hexChar. Tu peux aussi utiliser int length = strlen(hexChar); qui fonctionnera toujours à condition d'avoir une chaine de caractères (donc terminée par '\0').  Rajouter #include <string.h>.


Reply

Marsh Posté le 07-07-2016 à 14:00:49    

Bon... Explique nous avec des mots ce que tu veux faire. Ton code est loin d'être compilable.
 
Tu as activé les warnings de ton compilateur? gcc: Rajouter -Wall comme paramètre.

Reply

Marsh Posté le 07-07-2016 à 14:11:53    

Bien simplement donner toutes les permutations des 16 chars hexadécimaux en 12 char hexadécimaux.  
Je veux utiliser le fait que travailler sur des 0x.. serait plus rapide que de faire les "bêtes" permutations d'une chaine de caracteres que l'on trouve partout et qui sont très lentes
 
Ce code vient de mon code en java qui fonctionne, et je le souhaite en C pour des qestion de rapidité

Message cité 1 fois
Message édité par Merlin66 le 07-07-2016 à 14:13:02
Reply

Marsh Posté le 07-07-2016 à 23:52:28    

Merlin66 a écrit :

Bien simplement donner toutes les permutations des 16 chars hexadécimaux en 12 char hexadécimaux.


ce qui doit donner 16**12=2,8*10**14 possibilités... Si c'est pour craquer un code ( :o ) ton ordi aura fort à faire...

 
Citation :

Je veux utiliser le fait que travailler sur des 0x.. serait plus rapide que de faire les "bêtes" permutations d'une chaine de caracteres que l'on trouve partout et qui sont très lentes


Pas compris... C'est quoi le format final dont tu as besoin?
edit tardif: Tu es conscient que là justement tu travailles sur des chaînes de caractères?


Message édité par rat de combat le 08-07-2016 à 01:58:19
Reply

Marsh Posté le 08-07-2016 à 08:46:29    

Merci de ta réponse, et oui je suis conscient :
- du nombre de possibilités (mais entre 3% d'usage du processeur en java et 50% d''utilisation en C
- et que cet algo utilise les char malheureusement.

 

en entrée j'ai besoin d'un :
uint8_t keys[6] = {0x00, 0x11, 0x22, 0x33, 0x44, 0x55}; (par exemple pour les valeurs)

 


Message cité 1 fois
Message édité par Merlin66 le 08-07-2016 à 08:49:24
Reply

Marsh Posté le 08-07-2016 à 09:17:02    

Si tu veux aller vite, il vaudrait mieux te tourner vers du CUDA (CG Nvidia) ou son équivalent chez AMD et rendre ton algo parallélisable :/
 
Sinon, utiliser un algo appelé MapReduce (domaine du big data). dans tous les cas, il faudra avoir un algo parallélisable si tu veux de la perf. :o


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Marsh Posté le 08-07-2016 à 09:23:46    

pas de parallelisation avec mon chti android lol

Reply

Marsh Posté le 08-07-2016 à 14:42:22    

16^12 = 281 474 976 710 656 combinaisons. C'est pas avec ton petit Androïd, comme tu dis, que tu vas y arriver en un temps "raisonnable" :/
 
Tu veux faire quoi en fait ? Que cherches tu à trouver avec ces combinaisons générées ?


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Marsh Posté le 08-07-2016 à 14:42:22   

Reply

Marsh Posté le 08-07-2016 à 17:44:54    

Merlin66 a écrit :

en entrée j'ai besoin d'un :
uint8_t keys[6] = {0x00, 0x11, 0x22, 0x33, 0x44, 0x55}; (par exemple pour les valeurs)


Alors c'est complètement inutile (et même idiot au niveau perfs) de s'embêter avec des chars! Un caractère héxa = 4 bits complets, soit deux caractères = un octet complet. Tu peux simplement faire un compteur sur 6 octets pour parcourir l'ensemble des clés.
 
La méthode la plus directe c'est des boucles imbriquées:

Code :
  1. #include <stdio.h>
  2. #include <stdint.h>
  4. int main(void)
  5. {
  6. uint8_t keys[6];
  7. int cpt[6]; //au moins (u)int16
  9. for(cpt[0]=0; cpt[0]<=255; cpt[0]++)
  10. {
  11.  keys[0]=(uint8_t)cpt[0];
  12.  for(cpt[1]=0; cpt[1]<=255; cpt[1]++)
  13.  {
  14.   keys[1]=(uint8_t)cpt[1];
  15.   for(cpt[2]=0; cpt[2]<=255; cpt[2]++)
  16.   {
  17.    keys[2]=(uint8_t)cpt[2];
  18.    for(cpt[3]=0; cpt[3]<=255; cpt[3]++)
  19.    {
  20.     keys[3]=(uint8_t)cpt[3];
  21.     for(cpt[4]=0; cpt[4]<=255; cpt[4]++)
  22.     {
  23.      keys[4]=(uint8_t)cpt[4];
  24.      for(cpt[5]=0; cpt[5]<=255; cpt[5]++)
  25.      {
  26.       keys[5]=(uint8_t)cpt[5];
  28.       //faire quelque chose avec keys
  30.       //affichage p.ex., attention au sens des indexes (inverser eventuellement)
  31.       printf("%02X %02X %02X %02X %02X %02X\r", keys[0], keys[1], keys[2], keys[3], keys[4], keys[5]);
  33.      }
  34.     }
  35.    }
  36.   }
  37.  }
  38. }
  40.     return 0;
  41. }


 
Comme on veut parcourir toutes les valeurs possibles d'un uint8_t on ne peut pas le mettre directement dans l'en-tête de la boucle. Je passe par un autre tableau de int mais je me demande si il n'y a pas plus élégant.
Dans le printf() j'ai mis \r à la fin et non \n, c'est à dire retour au debut de la même ligne et non saut de ligne pour ne pas perdre trop de temps avec l'affichage. Attention, ce dernier est quand même très gourmand en temps, il faut absolument l'éviter dans le code final (en tout cas à cet endroit)!
On peut certainement optimiser d'avantage en passant à l'assembleur.
 
Reste à dire que même avec ça tu ne vas pas aller loin (surtout sur du Android) si il faut parcourir l'ensemble des possibilités...

Message cité 1 fois
Reply

Marsh Posté le 08-07-2016 à 18:06:33    

Je viens de faire autre chose,  
J'ai même pas eu l'info que tu me donnes avant, je testerais quand même !
Merci de ton aide précieuse en tout cas
 

Code :
  1. #include <stdio.h>
  2. typedef unsigned char byte;
  4. void incByteRecursive(byte *state, int i)
  5. {
  6.     if (state[i] < 0xff)
  7.     {
  8.         state[i]++;
  9.         return;
  10.     }
  12.     state[i] = 0x00;
  14.     if (i == 0)
  15.         return;
  17.     i--;
  18.     incByteRecursive(state, i);
  19. }
  21. void printBytes(byte *state, int len)
  22. {
  23.     int i;
  24.     for (i = 0; i < len; i++)
  25.     {
  26.         printf("%02X ", state[i]);
  27.     }
  29.     fprintf(stdout, "\n" );
  30. }
  32. void test()
  33. {
  34.     byte state[6] = { 0x00 }; // Pourra être un état sauvé
  35.     byte search[6] = {0x00, 0x01, 0xFF, 0xFF, 0xFF, 0xFF}; //01 FF FF FF FF  553 s
  36.    
  37.     while (0 != memcmp(state, search, sizeof(state)))
  38.     {
  39.         incByteRecursive(state, sizeof(state) - 1);
  40.     }
  42.     printBytes(state, sizeof(state));
  43. }
  45. int main(void) {
  46.     test();
  47.     return 0;
  48. }


Je pense qu'on peux faire encore mieux, mais je commence à avoir une résultat simple à lire et assez (pas assez) rapide.  
 
 
 

rat de combat a écrit :


Alors c'est complètement inutile (et même idiot au niveau perfs) de s'embêter avec des chars! Un caractère héxa = 4 bits complets, soit deux caractères = un octet complet. Tu peux simplement faire un compteur sur 6 octets pour parcourir l'ensemble des clés.
 
La méthode la plus directe c'est des boucles imbriquées:

Code :
  1. #include <stdio.h>
  2. #include <stdint.h>
  4. int main(void)
  5. {
  6. uint8_t keys[6];
  7. int cpt[6]; //au moins (u)int16
  9. for(cpt[0]=0; cpt[0]<=255; cpt[0]++)
  10. {
  11.  keys[0]=(uint8_t)cpt[0];
  12.  for(cpt[1]=0; cpt[1]<=255; cpt[1]++)
  13.  {
  14.   keys[1]=(uint8_t)cpt[1];
  15.   for(cpt[2]=0; cpt[2]<=255; cpt[2]++)
  16.   {
  17.    keys[2]=(uint8_t)cpt[2];
  18.    for(cpt[3]=0; cpt[3]<=255; cpt[3]++)
  19.    {
  20.     keys[3]=(uint8_t)cpt[3];
  21.     for(cpt[4]=0; cpt[4]<=255; cpt[4]++)
  22.     {
  23.      keys[4]=(uint8_t)cpt[4];
  24.      for(cpt[5]=0; cpt[5]<=255; cpt[5]++)
  25.      {
  26.       keys[5]=(uint8_t)cpt[5];
  28.       //faire quelque chose avec keys
  30.       //affichage p.ex., attention au sens des indexes (inverser eventuellement)
  31.       printf("%02X %02X %02X %02X %02X %02X\r", keys[0], keys[1], keys[2], keys[3], keys[4], keys[5]);
  33.      }
  34.     }
  35.    }
  36.   }
  37.  }
  38. }
  40.     return 0;
  41. }


 
Comme on veut parcourir toutes les valeurs possibles d'un uint8_t on ne peut pas le mettre directement dans l'en-tête de la boucle. Je passe par un autre tableau de int mais je me demande si il n'y a pas plus élégant.
Dans le printf() j'ai mis \r à la fin et non \n, c'est à dire retour au debut de la même ligne et non saut de ligne pour ne pas perdre trop de temps avec l'affichage. Attention, ce dernier est quand même très gourmand en temps, il faut absolument l'éviter dans le code final (en tout cas à cet endroit)!
On peut certainement optimiser d'avantage en passant à l'assembleur.
 
Reste à dire que même avec ça tu ne vas pas aller loin (surtout sur du Android) si il faut parcourir l'ensemble des possibilités...


Message cité 1 fois
Reply

Marsh Posté le 08-07-2016 à 18:34:35    

Ceci devrait coller, à adapter selon ses besoins.
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int main() {
  5.   long cnt;
  6.   int i;
  7.   char chiffre[] = "0123456789ABCDEF";
  8.   char *resultat = malloc(13);
  9.   for (i = 0; i < 12; ++i)
  10.     resultat[i] = '0';
  11.   resultat[12] = 0;
  12.   printf("0x%s\n", resultat);
  13.   for (cnt = 1; cnt < 281474976710656; ++cnt) {
  14.     i = 11;
  15.     resultat[i] = chiffre[cnt % 16];
  16.     while (resultat[i] == '0' && i >= 0) {
  17.       --i;
  18.       if (resultat[i] <= '9')
  19.         resultat[i] = chiffre[((resultat[i] - '0') + 1)];
  20.       else
  21.         resultat[i] = chiffre[((resultat[i] - 'A') + 11) % 16];
  22.     }
  23.     printf("0x%s\n", resultat);
  24.   }
  25.   return 0;
  26. }


 
C'est peut être optimisable.
 
A+,

Message cité 1 fois

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 08-07-2016 à 23:19:54    

Merlin66 a écrit :

Je viens de faire autre chose,  
J'ai même pas eu l'info que tu me donnes avant, je testerais quand même !
Merci de ton aide précieuse en tout cas
 

Code :
  1. #include <stdio.h>
  2. typedef unsigned char byte;
  4. void incByteRecursive(byte *state, int i)
  5. {
  6.     if (state[i] < 0xff)
  7.     {
  8.         state[i]++;
  9.         return;
  10.     }
  12.     state[i] = 0x00;
  14.     if (i == 0)
  15.         return;
  17.     i--;
  18.     incByteRecursive(state, i);
  19. }
  21. void printBytes(byte *state, int len)
  22. {
  23.     int i;
  24.     for (i = 0; i < len; i++)
  25.     {
  26.         printf("%02X ", state[i]);
  27.     }
  29.     fprintf(stdout, "\n" );
  30. }
  32. void test()
  33. {
  34.     byte state[6] = { 0x00 }; // Pourra être un état sauvé
  35.     byte search[6] = {0x00, 0x01, 0xFF, 0xFF, 0xFF, 0xFF}; //01 FF FF FF FF  553 s
  36.    
  37.     while (0 != memcmp(state, search, sizeof(state)))
  38.     {
  39.         incByteRecursive(state, sizeof(state) - 1);
  40.     }
  42.     printBytes(state, sizeof(state));
  43. }
  45. int main(void) {
  46.     test();
  47.     return 0;
  48. }


Je pense qu'on peux faire encore mieux, mais je commence à avoir une résultat simple à lire et assez (pas assez) rapide.  
 
 
 


Vu le nb de combinaisons, je te déconseille fortement de faire un algo récursif  :non:  C'est un coup à faire péter la pile :o

Message cité 1 fois

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Marsh Posté le 09-07-2016 à 00:36:18    

Et une version C++11

Code :
  1. #include <iostream>
  2. #include <string>
  3. #include <unordered_map>
  5. int main() {
  6. const std::string chiffre = "0123456789ABCDEF";
  7. std::string resultat = "000000000000";
  8. std::unordered_map<char, int> rang (
  9.   {{'0',0}, {'1',1}, {'2',2}, {'3',3},
  10.    {'4',4}, {'5',5}, {'6',6}, {'7',7},
  11.    {'8',8}, {'9',9}, {'A',10}, {'B',11},
  12.    {'C',12}, {'D',13}, {'E',14}, {'F',15}} );
  13. long long int cnt = 281474976710656 ;
  15. do {
  16.  int i = 12;
  17.  std::cout << "0x" << resultat << std::endl;
  18.  do {
  19.   --i;
  20.   resultat[i] = chiffre[(rang[resultat[i]] + 1) % 16];
  21.  } while ((!rang[resultat[i]]) && (i >= 0) );
  22. } while(--cnt);
  24. return 0;
  25. }


 
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 09-07-2016 à 00:42:46    

rufo a écrit :


Vu le nb de combinaisons, je te déconseille fortement de faire un algo récursif  :non:  C'est un coup à faire péter la pile :o

A la louche s'il empile 281474976710656 appels, avec 4 ou 5 Peta Octets de Ram, ça peut passer... ;)  
 
A+,


Message édité par gilou le 09-07-2016 à 00:43:18

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 09-07-2016 à 11:49:59    

gilou a écrit :

C'est peut être optimisable.


C'est.

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int main() {
  5.     char *c = "0123456789ABCDEF";
  6.     char r[12] = {0};
  7.     long long int cnt = 281474976710656;
  9.     do {
  10.         int i = 11;
  11.         printf("%s%c%c%c%c%c%c%c%c%c%c%c%c\n", "0x",
  12.                c[r[0]], c[r[1]], c[r[2]], c[r[3]], c[r[4]], c[r[5]], c[r[6]], c[r[7]], c[r[8]], c[r[9]], c[r[10]], c[r[11]]);
  13.         do {
  14.             r[i] = (r[i] +1) % 16;
  15.         } while ((!r[i]) && (i-- >= 0));
  16.     } while (--cnt);
  18.     return 0;
  19. }


 
A+,

Message cité 1 fois

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 09-07-2016 à 12:12:25    

C'est effectivement plus rapide que ma récursion :
 
0x0001FFFFFFF
Took 389.173279 seconds to execute (au lieu de 550)
 
De plus j'avais des soucis avec la version C++11 (android studio n'aime pas mélanger tout pour le moment)
Merci Gilou !
PS Je pense que le modulo 16 peut être amélioré (j'avais trouver un truc pour mon arduino à ce propos)
 
 

gilou a écrit :


C'est.

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. int main() {
  5.     char *c = "0123456789ABCDEF";
  6.     char r[12] = {0};
  7.     long long int cnt = 281474976710656;
  9.     do {
  10.         int i = 11;
  11.         printf("%s%c%c%c%c%c%c%c%c%c%c%c%c\n", "0x",
  12.                c[r[0]], c[r[1]], c[r[2]], c[r[3]], c[r[4]], c[r[5]], c[r[6]], c[r[7]], c[r[8]], c[r[9]], c[r[10]], c[r[11]]);
  13.         do {
  14.             r[i] = (r[i] +1) % 16;
  15.         } while ((!r[i]) && (i-- >= 0));
  16.     } while (--cnt);
  18.     return 0;
  19. }


 
A+,


Reply

Marsh Posté le 09-07-2016 à 19:25:44    

A ce niveau, ce qui est couteux, c'est le printf à chaque étape.
Si on peut se permettre de bufferiser et écrire à l'écran toutes les n lignes (avec un n optimal à déterminer, dépendant probablement de la taille du buffer interne du printf) on doit pouvoir gagner pas mal.
 
> Je pense que le modulo 16 peut être amélioré (j'avais trouver un truc pour mon arduino à ce propos)  
On peut tenter ici:  
r[i] += 1;
if (r[i] == 16) r[i] = 0;
ou bien
r[i] = (r[i] == 15)?0:(r[i] + 1);
et voir si c'est plus efficace.
 
A+,


Message édité par gilou le 09-07-2016 à 19:37:07

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 09-07-2016 à 20:48:40    

Tu as testé ma méthode avec les boucles?

Reply

Marsh Posté le 10-07-2016 à 02:06:43    

C'est sur qu'elle marche, mais écrire 12 boucles imbriquées...
Alors que ça c'est générique vis a vis du nombre de chiffres du résultat:

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  4. #define STEPS 12
  6. int main() {
  7.     char *c = "0123456789ABCDEF";
  8.     char r[STEPS] = {0};
  9.     long long int cnt = 1;
  10.     int i;
  11.     for (i = 0; i < STEPS; ++i) cnt *= 16;
  12.    
  13.     do {
  14.         printf("0x" );
  15.         for (i = 0; i < STEPS; ++i) printf("%c", c[r[i]]);
  16.         printf("\n" );
  17.         i = (STEPS - 1);
  18.         do {
  19.             r[i] = (r[i] +1) % 16;
  20.         } while ((!r[i]) && (i-- >= 0));
  21.     } while (--cnt);
  23.     return 0;
  24. }


 
A+,

Message cité 1 fois
Message édité par gilou le 10-07-2016 à 02:07:27

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 13-07-2016 à 12:34:26    

:whistle: Je reviens pour m'excuser, j'ai oublié une chose essentielle...
Le test d'une clé prend en moyenne 3ms
La vitesse de l'algorithme n'est donc pas essentielle.
Désolé, je me sent ballot.
Malgré tout, je garde les codes sous le coude, notamment les moins gourmand en mémoire.

Reply

Marsh Posté le 13-07-2016 à 14:20:19    

gilou a écrit :

C'est sur qu'elle marche, mais écrire 12 boucles imbriquées...


6 :o Je n'ai pas dit que c'était beau...
 

Citation :

Alors que ça c'est générique vis a vis du nombre de chiffres du résultat:


Certes, mais plus rapide? Enfin bon, de toute façon vu le nombre de possibilités (et vu qu'un test de clé c'est 3ms soit maxi 333 tests/s) c'est une question purement théorique. Mais c'est quand même intéressant, surtout si on fabrique une version assembleur aussi.

Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed