Programming This forum is for all programming questions.
The question does not have to be directly related to Linux and any language is fair game. |
| Notices |
Welcome to LinuxQuestions.org, a friendly and active Linux Community.
You are currently viewing LQ as a guest. By joining our community you will have the ability to post topics, receive our newsletter, use the advanced search, subscribe to threads and access many other special features. Registration is quick, simple and absolutely free. Join our community today!
Note that registered members see fewer ads, and ContentLink is completely disabled once you log in.
Are you new to LinuxQuestions.org? Visit the following links:
Site Howto |
Site FAQ |
Sitemap |
Register Now
If you have any problems with the registration process or your account login, please contact us. If you need to reset your password, click here.
Having a problem logging in? Please visit this page to clear all LQ-related cookies.
 |
GNU/Linux Basic Guide
This 255-page guide will provide you with the keys to understand the philosophy of free software, teach you how to use and handle it, and give you the tools required to move easily in the world of GNU/Linux. Many users and administrators will be taking their first steps with this GNU/Linux Basic guide and it will show you how to approach and solve the problems you encounter.
Click Here to receive this Complete Guide absolutely free. |
|
 |
11-07-2005, 10:05 AM
|
#1
|
|
Member
Registered: Dec 2004
Location: Vietnam (Việt Nam)
Distribution: Gentoo (desktop), Arch linux (laptop)
Posts: 722
Rep:
|
Generate random number with C++
Hi all.
The question is simple and clear.
How can I generate a random number?
|
|
|
|
11-07-2005, 10:16 AM
|
#2
|
|
Senior Member
Registered: Nov 2000
Location: Seattle, WA USA
Distribution: Ubuntu @ Home, RHEL @ Work
Posts: 3,892
Rep:
|
You need to include cstdlib and then check out the srand/rand/rand_r functions.
Code:
RAND(3) Linux Programmer's Manual RAND(3)
NAME
rand, rand_r, srand - pseudo-random number generator
SYNOPSIS
#include <stdlib.h>
int rand(void);
int rand_r(unsigned int *seedp);
void srand(unsigned int seed);
DESCRIPTION
The rand() function returns a pseudo-random integer between 0 and RAND_MAX.
The srand() function sets its argument as the seed for a new sequence of pseudo-random integers to be returned by
rand(). These sequences are repeatable by calling srand() with the same seed value.
If no seed value is provided, the rand() function is automatically seeded with a value of 1.
The function rand() is not reentrant or thread-safe, since it uses hidden state that is modified on each call.
This might just be the seed value to be used by the next call, or it might be something more elaborate. In order
to get reproducible behaviour in a threaded application, this state must be made explicit. The function rand_r()
is supplied with a pointer to an unsigned int, to be used as state. This is a very small amount of state, so this
function will be a weak pseudo-random generator. Try drand48_r(3) instead.
RETURN VALUE
The rand() and rand_r() functions return a value between 0 and RAND_MAX. The srand() function returns no value.
EXAMPLE
POSIX 1003.1-2003 gives the following example of an implementation of rand() and srand(), possibly useful when one
needs the same sequence on two different machines.
static unsigned long next = 1;
/* RAND_MAX assumed to be 32767 */
int myrand(void) {
next = next * 1103515245 + 12345;
return((unsigned)(next/65536) % 32768);
}
void mysrand(unsigned seed) {
next = seed;
}
NOTES
The versions of rand() and srand() in the Linux C Library use the same random number generator as random() and
srandom(), so the lower-order bits should be as random as the higher-order bits. However, on older rand() imple-
mentations, and on current implementations on different systems, the lower-order bits are much less random than
the higher-order bits. Do not use this function in applications intended to be portable when good randomness is
needed.
In Numerical Recipes in C: The Art of Scientific Computing (William H. Press, Brian P. Flannery, Saul A. Teukol-
sky, William T. Vetterling; New York: Cambridge University Press, 1992 (2nd ed., p. 277)), the following comments
are made:
"If you want to generate a random integer between 1 and 10, you should always do it by using high-order
bits, as in
j = 1 + (int) (10.0 * (rand() / (RAND_MAX + 1.0)));
and never by anything resembling
j = 1 + (rand() % 10);
(which uses lower-order bits)."
Random-number generation is a complex topic. The Numerical Recipes in C book (see reference above) provides an
excellent discussion of practical random-number generation issues in Chapter 7 (Random Numbers).
For a more theoretical discussion which also covers many practical issues in depth, please see Chapter 3 (Random
Numbers) in Donald E. Knuth's The Art of Computer Programming, volume 2 (Seminumerical Algorithms), 2nd ed.; Read-
ing, Massachusetts: Addison-Wesley Publishing Company, 1981.
CONFORMING TO
The functions rand() and srand() conform to SVID 3, 4.3BSD, ISO 9899, POSIX 1003.1-2003. The function rand_r() is
from POSIX 1003.1-2003.
SEE ALSO
drand48(3), random(3)
2003-11-15 RAND(3)
If your looking for a better randomness then that, check out drand48 (man drand48) which is also in the cstdlib include file.
Last edited by jtshaw; 11-07-2005 at 10:18 AM.
|
|
|
|
11-07-2005, 05:58 PM
|
#3
|
|
Senior Member
Registered: Aug 2005
Posts: 1,755
Rep:
|
Code:
#include <cstdlib>
int foo = rand() ;
|
|
|
|
11-07-2005, 07:59 PM
|
#4
|
|
Member
Registered: Jun 2005
Posts: 542
Rep:
|
You need to seed it. The subject is sufficiently explained in the web. The same seed will generate the same sequence of pseudo-random numbers. Usually, it's seeded with the time() function, but running the program at the same time (less than one second) will get you the same sequence, so it's better to use gettimeofday() if available, multiplying seconds and microseconds.
|
|
|
|
11-08-2005, 10:15 AM
|
#5
|
|
Member
Registered: Dec 2004
Location: Vietnam (Việt Nam)
Distribution: Gentoo (desktop), Arch linux (laptop)
Posts: 722
Original Poster
Rep:
|
Would you mind give me an examples please?
|
|
|
1 members found this post helpful.
|
11-09-2005, 12:01 AM
|
#6
|
|
Member
Registered: Jun 2005
Posts: 542
Rep:
|
Code:
void seedit(void)
{
struct timeval tv;
gettimeofday(&tv, NULL);
srand(tv.tv_sec * tv.tv_usec);
}
You may use either srand() or srandom(). To get pseudo-random numbers use either rand() or random() and apply the % operator an any arithmetic expression to make it suitable in the range you need
|
|
|
1 members found this post helpful.
|
| Thread Tools |
Search this Thread |
|
|
|
Posting Rules
|
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is Off
|
|
|
All times are GMT -5. The time now is 09:23 PM.
|
|
LinuxQuestions.org is looking for people interested in writing
Editorials, Articles, Reviews, and more. If you'd like to contribute
content, let us know.
|
Latest Threads
LQ News
|
|