//this program is meant to show how the //timestamp works in c++ //it also has a template stack linked list //it pushes 300000 integers onto the stack //(limited because of CP) //***may need to chnage this number for it to run, //***should be over 100000 to get times. //time is in milliseconds as of 1/1/1970 or something. #include #include #include using namespace std; template struct Node{ D info; Node *next; }; template class stack{ private: Node * start; public: stack(); void push(D pushEle); void pop(D & popEle); void peek(D & topEle); bool isEmpty() const; void makeEmpty(); void print(); }; template stack::stack(){ start = NULL; } template void stack::push(D pushEle){ Node * newEle = new Node; newEle->info = pushEle; newEle->next = start; start = newEle; } template void stack::pop(D & popEle){ Node * point = start; if(point->info == popEle){ popEle = point->info; start = point->next; delete point; } else { while(point->next->info != popEle){ point = point->next; } popEle = point->next->info; Node * point2 = point->next; point->next = point2->next; delete point2; } } template void stack::peek(D & topEle){ if(!isEmpty()){ topEle = start->info; } else { cout << "No Elements." << endl; } } template bool stack::isEmpty() const{ return(start == NULL); } template void stack::makeEmpty(){ D Temp; while(start->next != NULL){ Temp = start->next->info; pop(Temp); } start = NULL; } template void stack::print(){ Node * point = start; if(!isEmpty()){ while(point != NULL){ cout << point->info; point = point->next; } } else { cout << "No Elements." << endl; } } struct timeval tp; int main(){ cout << "Link List Empty Time Test" << endl; stack myStack; unsigned long long int a = 0; int randnum; cout << "pushing 100000 integers on List: =>"; gettimeofday(&tp, NULL); long long mslong = (long long) tp.tv_sec * 1000L + tp.tv_usec / 1000; cout << mslong << endl; //change this number as the limit to see time difference. while(a < 100000){ randnum = rand()%101; myStack.push(randnum); a++; } gettimeofday(&tp, NULL); long long mslong2 = (long long) tp.tv_sec * 1000L + tp.tv_usec / 1000; cout << "All pushed: =>" << mslong2 << endl; cout << "Total Push Time: =>" << (mslong2 - mslong) << endl; cout << "emptying List elements: =>"; gettimeofday(&tp, NULL); long long mslong3 = (long long) tp.tv_sec * 1000L + tp.tv_usec / 1000; cout << mslong3 << endl; myStack.makeEmpty(); if(myStack.isEmpty()){ cout << "Empty: =>"; gettimeofday(&tp, NULL); long long mslong4 = (long long) tp.tv_sec * 1000L + tp.tv_usec / 1000; cout << mslong4 << endl; cout << "Total Empty Time: =>" << (mslong4 - mslong3) << endl; } return 0; }

cpp_timestampTSLLADT