Revision as of 15:46, 12 January 2023 (view source) AJahraus (talk \| contribs) m (→‎{{header\|Julia}}) ← Older edit		Revision as of 20:44, 12 January 2023 (view source) AJahraus (talk \| contribs) (→‎Non-Mutating Solution) Newer edit →
Line 2,223: using Base.Iterators function bitmask(u, max_size) function powerset(x::Vector{T})::Vector{Vector{T}} where T ▼ res = BitArray(undef, max_size) bitstring_map(x) = Iterators.map(bitstring, x)▼ res.chunks[1] = u%UInt64 reverse_map(x) = Iterators.map(reverse, x)▼ res end ▲function powerset(xinput_collection::Vector{T})::Vector{Vector{T}} where T ~~bit_strings = range(start = 0, stop = 2^length(x)-1) \|>~~ num_elements = length(input_collection) bitstring_map \|>▼ ▲ ~~reverse_map~~bitmask_map(x) = Iterators.map(~~reverse~~y -> bitmask(y, num_elements), x) reverse_map▼ ▲ ~~bitstring_map~~getindex_map(x) = Iterators.map(~~bitstring~~y -> input_collection[y], x) ~~[[a for (a, b) in zip(x, bits) if b == '1'] for bits in bit_strings]~~ UnitRange(0, (2^num_elements)-1) \|> ▲ ~~bitstring_map~~bitmask_map \|> getindex_map \|> ▲ ~~reverse_map~~collect end </syntaxhighlight>

Power set: Difference between revisions

Power set (view source)