Vérifiez si VecDeque contient un élément

Question

Ayant un VecDequedeq et un item, comment puis-je savoir si deq contient item? Je peux le faire avec un itérateur:

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

Mais c'est beaucoup de code. Je veux juste dire deq.contains(item), mais VecDeque n'a pas une telle méthode (éditer: pas vrai plus, voir my answer). Des alternatives?

Answer 1

En Rust 1.12 une méthode contains a été stabilisé pour LinkedList et VecDeque. Par conséquent, la bonne réponse est maintenant la plus évidente:

deq.contains(item) 

Answer 2

La façon plus simple serait probablement

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

mais il semble y avoir aucun moyen plus facile.

Answer 3

Comme Vladimir Matveev m'a fait remarquer dans les commentaires, une tranche a une méthode contains, vous pourriez donc utiliser aussi que sur les tranches intérieures:

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

Comme je l'ai mentionné dans un autre commentaire, vous pouvez faire un trait pour vous donner l'interface agréable:

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