通过排序在算法库中排序100万个浮点数的测量时间

我正在对排序速度进行一些测量，并测量了对100万个浮点值进行排序所需的时间，所有这些时间都在[0,1 ]通过使用标准std :: sort在<algorithm>.中进行排序在我的硬件上，带有6 GB Ram的intel core i5，下面的代码告诉我它大约需要1164.188毫秒。但是，我怀疑这是否正确，并想问这个测量是否正确。请看下面的代码，知道我是如何得到1164.188ms通过排序在算法库中排序100万个浮点数的测量时间

#include<algorithm> 
#include<iostream> 
#include<windows.h> 
using namespace std; 
void main(){ 

    const int N = 1000000; 
    FILE *f; 
    f = fopen("invertedList.txt","r"); 
    if(f == NULL){ 
      printf("File not found\n"); 
      system("pause"); 
      exit(1); 
    } 
    int count = 0 ; 
     //read input from a file 
    float* a = (float*)malloc(N * sizeof(float)); 
    for(int i =0 ; i < N ; i++){ 

     fscanf(f, "%f,", &a[count]); 

     count++; 
    } 
    fclose(f); 
     //start the clock 
    __int64 ctr1 = 0 , ctr2 = 0 , freq = 0 ; 
    QueryPerformanceFrequency((LARGE_INTEGER *) &freq); 
    QueryPerformanceCounter((LARGE_INTEGER *) &ctr1); 

    sort(a,a+N); 

    QueryPerformanceCounter((LARGE_INTEGER *)&ctr2);//stop clock 
    double ans = ((ctr2 - ctr1) * 1.0/freq); 
    printf("The time elapsed in milliseconds is %f\n",(ans*1000)); 

    FILE *tow; 
    tow = fopen("writesort.txt","w"); 
    for(int i =0 ; i< N;i++){ 
     fprintf(tow,"%f,",a[i]); 
    } 
    free(a); 
    fclose(tow); 
    getchar(); 



}

来源

2011-12-25 Programmer

你为什么认为这是错的？ – templatetypedef 2011-12-25 18:51:22

sort（）是什么实现？它不是任何标准库 - 可能是Windows特定的？它如何知道如何比较元素？ – wallyk 2011-12-25 18:54:00

@wallyk现在Introsort非常普遍。或者至少是一种深度感知的方法。并且比较是模板化的。这里<。 – 2011-12-25 18:58:04

我想补充一个检查的fscanf(f, "%f,", &a[count]);的返回值，以确保它读取和转换的数值。

时序逻辑显得很响。请注意，它正在测量已用时间。至于准确测量算法，只有当机器轻载或更少时才会出现这种情况。多次运行可以给出时间有效性的指示：如果接近，那么它们可能是准确的。如果变化很大（> 25％），则其他系统操作会中断计算。

来源

2011-12-25 21:43:34 wallyk

你可以在你的机器上运行这个，告诉我你是否得到相同或类似的结果 – Programmer 2011-12-26 11:07:51

@程序员：我没有windows，只有Linux。 – wallyk 2011-12-26 18:14:01

最后一个问题，我接受你的答案。要检查fscanf的返回值val，我们只需要执行int val = fscanf（）;如果（val == EOF）抛出错误？ – Programmer 2011-12-26 18:38:43

通过排序在算法库中排序100万个浮点数的测量时间

回答

相关问题