Question

我试图获得插入排序算法的运行时间。 MSDN表示使用CTime可以获得经过时间。但我尝试了很多次，总是零。我认为运行此算法的时间不可能为零。必须有一些错误或其他。有人能帮助我吗？我在下面发布了我的代码：

#include <cstdlib>
#include <iostream>
#include <atltime.h> 
using namespace std;
//member function
void insertion_sort(int arr[], int length);
int *create_array(int arrSize);

int main() {
    //Create random array
    int arraySize=100;
    int *randomArray=new int[arraySize];
    int s;
    for (s=0;s<arraySize;s++){
        randomArray[s]=(rand()%99)+1;
    }

    CTime startTime = CTime::GetCurrentTime();

    int iter;
    for (iter=0;iter<1000;iter++){
        insertion_sort(randomArray,arraySize);
    }

    CTime endTime = CTime::GetCurrentTime();
    CTimeSpan elapsedTime = endTime - startTime;
    double nTMSeconds = elapsedTime.GetTotalSeconds()*1000;
    cout<<nTMSeconds;
    return 0;
}//end of main

Answer 1

CTime并不意味着时间不到一秒钟。我认为你真正追求的是GetTickCount或GetTickCount64。请参阅此MSDN link。

GetTickCount函数

检索自系统启动以来经过的毫秒数，最多49.7天。

如果使用GetTickCount64，您可以这样声明startTime和endTime：

uint64_t endTime, startTime, diffTime;

然后使用GetTickCount64以

之类的方式检索时间（以毫秒为单位）

startTime = GetTickCount64();
... do stuff ...
endTime = GetTickCount64();

diffTime = endTime - startTime;

当然可以随意使用diffTime。

如果您不需要超过一个月的时间，那么您只需使用GetTickCount，返回的类型将是uint32_t而不是uint64_t

如果您需要超过1毫秒的分辨率进行计时，并且您的计算机支持高分辨率计时器，则此代码可能有效：

LARGE_INTEGER freq;
double time_sec = 0.0;

if (QueryPerformanceFrequency(&freq))
{
    LARGE_INTEGER start;
    LARGE_INTEGER stop;

    QueryPerformanceCounter(&start);

    // Do Stuff to time Here

    QueryPerformanceCounter(&stop);
    time_sec = (uint64_t)(stop.QuadPart - start.QuadPart) / (double)freq.QuadPart;
}
else {
    cout << "Your computer doesn't have a high resolution timer to use";
}

有关高性能计时器的信息，请参阅此MSDN entry

CTimeSpan总是为零

1 个答案: