8.18

最新推荐文章于 2021-10-27 16:04:42 发布

原创最新推荐文章于 2021-10-27 16:04:42 发布 · 715 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list #null #c

本文详细解析了rand()函数的工作原理及其在计算机系统中的实现方式，并通过一个简单的示例解释了如何实现链表的逆序操作。

rand()随机函数是什么原理呢？

其實rand()函數的原理就是往中斷里面設置一個變量，當中斷來的時候這個變量就自加一次。溢出之后又從0開始自加。所以我們想取某個范圍

的隨機數就必須要rand()%(范圍),為了保証它的隨即性才在里面放置種子。

机器内部有一个很长的伪随机数序列，以乱序列出了0~0x7fff的N个连续排列
srand()指定了从这个序列的第几个开始，然后每执行一次rand()就去这个序列的下一个数
所以，机器不可能产生真正的随机数的，产生的都是伪随机数

系统里的随机数是利用初等数论中的同余定理来实现的.

比如VC中对于rand()函数是如下实现的.
int __cdecl rand (void)
{
return(((holdrand = holdrand * 214013L + 2531011L) >> 16) & 0x7fff);
}

通常随机数的产生基于线形同余法：

x=mod(j*x+k,m)

其中，
x称为种子，且x位于[0，m-1]，当x取不同值是产生不同的随机数列。
m越大随机性越好。

27.
printf("%*c", 40 -2*j, ' ');
效果是打印4--2*j个空格，可是前面的%*c说明什么？正句如何理解？请教！

“*”的含义是："%c"的宽度由后面相对应的参数40 - 2*j来指定。
我们常用的是指定宽度的常量形式，比如：
"%6c"
这里是用变量指定宽度。
%c 就是输出后面提供的字符空格
* 就是占位符号 ...

28.
链表逆序的一个简单问题

List *list_reverse(List *head)
{
List *p,*q,*r;
p=head;
q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;（1）
p=q;
q=r;
}
head->next=NULL;
head=p;
return head;
}

原始单链表：1-->2-->3-->4-->5-->NULL
转换后链表：NULL<--1<--2<--3<--4<--5
每一个while循环实现一个链表方向的改变
第一步:p=1,q=2(目的是改1-->2 为 1<--2)
但如果没有一个中间变量r保存3，那么换向后2-->3的链已经断掉（因为q->next==p,即2-->1）
就找不到链表的下一个节点3了
第二步：p=,q=3(同上)……

希望我能讲清楚：）