blob: ebf48c23f7728f26f6eb19a11356d6d40d6b212f (
plain) (
blame)
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
|
/*
* TDDD86 Boggle
* This file contains implementation of a shuffling function that operates on
* a 1-D and 2-D array, vector, or Grid of any type.
* You can use it in your program.
* Please do not modify this provided file.
*/
#ifndef _shuffle_h
#define _shuffle_h
#include "grid.h"
#include "random.h"
#include <vector>
template <typename T>
void shuffle(T* array, int length) {
for (int i = 0; i < length; i++) {
int j = randomInteger(i, length - 1);
if (i != j) {
T temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
template <typename T>
void shuffle(T** array2d, int rows, int cols) {
int length = rows * cols;
for (int i = 0; i < length; i++) {
int j = randomInteger(i, length - 1);
if (i != j) {
int r1 = i / cols;
int c1 = i % cols;
int r2 = j / cols;
int c2 = j % cols;
T temp = array2d[r1][c1];
array2d[r1][c1] = array2d[r2][c2];
array2d[r2][c2] = temp;
}
}
}
template <typename T>
void shuffle(vector<T>& v) {
for (int i = 0, length = v.size(); i < length; i++) {
int j = randomInteger(i, length - 1);
if (i != j) {
T temp = v[i];
v[i] = v[j];
v[j] = temp;
}
}
}
template <typename T>
void shuffle(Grid<T>& grid) {
int rows = grid.numRows();
int cols = grid.numCols();
int length = rows * cols;
for (int i = 0; i < length; i++) {
int j = randomInteger(i, length - 1);
if (i != j) {
int r1 = i / cols;
int c1 = i % cols;
int r2 = j / cols;
int c2 = j % cols;
T temp = grid[r1][c1];
grid[r1][c1] = grid[r2][c2];
grid[r2][c2] = temp;
}
}
}
#endif
|
