boost::algorithm::is_sorted() en la biblioteca de C++

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;
}
Producción:

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;
}
Producción:

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

Publicación traducida automáticamente

Artículo escrito por gopaldave y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *