python イテレータ

Question

イテレータについての質問です。

リストを作ってからイテレータを作ると(iter(s)のように(sはリストです。))
リストを参照して+1を毎回行うことで、リストのアドレスを
進めているのかなと思い、これならメモリの量は
結局リストを作るので意味がないなと思いました。
ジェネレータならその時ごとに作られると思うので
メリットはわかります。

そもそものイテレータの動作の理解が違うのか、
それとも何かメリットがあるのでしょうか。
教えてください。

Answer 1

むしろ参照するからメモリの量が少ないと思うんですけど。
イテレータはリストを作らないですね。

import sys

L = list(range(100_000))

print(sys.getsizeof(L))
print(sys.getsizeof(iter(L)))
# output
# 900112
# 56

なんか勘違いしてるかもしれないけど、そもそもイテレータはリストの要素を1つずつ取り出すために使うので。

Comments

[assa]

回答ありがとうございます。
まだ使い道をあまりわかっていないので、
最初にリストを作る段階でリストの枠分のメモリを使う
ので結局作るなら、リストだけでいいのではと思っていました。
しかし、質問をきいて順序を管理できることがわかりました。
新しいリストのコピーを作るより、参照したほうがメモリは少ない
と理解しています。
新しいリストのコピーを作ることを考えていませんでした。
最初に作るところだけ疑問に思って質問していました。
すみませんでした。

Answer 2

イテレータはのメリットは、「リストを走査するとき」も「ジェネレータを走査するとき」も、はたまたそれ以外の「何か走査することができるもの」に対しても同じインタフェースを持ったオブジェクトが間を取り持ちますよ、ということそのものです。

もしくは「走査する」という行為を抽象化するような、間を取り持つオブジェクトはどのようなインタフェースであればいいのか? を規定したものがイテレータです、と言うべきでしょうか。

---

リストを参照して+1を毎回行うことで、リストのアドレスを
進めているのかなと思い、

ですからリストを走査するイテレータを考えたとき、そのメモリ効率は「もとのリストが存在していること」が前提です。
リストから作るイテレータは「今まで何番目まで読み出したか、次に読み出すのは何番目か」しか管理しません。

>>> a = [0,1,2]

>>> it = iter(a)

>>> next(it)
0


>>> del a[0]

>>> a
[1, 2]


>>> next(it)
2

Comments

[assa]

回答ありがとうございます。
順番を管理するためにあるものなんですね。
ありがとうございました。

Answer 3

イテレータだとnext()が使えるっていう点が大きいですね。

2要素ずつ処理するfor文の例：iterあり

L = [1, 2, 3, 4, 5, 6]
iterable = iter(L)

for item in iterable:
    print(item, next(iterable))

2要素ずつ処理するfor文の例：iterなし

L = [1, 2, 3, 4, 5, 6]

for index in range(0, len(L), 2):
    print(L[index], L[index + 1])

Comments

[assa]

回答ありがとうございました。
やはり順番を管理できるところが
メリットなのがわかりました