C++抽象编程——接口（6）——设置随机数种子

初始化随机数种子

还记得吧，我上篇说过，多运行几次程序试试，会发现什么？我们就能发现，前面部分函数，就是randomInteger，randomReal和randomChance函数的实现并不完全符合客户想要的方式。问题在于，远远没有产生不可预测的结果 - 使用它们的程序总是产生完全相同的结果。 例如，如果你连续运行二十次Craps程序，则每次都会看到完全相同的输出。
为了找出这种原因，我们回到我们上次的输出，就是测试我们的RAND_MAX的例子。先看下图：

输出均会与前一次相同。事实上，这个程序每次都会产生相同的输出，因为C++库的设计者（以及这些库所基于的早期C库）决定每次程序运行时，rand应该返回相同的随机序列。首先，可能很难理解为什么一个应该返回随机数的函数总是返回相同的值序列。毕竟，这种确定性的行为似乎违背了整体的随机思想。 但是，这有一个很好的理由：行为确定性的程序更容易调试。

为了弄清楚为什么这种数据重复性很重要？我们可以举个例子，假设你已经编写了一个程序来玩复杂的游戏。与新编程序一样，你的程序有几个错误的可能性是很高的。在一个复杂的程序中，错误可能相对晦涩难懂，因为它们只发生在罕见的情况下。假设你正在玩游戏，发现程序开始以奇怪的方式运行。当你开始调试程序时，如果你可以重新生成相同的状态并仔细观察发生的情况，这将非常方便。不幸的是，如果程序以随机的方式运行，程序的第二次运行将与第一次运行不同。 第一次出现的Bug可能不会在第二次通过时发生。因此，原始C库的设计者得出结论，为了支持调试，必须以确定性的方式使用rand。
同时，它也必须可以使用rand，以便它总是提供不一样的结果。要了解如何实现这一行为，我们先了解了解rand是如何在内部工作。rand函数通过将一组数学计算应用于其产生的最后一个值来生成每个新的随机值。因为你不知道这些计算是什么，所以最好把整个操作看成一个黑匣子，一个旧的号码在一边，另一个是新的伪随机数。举个例子，假设第一次调用rand产生值1103527590，第二次调用rand对应于将1103527590放入黑盒的一端，另一端弹出377401575。就像这样：

当你下一次再调用rand函数的时候，假设产生的是377401575，则就将这个数放进黑匣子，然后计算出我们需要的结果，就像这样：

但是这里又有一个问题，那么为什么第一次就会返回1103527590的那个呢？所以这里肯定得有一个起点，也就是说这里必须有一个整数s0进入黑盒子并产生1103527590：

这个初始值 - 用于使整个过程开始的值被称为随机数生成器的种子（the seed for the random number generator.）。 在< cstdlib >库中，我们可以通过调用srand（seed）来显式设置该种子。（This initial value—the value that is used to get the entire process started—is called the seed for the random number generator. In the < cstdlib > library, you can set that seed explicitly by calling srand(seed).）

正如我们从多次运行的RAND_MAX程序中所知道的，C++库将每个程序启动时将初始种子设置为一个常量值，这就是为什么rand总是生成相同的值序列。但是，这种行为只有在调试阶段才有意义。大多数现代语言改变了默认行为，以便随机数库中的函数在每个运行中返回不同的结果，除非程序员另有指定。该设计对于客户端来说相当简单，并且我们也可以将该设计写到我们的random.h接口中是。允许客户端生成可重复的值序列，因为这样做简化了调试过程。这也是我们把它包含在setRandomSeed函数的接口中的原因。例如我们在main函数中使用这一句话：

setRandomSeed(1);

那么在主程序的开始。对随机接口导出的其他条目的调用将产生使用1作为初始种子生成的可重复序列值。
为了实现随机这个变化，randomInteger，randomReal和randomChance函数必须首先检查一下随机数种子是否已被初始化，如果不是，则将其设置为用户难以预测的起始值，我们通常是 取自系统时钟的值。因为每次运行程序时该值都不同，所以随机数序列也会发生变化。在C++中，我们可以通过调用time函数时间来获取系统时钟的当前值，然后将结果转换为整数。运用这样的技术我们可以编写以下语句，其具有将伪随机数生成器初始化为不可预测的值的作用：

srand(int(time(NULL)));

虽然它只需要一行，但是将随机种子设置为基于系统时钟的不可预测的值的操作是相当模糊的。如果这条行出现在客户端程序中，客户端将不得不理解随机数种子的概念，以及函数srand和time以及常量NULL。为了使客户端尽可能简单，我们需要隐藏这种复杂性。
这样情况变得更加复杂。但是，你必须意识到此初始化步骤必须执行一次，而且只能执行一次，然后才能提供任何其他功能的结果。为了确保初始化代码不被执行多次，我们需要声明一个变量来跟踪该初始化是否已执行。随机库中最困难的实现决定是确定在哪里声明该变量。将其声明为全局会导致重大问题，主要是因为C++未指定全局变量初始化的顺序。 如果声明其初始值由随机库库生成的其他全局值，则无法确保初始化标志已正确设置

在C++中，保证初始化标志设置正确的策略是在函数上下文中声明初始化标志，以检查是否已经执行必要的初始化。然而，该变量不能被声明为传统的局部变量，因为这样做意味着每个调用都创建了一个新变量。要使此策略工作，需要将该标志标记为static.所以函数的初始化initRandomSeed就如下所示：

void initRandomSeed() {
    static bool initialized = false;
    if (!initialized) {
        srand(int(time(NULL)));
        initialized = true;
    }
}

当使用关键字static标记时，初始化变量将成为一个静态局部变量，这意味着它只能在函数体内访问（就像任何局部变量一样），但变量的单个副本被分配到由initRandomSeed的所有调用共享的函数。 C++的规则确保静态局部变量被初始化一次，此外，初始化是在第一次调用包含它们的函数之前发生的。 定义initRandomSeed函数代表了random.cpp实现的最后一步。
下一篇我会把random.h，random.cpp和test.app完整代码贴出来。