I need help with creating flowchart of this program.

-----------------------------------------------------------------------------------

#include #include #include

#include "CSVparser.hpp"

using namespace std;

//============================================================================ // Global definitions visible to all methods and classes //============================================================================

// forward declarations double strToDouble(string str, char ch);

// define a structure to hold bid information struct Bid { string bidId; // unique identifier string title; string fund; double amount; Bid() { bidId = ""; amount = 0.0; } };

//============================================================================ // Linked-List class definition //============================================================================

/** * Define a class containing data members and methods to * implement a linked-list. */ class LinkedList {

private: // FIXME (1): Internal structure for list entries, housekeeping variables struct node { Bid data; node* nextNode; }; node* head; node* tail; int size;

public: LinkedList(); virtual ~LinkedList(); void Append(Bid bid); void Prepend(Bid bid); void PrintList(); void Remove(string bidId); Bid Search(string bidId); int Size(); };

/** * Default constructor */ LinkedList::LinkedList() { // FIXME (2): Initialize housekeeping variables head = nullptr; tail = nullptr; size = 0; }

/** * Destructor */ LinkedList::~LinkedList() { }

/** * Append a new bid to the end of the list */ void LinkedList::Append(Bid bid) { // FIXME (3): Implement append logic node* newNode = new node; newNode->data = bid; newNode->nextNode = nullptr;

if(head == nullptr){ head = newNode; tail = newNode; ++size; } else{ tail->nextNode = newNode; tail = newNode; ++size; } }

/** * Prepend a new bid to the start of the list */ void LinkedList::Prepend(Bid bid) { // FIXME (4): Implement prepend logic node* newNode = new node; newNode->data = bid; newNode->nextNode = nullptr;

if(head == nullptr){ head = newNode; tail = newNode; ++size; } else{ newNode->nextNode = head; head = newNode; ++size; } }

/** * Simple output of all bids in the list */ void LinkedList::PrintList() { // FIXME (5): Implement print logic node* temp = head;

while(temp != nullptr){ cout << temp->data.title << " | " ; cout << temp->data.amount << " | " ; cout << temp->data.fund << endl; temp = temp->nextNode; } }

/** * Remove a specified bid * * @param bidId The bid id to remove from the list */ void LinkedList::Remove(string bidId) { // FIXME (6): Implement remove logic node* temp = head; node* prevNode; if(temp == nullptr){ return; } else if(head->data.bidId == bidId && head->nextNode == nullptr){ head = nullptr; tail = nullptr; delete temp; } else { while(temp->data.bidId != bidId){ prevNode = temp; temp = temp->nextNode; } prevNode->nextNode = temp->nextNode; delete temp; } }

/** * Search for the specified bidId * * @param bidId The bid id to search for */ Bid LinkedList::Search(string bidId) { // FIXME (7): Implement search logic node* temp = head; node* holder = new node; holder->data.bidId = ""; while(temp != nullptr){ cout << temp->data.bidId << endl; if(temp->data.bidId == bidId){ return temp->data; } cout <<"test"; temp = temp->nextNode; } return holder->data; }

/** * Returns the current size (number of elements) in the list */ int LinkedList::Size() { return size; }

//============================================================================ // Static methods used for testing //============================================================================

/** * Display the bid information * * @param bid struct containing the bid info */ void displayBid(Bid bid) { cout << bid.bidId << ": " << bid.title << " | " << bid.amount << " | " << bid.fund << endl; return; }

/** * Prompt user for bid information * * @return Bid struct containing the bid info */ Bid getBid() { Bid bid;

cout << "Enter Id: "; cin.ignore(); getline(cin, bid.bidId);

cout << "Enter title: "; getline(cin, bid.title);

cout << "Enter fund: "; cin >> bid.fund;

cout << "Enter amount: "; cin.ignore(); string strAmount; getline(cin, strAmount); bid.amount = strToDouble(strAmount, '$');

return bid; }

/** * Load a CSV file containing bids into a LinkedList * * @return a LinkedList containing all the bids read */ void loadBids(string csvPath, LinkedList *list) { cout << "Loading CSV file " << csvPath << endl;

// initialize the CSV Parser csv::Parser file = csv::Parser(csvPath);

try { // loop to read rows of a CSV file for (int i = 0; i < file.rowCount(); i++) {

// initialize a bid using data from current row (i) Bid bid; bid.bidId = file[i][1]; bid.title = file[i][0]; bid.fund = file[i][8]; bid.amount = strToDouble(file[i][4], '$');

//cout << bid.bidId << ": " << bid.title << " | " << bid.fund << " | " << bid.amount << endl;

// add this bid to the end list->Append(bid); } } catch (csv::Error &e) { std::cerr << e.what() << std::endl; } }

double strToDouble(string str, char ch) { str.erase(remove(str.begin(), str.end(), ch), str.end()); return atof(str.c_str()); }

/** * The one and only main() method * * @param arg[1] path to CSV file to load from (optional) * @param arg[2] the bid Id to use when searching the list (optional) */ int main(int argc, char* argv[]) {

// process command line arguments string csvPath, bidKey; switch (argc) { case 2: csvPath = argv[1]; bidKey = "97946"; break; case 3: csvPath = argv[1]; bidKey = argv[2]; break; default: csvPath = "Bid_Monthly_Sales_Dec_2016.csv"; bidKey = "98109"; }

clock_t ticks;

LinkedList bidList;

Bid bid;

int choice = 0; while (choice != 9) { cout << "Menu:" << endl; cout << " 1. Enter a Bid" << endl; cout << " 2. Load Bids" << endl; cout << " 3. Display All Bids" << endl; cout << " 4. Find Bid" << endl; cout << " 5. Remove Bid" << endl; cout << " 9. Exit" << endl; cout << "Enter choice: "; cin >> choice;

switch (choice) { case 1: bid = getBid(); bidList.Append(bid); displayBid(bid);

break;

case 2: ticks = clock();

loadBids(csvPath, &bidList);

cout << bidList.Size() << " bids read" << endl;

ticks = clock() - ticks; // current clock ticks minus starting clock ticks cout << "time: " << ticks << " milliseconds" << endl; cout << "time: " << ticks * 1.0 / CLOCKS_PER_SEC << " seconds" << endl;

break;

case 3: bidList.PrintList();

break;

case 4: ticks = clock();

bid = bidList.Search(bidKey); ticks = clock() - ticks; // current clock ticks minus starting clock ticks

if (bid.bidId != "") { displayBid(bid); } else { cout << "Bid Id " << bidKey << " not found." << endl; }

cout << "time: " << ticks << " clock ticks" << endl; cout << "time: " << ticks * 1.0 / CLOCKS_PER_SEC << " seconds" << endl;

break;

case 5: bidList.Remove(bidKey);

break; } }

cout << "Good bye." << endl;

return 0; }