1

我正在尝试获取插入排序算法的运行时间。MSDN说使用CTime可以得到Elapsed Time。但我试了很多次，总是零。我认为运行这个算法的时间不可能为零。一定有一些错误或其他东西。有人可以帮助我吗？我在下面发布了我的代码：

#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
4

1 回答 1

0

CTime 并不意味着将事物计时到小于一秒的分辨率。我认为您真正追求的是GetTickCountor GetTickCount64。请参阅此 MSDN链接。

GetTickCount 函数

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

如果使用GetTickCount64你可以这样startTime声明endTime：

uint64_t endTime, startTime, diffTime;

然后使用GetTickCount64类似的东西以毫秒为单位检索时间

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

diffTime = endTime - startTime;

当然 diffTime 可以随心所欲地使用。

如果您不需要超过一个月的时间，那么您可以简单地使用GetTickCount，返回的类型将是 auint32_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条目中找到有关高性能计时器的信息

于 2014-09-21T00:43:24.513 回答