1回答

liuyubobobo

2018-05-20

已采纳

非常奇怪，我在我的环境下又实验了一遍，没有这个问题，和是否有cout没有关系。尤其是在你的测试中，第二次测试一下子跳到了7s多，实在是太慢了。我不确定你的系统或者执行器发生了什么。

对于使用VS进行算法性能测试，建议使用release模式，而非debug模式。VS的debug模式性能结果差距会和release模式相差较大。

我的测试用main函数如下，供参考：

int main() {

    int n = 150000;

    // 删除以下cout对测试结果没有影响
    cout<<"Test for random array, size = "<<n<<", random range [0, "<<n<<"]"<<endl;
    
    int* arr1 = SortTestHelper::generateRandomArray(n, 0, n);
    int* arr2 = SortTestHelper::copyIntArray(arr1, n);
    SortTestHelper::testSort("Merge Sort 1", mergeSort, arr1, n);
    SortTestHelper::testSort("Merge Sort 2", mergeSort, arr2, n);
    
    delete[] arr1;
    delete[] arr2;
    
    return 0;
}

2

1

风来坊

在VS环境下选择 只运行不调试（ctrl+F5）模式运行 ，两次结果基本相同，看来是VS里面不知道做什么处理了，另外我在Qt下运行也没这个问题。多谢老师

2018-05-20

共1条回复