c++.

Each programming assignments includes two parts:

1. Code Reflection: A brief explanation of the code and its purpose, and a brief discussion of your experience in developing it, including any issues that you encountered while completing the exercise and what approaches you took to solve them.

2.associated pseudocode or flowchart Annotated .cpp code file(s

The following critical elements should be addressed in your project submission:

Pseudocode or Flowchart: A pseudocode or flowchart description of the code that is clear and understandable and captures accurate logic to translate to the programming language.

Annotation / Documentation: All code should also be well-commented. This is a practiced art that requires striking a balance between commenting everything, which adds a great deal of unneeded noise to the code, and commenting nothing. Well-annotated code requires you to:

A. Explain the purpose of lines or sections of your code, detailing the approach and method you took to achieve a specific task in the code

#include

#include

#include

#include // atoi

#include

#include "CSVparser.hpp"

using namespace std;

//============================================================================

// Global definitions visible to all methods and classes

//============================================================================

const unsigned int DEFAULT_SIZE = 179;

// 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() {

amount = 0.0;

}

};

//============================================================================

// Hash Table class definition

//============================================================================

/**

* Define a class containing data members and methods to

* implement a hash table with chaining.

*/

class HashTable {

private:

// FIXME (1): Define structures to hold bids

unsigned int hash(int key);

public:

HashTable();

virtual ~HashTable();

void Insert(Bid bid);

void PrintAll();

void Remove(string bidId);

Bid Search(string bidId);

};

/**

* Default constructor

*/

HashTable::HashTable() {

// FIXME (2): Initialize the structures used to hold bids

}

/**

* Destructor

*/

HashTable::~HashTable() {

// FIXME (3): Implement logic to free storage when class is destroyed

}

/**

* Calculate the hash value of a given key.

* Note that key is specifically defined as

* unsigned int to prevent undefined results

* of a negative list index.

*

* @param key The key to hash

* @return The calculated hash

*/

unsigned int HashTable::hash(int key) {

// FIXME (4): Implement logic to calculate a hash value

}

/**

* Insert a bid

*

* @param bid The bid to insert

*/

void HashTable::Insert(Bid bid) {

// FIXME (5): Implement logic to insert a bid

}

/**

* Print all bids

*/

void HashTable::PrintAll() {

// FIXME (6): Implement logic to print all bids

}

/**

* Remove a bid

*

* @param bidId The bid id to search for

*/

void HashTable::Remove(string bidId) {

// FIXME (7): Implement logic to remove a bid

}

/**

* Search for the specified bidId

*

* @param bidId The bid id to search for

*/

Bid HashTable::Search(string bidId) {

Bid bid;

// FIXME (8): Implement logic to search for and return a bid

return bid;

}

//============================================================================

// Static methods used for testing

//============================================================================

/**

* Display the bid information to the console (std::out)

*

* @param bid struct containing the bid info

*/

void displayBid(Bid bid) {

cout << bid.bidId << ": " << bid.title << " | " << bid.amount << " | "

<< bid.fund << endl;

return;

}

/**

* Load a CSV file containing bids into a container

*

* @param csvPath the path to the CSV file to load

* @return a container holding all the bids read

*/

void loadBids(string csvPath, HashTable* hashTable) {

cout << "Loading CSV file " << csvPath << endl;

// initialize the CSV Parser using the given path

csv::Parser file = csv::Parser(csvPath);

// read and display header row - optional

vector header = file.getHeader();

for (auto const& c : header) {

cout << c << " | ";

}

cout << "" << endl;

try {

// loop to read rows of a CSV file

for (unsigned int i = 0; i < file.rowCount(); i++) {

// Create a data structure and add to the collection of bids

Bid bid;

bid.bidId = file[i][1];

bid.title = file[i][0];

bid.fund = file[i][8];

bid.amount = strToDouble(file[i][4], '$');

//cout << "Item: " << bid.title << ", Fund: " << bid.fund << ", Amount: " << bid.amount << endl;

// push this bid to the end

hashTable->Insert(bid);

}

} catch (csv::Error &e) {

std::cerr << e.what() << std::endl;

}

}

/**

* Simple C function to convert a string to a double

* after stripping out unwanted char

*

* credit: http://stackoverflow.com/a/24875936

*

* @param ch The character to strip out

*/

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

*/

int main(int argc, char* argv[]) {

// process command line arguments

string csvPath, bidKey;

switch (argc) {

case 2:

csvPath = argv[1];

bidKey = "98109";

break;

case 3:

csvPath = argv[1];

bidKey = argv[2];

break;

default:

csvPath = "eBid_Monthly_Sales_Dec_2016.csv";

bidKey = "98109";

}

// Define a timer variable

clock_t ticks;

// Define a hash table to hold all the bids

HashTable* bidTable;

Bid bid;

int choice = 0;

while (choice != 9) {

cout << "Menu:" << endl;

cout << " 1. Load Bids" << endl;

cout << " 2. Display All Bids" << endl;

cout << " 3. Find Bid" << endl;

cout << " 4. Remove Bid" << endl;

cout << " 9. Exit" << endl;

cout << "Enter choice: ";

cin >> choice;

switch (choice) {

case 1:

bidTable = new HashTable();

// Initialize a timer variable before loading bids

ticks = clock();

// Complete the method call to load the bids

loadBids(csvPath, bidTable);

// Calculate elapsed time and display result

ticks = clock() - ticks; // current clock ticks minus starting clock ticks

cout << "time: " << ticks << " clock ticks" << endl;

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

break;

case 2:

bidTable->PrintAll();

break;

case 3:

ticks = clock();

bid = bidTable->Search(bidKey);

ticks = clock() - ticks; // current clock ticks minus starting clock ticks

if (!bid.bidId.empty()) {

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 4:

bidTable->Remove(bidKey);

break;

}

}

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

return 0;

}