codingProblems/shuffle.cpp at master · Set0ri/codingProblems · GitHub

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
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <map>

using namespace std;

map<int,int> shuffle();
int* fisherYatesShuffle();

int A[52];


int main(){
    srand(time(0));
    map<int,int> deck;


    deck = shuffle();


    for (int i = 0; i<52; i++){
    cout <<i<<": "<<deck[A[i]]<<endl;
    }

    int* deck2 = fisherYatesShuffle();


system("pause");
}

map<int,int> shuffle(){

     map<int,int> deck;

     for (int i = 0, j = 1; i<52; i ++,j++){
         A[i]=rand();
         deck[A[i]]=j;
     }

     sort(A,A+52);
     return deck;

}

int* fisherYatesShuffle()
{
     int* myPtr;
     int deck[52];
     myPtr = deck;

     for (int i = 0, j = 1; i<52; i ++,j++)
     deck[i]=j;

    for(int n=51; n>1; n--)
    {
        int y=rand() % (n);
        swap(deck[y], deck[n]);
    }

    for (int i = 0; i<52; i++){
    cout <<i<<": "<<myPtr[i]<<endl;
    }
    return myPtr;
}