Cómo verificar/encontrar si un artículo está en un DEQUE

Question

En el código anterior, la parte else-if me da un error. El significado de los demás, si es: más si el valor de x no está en la deque entonces ...

#include <iostream> 
#include <ctime> 
#include <stack> 
#include <deque> 
#include <algorithm> 
deque<char> visited; 
char x; 

    if (x==target[4][4]) 
    { 
      visited.push_back(x);    
      return (visited); 
    } 
    else if (!(find(visited.begin(), visited.end(), x))) 
    { 
     visited.push_back(x); 
    } 

ERROR: "!" Ningún operador coincide con estos operandos

Answer 1

Si std::find no puede encontrar el valor específico, devolverá el "final" del par de iteradores.

else if (std::find(visited.begin(), visited.end(), x) == visited.end()) 
{ 
    // process the case where 'x' _is_not_ found between 
    // visited.begin() and visited.end() 

---

Editar: Si quieres saber si xes en el deque, simplemente revertir la condición.

else if (std::find(visited.begin(), visited.end(), x) != visited.end()) 
{ 
    // process the case where 'x' _is_ found between 
    // visited.begin() and visited.end() 

---

Editar: Si no está familiarizado con el concepto de iterador en C++, por favor, lea Understanding Iterators in the STL.