Hw1: Arrays and Files Solution

    1. Introduction

You will create a C++ program to search through files and pull out the information needed. This should help the students with sorting through information from files on the servers and storing them in arrays.

    2. Input, Command, Output and example files a. Input file

            ▪ The input file will contain a list of books, that contains their title, the author and the year it was published. It can contain anywhere from 0 to 10000 books. Each book will be boxed in by brackets and there may be empty lines or unnecessary spacing.

            ▪ There are four different categories (the categories must appear in this order for the information to be valid)

                a. genre

                b. title

                c. author

                d. year

            ▪ In between each bracket there must be a title author and year in that order. If the categories are misspelled(case sensitive), missing or out of order then they aren’t valid and shouldn’t be added to your data. The category won’t count as misspelled if it has a space in the middle of it

            ▪ Examples of ​Correct​data:
{genre:fantasy,title:Harry.Potter,author:J.K.Rowling,year:1997}

{genre:dy s top ian,t it le:Hunger .Ga me s,au t h    o r:Suzanne.Collins, y e    ar: 2008}

//Excess spaces are fine but should be removed in the output

    • Examples of ​Incorrect ​data:
{author:J.K.Rowling,title:Harry.Potter,year:1997}    //out of order

    • Assumptions:

        ◦ each category will be followed by a colon and will have some amount of letters and periods behind it
        ◦ None of the words will have commas, colons or brackets in them. These symbols will only appear as they do in these examples, even in invalid data.
        ◦ The only way data can be invalid is if the categories (genre, author, title, year) are missing or misspelled and they don’t (this doesn’t mean the actual title of the book is misspelled as that would be hard to implement)

        ◦ So long as it fits this template the actual titles and and genres can be complete gibberish
    • Duplicate information is allowed and should be repeated in the output file

    b. Command file

        I. The command file will contain any number of the categories (I.e: title,author or year) followed by a colon and what it’s looking for.

You will then look through the books you have and output all the books that match all the categories in the command file.

    II. If the command file is empty then every single correct input should be printed
    III. If multiple of the same category are in the command file that

means that any of as long as a book contains one of those names then it should be produced.

IV.    If every category is mentioned in the command file then the book must match with one of the specified categories in order to appear in the output
    A. EX: If the command file asks for three different years and three different titles then the book must match one of the titles ​and​one of the years for it to show up in the output file.

    c. Output file

        I. The output file will contain all the books specified by the command file in order they appeared in the input file (with the extra spaces removed).
    II. There should be no empty lines in this (the last line can be emptied and it

won’t change anything)

    III. The only books not mentioned should be the invalid one’s from the input

and books not specified in the command file

IV.    If there are no books that match the command file then the output file should be empty

    d. Examples

        i. Ex1:

input11.txt:

{genre:fantasy,title:Harry.Potter,author:J.K.Rowling,year:1997}

{genre:dystopian,t it le:Hunger .Ga me s,au t h o r:Suzanne.Collins, y e ar: 2008} {genre:fantasy,title:The.Lord.Of.The.Rings,author:J.R.R.Tolkien,year:1954} {genre:fantasy,author:Brandon.Sanderson,title:The.Way.Of.Kings,year:2010}

command11.txt: (Empty)

ans11.txt:

{genre:fantasy,title:Harry.Potter,author:J.K.Rowling,year:1997}

{genre:dystopian,title:Hunger.Games,author:Suzanne.Collins,year:2008}

{genre:fantasy,title:The.Lord.Of.The.Rings,author:J.R.R.Tolkien,year:1954}

Linux Command:

./files “input=input11.txt;command=command11.txt;output=output11.txt”
    ii. Ex2:

input12.txt

{genre:fiction,title:Oliver.Twist,author:Cha rles.Dickens,year:18 38} {genre:child.literature,title:the.cat.in.the. hat,author:Dr.Seus s,year:1957} {genre:child.lit e rature,ti tle:Green.Eggs.And.H am,author:Dr.Seu ss,year:1960}

{genre:ficti on,title:Great.Expec tations,autho r:Char les.Dick ens,year:1861} {genre:f ict i on,title:A.Christmas.Carol,author:Charles.D icke ns,year:1843} {genre:fict ion ,title : The.House.Of.The.Dead,a uthor:Fyod or.Dostoevsky,year:1861} {genre:fiction,titl e:The.Old.Man.And.The.Sea,author:Ernest.Hemingway,year:1957}




{g e n re: f ic tion , title:Gr eat.Exp ectation s,auth or:Charles.Dickens,year:1861} {genre:chi ld.literatu r e, ti tl e:G reen.Eggs. A nd .Ha m ,auth or:Dr.Seuss,year:1960}

command12.txt

genre:fiction

year:1861

year:1957

ans12.txt

{genre:fiction,title:Great.Expectations,author:Charles.Dickens,year:1861} {genre:fiction,title:The.House.Of.The.Dead,author:Fyodor.Dostoevsky,year:1861} {genre:fiction,title:The.Old.Man.And.The.Sea,author:Ernest.Hemingway,year:1957}

{genre:fiction,title:Great.Expectations,author:Charles.Dickens,year:1861}

Linux Command:

./files “input=input12.txt;command=command12.txt;output=output12.txt”

    iii. Ex3:

input13.txt

{genre:fiction,title:Oliver.Twist,author:Cha rles.Dickens,year:18 38} {genre:child.literature,title:the.cat.in.the. hat,author:Dr.Seus s,year:1957} {genre:child.lit e rature,ti tle:Green.Eggs.And.H am,author:Dr.Seu ss,year:1960}

{title:ficti on,genre:Great.Expec tations,autho r:Char les.Dick ens,year:1861} {genrae:f ict i on,title:A.Christmas.Carol,author:Charles.D icke ns,year:1843} {genred:fict ion ,title : The.House.Of.The.Dead,a uthor:Fyod or.Dostoevsky,year:1861} {genremispelled:fiction,titl e:The.Old.Man.And.The.Sea,author:Ernest.Hemingway,year:1957}

command13.txt

title:Harry.Potter

ans13.txt (empty)

Linux Command:

./files “input=input13.txt;command=command13.txt;output=output13.txt”
    3. Requirements

Homework is individual. ​Your homework will be automatically screened for code plagiarism against code from the other students and code from external sources. Code that is copied from another student (for instance, renaming variables, changing for and while loops, changing indentation, etc, will be treated as copy) will be detected and result in ”0” in this homework. The limit is 50% similarity​. ​Here ​are some previous homework which have been found to copy each other (the main function has been deleted).

    4. Turn in your homework

Homework 1 needs to be turned in to our Linux server, follow the link here https://rizk.netlify.app/courses/cosc2430/2_resources/

Make sure to create a folder under your root directory, name it hw1 (name need to be lower case), only copy your code to this folder, no testcase or other files needed.

PS: This document may have typos, if you think something illogical, please email TAs for confirmation.