【Go言語】イテレータ

Go1.23から追加されたイテレータについて解説しています。
今後増量予定。

Transcript

1. Tomoki Ota ʲGoݴޠʳΠςϨʔλ
2. ΠςϨʔλͱ͸ʁ ֎෦ΠςϨʔλ&಺෦ΠςϨʔλ Iteratorύλʔϯ Visitorύλʔϯ δΣωϨʔλ GoͷΠςϨʔλ ΞδΣϯμ 2
3. ΠςϨʔλͱ͸ʁ
4. ΠςϨʔλͱ͸ʁ 4 ΠςϨʔλ(൓෮ࢠ) : σʔλू߹ͷཁૉʹॱ൪ʹΞΫηε͢ΔͨΊͷ࢓૊Έ
5. ΠςϨʔλͱ͸ʁ 5 ίϨΫγϣϯͷཁૉͷྻڍɾ൓෮ͷํ๏ʹ͸ɺ2ͭͷํ͕ࣜ͋Δɻ •಺෦ΠςϨʔλ •֎෦ΠςϨʔλ
6. ֎෦ΠςϨʔλ&಺෦ΠςϨʔλ
7. ֎෦ΠςϨʔλ 7 ίϯςφͷཁૉΛॱʹऔΓग़ͨ͢ΊͷผͷΦϒδΣΫτΛ༻ҙ͢Δํࣜ(Java, C++ͳͲ) ίϯςφͷཁૉΛॱʹऔΓग़ͨ͢ΊͷผͷΦϒδΣΫτΛΠςϨʔλ(Χʔιϧ)ͱݺͿɻ •࣮૷͕೉͍͠ •ίʔυ͕ෳࡶ •ෳ਺ͷίϯςφ͔ΒҰͭͣͭཁૉΛऔΓग़͠ ฒߦʹॲཧ͢ΔΑ͏ͳखଓ͖͕ಘҙ
8. ಺෦ΠςϨʔλ 8 ݸʑͷཁૉ͝ͱͷॲཧΛදݱ͢Δ΋ͷΛίϯςφɾΦϒδΣΫτͷϝιουʹ౉͠ɼ ϝιου͕ཁૉ͝ͱͷॲཧΛݺͼฦ͢λΠϓͷ܁Γฦ͠ํࣜ(RubyͳͲ) • ࢖͏ͷ΋࡞Δͷ΋؆୯ • Ϋϩʔδϟ͕ͳ͍ͱϧʔϓຊମͱ֎ଆͱͰ৘ใΛڞ༗͢ΔͨΊʹ ޻෉͕ඞཁʹͳΔͷͰɺ࢖͍উख͕ѱ͘ͳΔɻ
9. Itaratorύλʔϯ
10. Itaratorύλʔϯ 10 GoFʹΑͬͯఆٛ͞ΕͨσβΠϯύλʔϯͷ1ͭɻ ΠςϨʔλΛ࢖༻͢Δ͜ͱͰɺϦετɺ ελοΫɺ πϦʔͳͲͷ ࣮ࡍͷσʔλߏ଄ΛҙࣝͤͣʹɺཁૉΛ୳ࡧ͢Δ͜ͱ͕Ͱ͖Δɻ
11. Itaratorύλʔϯ 11 ந৅ ۩৅
12. ItaratorύλʔϯͷϝϦοτ 12 • ୯Ұ੹೚ͷݪଇɻ ͔͞͹Δ୳ࡧΞϧΰϦζϜΛผΫϥεʹநग़͢Δ͜ͱʹΑΓ ΫϥΠΞϯτɾίʔυͱίϨΫγϣϯͷ੔ཧ੔಴͕Մೳ • ΦʔϓϯɾΫϩʔζυͷݪଇɻ ৽͍͠छྨͷίϨΫγϣϯͱΠςϨʔλʔΛ࣮૷͠ طଘͷίʔυʹ໰୊ͳ͘౉͢͜ͱ͕Մೳ • ֤ΠςϨʔλʔɾΦϒδΣΫτ͕ࣗ਎ͷ൓෮ঢ়ଶΛ͍࣋ͬͯΔͨΊ ಉ͡ίϨΫγϣϯΛฏߦͯ͠൓෮Մೳ • ಉ͡ཧ༝Ͱɺ ൓෮ΛҰ࣌தஅͯ͠ඞཁͳ࣌ʹ࠶։͢Δ͜ͱ͕Մೳ
13. ItaratorύλʔϯͷϝϦοτ 13 •ΞϓϦ͕୯७ͳίϨΫγϣϯͱͷΈಈ࡞͢Δ৔߹ ͜ͷύλʔϯͷద༻͸৑௕ͳՄೳੑ͕͋Δ •ಛఆͷಛघͳίϨΫγϣϯͷ৔߹ɺ ΠςϨʔλʔͷ࢖༻͸ ཁૉΛ௚઀ݟͯߦ͘ΑΓ΋ඇޮ཰ͳՄೳੑ͕͋Δ
14. Visitorύλʔϯ
15. Itaratorύλʔϯ v.s Visitorύλʔϯ 15 Itaratorύλʔϯ : ίϨΫγϣϯͷཁૉʹॱʹ̍ͭͣͭΞΫηε͢Δ Visitorύλʔϯ : ίϨΫγϣϯͷཁૉΛ̍ͭ̍ͭ८ͬͯɺԿΒ͔ͷॲཧΛ ߦ͍ͬͯ͘
16. Itaratorύλʔϯ v.s Visitorύλʔϯ 16
17. δΣωϨʔλ
18. δΣωϨʔλͱ͸ 18 ΠςϨʔλΛ؆୯ʹ࡞Δ͜ͱ͕Ͱ͖ΔɻΠςϨʔλΛฦؔ͢਺ δΣωϨʔλؔ਺ͱ΋͍͏ɻ ·ͨɺδΣωϨʔλؔ਺Ͱ࡞੒͞ΕͨΠςϨʔλͷ͜ͱΛ δΣωϨʔλͱݺͿ͜ͱ΋͋Δɻ
19. GoͷΠςϨʔλ
20. range over int
21. range over int 21 Go1.22Ҏ߱ Go1.22Ҏલ
22. range over func
23. range over func 23 GoͷΠςϨʔλͷσϑΝΫτελϯμʔυ
24. v1.23ҎલͷΠςϨʔλ 24 database/sql.Rows archive/tar.Reader.Next
25. range over func 25 ҎԼͷγάωνϟͷؔ਺ΛrangeͰ൓෮ॲཧͰ͖Δɻ
26. range over func 26
27. range over func 27 rangeͰyieldΛ࢖༻͢Δ͜ͱ͕Ͱ͖ΔΑ͏ʹͳͬͨɻ
28. GoͷΠςϨʔλ 28 • Push(ඪ४)ΠςϨʔλ : 1ͭͣͭσʔλΛ౉͢ • PullΠςϨʔλ : 1ͭͣͭσʔλΛड͚औΔ
29. func(func()bool) 29
30. 30 func(func(V)bool)
31. func(func(K, V)bool) 31
32. iterύοέʔδ
33. iterύοέʔδ 33 https://github.com/golang/go/tree/go1.23.0/src/iter 1.23Ͱ௥Ճ͞Εͨ
34. PushΠςϨʔλ 34
35. PushΠςϨʔλ 35
36. PushΠςϨʔλ 36 iter.Seq ͷ಺༰Λશͯը໘ʹදࣔ͢Δྫ
37. PushΠςϨʔλ 37
38. PushΠςϨʔλ 38
39. PullΠςϨʔλ 39
40. PullΠςϨʔλ 40 • PushܕͷΠςϨʔλΛPullܕʹม׵͢Δ • next ͸ΠςϨʔλͷ࣍ͷ஋ͱɺ༗ޮͳ஋͕͋Δ͔Ͳ͏͔ͷਅِ஋Λฦ͢ • stop ͸ΠςϨʔλΛऴྃͤ͞Δ • stop Λݺͼग़ͨ͠ޙɺnext ͔Β͸θϩ஋ͱfalse͕ৗʹฦΔ
41. PullΠςϨʔλ 41
42. ඪ४Ξμϓλؔ਺
43. Adapter 43 ஋ͷγʔέϯεΛϑΟϧλʔͯ͠৽͍͠γʔέϯεΛฦؔ͢਺
44. Adapter 44