C++ boost::algorithm::is_sorted()用法及代碼示例

C++ Boost庫中的is_sorted()函數位於標頭“ boost /algorithm /cxx11 /is_sorted.hpp”下，該函數測試給定序列是否根據謂詞中指定的給定條件進行排序。如果未指定比較謂詞，則使用std::less來查看序列是否為非遞減。

用法：

bool is_sorted ( ForwardIterator first, ForwardIterator last, Pred p )
or
bool is_sorted ( ForwardIterator first, ForwardIterator last )
or
bool is_sorted ( const Range &r, Pred p )
or
bool is_sorted ( const Range &r )

參數：該函數接受如下所述的參數：

first：它指定輸入迭代器到序列中的初始位置。
second：它指定輸入迭代器到序列中的最終位置。
p:如果指定，則指定比較謂詞。
r：完全指定給定範圍。

返回值：如果根據給定條件對完整序列進行排序，則該函數返回true，否則返回false。

下麵是上述方法的實現：

程序1:：

// C++ program to implement the 
// above mentioned function 
  
#include <bits/stdc++.h> 
#include <boost/algorithm/cxx11/is_sorted.hpp> 
using namespace std; 
  
// Drivers code 
int main() 
{ 
  
    // Declares the sequence with 
    int c[] = { 1, 2, 6, 8 }; 
  
    // Run the function 
    bool ans = boost::algorithm::is_sorted(c); 
  
    // Condition to check 
    if (ans == 1) 
        cout << "sorted"; 
    else
        cout << "not sorted"; 
    return 0; 
}

輸出：

sorted

程序2:：

#include <bits/stdc++.h> 
#include <boost/algorithm/cxx11/is_sorted.hpp> 
using namespace std; 
  
// Drivers code 
int main() 
{ 
  
    // Declares the sequence with 
    int c[] = { 1, 2, 10, 8 }; 
  
    // Run the function 
    bool ans 
        = boost::algorithm::is_sorted(c, c + 3); 
  
    // Condition to check 
    if (ans == 1) 
        cout << "sorted till 3rd index"; 
    else
        cout << "not sorted till 3rd index"; 
    return 0; 
}

輸出：

sorted till 3rd index

參考：https://www.boost.org/doc/libs/1_70_0/libs/algorithm/doc/html/the_boost_algorithm_library/CXX11/is_sorted.html

相關用法

注：本文由純淨天空篩選整理自gopaldave大神的英文原創作品 boost::algorithm::is_sorted() in C++ library。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。