URN Logo
UNIX Resources » Linux » China Linux Forum » C/C++编程版 » 5 » 开始学习c++,求助rand()的实现?
announcement 声明: 本页内容为中国Linux论坛的内容镜像,文章的版权以及其他所有的相关权利属于中国Linux论坛和相应文章的作者,如果转载,请注明文章来源及相关版权信息。
Resources
China Linux Forum(finished)
Linux Forum(finished)
FreeBSD China(finished)
linuxforum.net
  业界新闻与评论
  自由软件杂谈
  IT 人生
  Linux软件快递
  翻译作坊
  Linux图书与评论
  GNU Emacs/XEmacs
  Linux 中文环境和中文化
  Linux桌面与办公软件
  Linux 多媒体与娱乐版
  自由之窗Mozilla
  笔记本电脑上的Linux
  Gentoo
  Debian 一族
  网络管理技术
  Linux 安装与入门
  WEB服务器和FTP服务器
  域名服务器和邮件服务器
  Linux防火墙和代理服务器应用
  文件及打印服务器
  技术培训与认证
  TI专版
  Linux内核技术
  Linux 嵌入技术
  Linux设备驱动程序
  Linux 集群技术
  LINUX平台数据库
  系统和网络安全
  CPU 与 编译器
  系统计算研究所专栏
  Linux下的GUI软件开发
  C/C++编程版
  PHP 技 术
  Java&jsp技术
  Shell编程技术
  Perl 编 程
  Python 编 程
  XML/Web Service 技术
  永远的Unix
  FreeBSD世界
   
开始学习c++,求助rand()的实现?
 
 
 
 
 
 
Subject: 开始学习c++,求助rand()的实现?
Author: lielei    Posted: 2007-11-19 19:44    Length: 353 byte(s)
[Original] [Print] [Top]
google以后的结果是此函数在<cstdlib>中实现,但google大多的结果都是怎样使用rand(),而不是我想知道的rand()这个到底是怎么实现的用什么算法实现的?
例如matlab里面的randn的说明就告诉你其用Marsaglia's ziggurat algorithm的方法实现,这种算法并且产生高斯分布的伪随机数。
请教大侠,哪里可以看到算法? glibc的源代码?能网上看么?
[Original] [Print] [Top]
Subject: Re: 开始学习c++,求助rand()的实现?
Author: jesuszhu    Posted: 2007-11-19 20:35    Length: 308 byte(s)
[Original] [Print] [Top]
对glibc的源码里应该就有。你手头现在没有又不方便下的话可以去googlecode看啊。

BTW:我感觉glibc的这种数学方面的函数是不能跟MATLAB比的,君不见MATLAB里无数的函数打开一看源码都清楚地在头部写着本函数根据某某paper,采用何种何种理论实现。让人想起说BSD系统的那句话:每行代码后面都有paper支撑,呵呵。
----
愿我来世,得菩提时,身如琉璃,内外明澈,净无瑕秽。
[Original] [Print] [Top]
Subject: Re: 开始学习c++,求助rand()的实现?
Author: lielei    Posted: 2007-11-20 21:40    Length: 1,008 byte(s)
[Original] [Print] [Top]
g++的标准库是libstdc++ (libstdc++.a)
csdlib是里面的一个库,我下了源码,可是找不到rand的实现。但是这个是csdlib的源码:
target="_blank">http://gcc.gnu.org/onlinedocs/libstdc++/latest-doxygen/cstdlib-source.
html

是不是说c++的头文件<cstdlib>就是使用标准的c的头文件stdlib.h,去掉宏定义。
所以我又下载了gcc和glibc的源码:
在glibc-1.09.1/stdlib/ 目录下有rand.c

#include <ansidecl.h>
#include <stdlib.h>

#undef rand


/* Return a random integer between 0 and RAND_MAX. */
int
DEFUN_VOID(rand)
{
return (int) __random();
}


这个 __random() 是不是对应__random.c
这个__random.c应该是源代码了吧。

多谢
[Original] [Print] [Top]
Subject: Re: 开始学习c++,求助rand()的实现?
Author: jesuszhu    Posted: 2007-11-20 21:59    Length: 30 byte(s)
[Original] [Print] [Top]
实际做计算的部分是__random_r()
----
愿我来世,得菩提时,身如琉璃,内外明澈,净无瑕秽。
[Original] [Print] [Top]
Subject: Re: 开始学习c++,求助rand()的实现?
Author: freelilo    Posted: 2007-11-21 12:59    Length: 897 byte(s)
[Original] [Print] [Top]
我已经记得不太清楚了,曾经我看到一篇关于rand 这个的问题

说在计算机中有一个 熵
对于这个名词,以前上学的时候也听说过,但是自己还是很不了解,

计算机在运行的时候会有一个这个熵池,里面有一些很随机生成的一些数,
为什么会有这个池,为什么会有这些数,他们的做用是什么,
虽然很想知道,可是我也不太清楚,现在就说说这个熵吧

他们叫做真正的随机数
因为没有人知道规律,而且在你关机后,这里面的数据不会消失,
就是你把里面的数据用某种方法清空了,开机后里面的数据还是
不一样,没有规律可循,

文中的大概意思是这样,具体的方法,怎么去取那里面的数据,文中也没有提到。


===========================================================
还有一种方法

取时间,然后与计算中的一些其它数值,进行一系列计算,

感觉这个方法不错,
----
吃自助餐的最高境界,扶墙进,扶墙出。
[Original] [Print] [Top]
Subject: Re: 开始学习c++,求助rand()的实现?
Author: jesuszhu    Posted: 2007-11-21 13:38    Length: 65 byte(s)
[Original] [Print] [Top]
Linux内核维护熵池。不过一般线性同余发生器足矣,哪用的到这么复杂。
----
愿我来世,得菩提时,身如琉璃,内外明澈,净无瑕秽。
[Original] [Print] [Top]
« Previous thread
GDB record patch 0.1.1发布 (让GDB支持I386和MIPS的反向执行调试)
C/C++编程版
5
Next thread »
小弟最近想看一个开源
     

Copyright © 2007~2009 UNIX Resources Network, All Rights Reserved.      About URN | Privacy & Legal | Help | Contact us
webmaster: webmaster@unixresources.net
This page created on 2009-09-07 16:43:27, cost 0.0337641239166 ms.