如何测试c++中is_sorted函数的正确性

要测试 C++ 中 std::is_sorted 函数的正确性，你可以创建一些测试用例，包括已排序和未排序的数组

#include <iostream>
#include <vector>
#include <algorithm>

bool test_is_sorted() {
    // 测试用例1：已排序的数组
    std::vector<int> sorted_array = {1, 2, 3, 4, 5};
    if (!std::is_sorted(sorted_array.begin(), sorted_array.end())) {
        std::cerr << "Test case 1 failed: sorted array" << std::endl;
        return false;
    }

    // 测试用例2：未排序的数组
    std::vector<int> unsorted_array = {1, 3, 2, 4, 5};
    if (std::is_sorted(unsorted_array.begin(), unsorted_array.end())) {
        std::cerr << "Test case 2 failed: unsorted array" << std::endl;
        return false;
    }

    // 测试用例3：空数组
    std::vector<int> empty_array = {};
    if (!std::is_sorted(empty_array.begin(), empty_array.end())) {
        std::cerr << "Test case 3 failed: empty array" << std::endl;
        return false;
    }

    // 测试用例4：单元素数组
    std::vector<int> single_element_array = {42};
    if (!std::is_sorted(single_element_array.begin(), single_element_array.end())) {
        std::cerr << "Test case 4 failed: single element array" << std::endl;
        return false;
    }

    // 测试用例5：逆序数组
    std::vector<int> reversed_array = {5, 4, 3, 2, 1};
    if (std::is_sorted(reversed_array.begin(), reversed_array.end())) {
        std::cerr << "Test case 5 failed: reversed array" << std::endl;
        return false;
    }

    // 所有测试用例通过
    std::cout << "All test cases passed." << std::endl;
    return true;
}

int main() {
    test_is_sorted();
    return 0;
}

这个示例代码首先定义了一个名为 test_is_sorted 的函数，该函数包含了五个测试用例。每个测试用例都使用 std::is_sorted 函数来检查给定范围内的元素是否已按非降序排序。如果测试用例失败，将输出错误消息并返回 false。如果所有测试用例都通过，将输出 “All test cases passed.” 并返回 true。

在 main 函数中，我们调用 test_is_sorted 函数来运行测试。如果你想要添加更多的测试用例，只需在 test_is_sorted 函数中添加新的测试用例即可。

版权声明

本文内容由互联网用户自发贡献，该文观点仅代表作者本人
本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。