1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
// HtRandom.h
//
// class HtRandom:
// tools for random numbers
//
// Part of the ht://Dig package <https://htdig.sourceforge.net/>
// Copyright (c) 1999-2004 The ht://Dig Group
// For copyright details, see the file COPYING in your distribution
// or the GNU Library General Public License (LGPL) version 2 or later
// <http://www.gnu.org/copyleft/lgpl.html>
//
// $Id: HtRandom.h,v 1.5 2004/05/28 13:15:21 lha Exp $
//
#ifndef _HtRandom_h_
#define _HtRandom_h_
class HtRandom
{
public:
// produce a random unsigned int between v0 and v1
static inline unsigned int rnd(unsigned int v0,unsigned int v1)
{
return((rand()%(v1-v0)) + v0 );
}
// randomly mix up an array of int's
static int *randomize_v(int *vals,int n)
{
int i;
if(!vals)
{
vals=new int[n];
for(i=0;i<n;i++){vals[i]=i;}
}
for(i=0;i<2*n;i++)
{
int i0=HtRandom::rnd(0,n);
int i1=HtRandom::rnd(0,n);
int t=vals[i0];
vals[i0]=vals[i1];
vals[i1]=t;
}
return(vals);
}
};
#endif // _HtRandom_h_
|
