Biblioteca de algoritmos C ++ - Función is_sorted ()

Descripción

La función C ++ std::algorithm::is_sorted()comprueba si el rango está ordenado o no. Utiliza el operador < para la comparación.

Declaración

A continuación se muestra la declaración de la función std :: algorítm :: is_sorted () del encabezado std :: algorítmico.

C ++ 11

template <class ForwardIterator>
bool is_sorted (ForwardIterator first, ForwardIterator last);

Parámetros

• first - Reenviar iterador a la posición inicial.

• last - Reenviar iterador a la posición final.

Valor devuelto

Devuelve verdadero si el rango está ordenado; de lo contrario, devuelve falso.

Excepciones

Lanza una excepción si la comparación de elementos o una operación en un iterador arroja una excepción.

Tenga en cuenta que los parámetros no válidos provocan un comportamiento indefinido.

Complejidad del tiempo

Lineal.

Ejemplo

El siguiente ejemplo muestra el uso de la función std :: algorítm :: is_sorted ().

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void) {
   vector<int> v = {1, 2, 3, 4, 5};
   bool result;

   result = is_sorted(v.begin(), v.end());

   if (result == true)
      cout << "Vector elements are sorted in ascending order." << endl;

   v[0] = 10;

   result = is_sorted(v.begin(), v.end());

   if (result == false)
      cout << "Vector elements are not sorted in ascending order." << endl;

   return 0;
}

Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:

Vector elements are sorted in ascending order.
Vector elements are not sorted in ascending order.