c++时钟代码样例

#include <cstdio>
#include <windows.h>
#include <cstdlib>
#include<vector>
#include<iostream>
#include<algorithm>
#include<ctime>
using namespace std;

#define MAX_SIZE 1000
#define N_TIMES 10000

int inline comp(const void*a, const void*b)//当返回值大于0时，认为a>b,如果此时与实际情况相符，则按升序排列，相反则按降序排列
                                            //返回值等于0，认为a=b，返回值小于0认为a<b;
                                            //特别需要注意的是，这里不能返回诸如(*(int*)a)  > (*(int*)b)的形式，因为这样只会返回0和1，而0是被认为二者是相等的
{
    return *(int*)a - *(int*)b;
    //return 0;
}

inline bool comp_sort(int a, int b)//当返回值为true时，认为a>b,否则，认为a<=b
{
    return a < b;
    //return false;
}


int main(void)
{
    vector<vector<int> > collect_qsort;
    vector<vector<int> > collect_sort;
    vector<int> temp(MAX_SIZE);
    srand((unsigned)time(NULL));//置随机种子
    for (int i = 0; i < MAX_SIZE; i++)//将temp填满随机数
    {
        temp[i] = rand();
    }
    for (int i = 0; i < N_TIMES; i++)//两个测试样例都填充N_TIMES次temp
                                    //这里两种排序的测试样例是完全相同的，都是对temp进行N_TIMES次排序
    {
        collect_qsort.push_back(temp);
        collect_sort.push_back(temp);
    }
    //下面是计时操作一些相关变量的初始化
    LARGE_INTEGER nFreq;
    LARGE_INTEGER nBeginTime;
    LARGE_INTEGER nEndTime;
    double time;

    QueryPerformanceFrequency(&nFreq);//获取系统时钟频率
    QueryPerformanceCounter(&nBeginTime);//获取系统当前计数器计数值
    /***************************用qsort对样例进行N_TIMES次排序***************************************/
    for(int i=0;i<N_TIMES;i++)
        qsort(&collect_qsort[i][0], MAX_SIZE,sizeof(collect_qsort[i][0]),comp);
    /****************************************************************************************/
    QueryPerformanceCounter(&nEndTime);//获取系统当前计数器计数值
    time = (double)(nEndTime.QuadPart - nBeginTime.QuadPart) / (double)nFreq.QuadPart;//两次获取的计数器计数值的差值除以系统时钟频率即可得到时间，精确到微秒
    printf("cost of Qsort time(%dint data*%d):%f\n", MAX_SIZE,N_TIMES,time);


    QueryPerformanceFrequency(&nFreq);//获取系统时钟频率
    QueryPerformanceCounter(&nBeginTime);//获取系统当前计数器计数值
    /***************************用qsort对样例进行N_TIMES次排序***************************************/
    for (int i = 0; i<N_TIMES; i++)
        sort(collect_sort[i].begin(), collect_sort[i].end(), comp_sort);
    /****************************************************************************************/
    QueryPerformanceCounter(&nEndTime);//获取系统当前计数器计数值
    time = (double)(nEndTime.QuadPart - nBeginTime.QuadPart) / (double)nFreq.QuadPart;//两次获取的计数器计数值的差值除以系统时钟频率即可得到时间，精确到微秒
    printf("cost of sort time(%dint data*%d):%f\n", MAX_SIZE, N_TIMES, time);


    system("Pause");
    return 0;
}