-
Notifications
You must be signed in to change notification settings - Fork 0
/
TableDriver.cpp
106 lines (83 loc) · 2.84 KB
/
TableDriver.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
//http://github.com/Gageness/CSC2110-Lab14
#include "TableSortedList.h"
#include "ListArray.h"
using CSC2110::ListArray;
#include "ListArrayIterator.h"
using CSC2110::ListArrayIterator;
#include "CD.h"
using CSC2110::CD;
#include "Text.h"
using CSC2110::String;
#include <iostream>
using namespace std;
void deleteCDs(ListArray<CD>* list)
{
ListArrayIterator<CD>* iter = list->iterator();
while(iter->hasNext())
{
CD* cd = iter->next();
delete cd;
}
delete iter;
}
int main()
{
ListArray<CD>* cds = CD::readCDs("cds.txt");
int num_items = cds->size();
cout << num_items << endl;
TableSortedList<CD>* slt = new TableSortedList<CD>(&CD::compare_items, &CD::compare_keys);
//DO THIS
//thoroughly test your table
ListArrayIterator<CD>* addCDs = cds->iterator();
while (addCDs->hasNext())
{
slt->tableInsert(addCDs->next());
}
cout << "\nSize after adding CDs: " << slt->tableSize() << endl;
String* sk = new String("Omnivium");
cout << "Retrieving " << "Omnivium" << "..." << endl;
slt->tableRetrieve(sk)->displayCD();
cout << "\nSize after retrieval: " << slt->tableSize() << endl;
cout << "\n\nRemoving " << "Omnivium" << "..." << endl;
bool isDelete = slt->tableRemove(sk);
cout << "Successful? ";
if (isDelete) cout << "Yes";
else cout << "No";
sk = new String("Programmed To Consume");
cout << "\n\nRemoving " << "Programmed to Consume" << "..." << endl;
isDelete = slt->tableRemove(sk);
cout << "Successful? ";
if (isDelete) cout << "Yes";
else cout << "No";
cout << "\n\n\nSize after removal: " << slt->tableSize() << endl;
sk = new String("My Little Pony Anthology");
cout << "\n\nRemoving item not in table, " << "My Little Pony Anthology" << "..." << endl;
isDelete = slt->tableRemove(sk);
cout << "Successful? ";
if (isDelete) cout << "Yes";
else cout << "No";
cout << "\n\n\nSize after removal: " << slt->tableSize() << endl;
sk = new String("Back in Black");
cout << "\n\nRetrieving item not in table, " << "Back in Black" << "..." << endl;
cout << "\n\nInserting duplicates..." << endl;
ListArray<CD>* cds2 = CD::readCDs("cds.txt");
ListArrayIterator<CD>* addCDs2 = cds2->iterator();
while (addCDs2->hasNext())
{
slt->tableInsert(addCDs2->next());
}
//finished size should be 310 since removed CDs are re-added
cout << "Size after inserting duplicates: " << slt->tableSize();
cout << "\n\n\nIs the table empty? ";
if (!slt->tableIsEmpty()) cout << "No";
else cout << "Yes";
cout << "\n\n\nRemoving all CDs..." << endl;
slt->~TableSortedList(); //deconstruct ALL THE THINGS
cout << "\n\nIs the table empty? ";
if(!slt->tableIsEmpty()) cout << "No";
else cout << "Yes";
deleteCDs(cds);
delete cds;
delete slt;
return 0;
}