检查VecDeque是否包含元素

Question

有VecDequedeq和item，我如何知道deq是否包含item？我可以用迭代器来实现：

deq.iter().find(|e| e == item).is_none() 

但是这是很多代码。我只想说deq.contains(item)，但VecDeque没有这样的方法（编辑：不再是真实的，请参阅my answer）。任何替代品？

Answer 1

在Rust 1.12一个contains方法是稳定的LinkedList和VecDeque。因此，正确的答案是现在明显：

deq.contains(item) 

Answer 2

的简单的方法很可能是

deq.iter().any(|e| e == item) 

但似乎没有更简单的方法。

Answer 3

正如弗拉基米尔Matveev在评论中向我指出，切片具有contains方法，所以你也可以使用，内层片：

let (a, b) = deq.as_slices(); 
a.contains(item) || b.contains(item) 

正如我在另一条评论中提到，你可以做一个特质给你漂亮的界面：

trait Contains<T> { 
    fn contains(&self, item: &T) -> bool; 
} 

impl<T> Contains<T> for VecDeque<T> 
    where T: PartialEq 
{ 
    fn contains(&self, item: &T) -> bool { 
     let (a, b) = self.as_slices(); 
     a.contains(item) || b.contains(item) 
    } 
}