アイテムがDEQUEにあるかどうかチェック/検索する方法

Question

上記のコードでは、else-if部分がエラーになります。意味は他に-場合です：xの値は、その後両端キューにない場合は、他の...

#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： "！" なしオペレーターこれらのオペランドに一致します

Answer 1

std::findが特定の値を見つけることができない場合は、イテレータペアの「終了」を返します。

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

---

編集：あなたはXだけの条件を逆に、両端キュー内のであるかどうかを知りたい場合。

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

---

編集：あなたはC++でのイテレータのコンセプトに慣れていない場合は、Understanding Iterators in the STLをお読みください。