Struct splay_tree::set::VecLike

pub struct VecLike<'a, T: 'a> { /* fields omitted */ }

A vector like view of a set.

Methods

impl<'a, T: 'a> VecLike<'a, T>

pub fn get(&self, index: usize) -> Option<&'a T>

Returns the element of the vector at the given index, or None if the index is out of bounds.

Examples

use splay_tree::SplaySet;

let mut set = SplaySet::new();
set.insert("foo");
set.insert("bar");
set.insert("baz");

let vec = set.as_vec_like();
assert_eq!(vec.get(0), Some(&"foo"));
assert_eq!(vec.get(1), Some(&"bar"));
assert_eq!(vec.get(2), Some(&"baz"));
assert_eq!(vec.get(3), None);

pub fn first(&self) -> Option<&'a T>

Returns the first element of the vector, or None if it is empty.

Examples

use splay_tree::SplaySet;

let mut set = SplaySet::new();
set.insert("foo");
set.insert("bar");
set.insert("baz");

let vec = set.as_vec_like();
assert_eq!(vec.first(), Some(&"foo"));

pub fn last(&self) -> Option<&'a T>

Returns the last element of the vector, or None if it is empty.

Examples

use splay_tree::SplaySet;

let mut set = SplaySet::new();
set.insert("foo");
set.insert("bar");
set.insert("baz");

let vec = set.as_vec_like();
assert_eq!(vec.last(), Some(&"baz"));

Important traits for VecLikeIter<'a, T>

impl<'a, T: 'a> Iterator for VecLikeIter<'a, T> type Item = &'a T;

pub fn iter(&self) -> VecLikeIter<'a, T>

Gets an iterator over the vector's elements, in positional order (low to high).

Examples

use splay_tree::SplaySet;

let mut set = SplaySet::new();
set.insert("foo");
set.insert("bar");
set.insert("baz");

assert_eq!(set.iter().cloned().collect::<Vec<_>>(), ["bar", "baz", "foo"]);

let vec = set.as_vec_like();
assert_eq!(vec.iter().cloned().collect::<Vec<_>>(), ["foo", "bar", "baz"]);

pub fn len(&self) -> usize

Returns the number of elements in the vector like set.

Examples

use splay_tree::SplaySet;

let mut set = SplaySet::new();
set.insert("foo");
{
    let vec = set.as_vec_like();
    assert_eq!(vec.len(), 1);
}

pub fn is_empty(&self) -> bool

Returns true if the vector like set contains no elements.

Examples

use splay_tree::SplaySet;

let set = SplaySet::<usize>::new();
let vec = set.as_vec_like();
assert!(vec.is_empty());

Trait Implementations

impl<'a, T: Debug + 'a> Debug for VecLike<'a, T>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<'a, T: Clone + 'a> Clone for VecLike<'a, T>

fn clone(&self) -> VecLike<'a, T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.