COMP322- Assignment 2 Solved

In the following questions you will be designing a class called ​SuperDraw​ to generate lotto numbers and manage the process of verifying whether a ticket is a winner. Every lotto ticket has 6 numbers generated randomly between 1 and 49. A number cannot be repeated in the same ticket.

The main SuperDraw class structure should look like the following:

struct​ ​ticket

{ unsigned​ ​int​ numbers[​6​]; ticket* next;

};  class​ ​SuperDraw

{ public​:

SuperDraw();

~SuperDraw(); private​:

ticket* ticketListHead; ticket* ticketListTail; }; ticket ​is a linked list structure that holds the 6 lotto numbers in an array and a pointer to the next element in the list. Notice that the class SuperDraw has 2 private data members, ticketListHead and ticketListTail. They are 2 pointers pointing to the head (first element) and the tail (last element) of the linked list. 

 

 

Question 1 (5 pts)
Complete the implementation for the class ​SuperDraw​ ​by implementing the constructor and the destructor bodies if needed. Constructor should be initializing the object to whatever initial suitable state.

Question 2 (15 pts)
Add a public method called newTicket(int verbose = 0) that generates random 6 numbers. The newly created ticket should be added to the linked list and the randomly generated numbers should be printed out to the screen if verbose argument is set to 1. By default the verbose argument is set to 0 which means that no messages will be printed out to the screen. 

The numbers should be sorted in ascending order.

Remember that the pointers ticketListHead and ticketListTail should be updated accordingly after the generation of each new ticket

The test main() function should look like the following:

int​ ​main​()

{

SuperDraw sd;

sd.newTicket(1);

}

The output should be something like:

A new ticket was successfully generated. The numbers are: 12, 14, 23, 39, 40, 44

 

Question 3 (10 pts)
Add a constructor that takes an int argument which corresponds to the number of tickets to be generated.

The test main() function should look like the following:

int​ ​main​()

{

SuperDraw sd(2);

}

The output should be something like:

2 new ticket were successfully generated. 

The numbers are: 12, 14, 23, 39, 40, 44 and 1, 2, 9, 12, 28, 41

 

Question 4 (15 pts)
Add a public method called printAllTicketNumbers() that print to the screen a list of all generated numbers for all the tickets.

The test main() function should look like the following:

int​ ​main​()

{

SuperDraw sd; sd.newTicket(); sd.newTicket(); sd.newTicket(); sd.newTicket();

      sd.printAllTicketNumbers();

}

 

The output should be something like:

We found 4 generated tickets: 

12, 14, 23, 39, 40, 44

1, 5, 12, 14, 32, 33

2,24, 27, 29, 45, 46

8, 12, 19, 29, 32, 34

 

 

 

Question 5 (15 pts)
Add a method called verifySequence() that verifies if a certain sequence of numbers is already generated.

The test main() function should look like the following:

int​ ​main​()

{

SuperDraw sd; sd.newTicket();

      // as many sd.newTicket() as you like       Int myNumbers[6] = {2, 4, 17, 29, 31, 34}       sd.verifySequence(myNumbers)

}

The output should be something like:

The provided sequence of numbers was never generated before

Or:

The provided sequence of numbers was already generated.

 

Question 6 (15 pts)
Add a method called deleteSequence() that deletes a ticket. Note that in order to delete a ticket, you have to verify first whether a ticket existed, if so you need to delete it by freeing its allocated memory and then you need to update the ​next ​pointer of the previous element in the list that was initially pointing to it.

The test main() function should look like the following:

int​ ​main​()

{

SuperDraw sd; sd.newTicket();

      // as many sd.newTicket() as you like

      Int myNumbers[6] = {2, 4, 17, 29, 31, 34}

      sd.deleteSequence(myNumbers)

}

The output should be something like:

The provided sequence of numbers was never generated before

Or:

The provided sequence of numbers was successfully deleted.

 

Question 7 (10 pts)
Provide an implementation for the destructor method that ensures that all previously allocated tickets are freed when the object is destroyed so that we don’t risk having memory leaks after running the program.

 

Question 8 (15 pts)
Provide a copy constructor that copies the content of a SuperDraw object into another object.

The test main() function should look like the following:

int​ ​main​()

{

SuperDraw sd; sd.newTicket();

      // as many sd.newTicket() as you like       SuperDraw sd2(sd);       sd2.printAllTicketNumbers();

}