Problème pour générer des nombres aléatoires

Bonjour,

J'aimerai générer des coordonnées de villes, afin de creer une matrice des distances.
Voici mon code ;

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

#include <stdlib.h> #include <stdio.h> #include <time.h> #include <math.h>   struct ville { int abs; int ord; };   struct ville *random_ville(int nb) { struct ville *villes=malloc(nb_villes*sizeof(struct ville)); int x = 0; int y = 0; srand(time(NULL));   for (int i=0 ; i<nb ; i++) { x = rand(); y=rand(); villes[i].abs=x; villes[i].ord=y; }   return villes; }   int **random_matrice(struct ville *t, int nb) { int **m=malloc(nb*sizeof(int *)); for (int i=0;i<nb;i++) m[i] =malloc(nb*sizeof(int));   for (int i=0 ; i<nb ; i++) for (int j=0 ; j<nb ; j++) {   int tmp=sqrt((t[i].abs-t[j].abs)*(t[i].abs-t[j].abs) + (t[i].ord-t[j].ord)*(t[i].ord-t[j].ord)); m[i][j]=tmp; m[j][i]=tmp; }   return m; }   int main() { int nb=4; struct ville *t=random_ville(nb); int **m=random_matrice(t,nb); for (int i=0 ; i<nb ; i++) { for (int j=0 ; j<nb ; j++) { printf("%d ",m[i][j]); } printf("\n"); } printf("\n");     return EXIT_SUCCESS; }

---

Je ne sais pas si cela est correct car à chaque exécution, le nombre -2147483648 apparait très souvent. Quel est le problème ?
Voici un exemple :
0 -2147483648 -2147483648 -2147483648
-2147483648 0 -2147483648 46230
-2147483648 -2147483648 0 22816
-2147483648 46230 22816 0

Merci d'avance.

srand() est la fonction qui permet d'initialiser le générateur de nombres pseudo aléatoires. Cette fonction ne doit être appelée qu'une seule fois, en début de programme.

Vous voulez dire après les #include ?

Mis à part le srand(), il y a certainement un autre problème quelque part. La présence repétée de -2147483648 (soit 0x8000000 en complément à 2 et probablement égal à INT_MIN) est très suspecte.
Difficile de dire plus, le code montré n'est pas celui exécuté : nb_villes n'est pas défini et devrait être nb.

Code:

---

struct ville *villes=malloc(nb_villes*sizeof(struct ville));

---

Citation:

---

Vous voulez dire après les #include ?

---

au début du main() ou du moins avant toute utilisation de rand() et une seule fois dans tout le programme

non, dans le main()

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

int main() { int nb=4; srand(time(NULL)); struct ville *t=random_ville(nb); int **m=random_matrice(t,nb); for (int i=0 ; i<nb ; i++) { for (int j=0 ; j<nb ; j++) { printf("%d ",m[i][j]); } printf("\n"); } printf("\n"); return EXIT_SUCCESS; }

---

Edit : Grillé par diogene :P

Merci à tous les deux ^^, même si j'ai toujours le même problème.
Cela doit aussi venir d'ailleurs effectivement.

Cela ne pourrait-il pas venir de la taille des nombres générés par rand() ?

Citation:

---

Envoyé par kimikou

Cela ne pourrait-il pas venir de la taille des nombres générés par rand() ?

---

Je n'y crois pas, mais tu peux le savoir en regardant combien vaut la macro RAND_MAX

RAND_MAX = 2147483647

Je viens de creer mon propre tableau t sans la fonction random_villes :
struct ville *t=malloc(nb*sizeof(struct ville));
t[0].abs = 150; t[0].ord = 6;
t[1].abs = 20; t[1].ord = 250;
t[2].abs = 409; t[2].ord = 170;
t[3].abs = 399; t[3].ord = 12;

et cette fois-ci la matrice a l'air correct :
0.000000 276.470612 306.556671 249.072281
276.470612 0.000000 397.141022 447.532135
306.556671 397.141022 0.000000 158.316147
249.072281 447.532135 158.316147 0.000000

Citation:

---

RAND_MAX = 2147483647

---

Soit la valeur max d'un int probalement.

Alors, c'est sûr que ceci est incorrect :

Code:

---

int tmp=sqrt((t[i].abs-t[j].abs)*(t[i].abs-t[j].abs) + (t[i].ord-t[j].ord)*(t[i].ord-t[j].ord));

---

Ceci est évalué en int , pas en double

Code:

---

(t[i].abs-t[j].abs)*(t[i].abs-t[j].abs) + (t[i].ord-t[j].ord)*(t[i].ord-t[j].ord)

---

et le résultat qui peut atteindre INT_MAX* INT_MAX*2 ne tient pas dans un int. C'est ce résultat qui est converti en double. Essaye :

Code:

---

(double)(t[i].abs-t[j].abs)*(t[i].abs-t[j].abs) + (double)(t[i].ord-t[j].ord)*(t[i].ord-t[j].ord)

---

qui forcera le calcul en double.

C'est parfait, merci beaucoup :)

Non, ce n'est pas parfait.
Le résultat (un double) après sqrt() peut atteindre INT_MAX*√2 ce qui dépasse la capacité de tmp (en tant que int) et donner un comportement indéfini.

Oui c'est pas faux, en mettant des 'double' partout c'est bon.
Mais y a t-il un moyen de garder le int tmp? et donc garder une matrice en int

Le plus simple est de limiter la valeur des nombres aléatoires à une valeur (suffisamment) inférieure à RAND_MAX.

Il est aussi possible de passer la matrice en float, cela ne prendra pas plus de place mémoire et en plus serait logique.

Oui exact.

Dernière petite question :

./test nombre
J'aimerai récupérer nombre sur la ligne de commande et le convertir en int.
j'ai essayé ceci :

Code:

---

1 2 3

int n=0; sscanf(argv[1],"%d",&nb); printf("%d",nb);

---

Mais il y a erreur de segmentation