51Testing软件测试论坛

标题: 随机生成算法测试用例和性能测试 [打印本页]
作者: 小文0111    时间: 2019-4-9 15:14
标题: 随机生成算法测试用例和性能测试

1、生成大量随机数

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

  1. //main.cpp
  2. #include <iostream>
  3. #include <string>
  4. #include "SortTestHelper.h"

  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. }

  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);

  30.         system("pause");
  31.         delete[] arr1;
  32.         return 0;
  33. }
复制代码

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

  1. //SortTestHelper.h
  2. #ifndef __SORTTESTHELPER_H
  3. #define __SORTTESTHELPER_H

  5. #include <cstdlib>
  6. #include <ctime>
  7. #include <time.h>
  8. #include <cassert>
  9. #include <iomanip>

  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.     }

  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.     }

  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();

  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.     }

  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. }

  59. #endif
复制代码






欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/) Powered by Discuz! X3.2