Jak sprawdzić/znaleźć, czy dana pozycja jest w DEQUE

Question

W powyższym kodzie część else-if daje mi błąd. Znaczenie else-if jest: indziej, jeżeli wartość X nie jest w deque następnie ...

#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: "!" Żaden operator pasuje do tych argumentów

Answer 1

Jeśli std::find nie może znaleźć konkretnej wartości, zwróci "koniec" pary iteratorów.

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: Jeśli chcesz wiedzieć, czy xjest w deque, po prostu odwrócić ten stan.

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

---

Edycja: Jeśli nie jesteś zaznajomiony z koncepcją iteracyjnej w C++, proszę przeczytać Understanding Iterators in the STL.