Discussion :

[ncheboi]

Voila mon code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
    srand(time(NULL));
    int a = rand() % 256;
    char c =  a;
    cout << (int)c << endl;

Je cherche à avoir aléatoirement un char. Du coup, je génère un int entre 0 et 255 avec rand() que je stock alors dans un char.
Mais voila que quand je l'imprime je me retrouve parfois avec des valeurs négatives.... d'où cela peut bien venir???

[dragonjoker59]

un char est signé, donc peut être négatif (si je me souviens bien de -127 à +127). Si tu ne veux pas de valeur négative, prend un unsigned char.

[ncheboi]

hmmm d'accord, je vois d'où viens mon problème. Mais j'arrive pas à le résoudre quand même...

Voici où je m'en sert au fait:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
class RandInt{
    private:
        struct drand48_data dp;
    public:
        RandInt();
        int rand();
        void generateRandomString(char *a, int len);
        void generateDataSet(const int numKeyWords, const int numRecords, char* a, char *keys);
};

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
 
int RandInt::rand(){
      double a = 0.0;
      drand48_r(&dp,&a);
      int ans = (int)(a*((int)1<<30));
      cout << ans % 256 << endl; 
      return ans;
}
 
//generates a string of length len and stores it in *a
void RandInt::generateRandomString(char *a, int len){
  for(int j = 0; j < len; j++){
      *(a+j) = (unsigned char) (rand() % 256 );
      cout << (int)*(a+j) << endl;
  }
}

Je n'ai pas mis toutes les méthodes. Mais bref, mon objectif est d'utiliser cette classe de générateur de nombre aléatoire pour créer des chaînes de charactères.

Rand::rand() créé un chiffre entre 0 et 2^30 (je m'en sert aussi pour autre chose, ce qui explique pourquoi je fais pas directement 0 à 255).

Ensuite generateRandomString(char* a, int len) stock dans a une chaine de charactères aléatoires.
Maintenant, quand j'imprime la valeur de ans dans rand avant de la renvoyé, j'ai bien ce qu'il me faut. Par contre, quand j'imprime ce qui a été stocké dans à l'addresse a+j ben je me retrouve avec des trucs négatifs...

[dragonjoker59]

Si tes chaînes de caractère n'ont pas besoin d'être alphabétiques, alors tu n'as pas à t'occuper du signe.
Sinon en plus du signe, il te faut vérifier que chaque char est compris entre 'a' et 'Z'.
Si en plus tu veux que tes chaînes soient cohérentes au niveau syllabique, il te faut une liste de toutes les syllabes que tu veux considérer et que tu fasses ton random sur cette liste, avec un nombre aléatoire de syllabes.

[ncheboi]

Je souhaite juste générer une chaine de charactères pouvant contenir n'importe quel des 256 charactères ASCII (câd en décimal de 0 à 255)...

[bertry]

..

[JolyLoic]

un char est signé, donc peut être négatif (si je me souviens bien de -127 à +127). Si tu ne veux pas de valeur négative, prend un unsigned char.

Disons plus précisément que char peut être équivalent à signed char, ou à unsigned char, selon la préférence du compilateur. Et il existe des compilateurs ayant choisi le premier, d'autres ayant choisi le second, d'autres dont le choix dépend d'une option de compilation.

[ncheboi]

Disons plus précisément que char peut être équivalent à signed char, ou à unsigned char, selon la préférence du compilateur. Et il existe des compilateurs ayant choisi le premier, d'autres ayant choisi le second, d'autres dont le choix dépend d'une option de compilation.

D'accord. Mais au final, comment je peux m'assurer que je ne créé uniquement des chars de 0 à 255?
Je résume que je géner d'abord aléatoire un int entre 0 et 2^30 avec la fonction RandInt::rand(), puis je veux faire un cast du style:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
void RandInt::generateRandomString(char *a, int len){
  for(int j = 0; j < len; j++){
      *(a+j) = (char) (rand() % 256 );
      cout << (int)*(a+j) << endl;
  }

[fregolo52]

On te parle d'unsigned char, pourquoi ne fais-tu pas ca ? :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
void RandInt::generateRandomString(unsigned char *a, int len){
  for(int j = 0; j < len; j++){
      *(a+j) = (unsigned char) (rand() % 256 );
      cout << (int)*(a+j) << endl;
  }

[ncheboi]

On te parle d'unsigned char, pourquoi ne fais-tu pas ca ? :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
void RandInt::generateRandomString(unsigned char *a, int len){
  for(int j = 0; j < len; j++){
      *(a+j) = (unsigned char) (rand() % 256 );
      cout << (int)*(a+j) << endl;
  }

J'ai essayé ça mais j'ai toujours le même problème, c'est à dire que a+j peut prendre des valeurs négatives...
Et pour répondre à dragonjoker59, au fait, je génère plein de chaînes et après je les tri.
J'utilise le tri radix et grosso modo, à un moment dans le tri j'incrémente des cases d'un tableau, cases dont les index correspondent à la valeur du char. Je sais pas si c'est très clair, grosso modo à un moment je fais:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
      array.at( keys[i][h] );
//en gros keys est un vecteur de char*. keys[i][h] renvoie la valeur du char
//en position h dans la chaine keys[i]. Et c'est là où j'ai un problème si celle-ci
//est négative...

[3DArchi]

Salut,

D'accord. Mais au final, comment je peux m'assurer que je ne créé uniquement des chars de 0 à 255?

=> en utilisant unsigned char cf réponse de fregolo52
=> ou en utilisant un type avec une plage de valeur garantie contenant [0;255[ : short/int/long et ne gardant que les valeurs qui t'intéressent

[dragonjoker59]

Au final, si c'est pour afficher ta chaîne de caractères, ne t'occupe pas du signe, sur une 'char', qui est apparemment 'signed' sur ton compilo, tu as des valeurs positives et des valeurs négatives, mais à l'affichage il n'y aura pas de problème.
Au niveau du codage, sur un 'signed char', le bit de poids fort sert au signe (0=>'+', 1=>'-'), alors que sur un 'unsigned char' ce même bit sert à passer au delà de 128. Dans une chaîne de caractères, ça n'a aucune importance.
Lors de ta génération aléatoire, comme tu passes ton résultat à un 'signed char', quand tu essaies de voir la valeur de ce 'char', tu vois la valeur interprétée en 'signed char' et donc tes valeurs qui étaient supérieures à 127 passent en négatif.