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]

..

[r0d]

Bonjour,

tout d'abord, un conseil: évite les char*.
Ensuite, je te propose de compiler et exécuter le petit programme suivant:

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
#include <algorithm>
#include <string>
#include <iostream>
 
using namespace std;
 
// il me semble qu'on peut dorénavant se passer de ce foncteur, avec les lambda du 0x
struct Rand255 {
	char operator() () { return (char) (rand()%255); }
};
 
int main()
{
	const size_t len = 20;
	string str( len, '0' );
	generate( str.begin(), str.end(), Rand255() ); 
 
	cout << str << endl;
	cin.get();
	return 0;
}

je pense que cela pourra t'orienter.
Tu programmes en c++, pas en c, n'est-ce pas?

[ncheboi]

Je n'ai pas le choix, je dois utiliser des char*. Merci quand même pour ta solution...

[ncheboi]

Personne ne sait pourquoi j'ai des négatifs alors?

[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;
  }

[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.

[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;
  }

[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

[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...

[dragonjoker59]

la fonction 'at' de ton array prend bien un size_t si je ne me trompe pas, donc il y a un cast implicite de char vers size_t => pas de négatif.
Ton code fonctionne ou pas ? Que se passe-t-il ?

[ncheboi]

Mon code compile et tourne. Mon cout imprime parmis d'autres des valeurs négatifs.
Du coup, ça compile, ça génère les chiffres mais au moment où je commence le tri, c'est à dire quand je fais array.at(keys[i][h]) et que le nombre keys[i][h] est négatif, ça plante en me disant: -abort() has been called (entre autres).

Je suis quasi certain que c'est lié aux nombres négatifs parce que si je fais:

Code :

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

1
2
3
4
5
6
7
8
 
void RandInt::generateRandomString(char *a, int len){
  for(int j = 0; j < len; j++){
      //*(a+j) = (unsigned char) (random() % 256);
      *(a+j) = (char) (97 + (random() % 26));
	  cout << (int)*(a+j) << endl;
  }
}

ça marche nikel. Du coup je sais pas trop comment faire...

[3DArchi]

Mon code compile et tourne. Mon cout imprime parmis d'autres des valeurs négatifs.
Du coup, ça compile, ça génère les chiffres mais au moment où je commence le tri, c'est à dire quand je fais array.at(keys[i][h]) et que le nombre keys[i][h] est négatif, ça plante en me disant: -abort() has been called (entre autres).

Je suis quasi certain que c'est lié aux nombres négatifs parce que si je fais:

Code :

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

1
2
3
4
5
6
7
8
 
void RandInt::generateRandomString(char *a, int len){
  for(int j = 0; j < len; j++){
      //*(a+j) = (unsigned char) (random() % 256);
      *(a+j) = (char) (97 + (random() % 26));
	  cout << (int)*(a+j) << endl;
  }
}

ça marche nikel. Du coup je sais pas trop comment faire...

Si tu es sur un char de 8 bit signé, alors 1111 1111, soit 255 correspond à -1 !
97+26 = 123 = 0111 1011, donc forcément positif pour char sur 8 bit signé.

Partout où tu manipules des index, n'utilises plus 'char' mais 'type_index'. Ensuite, tu définis type_index comme unsigned char ou tout autre valeur adéquate. Tant que tu trimbaleras des 'char' pour manipuler tes index, tu pourras avoir des valeurs négatives.

[dragonjoker59]

Moi je ne suis pas sur que ton problème vienne de là, à moins que la fonction 'at' prenne un type signé, mais si tu utilises un conteneur de la STL type vector, alors cette fonction prend un type non signé en paramètre, donc le fait que tes 'char' puissent être négatifs ne change strictement rien