Implement Iterable for Permutation

m1kit · m1kit · commit 07528411b37e · 2020-09-24T01:35:52.000+09:00
diff --git a/Permutation/Permutation.java b/Permutation/Permutation.java
@@ -1,4 +1,8 @@
-class Permutation implements java.util.Iterator<int[]> {
+/*
+* Verified
+* https://atcoder.jp/contests/abc054/submissions/16977824
+*/
+class Permutation implements java.util.Iterator<int[]>, Iterable<int[]> {
     private int[] next;
 
     public Permutation(int n) {
@@ -17,6 +21,11 @@ public int[] next() {
         return r;
     }
 
+    @Override
+    public java.util.Iterator<int[]> iterator() {
+        return this;
+    }
+
     public static int[] nextPermutation(int[] a) {
         if (a == null || a.length < 2)
             return null;
diff --git a/Permutation/README.md b/Permutation/README.md
@@ -4,6 +4,16 @@
 
 $N$&#12364;&#19982;&#12360;&#12425;&#12428;&#12383;&#12392;&#12365;&#65292;&#38263;&#12373;$N$&#12398;&#38918;&#21015;&#12434;&#36766;&#26360;&#38918;&#12395;&#21015;&#25369;&#12377;&#12427;&#12371;&#12392;&#12364;&#12391;&#12365;&#12414;&#12377;&#65294;
 
+&#12414;&#12383;&#65292;&#25313;&#24373; for &#25991;&#12395;&#12424;&#12427;&#12452;&#12486;&#12524;&#12540;&#12471;&#12519;&#12531;&#12434;&#12469;&#12509;&#12540;&#12488;&#12375;&#12390;&#12356;&#12414;&#12377;&#65294;
+&#20197;&#19979;&#12398;&#12452;&#12486;&#12524;&#12540;&#12471;&#12519;&#12531;&#12399;&#65292;&#26178;&#38291;&#35336;&#31639;&#37327; $O(N * N!)$&#12391;&#21205;&#20316;&#12375;&#12414;&#12377;&#65294;
+
+```
+Permutation perm = new Permutation(n);
+for (int[] p : perm) {
+    // code here
+}
+```
+
 ## &#12467;&#12531;&#12473;&#12488;&#12521;&#12463;&#12479;
 
 ### Permutation
@@ -32,6 +42,14 @@ public int[] next()
 
 &#12452;&#12486;&#12524;&#12540;&#12479;&#12398;&#24460;&#32154;&#12398;&#35201;&#32032;&#12434;&#21462;&#24471;&#12375;&#12414;&#12377;&#65294;&#35336;&#31639;&#37327; $O(N)$
 
+### iterator
+
+```java
+public Iterator<int[]> iterator()
+```
+
+&#38918;&#21015;&#12434;&#21015;&#25369;&#12377;&#12427;&#12452;&#12486;&#12524;&#12540;&#12479;&#12434;&#21462;&#24471;&#12375;&#12414;&#12377;&#65294;
+
 ### nextPermutation
 
 ```java

-Original file line number
+Diff line change
 $N$が与えられたとき，長さ$N$の順列を辞書順に列挙することができます．
 +また，拡張 for 文によるイテレーションをサポートしています．
 +以下のイテレーションは，時間計算量 $O(N * N!)$で動作します．
++
 +```
 +Permutation perm = new Permutation(n);
 +for (int[] p : perm) {
 +    // code here
 +}
 +```
++
 ## コンストラクタ
 ### Permutation
 イテレータの後続の要素を取得します．計算量 $O(N)$
 +### iterator
++
 +```java
 +public Iterator<int[]> iterator()
 +```
++
 +順列を列挙するイテレータを取得します．
++
 ### nextPermutation
 ```java