orx_linked_list/iter/
singly_iter_ptr.rs

1use crate::Singly;
2use core::iter::FusedIterator;
3use orx_pinned_vec::PinnedVec;
4use orx_selfref_col::{CoreCol, Node, NodePtr};
5
6/// An ordered iterator over pointers to the elements of the singly linked list.
7///
8/// Can be created by calling the `iter_ptr` method.
9pub struct SinglyIterPtr<'a, T, P>
10where
11    P: PinnedVec<Node<Singly<T>>>,
12{
13    pub(crate) col: &'a CoreCol<Singly<T>, P>,
14    current: Option<NodePtr<Singly<T>>>,
15}
16
17impl<'a, T, P> SinglyIterPtr<'a, T, P>
18where
19    P: PinnedVec<Node<Singly<T>>>,
20{
21    pub(crate) fn new(col: &'a CoreCol<Singly<T>, P>, current: Option<NodePtr<Singly<T>>>) -> Self {
22        Self { col, current }
23    }
24}
25
26impl<T, P> Iterator for SinglyIterPtr<'_, T, P>
27where
28    P: PinnedVec<Node<Singly<T>>>,
29{
30    type Item = NodePtr<Singly<T>>;
31
32    fn next(&mut self) -> Option<Self::Item> {
33        match self.current {
34            Some(p) => {
35                let ptr = Some(p);
36                self.current = self.col.node(p).next().get();
37                ptr
38            }
39            None => None,
40        }
41    }
42}
43
44impl<T, P> FusedIterator for SinglyIterPtr<'_, T, P> where P: PinnedVec<Node<Singly<T>>> {}
45
46impl<T, P> Clone for SinglyIterPtr<'_, T, P>
47where
48    P: PinnedVec<Node<Singly<T>>>,
49{
50    fn clone(&self) -> Self {
51        Self {
52            col: self.col,
53            current: self.current,
54        }
55    }
56}
orx_linked_list/iter/singly_iter_ptr.rs

orx_linked_list/iter/
singly_iter_ptr.rs
