Question

[C++]

Outline:

The movie data is read from a file into an array of structs and is sorted using the Selection Sort method and the search is done using the Binary Search algorithm with the year of release as key. This assignment upgrades to an array of pointers to the database elements and converts the Selection Sort and Binary search procedure on the database to selection sort and binary search on the array of pointers to the database.  

Example Trace the execution of this program. It creates and array of Pointers to Student records // Main Program #include <iostream> #include "Printecenostiach" const int NUM_OF_STUDENTS=10; //client program that populates a pointer Array to student records and displays them int maino { //pointer Array contains pointers to student records Student *ointecaccavINUM_OF_STUDENTS]; int size=populatspointecaccax.(Reinteraccar); displaxacax(pointeraccax size); "Pointer Functions.h" #include <string> #include<stream #include<iostream> //data structure defining a type called Student // Student contains a name and an ID. struct student std:string name; int studenti: }; //read the student data from the file one line at a time //acquire a pointer record from the heap using the new keyword //fill this record with data of one student read from file //have the next element in the pointer Array point to this record. intberulatepointecaccax(student* Reinteraccax[]){ // try opening the data file stdistream iofile("StudentData.txt"); int size=0; //if successful if (infideli // variable to hold empty information until end of line in file stdi string temp; // while there is data

Requirements:

Your data structure will now be an array of pointers. Each element of the array will now point to a MovieData record. The function headers will have an array of pointers as parameter. Accessing the movie data record fields will be done using pointer access mechanisms (using indirection ->) as in the example above. Make all the array related access including function parameters to a pointer array.

You are given a file called MovieData.txt that contains the following information:

The following fields are separated by a comma. Each movie is on a separate line in the file.

Title: String containing the title of the movie

ReleaseYear: int in the format YYYY

Director: String

Genre : String : Comedy, Thriller etc.

Starring: String: Holds the name of two leading characters.

MovieData.txt:

The Sound of Silence,2000, John Calaveras, Romance, Julie Sheppard, Robert De Niro
Black Beauty,1975, Neil Diamond, Animals, Tatum O Neill, Ryan O Neill
Amazing Grace,1950, William Keyford, Historical, Ben Shapiro, Meryl Screen
Star Wars,1972, Luke SkyWalker, Science Fiction, William Shatner, Leonard Nimoy
The GodFather,1980, Frances Ford Coppola, Thriller, Al Pacino, Myra Adams
The Shining,1990, Stephen King, Horror, Jack Nichols, Amanda Green

Answer 1

Note: Could you plz go through this code and let me know if u need any changes in this.Thank You
=================================

We have to store the input file in "bin" folder C:\Program Files (x86)\Dev-Cpp\MinGW64\bin As I installed Dev C++ in C Drive this is path. If u have installed Dev C++ in another drive just check for the "bin" in that drive Ex: Suppose I have to read the data from "testscores.txt", We have to copy that file in "bin" folder of Dev C++ like as below. > This PC > Windows (C:) > Program Files (x86) > Dev-Cpp > MinGW64 > bin Name Date modified Type Size testscores 10/28/2019 2:02 A... Text Document 1 KB

// MovieDataFile.txt (input file)

The Sound of Silence,2000, John Calaveras, Romance, Julie Sheppard, Robert De Niro
Black Beauty,1975, Neil Diamond, Animals, Tatum O Neill, Ryan O Neill
Amazing Grace,1950, William Keyford, Historical, Ben Shapiro, Meryl Screen
Star Wars,1972, Luke SkyWalker, Science Fiction, William Shatner, Leonard Nimoy
The GodFather,1980, Frances Ford Coppola, Thriller, Al Pacino, Myra Adams
The Shining,1990, Stephen King, Horror, Jack Nichols, Amanda Green

======================================

#include <fstream>
#include <iostream>
#include <iomanip>
#include <cstring>

using namespace std;

struct Movie {
string title;
int releaseYear;
string director;
string genre;
string starring;
};
void menu();
void selectionSort(Movie* movies, int count);
void display(Movie* movies, int count);
int search(Movie* movies, int count, int year);
int main()
{
//Declaring variables
char choice;
string line;
int count = 0;
int index = -1;
int year;
string title, director, genre, starring;

ifstream dataIn;

dataIn.open("MovieDataFile.txt");
//checking whether the file name is valid or not
if (dataIn.fail()) {
cout << "** File Not Found **";
return 1;
}
else {
//Reading the data from the file
while (getline(dataIn, line)) {
count++;
}
dataIn.close();

Movie* movies = new Movie[count];

dataIn.open("MovieDataFile.txt");
for (int i = 0; i < count; i++) {
getline(dataIn, line);
index = line.find(",");
title = line.substr(0, index);
line = line.substr(index + 1, line.length() - 1);
index = line.find(", ");
year = atoi(line.substr(0, index).c_str());
line = line.substr(index + 1, line.length() - 1);
index = line.find(", ");
director = line.substr(0, index);
line = line.substr(index + 1, line.length() - 1);
index = line.find(", ");
genre = line.substr(0, index);
starring = line.substr(index + 1, line.length() - 1);

movies[i].title = title;
movies[i].releaseYear = year;
movies[i].director = director;
movies[i].genre = genre;
movies[i].starring = starring;
}
dataIn.close();

selectionSort(movies, count);

while (true) {
menu();
cin >> choice;

switch (choice) {
case 'D':
case 'd': {
display(movies, count);
continue;
}
case 'S':
case 's': {
cout << "Please enter the year of the movie in yyyy format :";
cin >> year;
int index = search(movies, count, year);
if (index == -1) {
cout << "Movie Not found" << endl;
}
else {
cout << setw(25) << left << movies[index].title << setw(10) << left << movies[index].releaseYear << setw(25) << left << movies[index].director << setw(20) << left << movies[index].genre << setw(25) << left << movies[index].starring << endl;
}
continue;
}
case 'Q':
case 'q': {
cout << "GoodBye!" << endl;
break;
}
default: {
cout << "** Invalid Choice **" << endl;
continue;
}
}
break;
}
}

return 0;
}

void selectionSort(Movie* arr, int SIZE)
{
int minIndex;
Movie temp;

for (int i = 0; i < SIZE - 1; i++) {
minIndex = i;
for (int j = i + 1; j < SIZE; j++) {
if (arr[j].releaseYear < arr[minIndex].releaseYear)
minIndex = j;
}
// swap array
if (minIndex != i) {
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
void menu()
{
cout << "Movie Selection Menu" << endl
<< endl;

cout << "Display available Movies : D" << endl;
cout << "Search a Movie by Year : S" << endl;
cout << "Quit : Q" << endl;
cout << "Enter Your choice :";
}

void display(Movie* movies, int count)
{
for (int i = 0; i < count; i++) {
cout << setw(25) << left << movies[i].title << setw(10) << left << movies[i].releaseYear << setw(25) << left << movies[i].director << setw(20) << left << movies[i].genre << setw(25) << left << movies[i].starring << endl;
}
}
int search(Movie* array, int count, int year)
{
int first = 0, last = count - 1, middle, position = -1;
bool found = false;
while (!found && first <= last) {
middle = (first + last) / 2;
if (array[middle].releaseYear == year) {
found = true;
position = middle;
}
else if (array[middle].releaseYear > year)
last = middle - 1;
else
first = middle + 1;
}
return position;
}

==========================================

Output:

- O X O C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\ReadFileStructMovieMenuDisplaySortSelectionSortBinarySearch.exe Movie Selection Menu Display available Movies :D Search a Movie by Year :S Quit : Q Enter Your choice :S Please enter the year of the movie in yyyy format : 1990 The Shining 1990 Stephen King Movie Selection Menu Horror Jack Nichols, Amanda Green Display available Movies :D Search a Movie by Year :S Quit : Q Enter Your choice :D Amazing Grace 1950 Star Wars 1972 Black Beauty 1975 The Godfather 1980 The Shining 1990 The Sound of Silence 2000 Movie Selection Menu William Keyford Luke Skywalker Neil Diamond Frances Ford Coppola Stephen King John Calaveras Historical Science Fiction Animals Thriller Horror Romance Ben Shapiro, Meryl Screen William Shatner, Leonard Nimoy Tatum O Neill, Ryan O Neill Al Pacino, Myra Adams Jack Nichols, Amanda Green Julie Sheppard, Robert De Niro Display available Movies Search a Movie by Year Quit Enter Your choice : :D :S : Q

=====================Could you plz rate me well.Thank You