int main() { SList<int> sl; sl.insert_first(1); sl.display(); sl.insert_last(2); sl.display(); sl.insert_last(3); sl.display(); sl.remove_last(); sl.display(); sl.remove_first(); sl.display(); cout << sl.find(2) << endl; sl.insert(4, sl.find(2)); sl.display(); sl.remove(sl.find(4)); sl.display(); sl.remove_all(); return 0; }
int main(void){ SList<int> list; SList<int>::iterator i; list.insert(5); list.insert(6); list.insert(1); list.insert(2); // list.append(10); // list.rmFirst(); // list.rmLast(); for(i=list.begin();i!=list.end();i++){ cout << *i << endl; } for(i=list.begin();i!=list.end();i++){ *i = *i + 1; } for(i=list.begin();i!=list.end();i++){ cout << *i << endl; } }
int main() { SList<int> *intList = new SList<int>; delete intList; SList<string> facultyList; facultyList.insert("unknown"); facultyList.insert("erdly"); facultyList.insert("sung"); facultyList.insert("olson"); facultyList.insert("zander"); facultyList.insert("berger"); facultyList.insert("cioch"); facultyList.insert("fukuda"); facultyList.insert("stiber"); facultyList.insert("jackels"); cout << "#faculty members: " << facultyList.size() << endl; facultyList.show(); cout << endl; cout << "deleting unknown" << endl; facultyList.remove("unknown"); cout << "#faculty members: " << facultyList.size() << endl; facultyList.show(); cout << endl; cout << "finding stiber = " << facultyList.find("stiber") << endl; cout << endl; cout << "create another list" << endl; SList<string> studentList = facultyList; cout << "finding stiber = " << facultyList.find("stiber") << endl; cout << "#faculty members: " << facultyList.size() << endl; cout << endl; cout << "cost of find = " << facultyList.getCost() << endl; }
/* * Unit testing functions. Do not alter. */ void unittest () { cout << "\nSTARTING UNIT TEST\n\n"; SList list; try { btassert<bool>(list.getSize() == 0); cout << "Passed TEST 1: default constructor (size) \n"; } catch (bool b) { cout << "# FAILED TEST 1: default constructor (size) #\n"; } try { btassert<bool>(list.toString() == ""); cout << "Passed TEST 2: toString \n"; } catch (bool b) { cout << "# FAILED TEST 2: toString #\n"; } list.insert(10); try { btassert<bool>(list.getSize() == 1 && list.toString() == "10"); cout << "Passed TEST 3: insert(10)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 3: insert(10)/getSize/toString #\n"; } list.insert(50); try { btassert<bool>(list.getSize() == 2 && list.toString() == "10,50"); cout << "Passed TEST 4: insert(50)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 4: insert(50)/getSize/toString #\n"; } list.insert(30); try { btassert<bool>(list.getSize() == 3 && list.toString() == "10,30,50"); cout << "Passed TEST 5: insert(30)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 5: insert(30)/getSize/toString #\n"; } list.insert(5); try { btassert<bool>(list.getSize() == 4 && list.toString() == "5,10,30,50"); cout << "Passed TEST 6: insert(5)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 6: insert(5)/getSize/toString #\n"; } list.insert(55); try { btassert<bool>(list.getSize() == 5 && list.toString() == "5,10,30,50,55"); cout << "Passed TEST 7: insert(55)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 7: insert(55)/getSize/toString #\n"; } list.insert(20); try { btassert<bool>(list.getSize() == 6 && list.toString() == "5,10,20,30,50,55"); cout << "Passed TEST 8: insert(20)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 8: insert(20)/getSize/toString #\n"; } list.insert(40); try { btassert<bool>(list.getSize() == 7 && list.toString() == "5,10,20,30,40,50,55"); cout << "Passed TEST 9: insert(40)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 9: insert(40)/getSize/toString #\n"; } list.insert(30); try { btassert<bool>(list.getSize() == 8 && list.toString() == "5,10,20,30,30,40,50,55"); cout << "Passed TEST 10: insert(30)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 10: insert(30)/getSize/toString #\n"; } list.insert(5); try { btassert<bool>(list.getSize() == 9 && list.toString() == "5,5,10,20,30,30,40,50,55"); cout << "Passed TEST 11: insert(5)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 11: insert(5)/getSize/toString #\n"; } try { btassert<bool>(list.removeFirst(1) == false); cout << "Passed TEST 12: removeFirst(1) \n"; } catch (bool b) { cout << "# FAILED TEST 12: removeFirst(1) #\n"; } try { btassert<bool>(list.removeFirst(5) == true && list.getSize() == 8 && list.toString() == "5,10,20,30,30,40,50,55"); cout << "Passed TEST 13: removeFirst(5)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 13: removeFirst(5)/getSize/toString #\n"; } try { btassert<bool>(list.removeFirst(30) == true && list.getSize() == 7 && list.toString() == "5,10,20,30,40,50,55"); cout << "Passed TEST 14: removeFirst(30)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 14: removeFirst(30)/getSize/toString #\n"; } try { btassert<bool>(list.removeFirst(30) == true && list.getSize() == 6 && list.toString() == "5,10,20,40,50,55"); cout << "Passed TEST 15: removeFirst(30)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 15: removeFirst(30)/getSize/toString #\n"; } try { btassert<bool>(list.removeFirst(55) == true && list.getSize() == 5 && list.toString() == "5,10,20,40,50"); cout << "Passed TEST 16: removeFirst(55)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 16: removeFirst(55)/getSize/toString #\n"; } try { btassert<bool>(list.removeFirst(10) == true && list.getSize() == 4 && list.toString() == "5,20,40,50"); cout << "Passed TEST 17: removeFirst(10)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 17: removeFirst(10)/getSize/toString #\n"; } list.removeHead(); try { btassert<bool>(list.getSize() == 3 && list.toString() == "20,40,50"); cout << "Passed TEST 18: removeHead/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 18: removeHead/getSize/toString #\n"; } list.removeTail(); try { btassert<bool>(list.getSize() == 2 && list.toString() == "20,40"); cout << "Passed TEST 19: removeTail/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 19: removeTail/getSize/toString #\n"; } list.clear(); try { btassert<bool>(list.getSize() == 0 && list.toString() == ""); cout << "Passed TEST 20: clear/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 20: clear/getSize/toString #\n"; } cout << "\nUNIT TEST COMPLETE\n\n"; }
int main( int argc, char* argv[] ) { // verify argument if ( argc != 2 ) { cerr << "usage: statistics size" << endl; return -1; } // verify size int size = atoi( argv[1] ); if ( size < PATTERN_MAX ) { cerr << "usage: size >= " << PATTERN_MAX << endl; return -1; } // initialize list items srand( 1 ); int *items = new int[size]; initArray( items, size, -1 ); printArray( items, size, "items" ); // initialize access pattern int *pattern = new int[PATTERN_MAX]; initArray( pattern, PATTERN_MAX, size ); printArray( pattern, PATTERN_MAX, "pattern" ); // initialize pattern frequency int *frequency = new int[PATTERN_MAX]; for ( int i = 1; i < PATTERN_MAX; i++ ) frequency[i] = i + frequency[i - 1]; printArray( frequency, PATTERN_MAX, "frequency" ); // generate access sequence int *sequence = new int[SEQ_MAX]; for ( int i = 0; i < SEQ_MAX; i++ ) { int random = rand( ) % ( frequency[PATTERN_MAX - 1] + 1 ); int hit; for ( hit = 0; hit < PATTERN_MAX; hit++ ) { if ( random <= frequency[hit] ) { break; } } sequence[i] = items[pattern[hit]]; } printArray( sequence, SEQ_MAX, "sequence" ); // now conduct performance evaluation // doubly linked list DList<int> dlist; for ( int i = 0; i < size; i++ ) dlist.insert( items[i], i ); for ( int i = 0; i < SEQ_MAX; i++ ) dlist.find( sequence[i] ); cout << "dlist's find cost = " << dlist.getCost( ) << endl; // mtf list MtfList<int> mtflist; for ( int i = 0; i < size; i++ ) mtflist.insert( items[i], i ); for ( int i = 0; i < SEQ_MAX; i++ ) mtflist.find( sequence[i] ); cout << "mtflist's find cost = " << mtflist.getCost( ) << endl; // transpose list TransposeList<int> translist; for ( int i = 0; i < size; i++ ) translist.insert( items[i], i ); for ( int i = 0; i < SEQ_MAX; i++ ) translist.find( sequence[i] ); cout << "translist's find cost = " << translist.getCost( ) << endl; // skip list SList<int> skiplist; for ( int i = 0; i < size; i++ ) skiplist.insert( items[i] ); for ( int i = 0; i < SEQ_MAX; i++ ) skiplist.find( sequence[i] ); cout << "skip's find cost = " << skiplist.getCost( ) << endl; return 0; }
/* * Unit testing functions. Do not alter. */ void unittest () { cout << "\nSTARTING UNIT TEST\n\n"; SList<int> intList; cout << "INTEGER LIST TEST\n\n"; try { btassert<bool>(intList.getSize() == 0); cout << "Passed TEST 1: default constructor (size) \n"; } catch (bool b) { cout << "# FAILED TEST 1: default constructor (size) #\n"; } try { btassert<bool>(intList.toString() == ""); cout << "Passed TEST 2: toString \n"; } catch (bool b) { cout << "# FAILED TEST 2: toString #\n"; } intList.insert(10); try { btassert<bool>(intList.getSize() == 1 && intList.toString() == "10"); cout << "Passed TEST 3: insert(10)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 3: insert(10)/getSize/toString #\n"; } intList.insert(10); try { btassert<bool>(intList.getSize() == 2 && intList.toString() == "10,10"); cout << "Passed TEST 4: insert(10)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 4: insert(10)/getSize/toString #\n"; } intList.insert(30); try { btassert<bool>(intList.getSize() == 3 && intList.toString() == "10,10,30"); cout << "Passed TEST 5: insert(30)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 5: insert(30)/getSize/toString #\n"; } intList.insert(30); try { btassert<bool>(intList.getSize() == 4 && intList.toString() == "10,10,30,30"); cout << "Passed TEST 6: insert(30)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 6: insert(30)/getSize/toString #\n"; } intList.insert(15); try { btassert<bool>(intList.getSize() == 5 && intList.toString() == "10,10,15,30,30"); cout << "Passed TEST 7: insert(15)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 7: insert(15)/getSize/toString #\n"; } intList.insertHead(5); try { btassert<bool>(intList.getSize() == 6 && intList.toString() == "5,10,10,15,30,30"); cout << "Passed TEST 8: insertHead(5)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 8: insertHead(5)/getSize/toString #\n"; } intList.insertTail(50); try { btassert<bool>(intList.getSize() == 7 && intList.toString() == "5,10,10,15,30,30,50"); cout << "Passed TEST 9: insertTail(50)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 9: insertTail(50)/getSize/toString #\n"; } try { btassert<bool>(intList.removeFirst(1) == false); cout << "Passed TEST 10: removeFirst(1) \n"; } catch (bool b) { cout << "# FAILED TEST 10: removeFirst(1) #\n"; } try { btassert<bool>(intList.removeAll(100) == false); cout << "Passed TEST 11: removeAll(1) \n"; } catch (bool b) { cout << "# FAILED TEST 11: removeAll(1) #\n"; } try { btassert<bool>(intList.removeFirst(10) == true && intList.getSize() == 6 && intList.toString() == "5,10,15,30,30,50"); cout << "Passed TEST 12: removeFirst(10)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 12: removeFirst(10)/getSize/toString #\n"; } try { btassert<bool>(intList.removeAll(30) == true && intList.getSize() == 4 && intList.toString() == "5,10,15,50"); cout << "Passed TEST 13: removeAll(30)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 13: removeAll(30)/getSize/toString #\n"; } intList.removeHead(); try { btassert<bool>(intList.getSize() == 3 && intList.toString() == "10,15,50"); cout << "Passed TEST 14: removeHead/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 14: removeHead/getSize/toString #\n"; } intList.removeTail(); try { btassert<bool>(intList.getSize() == 2 && intList.toString() == "10,15"); cout << "Passed TEST 15: removeTail/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 15: removeTail/getSize/toString #\n"; } intList.clear(); try { btassert<bool>(intList.getSize() == 0 && intList.toString() == ""); cout << "Passed TEST 16: clear/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 16: clear/getSize/toString #\n"; } cout << "\nSTRING LIST TEST\n\n"; SList<string> stringList; try { btassert<bool>(stringList.getSize() == 0); cout << "Passed TEST 17: default constructor (size) \n"; } catch (bool b) { cout << "# FAILED TEST 17: default constructor (size) #\n"; } try { btassert<bool>(stringList.toString() == ""); cout << "Passed TEST 18: toString \n"; } catch (bool b) { cout << "# FAILED TEST 18: toString #\n"; } stringList.insert("hello"); try { btassert<bool>(stringList.getSize() == 1 && stringList.toString() == "hello"); cout << "Passed TEST 19: insert(\"hello\")/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 19: insert(\"hello\")/getSize/toString #\n"; } stringList.insert("hello"); try { btassert<bool>(stringList.getSize() == 2 && stringList.toString() == "hello,hello"); cout << "Passed TEST 20: insert(\"hello\")/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 20: insert(\"hello\")/getSize/toString #\n"; } stringList.insert("mellow"); try { btassert<bool>(stringList.getSize() == 3 && stringList.toString() == "hello,hello,mellow"); cout << "Passed TEST 21: insert(\"mellow\")/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 21: insert(\"mellow\")/getSize/toString #\n"; } stringList.insert("mellow"); try { btassert<bool>(stringList.getSize() == 4 && stringList.toString() == "hello,hello,mellow,mellow"); cout << "Passed TEST 22: insert(\"mellow\")/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 22: insert(\"mellow\")/getSize/toString #\n"; } stringList.insert("jello"); try { btassert<bool>(stringList.getSize() == 5 && stringList.toString() == "hello,hello,jello,mellow,mellow"); cout << "Passed TEST 23: insert(\"jello\")/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 23: insert(\"jello\")/getSize/toString #\n"; } stringList.insertHead("cello"); try { btassert<bool>(stringList.getSize() == 6 && stringList.toString() == "cello,hello,hello,jello,mellow,mellow"); cout << "Passed TEST 24: insertHead(\"cello\")/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 24: insertHead(\"cello\")/getSize/toString #\n"; } stringList.insertTail("yellow"); try { btassert<bool>(stringList.getSize() == 7 && stringList.toString() == "cello,hello,hello,jello,mellow,mellow,yellow"); cout << "Passed TEST 25: insertTail(\"yellow\")/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 25: insertTail(\"yellow\")/getSize/toString #\n"; } try { btassert<bool>(stringList.removeFirst("fellow") == false); cout << "Passed TEST 26: removeFirst(\"fellow\") \n"; } catch (bool b) { cout << "# FAILED TEST 26: removeFirst(\"fellow\") #\n"; } try { btassert<bool>(stringList.removeAll("bellow") == false); cout << "Passed TEST 27: removeAll(\"bellow\") \n"; } catch (bool b) { cout << "# FAILED TEST 27: removeAll(\"bellow\") #\n"; } try { btassert<bool>(stringList.removeFirst("hello") == true && stringList.getSize() == 6 && stringList.toString() == "cello,hello,jello,mellow,mellow,yellow"); cout << "Passed TEST 28: removeFirst(\"hello\")/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 28: removeFirst(\"hello\")/getSize/toString #\n"; } try { btassert<bool>(stringList.removeAll("mellow") == true && stringList.getSize() == 4 && stringList.toString() == "cello,hello,jello,yellow"); cout << "Passed TEST 29: removeAll(30)/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 29: removeAll(30)/getSize/toString #\n"; } stringList.removeHead(); try { btassert<bool>(stringList.getSize() == 3 && stringList.toString() == "hello,jello,yellow"); cout << "Passed TEST 30: removeHead/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 30: removeHead/getSize/toString #\n"; } stringList.removeTail(); try { btassert<bool>(stringList.getSize() == 2 && stringList.toString() == "hello,jello"); cout << "Passed TEST 31: removeTail/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 31: removeTail/getSize/toString #\n"; } stringList.clear(); try { btassert<bool>(stringList.getSize() == 0 && stringList.toString() == ""); cout << "Passed TEST 32: clear/getSize/toString \n"; } catch (bool b) { cout << "# FAILED TEST 32: clear/getSize/toString #\n"; } cout << "\nUNIT TEST COMPLETE\n\n"; }