1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
use std::ops::Index;

/// OrderedIterator allows iterating with specific order specified
pub struct OrderedIterator<'a, T: 'a> {
    element_order: Option<&'a [usize]>,
    current: usize,
    vec: &'a [T],
}

impl<'a, T> OrderedIterator<'a, T> {
    pub fn new(vec: &'a [T], element_order: Option<&'a [usize]>) -> OrderedIterator<'a, T> {
        if let Some(custom_order) = element_order {
            assert!(custom_order.len() == vec.len());
        }
        OrderedIterator {
            element_order,
            current: 0,
            vec,
        }
    }
}

impl<'a, T> Iterator for OrderedIterator<'a, T> {
    type Item = (usize, &'a T);
    fn next(&mut self) -> Option<Self::Item> {
        if self.current >= self.vec.len() {
            None
        } else {
            let index: usize;
            if let Some(custom_order) = self.element_order {
                index = custom_order[self.current];
            } else {
                index = self.current;
            }
            self.current += 1;
            Some((index, self.vec.index(index)))
        }
    }
}

#[cfg(test)]
mod tests {
    use super::*;

    type IteratorResponse<'a> = Vec<(((usize, &'a usize), &'a usize), usize)>;

    #[test]
    fn test_ordered_iterator_custom_order() {
        let vec: Vec<usize> = vec![1, 2, 3, 4];
        let custom_order: Vec<usize> = vec![3, 1, 0, 2];
        let custom_order_ = custom_order.clone();
        let ordered_iterator = OrderedIterator::new(&vec, Some(&custom_order));
        let expected_response: Vec<usize> = vec![4, 2, 1, 3];

        let resp: IteratorResponse = ordered_iterator
            .zip(expected_response.iter())
            .zip(custom_order_)
            .filter(|(((index, actual_elem), expected_elem), expected_index)| {
                *actual_elem == *expected_elem && index == expected_index
            })
            .collect();

        assert_eq!(resp.len(), custom_order.len());
    }

    #[test]
    fn test_ordered_iterator_original_order() {
        let vec: Vec<usize> = vec![1, 2, 3, 4];
        let ordered_iterator = OrderedIterator::new(&vec, None);

        let resp: IteratorResponse = ordered_iterator
            .zip(vec.iter())
            .zip(0..=4)
            .filter(|(((index, actual_elem), expected_elem), expected_index)| {
                *actual_elem == *expected_elem && index == expected_index
            })
            .collect();

        assert_eq!(resp.len(), vec.len());
    }
}