Upgrade to Pro — share decks privately, control downloads, hide ads and more …

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

po3rin
July 14, 2020
Programming
1
410

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

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

po3rin

July 14, 2020
Tweet

More Decks by po3rin

See All by po3rin
M3におけるCI/CDパイプラインを新鮮に保つ仕組み
po3rin
0
330
Go Templateを使った フロントエンド開発を採用した 経緯と所感
po3rin
1
320
検索基盤移行時の思考
po3rin
0
4.3k
Go1.19で採用された Pattern-defeating Quicksort の紹介
po3rin
7
5.9k
Elasticsearchを負荷から守るesguard
po3rin
0
270
Sudachi×Elasticsearchへの移行と医療検索システム精度改善
po3rin
1
880
eskeeperを使ったファイル定義によるindex管理
po3rin
2
490
M3 情報検索/推薦論文輪読会 ~SIGIR祭~ (SIGIR2021: Session 6D – IR Models)
po3rin
0
110
Handling Temporal Query for Health Search with ja-timex
po3rin
3
330

Other Decks in Programming

See All in Programming
小さく段階的リリースすることで深夜メンテを回避する
mkmk884
2
130
Node.js, Deno, Bun 最新動向とその所感について
yosuke_furukawa
PRO
6
3k
Boost Your Performance and Developer Productivity with Jakarta EE 11
ivargrimstad
0
150
PHPer's Guide to Daemon Crafting Taming and Summoning
uzulla
2
1.1k
AtCoder Heuristic First-step Vol.1 講義スライド
terryu16
2
1k
マルチアカウント環境での、そこまでがんばらない RI/SP 運用設計
wa6sn
0
600
Day0 初心者向けワークショップ 実践！ソフトウェアテストの第一歩
satohiroyuki
0
430
Fluent UI Blazor 5 (alpha)の紹介
tomokusaba
0
140
Devin , 正しい付き合い方と使い方 / Living and Working with Devin
yukinagae
1
530
Go1.24 go vetとtestsアナライザ
kuro_kurorrr
2
480
Compose Navigation実装の見通しを良くする
hiroaki404
0
180
Go1.24で testing.B.Loopが爆誕
kuro_kurorrr
0
160

Featured

See All Featured
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.2k
Measuring & Analyzing Core Web Vitals
bluesmoon
6
320
A better future with KSS
kneath
238
17k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
7
620
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
17
1.1k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
231
53k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
227
22k
Automating Front-end Workflow
addyosmani
1369
200k
Documentation Writing (for coders)
carmenintech
69
4.7k
BBQ
matthewcrist
88
9.5k
How to Ace a Technical Interview
jacobian
276
23k
Code Review Best Practice
trishagee
67
18k

Transcript

  1. (Pͷจࣈྻஔ׵ͱͦͷ࣮૷ 'VLVPLBHP +VMZ  CZQPSJO (PTUSJOHSFQMBDFNFOUBOEJUTJNQMFNFOUBUJPO

  2. pon ( @po3rin )

  3. Introduction \

  4. (PʹΑΔจࣈྻஔ׵͸ਖ਼نදݱΛൈ͍ͯ̎ͭͷํ๏͕ఏڙ͞Ε͍ͯΔ 3FQMBDFJO(P 

  5. GVOD3FQMBDF GVOD 3FQMBDFS 3FQMBDF 3FQMBDFJO(P 

  6. จࣈྻஔ׵͕GVOD3FQMBDFͱGVOD 3FQMBDFS 3FQMBDFͷ̎ͭ͋Δͷ͔ʁ ಺෦ͷΞϧΰϦζϜ΍σʔλߏ଄ͷҧ͍͔Βͳͥͭ͋Δͷ͔Λཧղ͠Α͏ɻ 3FQMBDFJO(P 

  7. func Replace \

  8. ࣮͸GVOD3FQMBDF͸TUSJOHT*OEFY͑͋͞Ε͹૊ΈཱͯΕΔɻ GVOD3FQMBDF 

  9. TUSJOHT*OEFY͸Tͷத͔ΒTVCTUS͕࠷ॳʹग़ݱ͢ΔҐஔΛฦ͢ GVOD3FQMBDF 

  10. ӈ͸ΤοδέʔεΛམͱͨ͠ίʔυɻ <>CZUFͱDPQZͱTUSJOHT*OEFYΛۦ ࢖͍ͯ͠Δͷ͕Θ͔Δ GVOD3FQMBDF 

  11. GVOD3FQMBDF͕ಡΜͰ͍Δ TUSJOHT$PVOU΋TUSJOHT*OEFYʹґଘ ͍ͯ͠Δɻ GVOD3FQMBDF 

  12. ͭ·ΓGVOD3FQMBDF͸TUSJOHT*OEFY͑͋͞Ε͹૊ΈཱͯΕΔɻ GVOD3FQMBDF 

  13. TUSJOHT*OEFY͸#SVUFGPSDF΋͘͠͸3BCJOLBSQͰTVCTUSͷҐஔΛಛఆ͍ͯ͠Δɻ ৄ͍͠ղઆ͸ڈ೥ͷΞυϕϯτΧϨϯμʔʹ౤ߘͨ͠ͷͰੋඇʂ IUUQTQPSJODPNCMPHHPSBCJOLBSQ GVOD3FQMBDF 

  14. ࣮͸GVOD3FQMBDF͸TUSJOHT*OEFY͑͋͞Ε͹૊ΈཱͯΕΔɻ TUSJOHT*OEFY͸࠷௿ճݺͿ ग़ݱճ਺ͷऔಘʹݺͼग़͢ ஔ׵ॲཧ࣌ʹͦͷճ਺෼ݺͼग़͢ TUSJOHT*OEFY͸#SVUFGPSDF΋͘͠͸3BCJOLBSQΞϧΰϦζϜΛར༻͍ͯ͠Δ GVOD3FQMBDFͷ·ͱΊ

  15. func (*Replacer) Replace \

  16. GVOD 3FQMBDFS 3FQMBDF͕ੜ͍͑ͯΔSͰ͸಺෦࣮૷ΛೖΕସ͑ΔͨΊʹSFQMBDFS JOUFSGBDFͰந৅Խ͍ͯ͠ΔɻPMEOFX͸ޙͰ΋ৄ֬͘͠ೝ͠·͕͢ɺஔ׵͍ͨ͠จࣈྻͷϖ ΞͷϦετΛอ࣋͠·͢ɻ GVOD 3FQMBDFS 3FQMBDF 

  17. 3FQMBDFSJOUFSGBDFΛ࣮૷͢Δίϯϙ δοτܕ͸छྨɻ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(PMBOHBOE $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. GVOD3FQMBDFͱGVOD 3FQMBDFS 3FQMBDFͷ಺෦࣮૷Λগ͠ղઆͨ͠ ࣅͨײ͡ͷؔ਺͕͋ͬͯ΋಺෦࣮૷ΛݟΔͱશવҧ͏ɻ ಺෦ͷΞϧΰϦζϜ΍σʔλߏ଄͕Θ͔ΔͱύϑΥʔϚϯεଌఆͷ݁Ռͷೲಘ౓͕ มΘΔɻ ·ͱΊ

  28. Appendix \

  29. QPOͷߟ͑ΔίʔυϦʔσΟϯάͷ5JQT ·ͣ͸Τοδέʔε͸ແࢹ ෳࡶͳ಺෦ؔ਺͸(P1MBZHSPVOEʹίϐϖͯ֓͠ܗΛัΒ͑Δ