編集履歴

回答編集履歴

追記

2019/05/07 01:03

投稿

スコア35660

test CHANGED Viewed

@@ -261,3 +261,171 @@
 遠回りしている感が否めませんが、NamedZipは少し使いやすそう。
+コメントを受けて
+---
+> 簡単な説明をコードに付け加えていただけると助かります。
+デバッグプリントだけ加えておきました。
+```Python
+import collections
+import itertools
+def gen_fibonacci_n(n: int):
+    sequence = collections.deque(
+        itertools.repeat(0, n-1)
+    )
+    sequence.append(1)
+    total = 1
+    while True:
+        print(sequence)
+        yield sequence[0]
+        sequence.append(total)
+        total = 2 * total - sequence.popleft()
+print('{:-^20s}'.format('fibonacci'))
+gen_fib = gen_fibonacci_n(2)
+for e in itertools.islice(gen_fib, 10):
+    print(e)
+print('{:-^20s}'.format('tribonacci'))
+gen_trib = gen_fibonacci_n(3)
+for e in itertools.islice(gen_trib, 10):
+    print(e)
+```
+**実行結果** [Wandbox](https://wandbox.org/permlink/MNfMl7dScwcqGqGm)
+```plain
+-----fibonacci------
+deque([0, 1])
+0
+deque([1, 1])
+1
+deque([1, 2])
+1
+deque([2, 3])
+2
+deque([3, 5])
+3
+deque([5, 8])
+5
+deque([8, 13])
+8
+deque([13, 21])
+13
+deque([21, 34])
+21
+deque([34, 55])
+34
+-----tribonacci-----
+deque([0, 0, 1])
+0
+deque([0, 1, 1])
+0
+deque([1, 1, 2])
+1
+deque([1, 2, 4])
+1
+deque([2, 4, 7])
+2
+deque([4, 7, 13])
+4
+deque([7, 13, 24])
+7
+deque([13, 24, 44])
+13
+deque([24, 44, 81])
+24
+deque([44, 81, 149])
+44
+```
+dequeをn長のキューとして利用しています。

追記

2019/05/07 01:02

投稿

LouiS0616

スコア35660

test CHANGED Viewed

@@ -11,3 +11,253 @@
 lst = [fib, trib, ..., dod]
 ```
+追記
+---
+関数fib, trib, tetrなどの計算量が気になります。
+[functools.lru_cache](https://docs.python.org/ja/3/library/functools.html#functools.lru_cache)を利用するか、ジェネレータ関数として実装し直すことをお勧めします。
+ランダムアクセスが必須なら前者、シーケンシャルアクセスで良いなら後者が良いでしょう。
+書いてみた
+---
+面白そうだったので、個人的な趣味全開で書いてみました。
+**main.py**
+```Python
+from fibonacci import gen_fibonacci_n
+from namedzip import NamedZip
+func_dct = dict(zip(
+    ['fib', 'trib', 'tetr'], map(gen_fibonacci_n, [2, 3, 4])
+))
+it = enumerate(NamedZip(**func_dct), start=1)
+for count, dct in it:
+    print('{:-^20s}'.format(f' count: {count:2d} '))
+    for name, val in dct.items():
+        print('{:6s} {:3d}'.format(f'{name}:', val))
+    print()
+    #
+    if dct['fib'] < dct['trib']:
+        break
+```
+**fibonacci.py**
+```Python
+import collections
+import itertools
+def gen_fibonacci_n(n: int):
+    sequence = collections.deque(
+        itertools.repeat(0, n-1)
+    )
+    sequence.append(1)
+    total = 1
+    while True:
+        yield sequence[0]
+        sequence.append(total)
+        total = 2 * total - sequence.popleft()
+```
+**namedzip.py**
+```Python
+class NamedZip:
+    def __init__(self, dct=None, **kwards):
+        if dct:
+            kwards = {**dct, **kwards}
+        self._names = kwards.keys()
+        self._iters = [
+            iter(val) for val in kwards.values()
+        ]
+    def __iter__(self):
+        return self
+    def __next__(self):
+        return dict(zip(
+            self._names, [next(it) for it in self._iters]
+        ))
+```
+**実行結果** [Wandbox](https://wandbox.org/permlink/RVoweZzHW35MlIQP)
+```plain
+---- count:  1 -----
+fib:     0
+trib:    0
+tetr:    0
+---- count:  2 -----
+fib:     1
+trib:    0
+tetr:    0
+---- count:  3 -----
+fib:     1
+trib:    1
+tetr:    0
+---- count:  4 -----
+fib:     2
+trib:    1
+tetr:    1
+---- count:  5 -----
+fib:     3
+trib:    2
+tetr:    1
+---- count:  6 -----
+fib:     5
+trib:    4
+tetr:    2
+---- count:  7 -----
+fib:     8
+trib:    7
+tetr:    4
+---- count:  8 -----
+fib:    13
+trib:   13
+tetr:    8
+---- count:  9 -----
+fib:    21
+trib:   24
+tetr:   15
+```
+遠回りしている感が否めませんが、NamedZipは少し使いやすそう。