Trait sized_chunks::ring_buffer::Array

source · [−]
pub trait Array: HasLength + Index<usize> {
    fn get(&self, index: usize) -> Option<&Self::Output> { ... }
    fn first(&self) -> Option<&Self::Output> { ... }
    fn last(&self) -> Option<&Self::Output> { ... }
    fn contains(&self, target: &Self::Output) -> bool
    where
        Self::Output: PartialEq<Self::Output>,
    { ... }
    fn binary_search(&self, target: &Self::Output) -> Result<usize, usize>
    where
        Self::Output: Ord,
    { ... }
    fn binary_search_by<F>(&self, compare: F) -> Result<usize, usize>
    where
        F: FnMut(&Self::Output) -> Ordering,
    { ... }
    fn binary_search_by_key<K, F>(
        &self, 
        key: &K, 
        extract: F
    ) -> Result<usize, usize>
    where
        F: FnMut(&Self::Output) -> K,
        K: Ord,
    { ... }
    fn is_sorted(&self) -> bool
    where
        Self::Output: PartialOrd<Self::Output>,
    { ... }
    fn is_sorted_by<F>(&self, compare: F) -> bool
    where
        F: FnMut(&Self::Output, &Self::Output) -> Option<Ordering>,
    { ... }
    fn is_sorted_by_key<K, F>(&self, extract: F) -> bool
    where
        F: FnMut(&Self::Output) -> K,
        K: PartialOrd<K>,
    { ... }
    fn starts_with(&self, slice: &[Self::Output]) -> bool
    where
        Self::Output: PartialEq<Self::Output>,
        Self::Output: Sized,
    { ... }
    fn ends_with(&self, slice: &[Self::Output]) -> bool
    where
        Self::Output: PartialEq<Self::Output>,
        Self::Output: Sized,
    { ... }
}
Expand description

Trait for data structures which are indexed like arrays.

Types implementing this trait must have populated indexes from 0 up to but not including self.len().

Provided Methods

Get a reference to the element at the given index.

Get a reference to the first element in the array.

Get a reference to the last element in the array.

Return true if an element equivalent to target exists in the array.

Perform a binary search for target.

Perform a binary search using a comparator function.

Perform a binary search using a key and a key extractor function.

Test whether the array is sorted.

Test whether the array is sorted using a comparator function.

Test whether the array is sorted using a key extractor function.

Test whether the array starts with the elements in slice.

Test whether the array ends with the elements in slice.

Implementations on Foreign Types

Implementors