// test.cpp // #include <iostream> #include <iomanip> #include <cstdlib> #include <time.h> #include "skiplist.h" #include "TimeCounter.h" #define TIME_START CTimeCounter* pT = new CTimeCounter() #define TIME_END ShowTime(pT->GetExecutionTime()) ////////////////////////////////////////////////////////////////////////// // Show execution time (ms) void ShowTime(__int64 nTime) { std::cout << "========================================" << std::endl; std::cout << " Total time: "; std::cout << std::fixed << std::setprecision(1) << std::setw(6); std::cout << nTime; std::cout << " ms" << std::endl << std::endl; //printf("Usage time: %I64d millisecond\n\n", nTime); //在g++中對(duì)應(yīng)的是<stdint.h> int64_t, 應(yīng)該用%lld輸出 } int main(){ int count = 10, i; SkipList sl; srand((unsigned)time(NULL)); std::cout<<"### Function Test ###\n\n"; std::cout<<"\n=== Init Skip List ===\n\n"; sl.Init(); for ( i = 0; i < count; i++) { sl.Insert(i); } std::cout<<"\n=== Print Skip List ===\n\n"; sl.Print(); printf("\n=== Search Skip List ===\n\n"); TIME_START; for (i = 0; i < count; i++) { int value = rand()%(count+10); sl.Search(value); } TIME_END; std::cout<<"\n=== Delete Skip List ===\n\n"; char buf[256], *p = buf; for (i = 0; i < count+10; i+=2) { sprintf_s(buf, "Delete[%d]:%s\n", i, sl.Delete(i) ? "SUCCESS":"NOT FOUND"); std::cout<<buf; } std::cout<<"\n\n"; sl.Print(); sl.Free(); //或者Ctrl+F5調(diào)試 getchar(); } | 
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
