std::is_sorted
是 C++ 標準庫中的一個函數,用于檢查范圍內的元素是否已按非降序(即升序或相等)排列。當你在 C++ 中使用
std::is_sorted` 函數時,需要注意以下幾點:
頭文件,因為
std::is_sorted` 函數定義在這個頭文件中。#include<algorithm>
std::is_sorted
函數的原型如下:template< class InputIt >
bool is_sorted( InputIt first, InputIt last );
template< class InputIt, class Compare >
bool is_sorted( InputIt first, InputIt last, Compare comp );
其中,first
和 last
是要檢查的范圍的起始和結束迭代器。comp
是一個可選的比較函數,用于定義“非降序”的含義。如果沒有提供 comp
,則默認使用 operator<
。
返回值:如果范圍內的所有元素都按非降序排列,則函數返回 true
;否則返回 false
。
比較函數:如果提供了自定義比較函數 comp
,請確保它遵循嚴格弱序的要求。這意味著對于任何兩個元素 a
和 b
,comp(a, b)
和 comp(b, a)
不能同時為 true
。此外,comp(a, a)
必須為 false
。
性能考慮:std::is_sorted
的時間復雜度為 O(n),其中 n 是范圍內元素的數量。在最壞的情況下,它需要檢查范圍內的每個元素。
示例:
#include<iostream>
#include<vector>
#include<algorithm>
int main() {
std::vector<int> v = {1, 2, 3, 4, 5};
if (std::is_sorted(v.begin(), v.end())) {
std::cout << "The vector is sorted."<< std::endl;
} else {
std::cout << "The vector is not sorted."<< std::endl;
}
return 0;
}
總之,在使用 std::is_sorted
函數時,請確保正確包含頭文件,理解函數原型和返回值,并注意性能考慮。如果需要,可以提供自定義比較函數來定義“非降序”的含義。