Jump to content

Power set: Difference between revisions

Updated first D entry
(Added racket version)
(Updated first D entry)
Line 502:
 
=={{header|D}}==
Version using just arrays (assumed to contain distinct items):
<lang d>import std.stdio: writeln;
 
T[][] powersetpowerSet(T)(in T[] s) pure nothrow {
Version using just arrays:
auto r = new T[][]typeof(return)(1, 0);
 
<lang d>import std.stdio: writeln;
 
T[][] powerset(T)(T[] s) {
auto r = new T[][](1, 0);
foreach (e; s) {
T[][]typeof(return) rs;
foreach (x; r)
rs ~= x ~ [e];
Line 519 ⟶ 517:
 
void main() {
writeln(powersetpowerSet([1, 2, 3]));
}</lang>
{{out}}
<pre>[[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]</pre>
 
A [[Power_set/D|set implementation]] and its power set function.
Cookies help us deliver our services. By using our services, you agree to our use of cookies.