algorithmica 0.1.10

Rust Algorithms
Documentation 
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
82
83
84

pub fn subset_util<T>(
    arr: &[T],
    st: usize,
    end: usize,
    reserve: &mut Vec<T>,
    subsets: &mut Vec<Vec<T>>,
) where
    T: Clone,
{
    for index in st..end {
        reserve.push(arr[index].clone());
        subsets.push(reserve.clone());
        subset_util(arr, index + 1, end, reserve, subsets);
        reserve.pop();
    }
}

/// This method will give all subsets of a set which is cloneable
/// pub fn find_all_subset<T>(arr: &[T]) -> Vec<Vec<T>> where  T: Clone
///
/// # Examples
/// ```rust
/// use algorithmica::subset::find_all_subset;
/// let v = vec![1, 2, 3];
/// assert_eq!(
///            find_all_subset(&v),
///            vec![
///                vec![1],
///                vec![1, 2],
///                vec![1, 2, 3],
///                vec![1, 3],
///                vec![2],
///                vec![2, 3],
///                vec![3]
///            ]
///        );
/// ```
pub fn find_all_subset<T>(arr: &[T]) -> Vec<Vec<T>>
where
    T: Clone,
{
    let mut subsets = vec![];
    let mut reserve = vec![];
    subset_util(arr, 0, arr.len(), &mut reserve, &mut subsets);
    subsets
}

#[cfg(test)]
mod test {
    use super::*;
    #[test]
    fn subset_test_string() {
        let v = vec!["A".to_string(), "B".to_string(), "C".to_string()];
        assert_eq!(
            find_all_subset(&v),
            vec![
                vec!["A"],
                vec!["A", "B"],
                vec!["A", "B", "C"],
                vec!["A", "C"],
                vec!["B"],
                vec!["B", "C"],
                vec!["C"]
            ]
        );
    }

    #[test]
    fn subset_test_int() {
        let v = vec![1, 2, 3];
        assert_eq!(
            find_all_subset(&v),
            vec![
                vec![1],
                vec![1, 2],
                vec![1, 2, 3],
                vec![1, 3],
                vec![2],
                vec![2, 3],
                vec![3]
            ]
        );
    }
}