std::is_sorted
是 C++ 標準庫中的一個函數,用于檢查一個范圍內的元素是否已按非降序排列。以下是如何使用
std::is_sorted` 來判斷一個數組是否有序的示例:
#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 << "數組已排序"<< std::endl;
} else {
std::cout << "數組未排序"<< std::endl;
}
return 0;
}
在這個示例中,我們首先包含了頭文件,然后定義了一個整數數組
arr。接著,我們計算數組的長度
n,然后使用
std::is_sorted函數檢查數組
arr` 是否已排序。如果數組已排序,控制臺將輸出 “數組已排序”,否則將輸出 “數組未排序”。
注意:std::is_sorted
默認檢查非降序排列。如果你想檢查數組是否按降序排列,可以使用 std::is_sorted
的重載版本,傳入自定義的比較函數,例如 std::greater<int>()
。