std::is_sorted
是 C++ 標準庫中的一個函數,用于檢查范圍內的元素是否已按非降序排列。以下是如何在 C++ 中使用
std::is_sorted 函數來判斷一個向量(
std::vector`)是否有序的示例:
#include<iostream>
#include<vector>
#include<algorithm>
int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
if (std::is_sorted(vec.begin(), vec.end())) {
std::cout << "The vector is sorted."<< std::endl;
} else {
std::cout << "The vector is not sorted."<< std::endl;
}
return 0;
}
在這個示例中,我們創建了一個名為 vec
的整數向量,并使用 std::is_sorted
函數檢查它是否已排序。如果向量已排序,則輸出 “The vector is sorted.”,否則輸出 “The vector is not sorted.”。
注意,std::is_sorted
默認使用 operator<
進行比較。如果你需要使用自定義比較函數,可以將其作為第三個參數傳遞給 std::is_sorted
。例如:
#include<iostream>
#include<vector>
#include<algorithm>
bool custom_compare(int a, int b) {
return a > b; // 降序排列
}
int main() {
std::vector<int> vec = {5, 4, 3, 2, 1};
if (std::is_sorted(vec.begin(), vec.end(), custom_compare)) {
std::cout << "The vector is sorted in descending order."<< std::endl;
} else {
std::cout << "The vector is not sorted in descending order."<< std::endl;
}
return 0;
}
在這個示例中,我們使用了一個自定義比較函數 custom_compare
,它使用降序排列。我們將這個比較函數作為第三個參數傳遞給 std::is_sorted
函數,以檢查向量是否按降序排列。