Struct Map

Source
pub struct Map<K = Key, V = Value>
where K: Eq + Hash,
{ /* private fields */ }
Expand description

A hash map implementation with consistent ordering.

Implementations§

Source§

impl<K, V> Map<K, V>
where K: Eq + Hash,

Source

pub fn new() -> Self

Creates an empty Map.

§Example
use json_api::value::{Key, Map, Value};
let mut map = Map::<Key, Value>::new();
Source

pub fn with_capacity(capacity: usize) -> Self

Creates a new empty Map, with specified capacity.

§Example
let mut map = Map::with_capacity(2);

map.insert("x", 1);
map.insert("y", 2);

// The next insert will likely require reallocation...
map.insert("z", 3);
Source

pub fn capacity(&self) -> usize

Returns the number of key-value pairs the map can hold without reallocating.

§Example
let map = Map::<Key, Value>::with_capacity(2);
assert!(map.capacity() >= 2);
Source

pub fn clear(&mut self)

Clears the map, removing all key-value pairs. Keeps the allocated memory for reuse.

§Example
let mut map = Map::new();

map.insert("x", 1);
map.clear();
assert!(map.is_empty());
Source

pub fn contains_key<Q>(&self, key: &Q) -> bool
where Q: Equivalent<K> + Hash + ?Sized,

Returns true if the map contains a value for the specified key.

§Example
let mut map = Map::new();

map.insert(1, "a");
assert_eq!(map.contains_key(&1), true);
assert_eq!(map.contains_key(&2), false);
Source

pub fn drain(&mut self, range: RangeFull) -> Drain<'_, K, V>

Clears the map, returning all key-value pairs as an iterator. Keeps the allocated memory for reuse.

§Example
let mut map = Map::new();

map.insert("x", 1);
map.insert("y", 2);

for (key, value) in map.drain(..) {
    assert!(key == "x" || key == "y");
    assert!(value == 1 || value == 2);
}

assert!(map.is_empty());
Source

pub fn get<Q>(&self, key: &Q) -> Option<&V>
where Q: Equivalent<K> + Hash + ?Sized,

Returns a reference to the value corresponding to the key.

§Example
let mut map = Map::new();

map.insert("x", 1);

assert_eq!(map.get("x"), Some(&1));
assert_eq!(map.get("y"), None);
Source

pub fn insert(&mut self, key: K, value: V) -> Option<V>

Inserts a key-value pair into the map.

If a value already existed for key, that old value is returned in Some; otherwise, None is returned.

§Example
let mut map = Map::new();

assert_eq!(map.insert("x", 1), None);
assert_eq!(map.insert("x", 2), Some(1));
Source

pub fn iter(&self) -> Iter<'_, K, V>

Return an iterator visiting all the key-value pairs of the map in the order in which they were inserted.

§Example
let mut map = Map::new();

map.insert("a", 1);
map.insert("b", 2);
map.insert("c", 3);

for (key, value) in map.iter() {
    println!("key: {} value: {}", key, value);
}
Source

pub fn iter_mut(&mut self) -> IterMut<'_, K, V>

Return an iterator visiting all the key-value pairs of the map in the order in which they were inserted, with mutable references to the values.

§Example
let mut map = Map::new();

map.insert("a", 1);
map.insert("b", 2);
map.insert("c", 3);

for (_, value) in map.iter_mut() {
    *value += 1;
}

for (key, value) in &map {
    println!("key: {} value: {}", key, value);
}
Source

pub fn keys(&self) -> Keys<'_, K, V>

Return an iterator visiting all keys in the order in which they were inserted.

§Example
let mut map = Map::new();

map.insert("a", 1);
map.insert("b", 2);
map.insert("c", 3);

for key in map.keys() {
    println!("{}", key);
}
Source

pub fn len(&self) -> usize

Return the number of key-value pairs in the map.

§Example
let mut map = Map::new();
assert_eq!(map.len(), 0);

map.insert("x", 1);
assert_eq!(map.len(), 1);
Source

pub fn is_empty(&self) -> bool

Returns true if the map contains no elements.

§Example
let mut map = Map::new();
assert!(map.is_empty());

map.insert("x", 1);
assert!(!map.is_empty());
Source

pub fn remove<Q>(&mut self, key: &Q) -> Option<V>
where Q: Equivalent<K> + Hash + ?Sized,

Removes a key from the map, returning the value at the key if the key was previously in the map.

§Example
let mut map = Map::new();

map.insert("x", 1);

assert_eq!(map.remove("x"), Some(1));
assert_eq!(map.remove("x"), None);
Source

pub fn reserve(&mut self, additional: usize)

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

§Note

This method has yet to be fully implemented in the ordermap crate.

§Example
let mut map = Map::<Key, Value>::new();
map.reserve(10);
Source

pub fn values(&self) -> Values<'_, K, V>

Return an iterator visiting all values in the order in which they were inserted.

§Example
let mut map = Map::new();

map.insert("a", 1);
map.insert("b", 2);
map.insert("c", 3);

for value in map.values() {
    println!("{}", value);
}
Source

pub fn values_mut(&mut self) -> ValuesMut<'_, K, V>

Return an iterator visiting all values mutably in the order in which they were inserted.

§Example
let mut map = Map::new();

map.insert("a", 1);
map.insert("b", 2);
map.insert("c", 3);

for value in map.values_mut() {
    *value += 1;
}

for value in map.values() {
    println!("{}", value);
}

Trait Implementations§

Source§

impl<K, V: Clone> Clone for Map<K, V>
where K: Eq + Hash + Clone,

Source§

fn clone(&self) -> Map<K, V>

Returns a copy of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl<K, V> Debug for Map<K, V>
where K: Debug + Eq + Hash, V: Debug,

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl<K, V> Default for Map<K, V>
where K: Eq + Hash,

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl<'de, K, V> Deserialize<'de> for Map<K, V>
where K: Deserialize<'de> + Eq + Hash, V: Deserialize<'de>,

Source§

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>
where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl<K, V> Extend<(K, V)> for Map<K, V>
where K: Eq + Hash,

Source§

fn extend<I>(&mut self, iter: I)
where I: IntoIterator<Item = (K, V)>,

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

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)
Extends a collection with exactly one element.
Source§

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)
Reserves capacity in a collection for the given number of additional elements. Read more
Source§

impl From<Map> for Value

Source§

fn from(data: Map) -> Self

Converts to this type from the input type.
Source§

impl<K, V> FromIterator<(K, V)> for Map<K, V>
where K: Eq + Hash,

Source§

fn from_iter<I>(iter: I) -> Self
where I: IntoIterator<Item = (K, V)>,

Creates a value from an iterator. Read more
Source§

impl<'a, K, V> IntoIterator for &'a Map<K, V>
where K: Eq + Hash,

Source§

type Item = (&'a K, &'a V)

The type of the elements being iterated over.
Source§

type IntoIter = Iter<'a, K, V>

Which kind of iterator are we turning this into?
Source§

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value. Read more
Source§

impl<'a, K, V> IntoIterator for &'a mut Map<K, V>
where K: Eq + Hash,

Source§

type Item = (&'a K, &'a mut V)

The type of the elements being iterated over.
Source§

type IntoIter = IterMut<'a, K, V>

Which kind of iterator are we turning this into?
Source§

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value. Read more
Source§

impl<K, V> IntoIterator for Map<K, V>
where K: Eq + Hash,

Source§

type Item = (K, V)

The type of the elements being iterated over.
Source§

type IntoIter = IntoIter<K, V>

Which kind of iterator are we turning this into?
Source§

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value. Read more
Source§

impl<K, V: PartialEq> PartialEq for Map<K, V>
where K: Eq + Hash + PartialEq,

Source§

fn eq(&self, other: &Map<K, V>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<K, V> Serialize for Map<K, V>
where K: Eq + Hash + Serialize, V: Serialize,

Source§

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>
where S: Serializer,

Serialize this value into the given Serde serializer. Read more
Source§

impl<K, V: Eq> Eq for Map<K, V>
where K: Eq + Hash + Eq,

Source§

impl<K, V> StructuralPartialEq for Map<K, V>
where K: Eq + Hash,

Auto Trait Implementations§

§

impl<K, V> Freeze for Map<K, V>

§

impl<K, V> RefUnwindSafe for Map<K, V>

§

impl<K, V> Send for Map<K, V>
where K: Send, V: Send,

§

impl<K, V> Sync for Map<K, V>
where K: Sync, V: Sync,

§

impl<K, V> Unpin for Map<K, V>
where K: Unpin, V: Unpin,

§

impl<K, V> UnwindSafe for Map<K, V>
where K: UnwindSafe, V: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,