941,498 Members | Top Members by Rank

Ad:
  • C++ Discussion Thread
  • Unsolved
  • Views: 1313011
  • C++ RSS
You are currently viewing page 1 of this multi-page discussion thread
Nov 16th, 2003
0

C++ Random Numbers

Expand Post »
Intro

This tutorial provides a brief introduction to the random number functions that come as part of the C++ standard library, namely rand() and srand().

rand() and RAND_MAX

The C++ standard library includes a pseudo random number generator for generating random numbers. In order to use it we need to include the <cstdlib> header. To generate a random number we use the rand() function. This will produce a result in the range 0 to RAND_MAX, where RAND_MAX is a constant defined by the implementation.

Here's a piece of code that will generate a single random number:

C++ Syntax (Toggle Plain Text)
  1. #include <cstdlib>
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. int random_integer = rand();
  9. cout << random_integer << endl;
  10. }
The value of RAND_MAX varies between compilers and can be as low as 32767, which would give a range from 0 to 32767 for rand(). To find out the value of RAND_MAX for your compiler run the following small piece of code:

C++ Syntax (Toggle Plain Text)
  1. #include <cstdlib>
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. cout << "The value of RAND_MAX is " << RAND_MAX << endl;
  9. }
srand()

The pseudo random number generator produces a sequence of numbers that gives the appearance of being random, when in fact the sequence will eventually repeat and is predictable.

We can seed the generator with the srand() function. This will start the generator from a point in the sequence that is dependent on the value we pass as an argument. If we seed the generator once with a variable value, for instance the system time, before our first call of rand() we can generate numbers that are random enough for simple use (though not for serious statistical purposes).

In our earlier example the program would have generated the same number each time we ran it because the generator would have been seeded with the same default value each time. The following code will seed the generator with the system time then output a single random number, which should be different each time we run the program.

C++ Syntax (Toggle Plain Text)
  1. #include <cstdlib>
  2. #include <ctime>
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. srand((unsigned)time(0));
  10. int random_integer = rand();
  11. cout << random_integer << endl;
  12. }
Don't make the mistake of calling srand() every time you generate a random number; we only usually need to call srand() once, prior to the first call to rand().

Generating a number in a specific range

If we want to produce numbers in a specific range, rather than between 0 and RAND_MAX, we can use the modulo operator. It's not the best way to generate a range but it's the simplest. If we use rand()%n we generate a number from 0 to n-1. By adding an offset to the result we can produce a range that is not zero based. The following code will produce 20 random numbers from 1 to 10:

C++ Syntax (Toggle Plain Text)
  1. #include <cstdlib>
  2. #include <ctime>
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. srand((unsigned)time(0));
  10. int random_integer;
  11. for(int index=0; index<20; index++){
  12. random_integer = (rand()%10)+1;
  13. cout << random_integer << endl;
  14. }
  15. }
A better method, though slightly more complicated, is given below. This overcomes problems that are sometimes experienced with some types of pseudo random number generator that might be supplied with your compiler. As before, this will output 20 random numbers from 1 to 10.

C++ Syntax (Toggle Plain Text)
  1. #include <iostream>
  2. #include <ctime>
  3. #include <cstdlib>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. srand((unsigned)time(0));
  10. int random_integer;
  11. int lowest=1, highest=10;
  12. int range=(highest-lowest)+1;
  13. for(int index=0; index<20; index++){
  14. random_integer = lowest+int(range*rand()/(RAND_MAX + 1.0));
  15. cout << random_integer << endl;
  16. }
  17. }

Conclusion

If you need to use a pseudo random number generator for anything even remotely serious you should avoid the simple generator that comes with your compiler and use something more sophisticated instead. That said, rand() still has its place and you may find it useful.
Last edited by happygeek; Nov 12th, 2006 at 11:47 am. Reason: Formatting
Similar Threads
Bob
Team Colleague
Reputation Points: 15
Solved Threads: 2
Junior Poster
Bob is offline Offline
129 posts
since Feb 2003
Nov 28th, 2003
0

Re: C++ Random Numbers

I hate to be forced to pm you so many times Bob but In my internet explorer browser the font of your webpage is as small as ants and I don't know how to make them look bigger.
About this tutorial , I would like to know what is the " actual " use of random number generating.
Reputation Points: 16
Solved Threads: 2
Posting Whiz in Training
camelNotation is offline Offline
208 posts
since Sep 2003
Jan 1st, 2004
0

Re: C++ Random Numbers

Thanks for the feedback about the font size on my web site. I wasn't aware that anyone had a problem with it till now. I'll look into it. Perhaps you could let me know what your screen resolution is set to, or anything else that you feel might be relevant. Is the font too small on all of the pages? Time is short right now but in the near future I'll try to come up with a generic solution. In the meantime, the content is available as a PDF download from the site, or can be sent out via email.

As for the use of generating random numbers, well almost any use really. For example, someone might simulate rolling a dice in their program, generating numbers in the range 1 to 6, or have an array of character strings and generate them seemingly at random by generating a random number within the range of valid indexes for the array. A lottery program might generate numbers using rand(). Almost anything you can think of, but remember that the random number generators that ship with compilers are usually pretty basic and not adequate for serious applications, e.g. scientific or crypto use. Better generators are available.
Bob
Team Colleague
Reputation Points: 15
Solved Threads: 2
Junior Poster
Bob is offline Offline
129 posts
since Feb 2003
Apr 26th, 2004
0

Re: C++ Random Numbers

Quote originally posted by Bob ...
This tutorial provides a brief introduction to the random number functions that come as part of the C++ standard library, namely rand() and srand().

rand() and RAND_MAX

The C++ standard library includes a pseudo random number generator for generating random numbers. In order to use it we need to include the <cstdlib> header. To generate a random number we use the rand() function. This will produce a result in the range 0 to RAND_MAX, where RAND_MAX is a constant defined by the implementation.

Here's a piece of code that will generate a single random number:

#include <cstdlib>

#include <iostream>

using namespace std;

int main()
{
int random_integer = rand();
cout << random_integer << endl;
}


The value of RAND_MAX varies between compilers and can be as low as 32767, which would give a range from 0 to 32767 for rand(). To find out the value of RAND_MAX for your compiler run the following small piece of code:


#include <cstdlib>

#include <iostream>

using namespace std;

int main()
{
cout << "The value of RAND_MAX is " << RAND_MAX << endl;
}


srand()


The pseudo random number generator produces a sequence of numbers that gives the appearance of being random, when in fact the sequence will eventually repeat and is predictable.

We can seed the generator with the srand() function. This will start the generator from a point in the sequence that is dependent on the value we pass as an argument. If we seed the generator once with a variable value, for instance the system time, before our first call of rand() we can generate numbers that are random enough for simple use (though not for serious statistical purposes).

In our earlier example the program would have generated the same number each time we ran it because the generator would have been seeded with the same default value each time. The following code will seed the generator with the system time then output a single random number, which should be different each time we run the program.

#include <cstdlib>

#include <ctime>
#include <iostream>

using namespace std;

int main()
{
srand((unsigned)time(0));
int random_integer = rand();
cout << random_integer << endl;
}


Don't make the mistake of calling srand() every time you generate a random number; we only usually need to call srand() once, prior to the first call to rand().


Generating a number in a specific range

If we want to produce numbers in a specific range, rather than between 0 and RAND_MAX, we can use the modulo operator. It's not the best way to generate a range but it's the simplest. If we use rand()%n we generate a number from 0 to n-1. By adding an offset to the result we can produce a range that is not zero based. The following code will produce 20 random numbers from 1 to 10:

#include <cstdlib>

#include <ctime>
#include <iostream>

using namespace std;

int main()
{
srand((unsigned)time(0));
int random_integer;
for(int index=0; index<20; index++){
random_integer = (rand()%10)+1;
cout << random_integer << endl;
}
}


A better method, though slightly more complicated, is given below. This overcomes problems that are sometimes experienced with some types of pseudo random number generator that might be supplied with your compiler. As before, this will output 20 random numbers from 1 to 10.


#include <iostream>

#include <ctime>
#include <cstdlib>

using namespace std;

int main()
{
srand((unsigned)time(0));
int random_integer;
int lowest=1, highest=10;
int range=(highest-lowest)+1;
for(int index=0; index<20; index++){
random_integer = lowest+int(range*rand()/(RAND_MAX + 1.0));
cout << random_integer << endl;
}
}


If you need to use a pseudo random number generator for anything even remotely serious you should avoid the simple generator that comes with your compiler and use something more sophisticated instead. That said, rand() still has its place and you may find it useful.

my question is, for the functions on choosing random numbers in a specific range, what should i do to make the cout one by one?
As in, like the function given above, it gives the whole 20 outputs at once, but what i would like to do is to get the output one by one, how could i do that?
and let's say i have a range from 2 to N, what should i do to get the output only from 2 to N and not 0 to N?because what's given in the previous thread is a function to choose from 0 to N.
thank you
Reputation Points: 10
Solved Threads: 0
Newbie Poster
aylina is offline Offline
1 posts
since Apr 2004
Oct 7th, 2004
0

Re: C++ Random Numbers

Hi BOb,
Thanks for the random number generator programs.
I want to experiment with true random number generator and need a program that runs by a input through the keyboard or soundcard. that is a word or a noise - a wave file. I must get the numbers from 00 to 99 each one from every decade. e.g, oo,13,24,37,49,52,65,73,88,91;
Please send me your tutorial on this through my e-mail also.
Thanks and best regards, Bob,
Jyeshta
Reputation Points: 10
Solved Threads: 0
Newbie Poster
jyeshta is offline Offline
2 posts
since Oct 2004
Oct 8th, 2004
0

Re: C++ Random Numbers

Hi Bob,
Good day,
I tried to execute the program[last one] you presented there in the random number generator file. I have TURBOC 30 which is C++ compiler and says that it don't have i0stream, and the other two header files, Will you please send them to me? I tried to install Boreland C++ but it is not showing the compiler . When I click on the icon it just appears and dissappears. I have windows XP and don't know how to solve these problems. Your help is highly appreciated,
Thanks and best regards, BOb,
Jyeshta
Reputation Points: 10
Solved Threads: 0
Newbie Poster
jyeshta is offline Offline
2 posts
since Oct 2004
Dec 2nd, 2004
0

Re: C++ Random Numbers

Hey,

Ive been playing around with your random number generator and I have a couple questions, first I was wondering how can i make it where numbers can't repeat themselves, to put every number in once. The second question is, is there any code that you can put in names nd generate them in random order.

Thanks
Reputation Points: 10
Solved Threads: 0
Newbie Poster
blackshadow05 is offline Offline
1 posts
since Dec 2004
Dec 15th, 2004
0

Re: C++ Random Numbers

Quote ...
how can i make it where numbers can't repeat themselves
one way is to track what numbers are generated and save them in an array for instance. then check back to see if it is already generated.... IMHO if you have a range of over 50 then the numbers are going to still be random and its unlikely to get repeats. you could always get two random numbers in succession and multiply / add / whatever so that the combined numbers vary a bit more.

Quote ...
is there any code that you can put in names nd generate them in random order
put names in an array, generate random numbers from 0 to the size of the array - 1. make sure of no repeats and then store the numbers in a separate array so you might have:

"Bill"
"Bob"
"James"
"Chris"
"Thomas"

so you would generate numbers from 0 to 4 and might get:

3
1
4
0
2

in a separate array. Then copy across from the string array the string at the index specified by the second array. Then it becomes:

"Chris"
"Bob"
"Thomas"
"Bill"
"James"

Hope this helps
Reputation Points: 16
Solved Threads: 6
Posting Pro in Training
1o0oBhP is offline Offline
445 posts
since Dec 2004
Feb 7th, 2005
0

Re: C++ Random Numbers

Quote originally posted by aylina ...
my question is, for the functions on choosing random numbers in a specific range, what should i do to make the cout one by one?
As in, like the function given above, it gives the whole 20 outputs at once, but what i would like to do is to get the output one by one, how could i do that?
thank you
one way to do this is to use the getch(); you can put it in the for loop right after the cout command. this will have the computer pause after each display of the number, pressing any key will make the computer continue. (you will also have to include #include <conio> to run the getch(); function.)
for example:

C++ Syntax (Toggle Plain Text)
  1. #include <iostream>
  2. #include <conio>
  3. #include <ctime>
  4. #include <cstdlib>
  5.  
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10. srand((unsigned)time(0));
  11. int random_integer;
  12. int lowest=1, highest=10;
  13. int range=(highest-lowest)+1;
  14. for(int index=0; index<20; index++){
  15. random_integer = lowest+int(range*rand()/(RAND_MAX + 1.0));
  16. cout << random_integer << endl;
  17. getch();
  18. }
  19. }
Reputation Points: 10
Solved Threads: 1
Junior Poster in Training
evilsilver is offline Offline
84 posts
since Feb 2005
Feb 7th, 2005
0

Re: C++ Random Numbers

Quote originally posted by jyeshta ...
Hi Bob,
Good day,
I tried to execute the program[last one] you presented there in the random number generator file. I have TURBOC 30 which is C++ compiler and says that it don't have i0stream, and the other two header files, Will you please send them to me? I tried to install Boreland C++ but it is not showing the compiler . When I click on the icon it just appears and dissappears. I have windows XP and don't know how to solve these problems. Your help is highly appreciated,
Thanks and best regards, BOb,
Jyeshta
I use Borland aswell (i like it personally) as for the compiler it is just the play button (labeled as run) and when you say you click on the icon and it dissapears right away, are you talking about the Borland program itself, or the program you are trying to run? if it is the program it is because the computer is executing the program then seeing that there is nothing else to do closes itself. if you #include <conio> you can use the getch(); command at the end of your program which will keep the window open until you press anykey then it will close.
Reputation Points: 10
Solved Threads: 1
Junior Poster in Training
evilsilver is offline Offline
84 posts
since Feb 2005

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
This thread is currently closed and is not accepting any new replies.
Previous Thread in C++ Forum Timeline: File read problem
Next Thread in C++ Forum Timeline: passing linked lists through functions??





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC