3

Borland C ++rand()関数の正確な実装を知っている人はいますか？

次のことを試しましたが、結果は実際のTurboC4.5で得られたものとは異なります。当然、さまざまなバリエーションのコードを試しましたが、成功しませんでした。

unsigned int seed = 1;

void srand(unsigned int newSeed) {
    seed = newSeed;
}

#define MAX_RAND 0x7FFF;

unsigned int lrand()
{
    int a = 22695477;
    int c = 1;
    seed = (a * seed + c);
    return seed;
}

unsigned int rand() {
     return (lrand() >> 16) & MAX_RAND;
}

http://en.wikipedia.org/wiki/Linear_congruential_generator

4

1 に答える 1

4

これが私が持っているものです、あなたのバージョンのコンパイラがとの同じ実装を持っているかどうかはわかりませrand()んsrand()：

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

/*
  Borland C++ 5.5.1 for Win32 Copyright (c) 1993, 2000 Borland

  srand:
    push      ebp
    mov       ebp, esp
    mov       eax, [ebp + 8]
    mov       [seed], eax
    xor       edx, edx
    mov       [seed + 4], edx ; seed high ?
    call      rand
    pop       ebp
    ret

  rand:
    imul      eax, dword [seed], 015A4E35H
    inc       eax
    mov       [seed], eax
    shr       eax, 10H
    and       eax, 7FFFH
    ret

  seed    dd  015A4E36H, 0
*/

unsigned int myseed = 0x015A4E36;

int myrand(void)
{
  unsigned int t = myseed * 0x015A4E35 + 1;
  myseed = t;
  return (int)(t >> 16) & 0x7FFF;
}

void mysrand(unsigned int seed)
{
  myseed = seed;
  myrand();
}

int main(void)
{
  unsigned t = time(NULL);

  printf("%d %d\n", rand(), myrand());
  printf("%d %d\n", rand(), myrand());
  printf("%d %d\n", rand(), myrand());
  printf("%d %d\n", rand(), myrand());

  srand(t);
  mysrand(t);

  printf("%d %d\n", rand(), myrand());
  printf("%d %d\n", rand(), myrand());
  printf("%d %d\n", rand(), myrand());
  printf("%d %d\n", rand(), myrand());

  return 0;
}

出力：

130 130
10982 10982
1090 1090
11656 11656
23367 23367
13875 13875
12650 12650
13257 13257
于 2013-02-03T13:29:57.243 に答える