【算法C++实现】0、对数器

在算法设计和实现过程中，对数器是一种常用的测试方法。它的主要目的是验证算法的正确性和性能。

对数器的基本思想是，使用两个不同的算法（其中一个为已知正确的算法）来解决同一个问题，然后比较它们的输出结果。如果所有算法的输出结果都相同，那么可以初步认为算法是正确的。

主要就是提供数组生成函数，使得长度随机，值随机

#include <iostream>
#include <vector>
#include <algorithm> // 包含标准库的排序函数

// 随机生成数组
void generateRandomArr(std::vector<int>& arr, const int maxSize, const int maxNum) {
    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_int_distribution<> sizeDis(1, maxSize);	// 数组长度随机范围
    std::uniform_int_distribution<> numDis(1, maxNum);		// 数组值随机范围
    
    arr.clear();
    int size = sizeDis(gen);
    for (int i = 0; i < size; ++i) {
        arr.push_back(numDis(gen));
    }
}

// 对数器验证函数
bool testMySort() {
    const int ARR_SIZE = 10000; // 数组大小
    const int MAX_NUM = 1000;	 // 数组元素最大值
    const int NUM_TESTS = 10000; // 测试次数
    
    for (int i = 0; i < NUM_TESTS; ++i) {
        std::vector<int> arr1, arr2;
        
        // 生成随机数组
        generateRandomArr(arr1, ARR_SIZE, MAX_NUM);
        
        // 使用自定义排序算法
        arr2 = arr1;
        mySortFunction(arr2, 0, arr2.size() - 1);
        
        // 使用标准库的排序函数进行排序
        std::sort(arr1.begin(), arr1.end());
        
        // 检查排序结果是否一致
        if (arr1 != arr2) {
            return false;
        }
    }
    
    return true;
}

int main() {
    if (testMySort()) {
        std::cout << "排序算法通过对数器验证，结果正确！" << std::endl;
    } else {
        std::cout << "排序算法未通过对数器验证，结果错误！" << std::endl;
    }
    
    std::cin.get();
    return 0;
}