溫馨提示×

如何使用c++的is_sorted函數(shù)判斷數(shù)組是否有序

c++
小樊
90
2024-09-15 18:07:13
欄目: 編程語言

std::is_sorted 是 C++ 標(biāo)準庫中的一個函數(shù)，用于檢查一個范圍內(nèi)的元素是否已按非降序排列。以下是如何使用std::is_sorted` 來判斷一個數(shù)組是否有序的示例：

#include<iostream>
#include<algorithm> // 需要包含 algorithm 頭文件

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    if (std::is_sorted(arr, arr + n)) {
        std::cout << "數(shù)組已排序"<< std::endl;
    } else {
        std::cout << "數(shù)組未排序"<< std::endl;
    }

    return 0;
}

在這個示例中，我們首先包含了頭文件，然后定義了一個整數(shù)數(shù)組arr。接著，我們計算數(shù)組的長度 n，然后使用 std::is_sorted函數(shù)檢查數(shù)組arr` 是否已排序。如果數(shù)組已排序，控制臺將輸出 “數(shù)組已排序”，否則將輸出 “數(shù)組未排序”。

注意：std::is_sorted 默認檢查非降序排列。如果你想檢查數(shù)組是否按降序排列，可以使用 std::is_sorted 的重載版本，傳入自定義的比較函數(shù)，例如 std::greater<int>()。

0 踩