Come verificare/trovare se un elemento è in un DEQUE

Question

Nel codice sopra la parte else-if mi dà errore. Il significato di altro, se è: altrimenti se il valore di x non è nella deque poi ...

#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); 
    } 

ERRORE: "!" Nessun operatore corrisponde a questi operandi

Answer 1

Se std::find non riesce a trovare il valore specifico, restituirà la "fine" della coppia iteratore.

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() 

---

Edit: Se vuoi sapere se xè nel deque, basta invertire la condizione.

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

---

Edit: Se non si ha familiarità con il concetto iteratore in C++, si prega di leggere Understanding Iterators in the STL.