Question

In C++: Please help me correct this code ....

All parts with (FIX ME)

#include <algorithm>

#include <climits>

#include <iostream>

#include <string> // atoi

#include <time.h>

#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<string> 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;

}

Answer 1

C++ PROGRAM :

#include <algorithm>
#include <climits>
#include <iostream>
#include <string>
#include <time.h>

#include <list>

#include "CSVparser.hpp"

using namespace std;

const unsigned int DEFAULT_SIZE = 179;

double strToDouble(string str, char ch);

struct Bid {
string bidId;
string title;
string fund;
double amount;
Bid() {
amount = 0.0;
}
};

class HashTable {

private:

vector<list<Bid>> bids;

unsigned int hash(int key);

public:

HashTable();
virtual ~HashTable();
void Insert(Bid bid);
void PrintAll();
void Remove(string bidId);
Bid Search(string bidId);
};

HashTable::HashTable() {

bids.resize(17939);
}

HashTable::~HashTable() {

bids.clear();
delete &bids;
}

unsigned int HashTable::hash(int key) {

int hashVal = 25;
int hash = key % hashVal;
return hash;

}

void HashTable::Insert(Bid bid) {
int id = stoi(bid.bidId);
int key = hash(id);
Bid currentNode;
currentNode = bid;

bids.at(key).push_back(currentNode);
}

void HashTable::PrintAll() {
for(int i = 0; i < bids.size(); ++i){
if(bids.at(i).size() > 0){
for(auto j : bids.at(i))
cout << "Key "<< i << ": | "<<j.bidId<< " | "<< j.title << " | "<<j.amount << " | " << j.fund << endl;
}
}
}

void HashTable::Remove(string bidId) {
int hashVal = stoi(bidId);
int key = hash(hashVal);
if(bids.at(key).size() > 0){
list<Bid>::const_iterator k;
for(k = bids.at(key).begin(); k != bids.at(key).end(); k++ ){
if(k->bidId.compare(bidId) == 0){
k = bids.at(key).erase(k);

}
}

}
}

Bid HashTable::Search(string bidId) {
Bid bid;

int hashVal = stoi(bidId);
int key = hash(hashVal);
if(bids.at(key).size() > 0){
list<Bid>::const_iterator k;
for(k = bids.at(key).begin(); k != bids.at(key).end(); k++ ){
if(k->bidId.compare(bidId) == 0){
return *k;

}
}

}

return bid;
}

void displayBid(Bid bid) {
cout << bid.bidId << ": " << bid.title << " | " << bid.amount << " | "
<< bid.fund << endl;
return;
}

void loadBids(string csvPath, HashTable* hashTable) {
cout << "Loading CSV file " << "test" << endl;

  

vector<string> header = file.getHeader();
for (auto const& c : header) {
cout << c << " | ";
}
cout << "" << endl;

try {
  
for (unsigned int i = 0; i < file.rowCount(); 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 << "Item: " << bid.title << ", Fund: " << bid.fund << ", Amount: " << bid.amount << endl;
hashTable->Insert(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());
}
int main(int argc, char* argv[]) {

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 = "97991";
}

clock_t ticks;

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();

ticks = clock();

  
loadBids(csvPath, bidTable);

ticks = 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;

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;
}