La función is_sorted() en la biblioteca boost de C++ se encuentra bajo el encabezado ‘boost/algorithm/cxx11/is_sorted.hpp’ que prueba si la secuencia dada está ordenada o no de acuerdo con algunos criterios dados que se especifican en el predicado. Si no se especifica ningún predicado de comparación, entonces se usa std::less para ver si la secuencia no es decreciente.
Sintaxis :
bool is_sorted ( ForwardIterator first, ForwardIterator last, Pred p )
o
bool is_sorted ( ForwardIterator first, ForwardIterator last )
o
bool is_sorted ( const Range &r, Pred p )
o
bool is_sorted ( const Range &r )
Parámetros : la función acepta parámetros como se describe a continuación:
- primero : especifica los iteradores de entrada a las posiciones iniciales en una secuencia.
- segundo : especifica los iteradores de entrada a las posiciones finales en una secuencia.
- p: Especifica el predicado de comparación si se especifica.
- r : Especifica completamente el rango dado.
Valor devuelto : la función devuelve verdadero si la secuencia completa se ordena de acuerdo con los criterios dados; de lo contrario, devuelve falso.
A continuación se muestra la implementación del enfoque anterior:
Programa-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
Programa-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
Referencia : https://www.boost.org/doc/libs/1_70_0/libs/algorithm/doc/html/the_boost_algorithm_library/CXX11/is_sorted.html