Struct std::collections::VecDeque1.0.0[][src]

pub struct VecDeque<T> { /* fields omitted */ }

A double-ended queue implemented with a growable ring buffer.

The "default" usage of this type as a queue is to use push_back to add to the queue, and pop_front to remove from the queue. extend and append push onto the back in this manner, and iterating over VecDeque goes front to back.

Methods

impl<T> VecDeque<T>
[src]

Creates an empty VecDeque.

Examples

use std::collections::VecDeque;

let vector: VecDeque<u32> = VecDeque::new();Run

Creates an empty VecDeque with space for at least n elements.

Examples

use std::collections::VecDeque;

let vector: VecDeque<u32> = VecDeque::with_capacity(10);Run

Retrieves an element in the VecDeque by index.

Element at index 0 is the front of the queue.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.push_back(3);
buf.push_back(4);
buf.push_back(5);
assert_eq!(buf.get(1), Some(&4));Run

Retrieves an element in the VecDeque mutably by index.

Element at index 0 is the front of the queue.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.push_back(3);
buf.push_back(4);
buf.push_back(5);
if let Some(elem) = buf.get_mut(1) {
    *elem = 7;
}

assert_eq!(buf[1], 7);Run

Swaps elements at indices i and j.

i and j may be equal.

Element at index 0 is the front of the queue.

Panics

Panics if either index is out of bounds.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.push_back(3);
buf.push_back(4);
buf.push_back(5);
assert_eq!(buf, [3, 4, 5]);
buf.swap(0, 2);
assert_eq!(buf, [5, 4, 3]);Run

Returns the number of elements the VecDeque can hold without reallocating.

Examples

use std::collections::VecDeque;

let buf: VecDeque<i32> = VecDeque::with_capacity(10);
assert!(buf.capacity() >= 10);Run

Reserves the minimum capacity for exactly additional more elements to be inserted in the given VecDeque. Does nothing if the capacity is already sufficient.

Note that the allocator may give the collection more space than it requests. Therefore capacity can not be relied upon to be precisely minimal. Prefer reserve if future insertions are expected.

Panics

Panics if the new capacity overflows usize.

Examples

use std::collections::VecDeque;

let mut buf: VecDeque<i32> = vec![1].into_iter().collect();
buf.reserve_exact(10);
assert!(buf.capacity() >= 11);Run

Reserves capacity for at least additional more elements to be inserted in the given VecDeque. The collection may reserve more space to avoid frequent reallocations.

Panics

Panics if the new capacity overflows usize.

Examples

use std::collections::VecDeque;

let mut buf: VecDeque<i32> = vec![1].into_iter().collect();
buf.reserve(10);
assert!(buf.capacity() >= 11);Run

🔬 This is a nightly-only experimental API. (try_reserve #48043)

new API

Tries to reserves the minimum capacity for exactly additional more elements to be inserted in the given VecDeque<T>. After calling reserve_exact, capacity will be greater than or equal to self.len() + additional. Does nothing if the capacity is already sufficient.

Note that the allocator may give the collection more space than it requests. Therefore capacity can not be relied upon to be precisely minimal. Prefer reserve if future insertions are expected.

Errors

If the capacity overflows, or the allocator reports a failure, then an error is returned.

Examples

#![feature(try_reserve)]
use std::collections::CollectionAllocErr;
use std::collections::VecDeque;

fn process_data(data: &[u32]) -> Result<VecDeque<u32>, CollectionAllocErr> {
    let mut output = VecDeque::new();

    // Pre-reserve the memory, exiting if we can't
    output.try_reserve_exact(data.len())?;

    // Now we know this can't OOM in the middle of our complex work
    output.extend(data.iter().map(|&val| {
        val * 2 + 5 // very complicated
    }));

    Ok(output)
}Run

🔬 This is a nightly-only experimental API. (try_reserve #48043)

new API

Tries to reserve capacity for at least additional more elements to be inserted in the given VecDeque<T>. The collection may reserve more space to avoid frequent reallocations. After calling reserve, capacity will be greater than or equal to self.len() + additional. Does nothing if capacity is already sufficient.

Errors

If the capacity overflows, or the allocator reports a failure, then an error is returned.

Examples

#![feature(try_reserve)]
use std::collections::CollectionAllocErr;
use std::collections::VecDeque;

fn process_data(data: &[u32]) -> Result<VecDeque<u32>, CollectionAllocErr> {
    let mut output = VecDeque::new();

    // Pre-reserve the memory, exiting if we can't
    output.try_reserve(data.len())?;

    // Now we know this can't OOM in the middle of our complex work
    output.extend(data.iter().map(|&val| {
        val * 2 + 5 // very complicated
    }));

    Ok(output)
}Run

Shrinks the capacity of the VecDeque as much as possible.

It will drop down as close as possible to the length but the allocator may still inform the VecDeque that there is space for a few more elements.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::with_capacity(15);
buf.extend(0..4);
assert_eq!(buf.capacity(), 15);
buf.shrink_to_fit();
assert!(buf.capacity() >= 4);Run

🔬 This is a nightly-only experimental API. (shrink_to)

new API

Shrinks the capacity of the VecDeque with a lower bound.

The capacity will remain at least as large as both the length and the supplied value.

Panics if the current capacity is smaller than the supplied minimum capacity.

Examples

#![feature(shrink_to)]
use std::collections::VecDeque;

let mut buf = VecDeque::with_capacity(15);
buf.extend(0..4);
assert_eq!(buf.capacity(), 15);
buf.shrink_to(6);
assert!(buf.capacity() >= 6);
buf.shrink_to(0);
assert!(buf.capacity() >= 4);Run

Shortens the VecDeque, dropping excess elements from the back.

If len is greater than the VecDeque's current length, this has no effect.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.push_back(5);
buf.push_back(10);
buf.push_back(15);
assert_eq!(buf, [5, 10, 15]);
buf.truncate(1);
assert_eq!(buf, [5]);Run

Important traits for Iter<'a, T>

Returns a front-to-back iterator.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.push_back(5);
buf.push_back(3);
buf.push_back(4);
let b: &[_] = &[&5, &3, &4];
let c: Vec<&i32> = buf.iter().collect();
assert_eq!(&c[..], b);Run

Important traits for IterMut<'a, T>

Returns a front-to-back iterator that returns mutable references.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.push_back(5);
buf.push_back(3);
buf.push_back(4);
for num in buf.iter_mut() {
    *num = *num - 2;
}
let b: &[_] = &[&mut 3, &mut 1, &mut 2];
assert_eq!(&buf.iter_mut().collect::<Vec<&mut i32>>()[..], b);Run

Returns a pair of slices which contain, in order, the contents of the VecDeque.

Examples

use std::collections::VecDeque;

let mut vector = VecDeque::new();

vector.push_back(0);
vector.push_back(1);
vector.push_back(2);

assert_eq!(vector.as_slices(), (&[0, 1, 2][..], &[][..]));

vector.push_front(10);
vector.push_front(9);

assert_eq!(vector.as_slices(), (&[9, 10][..], &[0, 1, 2][..]));Run

Returns a pair of slices which contain, in order, the contents of the VecDeque.

Examples

use std::collections::VecDeque;

let mut vector = VecDeque::new();

vector.push_back(0);
vector.push_back(1);

vector.push_front(10);
vector.push_front(9);

vector.as_mut_slices().0[0] = 42;
vector.as_mut_slices().1[0] = 24;
assert_eq!(vector.as_slices(), (&[42, 10][..], &[24, 1][..]));Run

Returns the number of elements in the VecDeque.

Examples

use std::collections::VecDeque;

let mut v = VecDeque::new();
assert_eq!(v.len(), 0);
v.push_back(1);
assert_eq!(v.len(), 1);Run

Returns true if the VecDeque is empty.

Examples

use std::collections::VecDeque;

let mut v = VecDeque::new();
assert!(v.is_empty());
v.push_front(1);
assert!(!v.is_empty());Run

Important traits for Drain<'a, T>

Create a draining iterator that removes the specified range in the VecDeque and yields the removed items.

Note 1: The element range is removed even if the iterator is not consumed until the end.

Note 2: It is unspecified how many elements are removed from the deque, if the Drain value is not dropped, but the borrow it holds expires (eg. due to mem::forget).

Panics

Panics if the starting point is greater than the end point or if the end point is greater than the length of the vector.

Examples

use std::collections::VecDeque;

let mut v: VecDeque<_> = vec![1, 2, 3].into_iter().collect();
let drained = v.drain(2..).collect::<VecDeque<_>>();
assert_eq!(drained, [3]);
assert_eq!(v, [1, 2]);

// A full range clears all contents
v.drain(..);
assert!(v.is_empty());Run

Clears the VecDeque, removing all values.

Examples

use std::collections::VecDeque;

let mut v = VecDeque::new();
v.push_back(1);
v.clear();
assert!(v.is_empty());Run

Returns true if the VecDeque contains an element equal to the given value.

Examples

use std::collections::VecDeque;

let mut vector: VecDeque<u32> = VecDeque::new();

vector.push_back(0);
vector.push_back(1);

assert_eq!(vector.contains(&1), true);
assert_eq!(vector.contains(&10), false);Run

Provides a reference to the front element, or None if the VecDeque is empty.

Examples

use std::collections::VecDeque;

let mut d = VecDeque::new();
assert_eq!(d.front(), None);

d.push_back(1);
d.push_back(2);
assert_eq!(d.front(), Some(&1));Run

Provides a mutable reference to the front element, or None if the VecDeque is empty.

Examples

use std::collections::VecDeque;

let mut d = VecDeque::new();
assert_eq!(d.front_mut(), None);

d.push_back(1);
d.push_back(2);
match d.front_mut() {
    Some(x) => *x = 9,
    None => (),
}
assert_eq!(d.front(), Some(&9));Run

Provides a reference to the back element, or None if the VecDeque is empty.

Examples

use std::collections::VecDeque;

let mut d = VecDeque::new();
assert_eq!(d.back(), None);

d.push_back(1);
d.push_back(2);
assert_eq!(d.back(), Some(&2));Run

Provides a mutable reference to the back element, or None if the VecDeque is empty.

Examples

use std::collections::VecDeque;

let mut d = VecDeque::new();
assert_eq!(d.back(), None);

d.push_back(1);
d.push_back(2);
match d.back_mut() {
    Some(x) => *x = 9,
    None => (),
}
assert_eq!(d.back(), Some(&9));Run

Removes the first element and returns it, or None if the VecDeque is empty.

Examples

use std::collections::VecDeque;

let mut d = VecDeque::new();
d.push_back(1);
d.push_back(2);

assert_eq!(d.pop_front(), Some(1));
assert_eq!(d.pop_front(), Some(2));
assert_eq!(d.pop_front(), None);Run

Prepends an element to the VecDeque.

Examples

use std::collections::VecDeque;

let mut d = VecDeque::new();
d.push_front(1);
d.push_front(2);
assert_eq!(d.front(), Some(&2));Run

Appends an element to the back of the VecDeque.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.push_back(1);
buf.push_back(3);
assert_eq!(3, *buf.back().unwrap());Run

Removes the last element from the VecDeque and returns it, or None if it is empty.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
assert_eq!(buf.pop_back(), None);
buf.push_back(1);
buf.push_back(3);
assert_eq!(buf.pop_back(), Some(3));Run

Removes an element from anywhere in the VecDeque and returns it, replacing it with the last element.

This does not preserve ordering, but is O(1).

Returns None if index is out of bounds.

Element at index 0 is the front of the queue.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
assert_eq!(buf.swap_remove_back(0), None);
buf.push_back(1);
buf.push_back(2);
buf.push_back(3);
assert_eq!(buf, [1, 2, 3]);

assert_eq!(buf.swap_remove_back(0), Some(1));
assert_eq!(buf, [3, 2]);Run

Removes an element from anywhere in the VecDeque and returns it, replacing it with the first element.

This does not preserve ordering, but is O(1).

Returns None if index is out of bounds.

Element at index 0 is the front of the queue.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
assert_eq!(buf.swap_remove_front(0), None);
buf.push_back(1);
buf.push_back(2);
buf.push_back(3);
assert_eq!(buf, [1, 2, 3]);

assert_eq!(buf.swap_remove_front(2), Some(3));
assert_eq!(buf, [2, 1]);Run

Inserts an element at index within the VecDeque, shifting all elements with indices greater than or equal to index towards the back.

Element at index 0 is the front of the queue.

Panics

Panics if index is greater than VecDeque's length

Examples

use std::collections::VecDeque;

let mut vec_deque = VecDeque::new();
vec_deque.push_back('a');
vec_deque.push_back('b');
vec_deque.push_back('c');
assert_eq!(vec_deque, &['a', 'b', 'c']);

vec_deque.insert(1, 'd');
assert_eq!(vec_deque, &['a', 'd', 'b', 'c']);Run

Removes and returns the element at index from the VecDeque. Whichever end is closer to the removal point will be moved to make room, and all the affected elements will be moved to new positions. Returns None if index is out of bounds.

Element at index 0 is the front of the queue.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.push_back(1);
buf.push_back(2);
buf.push_back(3);
assert_eq!(buf, [1, 2, 3]);

assert_eq!(buf.remove(1), Some(2));
assert_eq!(buf, [1, 3]);Run

Splits the VecDeque into two at the given index.

Returns a newly allocated VecDeque. self contains elements [0, at), and the returned VecDeque contains elements [at, len).

Note that the capacity of self does not change.

Element at index 0 is the front of the queue.

Panics

Panics if at > len.

Examples

use std::collections::VecDeque;

let mut buf: VecDeque<_> = vec![1,2,3].into_iter().collect();
let buf2 = buf.split_off(1);
assert_eq!(buf, [1]);
assert_eq!(buf2, [2, 3]);Run

Moves all the elements of other into Self, leaving other empty.

Panics

Panics if the new number of elements in self overflows a usize.

Examples

use std::collections::VecDeque;

let mut buf: VecDeque<_> = vec![1, 2].into_iter().collect();
let mut buf2: VecDeque<_> = vec![3, 4].into_iter().collect();
buf.append(&mut buf2);
assert_eq!(buf, [1, 2, 3, 4]);
assert_eq!(buf2, []);Run

Retains only the elements specified by the predicate.

In other words, remove all elements e such that f(&e) returns false. This method operates in place and preserves the order of the retained elements.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.extend(1..5);
buf.retain(|&x| x%2 == 0);
assert_eq!(buf, [2, 4]);Run

impl<T> VecDeque<T> where
    T: Clone
[src]

Modifies the VecDeque in-place so that len() is equal to new_len, either by removing excess elements from the back or by appending clones of value to the back.

Examples

use std::collections::VecDeque;

let mut buf = VecDeque::new();
buf.push_back(5);
buf.push_back(10);
buf.push_back(15);
assert_eq!(buf, [5, 10, 15]);

buf.resize(2, 0);
assert_eq!(buf, [5, 10]);

buf.resize(5, 20);
assert_eq!(buf, [5, 10, 20, 20, 20]);Run

Trait Implementations

impl<'a, 'b, A, B> PartialEq<&'b [B; 12]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 28]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 30]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 21]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 25]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 10]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 21]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 16]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 25]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<A> PartialEq<VecDeque<A>> for VecDeque<A> where
    A: PartialEq<A>, 
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 14]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 4]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 32]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 27]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 15]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 9]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 0]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 1]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 13]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 32]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 18]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 14]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 9]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 19]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 19]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 5]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 6]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 10]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 3]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 24]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 4]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 14]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 0]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 30]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 20]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 22]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 8]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 29]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 18]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 26]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 30]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 1]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 29]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 26]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 6]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 0]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 11]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 24]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 2]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 22]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 28]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 29]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 13]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 20]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 4]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 16]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 16]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 7]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 23]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 23]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 31]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 32]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 22]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 2]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 15]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 7]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 7]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 17]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 3]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 26]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 10]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 11]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 15]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 11]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 24]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 8]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 20]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 31]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 27]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 5]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 12]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 25]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 2]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 21]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 6]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 18]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 17]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 9]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<Vec<B>> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 23]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 17]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 27]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 13]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 8]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 31]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b [B; 5]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 28]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 19]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<&'b mut [B; 12]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 1]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<'a, 'b, A, B> PartialEq<[B; 3]> for VecDeque<A> where
    A: PartialEq<B>, 
1.17.0
[src]

This method tests for self and other values to be equal, and is used by ==. Read more

This method tests for !=.

impl<A> Hash for VecDeque<A> where
    A: Hash
[src]

Feeds this value into the given [Hasher]. Read more

Feeds a slice of this type into the given [Hasher]. Read more

impl<A> Eq for VecDeque<A> where
    A: Eq
[src]

impl<T> Drop for VecDeque<T>
[src]

Executes the destructor for this type. Read more

impl<A> Ord for VecDeque<A> where
    A: Ord
[src]

This method returns an Ordering between self and other. Read more

Compares and returns the maximum of two values. Read more

Compares and returns the minimum of two values. Read more

impl<A> FromIterator<A> for VecDeque<A>
[src]

Creates a value from an iterator. Read more

impl<A> Index<usize> for VecDeque<A>
[src]

The returned type after indexing.

Important traits for &'a mut I

Performs the indexing (container[index]) operation.

impl<T> Clone for VecDeque<T> where
    T: Clone
[src]

Returns a copy of the value. Read more

Performs copy-assignment from source. Read more

impl<T> From<VecDeque<T>> for Vec<T>
1.10.0
[src]

Important traits for Vec<u8>

Performs the conversion.

impl<T> From<Vec<T>> for VecDeque<T>
1.10.0
[src]

Performs the conversion.

impl<'a, T> IntoIterator for &'a VecDeque<T>
[src]

The type of the elements being iterated over.

Which kind of iterator are we turning this into?

Important traits for Iter<'a, T>

Creates an iterator from a value. Read more

impl<T> IntoIterator for VecDeque<T>
[src]

The type of the elements being iterated over.

Which kind of iterator are we turning this into?

Important traits for IntoIter<T>

Consumes the VecDeque into a front-to-back iterator yielding elements by value.

impl<'a, T> IntoIterator for &'a mut VecDeque<T>
[src]

The type of the elements being iterated over.

Which kind of iterator are we turning this into?

Important traits for IterMut<'a, T>

Creates an iterator from a value. Read more

impl<A> PartialOrd<VecDeque<A>> for VecDeque<A> where
    A: PartialOrd<A>, 
[src]

This method returns an ordering between self and other values if one exists. Read more

This method tests less than (for self and other) and is used by the < operator. Read more

This method tests less than or equal to (for self and other) and is used by the <= operator. Read more

This method tests greater than (for self and other) and is used by the > operator. Read more

This method tests greater than or equal to (for self and other) and is used by the >= operator. Read more

impl<A> IndexMut<usize> for VecDeque<A>
[src]

Important traits for &'a mut I

Performs the mutable indexing (container[index]) operation.

impl<'a, T> Extend<&'a T> for VecDeque<T> where
    T: 'a + Copy
1.2.0
[src]

Extends a collection with the contents of an iterator. Read more

impl<A> Extend<A> for VecDeque<A>
[src]

Extends a collection with the contents of an iterator. Read more

impl<T> Debug for VecDeque<T> where
    T: Debug
[src]

Formats the value using the given formatter. Read more

impl<T> Default for VecDeque<T>
[src]

Creates an empty VecDeque<T>.

Auto Trait Implementations

impl<T> Send for VecDeque<T> where
    T: Send

impl<T> Sync for VecDeque<T> where
    T: Sync