Power set: Difference between revisions

Content added Content deleted

Inline

@@ Line 502: / Line 502: @@
 =={{header|D}}==
+Version using just arrays (assumed to contain distinct items):
+<lang d>import std.stdio;
+T[][] powerSet(T)(in T[] s) pure nothrow {
-Version using just arrays:
+    auto r = new 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[][] rs;
+        typeof(return) rs;
         foreach (x; r)
             rs ~= x ~ [e];
@@ Line 519: / Line 517: @@
 void main() {
-    writeln(powerset([1, 2, 3]));
+    writeln(powerSet([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.