Cómo verificar/encontrar un elemento en Dequeue usando el método find()

La función find() encuentra el elemento en el rango de números dado. Devuelve un iterador al primer elemento en el rango [primero, último] que se compara igual al valor que se busca. Si no se encuentra tal elemento, la función regresa en último lugar.

Sintaxis:

InputIterator find (InputIterator primero, InputIterator último, const T& val)

Parámetros:

primero, último: iteradores de entrada a las posiciones inicial y final en una secuencia. El rango buscado es [primero, último), que contiene todos los elementos entre primero y último, incluido el elemento señalado por primero pero no el elemento señalado por último.

val: Valor a buscar en el rango.

Valor devuelto:

Un iterador al primer elemento en el rango que compara igual a val.
Si ningún elemento coincide, la función regresa en último lugar.

Ejemplo:

Entrada: 10 20 30 40
Salida: Elemento 30 encontrado en la posición: 2 (contando desde cero)  

Entrada: 8 5 9 2 7 1 3 10
Salida: Elemento 4 no encontrado.   

Ejemplo 1: a continuación se muestra el programa C++ para implementar la función find() en deque.

// C++ program to implement
// the above approach
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
  
// Function to find element
// in a deque
void find(deque<int> q)
{
  deque<int>::iterator itr;
  itr = find(q.begin(), q.end(), 2);
  if(itr != q.end())
  {
    cout << "Found";
  }
  else
  {
    cout << "Not Found";
  }
}
// Driver code
int main() 
{
  // Declaring a deque
  deque<int> q;
    
  // Initializing deque
  q.push_back(1);
  q.push_back(2);
  q.push_back(3);
  q.push_back(4);
  q.push_back(5);
    
  // Calling function find()
  find(q);
  return 0;
}

Producción:

Fundar

Ejemplo 2: a continuación se muestra un programa en C++ para demostrar cómo encontrar elementos en la cola.

// C++ program to implement
// the above approach
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
  
// Function to find an element 
// in a deque
void find(deque<string> q)
{
  deque<string>::iterator itr;
  itr = find(q.begin(), q.end(), 
             "Raj");
    
  if(itr != q.end())
  {
    cout << "Found";
  }
  else
  {
    cout << "Not Found";
  }
}
  
// Driver code
int main() 
{
  // Declaring a deque
  deque<string> q;
    
  // Initializing a deque 
  q.push_back("Akshit");
  q.push_back("Nikita");
  q.push_back("Deeksha");
  q.push_back("Nandish");
  q.push_back("Rajat");
    
  // Calling find() function
  find(q);
     
  return 0;
}

Producción:

Extraviado

std::find() en C++ vs find en Deque

En std::find() en C++ , el rango buscado es [primero, último], que contiene todos los elementos entre primero y último, incluido el elemento señalado por primero pero no el elemento señalado por último.
En el caso de encontrar un elemento en deque utilizando la función find(), el rango buscado es [primero, último], es decir, tanto el primero como el último inclusive. 

A continuación se muestra el programa C++ para demostrar cómo encontrar un elemento en la cola.

// C++ program to implement
// the above approach
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
  
void find(deque<int> q)
{
  deque<int>::iterator itr;  
  itr = find(q.begin(), 
             q.end(), 5);
  if(itr != q.end())
  {
    cout << "Found";
  }
  else
  {
    cout << "Not Found";
  }
}
  
// Driver code
int main() 
{
  // Declaring a deque
  deque<int> q;
    
  // Initializing deque
  q.push_back(1);
  q.push_back(2);
  q.push_back(3);
  q.push_back(4);
  q.push_back(5);
    
  // Calling find() function
  find(q);
    
  return 0;
}

Producción:

Fundar