随机生成算法测试用例和性能测试

小文0111

1、生成大量随机数

2、传入函数指针，对不同的排序算法进行统一的性能测试

1. //main.cpp
   
2. #include <iostream>
   
3. #include <string>
   
4. #include "SortTestHelper.h"
   
5. 
   
6. template<typename T>
   
7. void SelectSort(T arr[], int n)
   
8. {
   
9.         //寻找[i,n)区间内的最小值
   
10.         for (int i = 0; i < n; i++)
    
11.         {
    
12.                 int index = i;
    
13.                 for (int j = i + 1; j < n; j++)
    
14.                 {
    
15.                         if (arr[j] < arr[index])
    
16.                                 index = j;
    
17.                 }
    
18.                 if (index != i)
    
19.                         std::swap(arr[i], arr[index]);
    
20.         }
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.         int n = 100000;
    
26.         int* arr1 = SortTestHelper::GenerateRandomArray(n, 1, n);
    
27.         SortTestHelper::TestSort("SelectSort", SelectSort, arr1, n);
    
28.         SortTestHelper::PrintArr(arr1, n);
    
29. 
    
30.         system("pause");
    
31.         delete[] arr1;
    
32.         return 0;
    
33. }
    

复制代码

3、简单计时进行性能测试

1. //SortTestHelper.h
   
2. #ifndef __SORTTESTHELPER_H
   
3. #define __SORTTESTHELPER_H
   
4. 
   
5. #include <cstdlib>
   
6. #include <ctime>
   
7. #include <time.h>
   
8. #include <cassert>
   
9. #include <iomanip>
   
10. 
    
11. namespace SortTestHelper {
    
12.     int* GenerateRandomArray(int n, int rangeL, int rangeR)
    
13.     {
    
14.         assert(rangeL <= rangeR);
    
15.         //生成有n个元素的随机数组，每个元素的取值范围为[rangeL,rangeR]
    
16.         int* arr = new int[n];
    
17.         srand((unsigned int)time(NULL));
    
18.         for (int i = 0; i < n; i++)
    
19.         {
    
20.             arr[i] = rand() % (rangeR - rangeL + 1) + rangeL;
    
21.         }
    
22.         return arr;
    
23.     }
    
24. 
    
25.     template<typename T>
    
26.     void PrintArr(T arr[], int n)
    
27.     {
    
28.         for (int i = 0; i < n; i++)
    
29.         {
    
30.             std::cout << arr[i] << " ";
    
31.         }
    
32.         std::cout << std::endl;
    
33.     }
    
34. 
    
35.     template<typename T>
    
36.     void TestSort(std::string sortName, void(*sort)(T [], int), T arr[], int n)
    
37.     {
    
38.         clock_t start = clock();
    
39.         sort(arr,n);
    
40.         clock_t end = clock();
    
41. 
    
42.         assert(IsSorted(arr, n));
    
43.         double time = double(end - start) / CLOCKS_PER_SEC;
    
44.         std::cout << sortName << ": " << std::setprecision(6) << time << "s" << std::endl;
    
45.     }
    
46. 
    
47.     template<typename T>
    
48.     bool IsSorted(T arr[], int n)
    
49.     {
    
50.         for (int i = 0; i < n - 1; i++)
    
51.         {
    
52.             if (arr[i] > arr[i + 1])
    
53.                 return false;
    
54.         }
    
55.         return true;
    
56.     }
    
57. }
    
58. 
    
59. #endif
    

复制代码