Goの文字列置換とその実装

文字列置換が func Replace と func (*Replacer) Replace の２つの標準機能のアルゴリズムやデータ構造の違いからなぜ2つあるのかを理解しよう。

Transcript

1. (Pͷจࣈྻஔ׵ͱͦͷ࣮૷ 'VLVPLBHP
   
   +VMZ
   
   
   CZ
   QPSJO (P
   TUSJOH
   SFQMBDFNFOU
   BOE
   JUT
   JNQMFNFOUBUJPO
2. pon ( @po3rin )
3. Introduction \
4. (PʹΑΔจࣈྻஔ׵͸ਖ਼نදݱΛൈ͍ͯ̎ͭͷํ๏͕ఏڙ͞Ε͍ͯΔ 3FQMBDF
   JO
   (P
   
5. GVOD
   3FQMBDF GVOD
   3FQMBDFS
   3FQMBDF 3FQMBDF
   JO
   (P
   
6. จࣈྻஔ׵͕
   GVOD
   3FQMBDF
   ͱ
   GVOD
   3FQMBDFS
   3FQMBDF
   ͷ̎ͭ͋Δͷ͔ʁ
   ಺෦ͷΞϧΰϦζϜ΍σʔλߏ଄ͷҧ͍͔Βͳͥͭ͋Δͷ͔Λཧղ͠Α͏ɻ 3FQMBDF
   JO
   (P
   
7. func Replace \
8. ࣮͸
   GVOD
   3FQMBDF
   ͸
   TUSJOHT*OEFY
   ͑͋͞Ε͹૊ΈཱͯΕΔɻ GVOD
   3FQMBDF
   
9. TUSJOHT*OEFY
   ͸
   T
   ͷத͔Β
   TVCTUS
   ͕࠷ॳʹग़ݱ͢ΔҐஔΛฦ͢ GVOD
   3FQMBDF
   
10. ӈ͸ΤοδέʔεΛམͱͨ͠ίʔυɻ
    <>CZUFͱDPQZͱTUSJOHT*OEFYΛۦ ࢖͍ͯ͠Δͷ͕Θ͔Δ GVOD
    3FQMBDF
    
11. GVOD
    3FQMBDF
    ͕ಡΜͰ͍Δ TUSJOHT$PVOU
    ΋
    TUSJOHT*OEFY
    ʹґଘ ͍ͯ͠Δɻ GVOD
    3FQMBDF
    
12. ͭ·Γ
    GVOD
    3FQMBDF
    ͸
    TUSJOHT*OEFY
    ͑͋͞Ε͹૊ΈཱͯΕΔɻ GVOD
    3FQMBDF
    
13. TUSJOHT*OEFY
    ͸
    #SVUFGPSDF
    ΋͘͠͸
    3BCJOLBSQ
    Ͱ
    TVCTUS
    ͷҐஔΛಛఆ͍ͯ͠Δɻ
    ৄ͍͠ղઆ͸ڈ೥ͷΞυϕϯτΧϨϯμʔʹ౤ߘͨ͠ͷͰੋඇʂ IUUQTQPSJODPNCMPHHPSBCJOLBSQ GVOD
    3FQMBDF
    
14. ࣮͸
    GVOD
    3FQMBDF
    ͸
    TUSJOHT*OEFY
    ͑͋͞Ε͹૊ΈཱͯΕΔɻ
    TUSJOHT*OEFY
    ͸࠷௿ճݺͿ
    ग़ݱճ਺ͷऔಘʹݺͼग़͢
    ஔ׵ॲཧ࣌ʹͦͷճ਺෼ݺͼग़͢
    TUSJOHT*OEFY
    ͸
    #SVUFGPSDF
    ΋͘͠͸
    3BCJOLBSQ
    ΞϧΰϦζϜ
    Λར༻͍ͯ͠Δ GVOD
    3FQMBDF
    ͷ·ͱΊ
15. func (*Replacer) Replace \
16. GVOD
    3FQMBDFS
    3FQMBDF
    ͕ੜ͍͑ͯΔ
    SͰ͸಺෦࣮૷ΛೖΕସ͑ΔͨΊʹSFQMBDFS
    JOUFSGBDFͰந৅Խ͍ͯ͠ΔɻPMEOFX͸ޙͰ΋ৄ֬͘͠ೝ͠·͕͢ɺஔ׵͍ͨ͠จࣈྻͷϖ ΞͷϦετΛอ࣋͠·͢ɻ GVOD
    3FQMBDFS
    3FQMBDF
    
17. 3FQMBDFS
    JOUFSGBDF
    Λ࣮૷͢Δίϯϙ δοτܕ͸छྨɻVTFSʹ౉͞ΕͨҾ਺ʹ Αͬͯग़͠෼͚Δ GVOD
    3FQMBDFS
    3FQMBDF
    
18. ஔ׵ϖΞΛ֨ೲ͢ΔPMEOFXʹ࠷దͳSFQMBDFS͕બ͹ΕΔ GVOD
    3FQMBDFS
    3FQMBDF
    
19. ࠓճ͸ΑΓҰൠతͳSFQMBDFSͰ͋Δ
    HFOFSJD3FQMBDFS
    Λݟ͍ͯ͘ɻ಺෦ͰUSJF/PEFͳΔ΋ͷ͕͋Δɻ GVOD
    3FQMBDFS
    3FQMBDF
    
20. BY
    BZ
    CDCD
    Y
    YZ  B C Y Y Z DCD Z (P
    Ͱ͸
    TUSJOHT
    ύοέʔδ
    Ͱஔ׵ʹ࢖͏
    5SJF
    ͕࣮૷͞Ε͍ͯΔ 5SJFߏங $PNQMFUF
    ,FZ /PEF 5SJF
    
21. FF  B C Y Y Z DCD Z (P
    ͷ
    5SJF
    Ͱ͸
    $PNQMFUF
    ,FZ
    ʹஔ׵ઌͷจࣈྻΛ֨ೲ͍ͯ͠Δ $PNQMFUF
    ,FZ /PEF 5SJF
     BB CC DD EE
22. ԼهͷྫͰ͸
    3FQMBDF
    ͷҾ਺ͷจࣈྻʮXSJUFT
    (PMBOH
    BOE
    $MBOHʯΛҰจࣈͣͭ
    5SJF
    Λ࢖ͬͯݕূ͍ͯ͘͠ɻ5SJFͰூͬͯ ͍ͬͯҰக͠ͳ͔ͬͨ෼͸࣍ͷ-PPL6QͰ͸ඈ͹͢ɻ  $ ( MBOH PMBOH $ (P 5SJF
    
23. 5SJFΛMPPLVQ͍ͯ͠Δ 8SJUF4USJOHͰΘ͔Δ͕ɺෳ਺ͷஔ ׵ϖΞ͕͋ͬͯ΋ର৅จࣈྻશମ ͷ૸ࠪ͸ճͰऴΘΔɺ 5SJF
    
24. Ҿ਺࣍ୈͰ
    SFQMBDFS
    Λ࢖͍෼͚͍ͯΔɻ
    HFOFSJD3FQMBDFS
    ಺෦Ͱ͸
    5SJF
    Λར༻͍ͯ͠Δɻ
    ஔ׵Ϧετ͕ෳ਺͋ͬͯ΋ର৅จࣈྻͷ૸ࠪ͸ճͰࡁΉ GVOD
    3FQMBDFS
    3FQMBDF
    ͷ·ͱΊ
25. Conclusion \
26. ಺෦ߏ଄Λ஌ΔͱԾઆཱ͕ͯΕΔ ͜͜·Ͱͷ஌͕ࣝ͋Ε͹ͲͪΒΛ࢖͑͹ྑ͍͔ɺͲ͏࢖͑͹ྑ͍ͷ͔ͷԾઆཱ͕ͯΕ·͢ɻ
    ஔ׵ϖΞ͕̍ͭͳΒ5SJFΛߏங͢Δίετ͕͋ΔͷͰ3FQMBDFͰे෼Ͱ͸ͳ͍͔ʁ
    ஔ׵ϖΞ͕ଟ͍ͳΒจࣈྻશମͷ૸͕ࠪճͰ͓ΘΔ3FQMBDFSΛ࢖͏΂͖Ͱ͸
    ஔ׵ର৅ͷจࣈྻ͕௕͍PSଟ͍ͱ5SJFߏஙʹ͕͔͔࣌ؒΔͷͰJOJUͰݺͿ΂͖Ͱ͸ʁ
    ର৅จࣈྻͷ௕͕͞ࢧ഑తͳΒ૸ࠪҰճͷ3FQMBDFͷํ͕ྑ͍ʁ
    
27. GVOD
    3FQMBDF
    ͱ
    GVOD
    3FQMBDFS
    3FQMBDF
    ͷ಺෦࣮૷Λগ͠ղઆͨ͠
    
    
    ࣅͨײ͡ͷؔ਺͕͋ͬͯ΋಺෦࣮૷ΛݟΔͱશવҧ͏ɻ
    ಺෦ͷΞϧΰϦζϜ΍σʔλߏ଄͕Θ͔ΔͱύϑΥʔϚϯεଌఆͷ݁Ռͷೲಘ౓͕ มΘΔɻ ·ͱΊ
28. Appendix \
29. QPOͷߟ͑ΔίʔυϦʔσΟϯάͷ5JQT
    
    ·ͣ͸Τοδέʔε͸ແࢹ
    
    ෳࡶͳ಺෦ؔ਺͸
    (P
    1MBZHSPVOE
    ʹίϐϖͯ֓͠ܗΛัΒ͑Δ