Struct gray_codes::Subsets [] [src]

pub struct Subsets<'a, T: 'a, C> { /* fields omitted */ }

Iterator yielding subsets of a slice

Use the static method Subsets::of(...) to construct this iterator.

The input is a slice of type &'a [T] and the output is any container C that is FromIterator<&'a T>. In many cases, it's good enough for the collection C to be Vec<&'a T>, in which case you can use the convenient VecSubsets type alias.

Note that a new container of type C is created each iteration, which is an O(set_len) operation. It can be more efficient to use the InclusionExclusion iterator to mutate your own container.

Examples

Collect every subset of 0..4 into a Vec of Vecs.

use gray_codes::VecSubsets;
static NUMBERS: &[u32] = &[0,1,2,3];
let mut subsets: Vec<_> = VecSubsets::of(NUMBERS).collect();
assert!(subsets.len() == 16);
assert!(subsets == vec![vec![],
                        vec![&0],
                        vec![&0,&1],
                        vec![&1],
                        vec![&1,&2],
                        vec![&0,&1,&2],
                        vec![&0,&2],
                        vec![&2],
                        vec![&2,&3],
                        vec![&0,&2,&3],
                        vec![&0,&1,&2, &3],
                        vec![&1,&2,&3],
                        vec![&1,&3],
                        vec![&0,&1,&3],
                        vec![&0,&3],
                        vec![&3]]);

Collect every subset of characters from the word "cat" into a HashSet of Strings.

static CHARS: &[char] = &['c', 'a', 't'];
let subsets: HashSet<String> = Subsets::of(CHARS).collect();
assert!(subsets.len() == 8);
assert!(subsets.contains(""));
assert!(subsets.contains("c"));
assert!(subsets.contains("ca"));
assert!(subsets.contains("a"));
assert!(subsets.contains("at"));
assert!(subsets.contains("cat"));
assert!(subsets.contains("ct"));
assert!(subsets.contains("t"));

Methods

impl<'a, T: 'a, C: FromIterator<&'a T>> Subsets<'a, T, C>
[src]

[src]

Constructor.

Trait Implementations

impl<'a, T: Clone + 'a, C: Clone> Clone for Subsets<'a, T, C>
[src]

[src]

Returns a copy of the value. Read more

1.0.0
[src]

Performs copy-assignment from source. Read more

impl<'a, T: Debug + 'a, C: Debug> Debug for Subsets<'a, T, C>
[src]

[src]

Formats the value using the given formatter.

impl<'a, T: 'a, C: FromIterator<&'a T>> Iterator for Subsets<'a, T, C>
[src]

The type of the elements being iterated over.

[src]

Advances the iterator and returns the next value. Read more

1.0.0
[src]

Returns the bounds on the remaining length of the iterator. Read more

1.0.0
[src]

Consumes the iterator, counting the number of iterations and returning it. Read more

1.0.0
[src]

Consumes the iterator, returning the last element. Read more

1.0.0
[src]

Returns the nth element of the iterator. Read more

[src]

🔬 This is a nightly-only experimental API. (iterator_step_by)

unstable replacement of Range::step_by

Creates an iterator starting at the same point, but stepping by the given amount at each iteration. Read more

1.0.0
[src]

Takes two iterators and creates a new iterator over both in sequence. Read more

1.0.0
[src]

'Zips up' two iterators into a single iterator of pairs. Read more

1.0.0
[src]

Takes a closure and creates an iterator which calls that closure on each element. Read more

1.22.0
[src]

Calls a closure on each element of an iterator. Read more

1.0.0
[src]

Creates an iterator which uses a closure to determine if an element should be yielded. Read more

1.0.0
[src]

Creates an iterator that both filters and maps. Read more

1.0.0
[src]

Creates an iterator which gives the current iteration count as well as the next value. Read more

1.0.0
[src]

Creates an iterator which can use peek to look at the next element of the iterator without consuming it. Read more

1.0.0
[src]

Creates an iterator that [skip]s elements based on a predicate. Read more

1.0.0
[src]

Creates an iterator that yields elements based on a predicate. Read more

1.0.0
[src]

Creates an iterator that skips the first n elements. Read more

1.0.0
[src]

Creates an iterator that yields its first n elements. Read more

1.0.0
[src]

An iterator adaptor similar to [fold] that holds internal state and produces a new iterator. Read more

1.0.0
[src]

Creates an iterator that works like map, but flattens nested structure. Read more

1.0.0
[src]

Creates an iterator which ends after the first [None]. Read more

1.0.0
[src]

Do something with each element of an iterator, passing the value on. Read more

1.0.0
[src]

Borrows an iterator, rather than consuming it. Read more

1.0.0
[src]

Transforms an iterator into a collection. Read more

1.0.0
[src]

Consumes an iterator, creating two collections from it. Read more

1.0.0
[src]

An iterator adaptor that applies a function, producing a single, final value. Read more

1.0.0
[src]

Tests if every element of the iterator matches a predicate. Read more

1.0.0
[src]

Tests if any element of the iterator matches a predicate. Read more

1.0.0
[src]

Searches for an element of an iterator that satisfies a predicate. Read more

1.0.0
[src]

Searches for an element in an iterator, returning its index. Read more

1.0.0
[src]

Searches for an element in an iterator from the right, returning its index. Read more

1.0.0
[src]

Returns the maximum element of an iterator. Read more

1.0.0
[src]

Returns the minimum element of an iterator. Read more

1.6.0
[src]

Returns the element that gives the maximum value from the specified function. Read more

1.15.0
[src]

Returns the element that gives the maximum value with respect to the specified comparison function. Read more

1.6.0
[src]

Returns the element that gives the minimum value from the specified function. Read more

1.15.0
[src]

Returns the element that gives the minimum value with respect to the specified comparison function. Read more

1.0.0
[src]

Reverses an iterator's direction. Read more

1.0.0
[src]

Converts an iterator of pairs into a pair of containers. Read more

1.0.0
[src]

Creates an iterator which [clone]s all of its elements. Read more

1.0.0
[src]

Repeats an iterator endlessly. Read more

1.11.0
[src]

Sums the elements of an iterator. Read more

1.11.0
[src]

Iterates over the entire iterator, multiplying all the elements Read more

1.5.0
[src]

Lexicographically compares the elements of this Iterator with those of another. Read more

1.5.0
[src]

Lexicographically compares the elements of this Iterator with those of another. Read more

1.5.0
[src]

Determines if the elements of this Iterator are equal to those of another. Read more

1.5.0
[src]

Determines if the elements of this Iterator are unequal to those of another. Read more

1.5.0
[src]

Determines if the elements of this Iterator are lexicographically less than those of another. Read more

1.5.0
[src]

Determines if the elements of this Iterator are lexicographically less or equal to those of another. Read more

1.5.0
[src]

Determines if the elements of this Iterator are lexicographically greater than those of another. Read more

1.5.0
[src]

Determines if the elements of this Iterator are lexicographically greater than or equal to those of another. Read more