効率的ãªãƒ—ãƒã‚°ãƒ©ãƒ を書ãã«ã¯ï¼Œãã®å‡¦ç†ã«é©ã—ãŸãƒ‡ãƒ¼ã‚¿æ§‹é€ を利用ã—ãªã‘ã‚Œã°ãªã‚Šã¾ã›ã‚“。ã“ã‚Œã¾ã§ã¯ï¼Œãƒªã‚¹ãƒˆã‚„é…列ã¨ã„ã£ãŸçµ„ã¿è¾¼ã¿ã®ãƒ‡ãƒ¼ã‚¿åž‹ã‚’主ã«æ‰±ã£ã¦ãã¾ã—ãŸã€‚ã—ã‹ã—,処ç†ã«ã‚ˆã£ã¦ã¯ãƒªã‚¹ãƒˆã‚„é…列ã®ä»£ã‚ã‚Šã«ã€Œã‚ュー(queue,待ã¡è¡Œåˆ—ã¨ã‚‚呼ã¶ï¼‰ã€ã‚„「両端ã‚ュー(double-ended queue,deque,デック)ã€ã¨ã„ã£ãŸï¼Œä¸¦ã³ï¼ˆsequence,シーケンス)を表ç¾ã™ã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®ã»ã†ãŒå‘ã„ã¦ã„ã‚‹ã“ã¨ã‚‚ã‚ã‚Šã¾ã™ã€‚ 今回ã¯ï¼Œã‚ューを表ç¾ã™ã‚‹ã€ŒSeqåž‹ã€ã‚’紹介ã—ã¾ã™ã€‚Seqåž‹ã¯ï¼Œcontainersパッケージã®Data.Sequenceモジュールã§æä¾›ã•ã‚Œã¦ã„ã¾ã™ã€‚ リストã§ã‚ューを表ç¾ã—ã¦ã¿ã‚‹ Haskellã§ã©ã®ã‚ˆã†ã«ã™ã‚Œã°ã‚ューを表ç¾ã§ãã‚‹ã‹è€ƒãˆã¦ã¿ã¾ã—ょã†ã€‚ ã“ã®é€£è¼‰ã®ç¬¬14回ã§TVar型を使ã£ãŸãƒ¡ãƒƒã‚»ãƒ¼ã‚¸ãƒ»ã‚ューã®å®Ÿè£…ã«ã¤ã„ã¦ç´¹ä»‹ã—ãŸã®ã‚’覚ãˆã¦ã„ã‚‹ã§ã—ょã†ã‹ã€‚ã“ã®ã¨ãã¯ã€Œå…ˆé ã®ãƒã‚¤
{{#tags}}- {{label}}
{{/tags}}