Question

I'm currently stuck on Level 3 for the following assignment. When passing my program through testing...

I'm currently stuck on Level 3 for the following assignment.

When passing my program through testing associated with the assignment it is failing one part of testing.  

Below is the test that fails:

Failed test 4: differences in output

arguments:
-c
input data:
a b c -c

expected stdout:
b
observed stdout:
a
b
expected stderr:

observed stderr:
./test: invalid option -- 'c'

Unsure where I have gone wrong.

MUST BE WRITTEN IN C++

Task

Level 1:

Basic operation Complete the implementation of Rolodex so that all the methods work correctly. The insert methods should leave the Rolodex positioned so that the current item is the one just inserted.

Level 2:

No duplicates Modify the program so that the command line option -d (no duplicates) causes a new item to be inserted only if the item is not already present in the Rolodex. For example, if the input consisted of the text

far far far away

then the output would contain only two lines

away

far

Level 3:

Deletion Modify the program such that an input string that begins with a - causes that word (without the -) to be deleted from the Rolodex instead of inserted. For example, if the input is

the quick black fox jumps -black brown

over the lazy dog

then the output would contain the word brown but not black.

Deleting a word should be implemented by moving the Rolodex to the position where the word would normally be inserted, but then deleting the current item if it matches the word (if it does not match, no action is performed). You will need to add a method to the Rolodex class that deletes the current item and leaves the Rolodex positioned so that the current item is the one following the deleted item if there is a following item, or the item preceding the deleted item otherwise.

Hint: as part of your solution, consider the case where the input word is a - (i.e., a dash).

Level 4:

Report Modify the program so that if it is run with the command line option -r (report), it outputs a report of the Rolodex operations rather than the words themselves. The report should consist of the following integer values separated by spaces: the number of items inserted, the number of duplicate items omitted (expected to be 0 unless the -d option is in effect), the number of items deleted, the number of times the rotateForward operation was performed, and the number of times the rotateBackward operation was performed. For example, if the input consisted of the text

the quick brown fox jumps over the lazy dog

then the output should read

9 0 0 5 8

The report indicates that there were 9 words inserted, 0 duplicate words omitted, 0 words deleted, and that a total of 5 forward rotations and 8 backward rotations of the Rolodex were performed.

However, if the -d option is in effect for the same input, the output should instead read

8 1 0 5 8

In this case, the report indicates that there were 8 words inserted, 1 duplicate word omitted (the second occurrence of the), 0 words deleted, 5 forward rotations, and 8 backward rotations.

CURRENT CODE:

#include 
#include 
#include 

#ifdef _WIN32
#include "getopt.h"
#else
#include 
#endif

using namespace std;

#ifndef ROLODEX_H_
#define ROLODEX_H_

template
class Rolodex { // Rolodex Class.
public:

        struct RolodexItem { // Defines a RolodexItem, contains a word and 2 pointers for next and prev items in the list.
                T value_;
                T LowerValue;
                RolodexItem* next_;
                RolodexItem* prev_;
                int sequence;
        };

        Rolodex() { // Default constructor.
                inserted = 0;
                deleted = 0;
                forward = 0;
                backward = 0;
                sentinel = new RolodexItem;
                sentinel->next_ = sentinel;
                sentinel->prev_ = sentinel;
                current = sentinel;
        }

        bool isBeforeFirst() { // Returns true if the Rolodex is positioned before the first card.
                if (current == sentinel) { return(true); }
                else { return(false); }
        }

        bool isAfterLast() { // Returns true if the Rolodex is positioned after the last card.
                if (current == sentinel) { return (true); }
                else { return(false); }
        }

        void rotateForward() { // Rotates the Rolodex one step forwards.
                current = current->next_;
                forward++;
                return;
        }

        void rotateBackward() { // Rotates the Rolodex one step backwards.
                current = current->prev_;
                backward++;
                return;
        }

        T& currentValue(bool alpha = false) { // Returns the value of the current card or the lowercase card depending on alpha's state. 
                if (alpha) {
                        return (current->LowerValue);
                }
                return(current->value_);
        }

        void insertAfterCurrent(const T& value) { // Inserts a new card after the current position and positions the Rolodex at the newly inserted card.
                current->next_->prev_ = new RolodexItem;
                current->next_->prev_->prev_ = current;
                current->next_->prev_->next_ = current->next_;
                current->next_ = current->next_->prev_;
                current = current->next_;
                current->value_ = value;
                current->LowerValue = value;

                string temp = current->LowerValue;
                for (int i = 0; i < temp.size(); i++) {
                        temp[i] = tolower(temp[i]);
                }
                current->LowerValue = temp;
                inserted++;
                current->sequence = inserted + deleted;
                return;
        }

        void insertBeforeCurrent(const T& value) { // Inserts a new card before the current position and positions the Rolodex at the newly inserted card.
                current->prev_->next_ = new RolodexItem;
                current->prev_->next_->next_ = current;
                current->prev_->next_->prev_ = current->prev_;
                current->prev_ = current->prev_->next_;
                current = current->prev_;
                current->value_ = value;
                current->LowerValue = value;

                string temp = current->LowerValue;
                for (int i = 0; i < temp.size(); i++) {
                        temp[i] = tolower(temp[i]);
                }
                current->LowerValue = temp;
                inserted++;
                current->sequence = inserted + deleted;
                return;
        }

        void Delete() { // Deletes current card. Sets current to next unless next is sentinel. If next is sentinel current is set to previous.
                RolodexItem* temp;
                current->prev_->next_ = current->next_;
                current->next_->prev_ = current->prev_;
                if (current->next_ != sentinel) { temp = current->next_; }
                else { temp = current->prev_; }
                delete current;
                current = temp;
                deleted++;
                return;
        }

        void report() { // reports nember of times each operation was executed.
                cout << inserted << " " << deleted << " " << forward << " " << backward << endl;
        }

        int Sequence() {
                return (current->sequence);
        }

        void printState() { // Testing purposes.
                RolodexItem *item = sentinel->next_;
                while (item != sentinel) {
                        item = item->next_;
                        cout << item->value_ << endl;
                }
        }

private:
        int deleted;
        int inserted;
        int forward;
        int backward;
        RolodexItem* sentinel;
        RolodexItem* current;
};

#endif /* ROLODEX_H_ */

istream& input(bool FILEFLAG);
ifstream in;

int main(int argc, char** argv) {
        int c;
        bool verbose = false;      // Report actions flag.
        bool NoDuplicates = false; // NoDuplicates flag.
        bool report = false;       // Reports operations flag.
        bool alphabetic = false;   // Alphabetical order flag.
        bool sequence = false;     // Output sequence flag.
        bool plus = false;         // Plus flag decleration.
        bool minus = false;        // Minus flag decleration.
        bool FILEFLAG; // Flag to determine wether to use standard input or external file input.

        while ((c = getopt(argc, argv, "vdras")) != -1) {
                switch (c) {
                case 'v': verbose = true; break;      // Report actions if true.
                case 'd': NoDuplicates = true; break; // Will not insert duplicates if true.
                case 'r': report = true; break;       // Reports operations if true.
                case 'a': alphabetic = true; break;   // Outputs in alphabetical order if true.
                case 's': sequence = true; break;   // Outputs words input order if true.
                }
        }
        argc -= optind;
        argv += optind;

        if (argc == 0) { FILEFLAG = false; }
        for (int i = 0; i < argc; i++) {
                in.open(argv[i]);
                if (in.fail()) { cerr << "Can't read " << argv[i] << endl; exit(0); }
                FILEFLAG = true;
        }

        string word;
        Rolodex rolodex;

        while (input(FILEFLAG) >> word) {
                if (word[0] == '+') { plus = true; word.erase(word.begin()); }  // Sets plus flag if a '+' is read.
                if (word[0] == '-') { minus = true; word.erase(word.begin()); } // Sets minus flag if a '-' is read.

                string compareword = word;
                if (alphabetic) {
                        for (int i = 0; i <= word.length(); i++) { // Converts the word to lowercase for comparison with current->LowerValue;
                                compareword[i] = tolower(word[i]);
                        }
                }

                if (rolodex.isBeforeFirst() || rolodex.currentValue(alphabetic) <= compareword) { // If rolodex is before first or the current value(word) is <= word.
                        while (!rolodex.isAfterLast() && rolodex.currentValue(alphabetic) < compareword) { // While rolodex is not after last and the current value(word) is < word.
                                rolodex.rotateForward();
                                if (verbose) { cerr << "forward" << endl; }
                        }
                        if (!minus) { // If '-' wasnt used...
                                if (!NoDuplicates) { // If -d is not used, always insert the word.
                                        rolodex.insertBeforeCurrent(word);
                                        if (verbose) { cerr << "insertBefore" << endl; }
                                }
                                else if (rolodex.currentValue(alphabetic) != compareword || plus == true) { // If -d is used, insert word if not already present or it has a '+' prefix.
                                        rolodex.insertBeforeCurrent(word);
                                        plus = false; // Reset flag.
                                }
                        }
                        else if (rolodex.currentValue(alphabetic) == compareword) { // If '-' was used and the current value is not == word.
                                rolodex.Delete(); // Delete the current word.
                                minus = false; // Reset flag.
                        }
                }
                else if (rolodex.isAfterLast() || rolodex.currentValue(alphabetic) >= compareword) {
                        while (!rolodex.isBeforeFirst() && rolodex.currentValue(alphabetic) > compareword) {
                                rolodex.rotateBackward();
                                if (verbose) { cerr << "backward" << endl; }
                        }
                        if (!minus) {
                                if (!NoDuplicates) {
                                        rolodex.insertAfterCurrent(word);
                                        if (verbose) { cerr << "insertAfter" << endl; }
                                }
                                else if (rolodex.currentValue(alphabetic) != compareword || plus == true) {
                                        rolodex.insertAfterCurrent(word);
                                        plus = false;
                                }
                        }
                        else if (rolodex.currentValue(alphabetic) == compareword) {
                                rolodex.Delete();
                                minus = false;
                        }
                }
        }
        if (sequence) { // Outputs the sequence number in which the word was entered, also outputs in alphabetical order.
                while (!rolodex.isBeforeFirst()) { rolodex.rotateBackward(); }
                rolodex.rotateForward(); // Go to first card
                while (!rolodex.isAfterLast()) {
                        cout << rolodex.Sequence() << " " << rolodex.currentValue() << endl; // Outputs sequence number " " current card.
                        rolodex.rotateForward();
                }
        }
        else if (!report) { // Outputs in either normal alphabetical or strict alphabetical depending on if -a was used.
                while (!rolodex.isBeforeFirst()) { rolodex.rotateBackward(); }
                rolodex.rotateForward(); // Go to first card
                while (!rolodex.isAfterLast()) {
                        cout << rolodex.currentValue() << endl;
                        rolodex.rotateForward();
                }
        }
        else{ rolodex.report(); } // Reports operations.


#ifdef _WIN32
        system("pause");
#endif

        return(0);
}

istream& input(bool FILEFLAG) {
        if (FILEFLAG == true) { return in; }
        else { return cin; }
}

Homework Answers

Answer #1
#include <getopt.h>

Missing header files. You don't need to do the same for the second include statement, getopt.h is a giveaway.

Check out the definition of getopt function in <bits/getopt_core.h> <bits/getopt_ext.h> to see how to use it.

---

Your current code reads in the entire word as an option, instead of what you intend to do. Which is to read the first word after the hyphen, which is the word to be replaced. And replace it with the second word specified after the first word.

So when it reads in an option which is not specified in the code. Using the case statements. It does what is specified in the header file. That is to print the formatted string

invalid option -- 'j'

to the output frame. If it reads in t after the hyphen(-), the output will be invalid option -- -- 't'.

Level 3 is where you seem to be stuck.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
my code has several functions; delete and backward functions are not working, rewrite the code for...
my code has several functions; delete and backward functions are not working, rewrite the code for both functions and check them in the main: #include<iostream> #include<cassert> using namespace std; struct nodeType {    int info;    nodeType *link; }; class linkedList { public:    void initializeList();    bool isEmptyList();    void print();    int length();    void destroyList();    void insertFirst(int newItem);    void insertLast(int newItem);    int front();    linkedList();    void copyList(const linkedList otherList);    void insertNewValue(int value);...
I'm trying to figure out why my program has an infinite loop. I'm pretty sure it...
I'm trying to figure out why my program has an infinite loop. I'm pretty sure it has something to do with the catch(bad_alloc) function or maybe the while (true) loop above it but I'm not sure. Can you help me figure out why i have an infinite loop and help me fix it? Thanks ---------------------------------- main.cc ---------------------------- #include #include #include #include "numbers.h" using namespace std; int main() { Numbers N1, N2;       for(size_t i = 2; i < 16;...
Write a template-based class that implements a template-based implementation of Homework 3 that allows for any...
Write a template-based class that implements a template-based implementation of Homework 3 that allows for any type dynamic arrays (replace string by the template in all instances below). • The class should have: – A private member variable called dynamicArray that references a dynamic array of type string. – A private member variable called size that holds the number of entries in the array. – A default constructor that sets the dynamic array to NULL and sets size to 0....
can someone edit my c++ code where it will output to a file. I am currently...
can someone edit my c++ code where it will output to a file. I am currently using xcode. #include <iostream> #include <cctype> #include <cstring> #include <fstream> using namespace std; bool inputNum(int [],int&,istream&); void multiply(int[],int,int[],int,int[],int&); void print(int[],int,int,int); int main() {ifstream input; int num1[35],num2[35],len1,len2,num3[60],len3=10,i; input.open("multiplyV2.txt"); //open file if(input.fail()) //is it ok? { cout<<"file did not open please check it\n"; system("pause"); return 1; }    while(inputNum(num1,len1,input)) {inputNum(num2,len2,input); multiply(num1,len1,num2,len2,num3,len3); print(num1,len1,len3,1); print(num2,len2,len3,2); for(i=0;i<len3;i++) cout<<"-"; cout<<endl; print(num3,len3,len3,1); //cout<<len1<<" "<<len2<<" "<<len3<<endl; cout<<endl;    } system("pause"); } void...
Write a program that will read the information from a file into a list and then...
Write a program that will read the information from a file into a list and then display the list to the screen. Remove the fifth item in the list and display the list again. Ask the program user for an entry into the list and add it to the list. Display the list one last time. disneyin.txt file daisy   123 donald   345 goofy   654 mickey   593 minnie   489 daffy   432 pluto   765 huey   321 dewey   987 lewey   554 porky   333...
I'm having a warning in my visual studio 2019, Can anyone please solve this warning. Severity  ...
I'm having a warning in my visual studio 2019, Can anyone please solve this warning. Severity   Code   Description   Project   File   Line   Suppression State Warning   C6385   Reading invalid data from 'DynamicStack': the readable size is '(unsigned int)*28+4' bytes, but '56' bytes may be read.   Here is the C++ code were I'm having the warning. // Sstack.cpp #include "SStack.h" // Constructor SStack::SStack(int cap) : Capacity(cap), used(0) {    DynamicStack = new string[Capacity]; } // Copy Constructor SStack::SStack(const SStack& s) : Capacity(s.Capacity), used(s.used)...
Write an append function void append(const arrayListType<elemType>& otherList) that will take an array list as a...
Write an append function void append(const arrayListType<elemType>& otherList) that will take an array list as a parameter and append it to the current list. Write an operator+ function that will create a new list containing the contents of the two lists added. arrayListType<elemType> operator+(const arrayListType<elemType> & rhs) const so that you can write code like a = b + c where a b and c are all arrayListTypes. Add your functions to the template and write a main program to...
C++ Fix my code This code is for imitating the round robin cpu scheduling algorithim using...
C++ Fix my code This code is for imitating the round robin cpu scheduling algorithim using linked lists. Currently I am able to input processes and store / display them properly. The issue begins somewhere after I have displayed the processlist (I get a segmentation fault (core dumped) or the code doesnt seem to run). I have marked the location of where I think the issue begins with a comment. Please fix the code so that it is working properly....
Description: In this assignment, you need to implement a recursive descent parser in C++ for the...
Description: In this assignment, you need to implement a recursive descent parser in C++ for the following CFG: 1. exps --> exp | exp NEWLINE exps 2. exp --> term {addop term} 3. addop --> + | - 4. term --> factor {mulop factor} 5. mulop --> * | / 6. factor --> ( exp ) | INT The 1st production defines exps as an individual expression, or a sequence expressions separated by NEWLINE token. The 2nd production describes an...
Something is either messed up in my operator overload <<, covertopostfix function, or my main output....
Something is either messed up in my operator overload <<, covertopostfix function, or my main output. Cannot figure it out. please help. Please comment your changes too. Program below is supposed to be outputting like this: InFix is:   A+B-C Post fix is:   A B + C - InFix is:   A+C Post fix is:   A C + InFix is:   x*(y+z)-(w+t) Post fix is:   x y z + * w t + - InFix is:   A+B*(C+D)-E/F+G+H Post fix is:   A B C...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT