0

所以,我是 C++ 的初学者,我想比较使用模板和经典函数对少量元素(N=2、4、6、8、10、12、16)进行冒泡排序的执行时间。因为 N 非常小,所以我将函数循环 1000000 次以获得可测量的结果。我这样做:

main() { 

int t1, t2, h, m, s,k=0;
    int a[4] = {800,768,700,652};

t1=GetTickCount();

for (k=0; k<1000000; k++){
// bubble_sort_template<4>(a);
   bubble_sort_function(a,4);
}
t2=GetTickCount() - t1;

结果与我预期的不一样,因为当我第二次运行循环时,我的数组已经排序。如何在循环启动之前再次初始化数组?

4

3 回答 3

3

在循环内移动数组定义:

for (k=0; k<1000000; k++) {
  int a[4] = {800, 768, 700, 652};
  bubble_sort_function(a,4);
}

这样,每次执行循环时,您都在使用原始数组。

此外,在比较性能时需要注意两点:

  • 模板化和非模板化版本不太可能具有不同的性能行为。在编译期间,编译器根据类型参数生成不同的函数。所以当你测试这个函数时,你实际上是在运行相同的代码。
  • 当你比较不同算法的性能时,一个小的输入(在这种情况下是小数组)通常是不够的,因为两者都运行得非常快。你最好尝试更大的输入来放大算法之间的差异。

这应该可以解释为什么不同版本会得到相似的结果。

于 2013-06-13T14:52:38.520 回答
1

尝试:

main() { 

int t1, t2, h, m, s,k=0;


t1=GetTickCount();

for (k=0; k<1000000; k++){
  int a[4] = {800,768,700,652};
// bubble_sort_template<4>(a);
   bubble_sort_function(a,4);
}
t2=GetTickCount() - t1;
于 2013-06-13T14:53:32.640 回答
1

你不能把初始化语句移动到循环体中吗?以下对我来说编译得很好(作为 C++):

extern void bubble_sort_function(int *, int);

main()
{
    for (int k=0; k<1000000; k++){
        int a[4] = {800,768,700,652};
        bubble_sort_function(a,4);
   }
}
于 2013-06-13T14:55:00.737 回答