CODEWITHSUNDEEP
cloopsrandom
user2425899
user2425899

Reputation: 13

Generate random integer within a range (Infinite loop)

I'm having problems with this code because when I run it i get an infinite loop with the number random generator. What I'm trying to do is to assign to an array , 99 numbers from 1 to 9 and then make some mathematical simple operations.

#include <stdio.h>
#include <stdlib.h>
#define SIZE 99
void mean(const int a[]);
void median( int a[]);
void mode(int freq[] , const int a[]);

int main (void) {
   int response[SIZE];
   int frequency [10];
   int i;
   srand(time(NULL));
   for (i = 0; i<= SIZE ; i++) {
      response[i] = (rand() % 6) +1 ;
      printf("%d", response[i]);
   }
   mean(response);
   median( response);
   mode(frequency , response);

return 0;
}


void mean(const int a[]){
   int j , total = 0;
   float mean;
   printf("********\n%6s\n********\n\nThe mean is the average value of the data\nitems.", "Mean");
   printf("The mean is equal to the total of\n all the data items");
   printf("divided by the number\n of data items (%d):", SIZE);
   for( j = 0 ; j <= SIZE ; j++){
      total += a[j];
   }
   mean = (float) total / SIZE;
   printf("The mean value for\nthis run is %d / %d = %f", total, SIZE, mean);
}

void median( int a[]){
   int i, j, n, median, hold;
   n=1;
   hold = 0;
   printf("********\n%7s\n********\n\nThe unsorted array of responses is\n", "Median");
   for (i=0;i<=SIZE;i++){
      if ((i/10) <= n){
         printf("%d", a[i]);
      }
      else{
         printf("\n");
         n++;
      }
   }
   printf("The sorted array is\n");
   for(i=0;i<=SIZE;i++){
      for(j=0;j<=SIZE-1;j++){
         if (a[j]>a[(j+1)]){
            hold = a[j];
            a[j] = a[ (j + 1)];
            a[ (j + 1)] = hold;
         }
      }
   if ((i/10) <= n){
         printf("%d", a[i]);
      }
      else{
         printf("\n");
         n++;
      }
   }
   median = a[SIZE/2];
   printf("The median is element %d of\nthe stored %d element array.\n", SIZE/2 , SIZE);
   printf("For this run the median is %d", median);
}

void mode ( int freq [] , const int a[]){
   int j, o, mode , i, rating;
   printf("********\n%6s\n********\n\n%10s%12s%12s", "Mode" ,"Response" ,"Frequency", "Histogram");
   for(j=0; j<= SIZE ; j++){
      ++freq[a[j]];
   }
   for (i=0 ; i <= 10 ; i++){
      printf("%10d%12d            ", i, freq[i]);
      for (o=0; o<=freq[i];o++){
         printf("*");
      }
      printf("\n");
      if (freq[i] > freq[i+1]){
         mode = freq[i];
         rating = i;
      }
   }
   printf("The mode is the most frequent value.\n");
   printf("For this run the mode is %d which occured %d times", rating ,mode);
}

Upvotes: 0

Views: 759

Answers (2)

Jens
Jens

Reputation: 72639

You write past the end of your arrays when you access array[SIZE]. Any array declared

type_t array[SIZE];

doesn't have an element array[SIZE]. So all loops must be from 0 to < SIZE, not <= SIZE. This is known as an off-by-one error in computer literature. You're not the first and will not be the last, if it's any consolation :-)

Technically this invokes undefined behavior, of which an infinite loop is one way. But see my comment below for a wild-assed guess at what is really happening here.

Upvotes: 1

simonc
simonc

Reputation: 42165

C arrays are zero-based so valid indexes for

int response[SIZE];

are [0..SIZE-1]. Your loop writes to response[SIZE] which is beyond the end of memory assigned for response. This results in undefined behaviour.

If you're getting an infinite loop, it sounds as if the address of response[SIZE] is the same as the address of the loop counter i. (rand() % 6) +1 will be in the range [1..6] so the final iteration of the loop before exit will always reset i to a lower value.

You can fix this by changing your loop to exit one iteration sooner. i.e. Change

for (i = 0; i<= SIZE ; i++) {

to

for (i = 0; i< SIZE ; i++) {

Note that your other functions all have similar bugs. All for loops should replace their <= exit conditions with <

Upvotes: 3

Related Questions