How to use the rand function to make numbers in a specific range?

by

Depending on the language you are using, the built in Random number generator may
already have this capability – do a bit more research.

Suppose that the random number generator that you have always returns numbers
in some given range. Just for the sake of argument, lets say the range is 0..65536 but
you want random numbers in the range Low..High, 18..35 in your example.

The wrong way to do it would be something like:

 r = (rand() % (High - Low + 1)) + Low

rand() returns a number in range 0..65536. Take the remainder after dividing by
(High – Low + 1) which in this example is (35 – 18 + 1 = 18). The result is a number between
0..17. To this you add Low (18) which shifts the result, r, into the range 18..35. The range
you are looking for.

Numbers generated this way do not have a uniform distribution in cases where the divisor used
to obtain the remainder is not an even multiple of the upper limit returned by
the rand() function. See the Fischer Yates Algorithm – Modulo Bias.
To remove this bias you need to calculate the largest number that is smaller than what rand() returns but evenly divides by (High – Low + 1).
In your case that is 3640 * 18 = 65520. Use this as a high range filter on the numbers
returned by rand() as
follows:

  do forever {
     r = rand()
     if r <= 65520 then {
         r = (r % (High - Low + 1)) + Low
         break
         }
     }

Now the random numbers you generate should have the same distribution characteristics as rand().

More Related Contents:

  1. (Function) Swaping two numbers in c
  2. How to generate a random int in C?
  3. Difference between passing array and array pointer into function in C
  4. Override a function call in C
  5. “Life-time” of a string literal in C
  6. What is a “static” function in C?
  7. What common algorithms are used for C’s rand()?
  8. Implicit int return value of C function
  9. Tools to get a pictorial function call graph of code [closed]
  10. How to generate random float number in C
  11. Rand Implementation
  12. C – function inside struct
  13. C error: undefined reference to function, but it IS defined
  14. Implement generic swap macro in C [duplicate]
  15. Parameter Passing in C – Pointers, Addresses, Aliases
  16. What do the parentheses around a function name mean?
  17. Passing struct to function
  18. Call a function named in a string variable in C
  19. Generating a random bit – lack of randomness in C rand()
  20. Why use an asterisk “[*]” instead of an integer for a VLA array parameter of a function?
  21. Function with unknown number of parameters in C
  22. Why is rand() not so random after fork?
  23. How is the result struct of localtime allocated in C?
  24. How can I return a character array from a function in C?
  25. Unspecified number of parameters in C functions – void foo()
  26. How does srand relate to rand function?
  27. Passing an Array by reference in C
  28. Avoiding the main (entry point) in a C program
  29. How can I create C header files [closed]
  30. In C, what is the difference between `&function` and `function` when passed as arguments?

Leave a Comment