如何檢查/查找項目是否在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); 
    } 

錯誤：「」沒有運營商匹配這些操作數

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。