[B! Array] siroccoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

sirocco id:sirocco

Arrayã«é–¢ã™ã‚‹siroccoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

Data Structures
10. ç¨®ã€…ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã“ã®æ–‡ç« ã§ã¯ã€å¤§ãã„ãƒ‡ãƒ¼ã‚¿ã‚’ Haskell ã§æ‰±ã†ã»ã†æ–¹æ³•ã«ã¤ã„ã¦è¿°ã¹ã¾ã™ã€‚ Array, Finit eMap, IORef, Array.IO, HashTable ã‚’ç´¹ä»‹ã—ã¾ã™ã€‚ 1. ãƒªã‚¹ãƒˆãŒé–¢æ•°åž‹è¨€èªžã®ãƒ‡ãƒ¼ã‚¿ã¨ã—ã¦ç”¨ã„ã‚‰ã‚Œã¦ã„ã‚‹ç†ç”± é–¢æ•°åž‹è¨€èªžã§ãƒªã‚¹ãƒˆãŒå¤šãç”¨ã„ã‚‰ã‚Œã¦ã„ã‚‹ã®ã¯ã€ãƒªã‚¹ãƒˆã¯ Cons ã™ã‚‹åˆ†ã«ã¯ã€ãƒ‡ãƒ¼ã‚¿ã‚’å…¨ã¦ä½œã‚Šç›´ã™å¿…è¦ãŒãªãã€ Cons ã—ãŸåˆ†ã‚’ä»˜ã‘è¶³ã—ã¦ãã“ã®ãƒã‚¤ãƒ³ã‚¿ãƒ¼ã‚’æ–°ã—ã„ãƒªã‚¹ãƒˆã¨ã¿ãªã›ã‚‹ã‹ã‚‰ã§ã™ã€‚ ä¾‹ãˆã°ã€[1,2,3] ã¨ã„ã†ãƒªã‚¹ãƒˆå›³ï¼‘ã®ã‚ˆã†ãªæ§‹é€ ä½“ï¼ˆã‚³ãƒ³ã‚¹ã‚»ãƒ«ï¼‰ã®åˆ—ã¸ã®æœ€åˆã®ãƒã‚¤ãƒ³ã‚¿ãƒ¼ã¨ã—ã¦å®Ÿè£…ã§ãã¾ã™ã€‚ ã“ã‚Œã«ã€0 ã‚’ Cons ã™ã‚‹ã¨ 0 ã®ã‚³ãƒ³ã‚¹ã‚»ãƒ«ã‚’å…ˆé ã«ä»˜ã‘è¶³ã™ã ã‘ã§æ–°ã—ã„ãƒªã‚¹ãƒˆ [0,1,2,3] ãŒç”Ÿæˆã—ãŸã¨ ã—ã¦å–ã‚Šæ‰±ã†ã“ã¨ãŒå‡ºæ¥ã¾ã™ã€‚ ã¤ã¾ã‚Šã€ã‚³ãƒ³ã‚¹ã‚»ãƒ«ã®å…ˆé ã¸ã®ãƒã‚¤ãƒ³ã‚¿ãƒ¼ã‚’ãƒªã‚¹ãƒˆã¨ã™ã‚‹ã¨ã€æ–°ã—ã„ãƒªã‚¹ãƒˆãŒå°‘ãªã„
sirocco 2013/11/03
Haskellã®Arrayã¯å‚ç…§ã¯ O(1) ã§å‡ºæ¥ã‚‹ãŒ æ›´æ–°ã¯ O(n) ã‹ã‹ã‚‹ã€‚Array åž‹ã¯å‚ç…§ãŒä¸»ãªã¨ãã«ä½¿ã†ã¨è‰¯ã„ã€‚Array.IO ã¯å‚ç…§ã€æ›´æ–°ãŒ O(1) ã§å‡ºæ¥ã‚‹ã€‚(IOUArray Int Double)ï¼šunboxã«å‡ºæ¥ãªã„åž‹ã®é…åˆ—ã®ã¨ãã¯IOArrayã€‚

Haskell

Array
ãƒªãƒ³ã‚¯
ã™ã”ã„é…åˆ—æ¥½ã—ãå¦ã¼ã†
2. ãƒ†ãƒ¼ãƒžã«ã¤ã„ã¦ å‹‰å¼·ä¼šã‚’ã‚„ã‚‹ã‚‰ã—ã„ â†’ å„ Î» äººã®å¥½ããªé¡Œæã§ã„ã„ã‚‰ã—ã„ã€‚ â†’ ã˜ã‚ƒã‚ Haskell ã§ä½•ã‹è©±ãã†ã€‚ â†’ ã§ã‚‚ã™ã”ã„ H æœ¬å‡ºãŸã—åŸºæœ¬çš„ãªã“ã¨ã¯ã‚‚ã†è©±é¡Œã¨ ã—ã¦å‡ºå°½ã—ã¦ã‚‹ã‚ˆãªâ€¦â€¦ â†’ ã‚ã‚Œï¼Ÿã“ã®æœ¬é…åˆ—ã«ã¤ã„ã¦æ›¸ã„ã¦ãªããï¼Ÿ â†’Â Î» ï¼œ Haskell ã®é…åˆ—ã‚‚æ¥½ã—ãå¦ã¼ã†ï¼ 3. Haskell ã¨ã¯ï¼ î€Š ãªã‚“ã¦ã“ã¨ã‚’è©±ã—ã¦ã„ã‚‹æ™‚é–“ã¯ãªã„ã€‚ î€Š ã¨ã‚Šã‚ãˆãšä»Šå¾Œã®è©±ã«é–¢ã‚ã‚‹ã“ã¨ã¨ã—ã¦ã“ã‚Œãã‚‰ã„ã€‚ î€Š åž‹ã«åŽ³ã—ã„ï¼ˆå¼·ã„é™çš„åž‹ä»˜ã‘ã§ã‚ã‚‹ï¼‰ î€Š ã‚ãƒ£ã‚¹ãƒˆã¨ã‹ã‚†ã¨ã‚Šãªäº‹ã¯ã—ãªã„ î€Š åž‹ãŒåˆã£ã¦ãªã„ã¨çµ¶å¯¾è¨±ã—ã¦ãã‚Œãªã„ î€Š å‚ç…§é€æ˜Žæ€§ãŒï¼ˆåŸºæœ¬çš„ã«ã¯ï¼‰æˆã‚Šç«‹ã¤ î€Š IO ãƒ»ç ´å£Šçš„å¤‰æ›´ã®æ‰±ã„ãŒã‚ã‚“ã©ã„ç‰¹æ®Š î€Š unsafe ã»ã’ã»ã’ã®è©±ã¯ã—ãªã„ î€Š ã€Œåž‹ã‚¯ãƒ©ã‚¹ã€ãŒã‚ã‚‹ î€Š ã€Œåž‹ã‚¯ãƒ©ã‚¹ã€ã¯å…±é€šã®æ€§è³ªã‚’æŒã£ãŸåž‹ã®é›†ã¾ã‚Š î€Š ã‚ã‚‹åž‹ã‚¯ãƒ©ã‚¹ã«é–¢ã—ã¦ polymorphic ãªé–¢æ•°ã¨ã‹æ›¸
sirocco 2013/11/02
ã‚ˆãèªã‚“ã§ã„ãªã‹ã£ãŸã€‚ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ã—ãªãŠã—ã€‚ å¤ã„ã‚³ãƒ¡ãƒ³ãƒˆ-> ã€ŒãŠé…’é£²ã‚“ã˜ã‚ƒã£ãŸã‹ã‚‰ã‚ã¨ã§èªã‚€ã€‚ãƒ‘ãƒ©ãƒ‘ãƒ©ã£ã¨ã¯è¦‹ã¾ã—ãŸã€

haskell

Array
ãƒªãƒ³ã‚¯
ç¬¬19å›žã€€é…åˆ—ã§ãƒ‡ãƒ¼ã‚¿ãƒ»ã‚¢ã‚¯ã‚»ã‚¹ã®åŠ¹çŽ‡ã‚’ä¸Šã’ã‚‹
Haskellã§ã¯ï¼Œãƒªã‚¹ãƒˆã‚’åŸºæœ¬çš„ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã—ã¦æ§˜ã€…ãªç”¨é€”ã«ä½¿ã„ã¾ã™ã€‚ä¸€æ–¹ï¼ŒCãªã©ã®å‘½ä»¤åž‹ã®è¨€èªžã§ã¯ï¼Œé…åˆ—ï¼ˆArrayï¼‰ã‚’åŸºæœ¬çš„ãªãƒ‡ãƒ¼ã‚¿æ§‹é€ ã¨ã—ã¦ç”¨ã„ã¾ã™ã€‚ ã“ã®é•ã„ã¯ã©ã“ã‹ã‚‰ç”Ÿã˜ã¦ã„ã‚‹ã®ã§ã—ã‚‡ã†ã‹ï¼Ÿ Haskellã§ãƒªã‚¹ãƒˆã‚’ä½¿ã†å ´åˆã¨é…åˆ—ã‚’ä½¿ã†å ´åˆã«ã¯ã©ã®ã‚ˆã†ãªé•ã„ãŒã‚ã‚‹ã®ã§ã—ã‚‡ã†ã‹ï¼Ÿ ä»Šå›žã¯ã“ã†ã—ãŸåˆ‡ã‚Šå£ã§é…åˆ—ã«ã¤ã„ã¦è€ƒãˆã¦ã„ããŸã„ã¨æ€ã„ã¾ã™ã€‚ ãƒªã‚¹ãƒˆã¨é…åˆ—ã®é•ã„ é…åˆ—ã«ã¯æ§˜ã€…ãªå®Ÿè£…æ–¹æ³•ãŒã‚ã‚Šï¼Œã©ã®ã‚ˆã†ãªå®Ÿè£…ã‚’æŽ¡ç”¨ã™ã‚‹ã‹ã«ã‚ˆã£ã¦ç´°ã‹ã„æ€§è³ªãŒç•°ãªã‚Šã¾ã™ã€‚ãŸã ï¼Œã©ã®ã‚ˆã†ãªå®Ÿè£…ã§ã‚ã£ã¦ã‚‚ï¼Œé…åˆ—ã«ã¯å…±é€šã—ãŸæ€§è³ªãŒã‚ã‚Šã¾ã™ã€‚å…ˆé ã‹ã‚‰ã®é€æ¬¡çš„ãªã‚¢ã‚¯ã‚»ã‚¹ã«ã‚‚ãƒ©ãƒ³ãƒ€ãƒ ãªè¦ç´ ã¸ã®ã‚¢ã‚¯ã‚»ã‚¹ã«ã‚‚åŒã˜ã‚ˆã†ã«é©ã—ã¦ã„ã‚‹ã¨ã„ã†ç‚¹ã§ã™ã€‚ ãƒªã‚¹ãƒˆã¯å†å¸°çš„ãªå®šç¾©ã«ãªã£ã¦ã„ã‚‹ãŸã‚ï¼Œå½“ç„¶ï¼Œé€æ¬¡çš„ãªã‚¢ã‚¯ã‚»ã‚¹ã«ã¯é©ã—ã¦ã„ã¾ã™ã€‚ã—ã‹ã—ï¼Œå‚ç…§ï¼ˆlook-upï¼‰ã‚„æ›´æ–°ï¼ˆupdateï¼‰ãªã©ã®æ“ä½œã§å¿…è¦ã¨ã•ã‚Œã‚‹ï¼Œãƒ©ãƒ³ãƒ€ãƒ ãªã‚¢ã‚¯ã‚»ã‚¹ã«
sirocco 2012/02/07
ã€€ã€Œç¬¬7å›žã§èª¬æ˜Žã—ãŸã‚ˆã†ã«ï¼ŒHaskellã§ã¯ãƒžã‚·ãƒ³è¡¨ç¾ãã®ã‚‚ã®ã§ã¯ãªããƒœãƒƒã‚¯ã‚¹åŒ–ã•ã‚ŒãŸå€¤ã‚’æ‰±ã„ã¾ã™ã€ã€‚éžãƒœãƒƒã‚¯ã‚¹åŒ–ã®è©±ãªã‚“ã ã‘ã©ã€å…ƒã®ãƒœãƒƒã‚¯ã‚¹åŒ–ãŒã‚ã‹ã‚‰ãªã„ãƒ»ãƒ»ãƒ»Orz

haskell

array
ãƒªãƒ³ã‚¯
C++ /å¤šæ¬¡å…ƒé…åˆ—ã®å‹•çš„ä½œæˆ - YImai's memo
å¤šæ¬¡å…ƒé…åˆ—ã®å‹•çš„ä½œæˆæ–¹æ³• long array[x][y]ã®ä½œæˆæ–¹æ³• // å®£è¨€éƒ¨ long **array; // ä½œæˆéƒ¨ array = new long*[x]; for(int i=0;i<x;i++){ array[i] = new long[y]; } è§£æ”¾æ–¹æ³• for(int i=0;i<x;i++){ delete[] array[i]; } delete[] array; è£œè¶³ ã“ã®ä¾‹ã§ã¯ã€newå¤±æ•—æ™‚ã®ã‚¨ãƒ©ãƒ¼ãƒã‚§ãƒƒã‚¯ã‚’è¡Œã£ã¦ã„ãªã„ã®ã§ã€å®Ÿéš›ã«å®Ÿè£…ã™ã‚‹ã¨ãã¯ã‚¨ãƒ©ãƒ¼å‡¦ç†ã‚’å¿˜ã‚Œãšã«!! â†‘ ã‚³ãƒ¡ãƒ³ãƒˆ åŠ©ã‹ã‚Šã¾ã—ãŸã€‚ãŸã ï¼Œé…åˆ—ä½œæˆæ™‚ã®forã®ä¸ã¯ã€Œarray[i] = new long[y];ã€ã§ã¯ãªã„ã‹ã¨ã€‚ -- hemul? 2006-09-01 (é‡‘) 16:59:11 ã‚½ãƒ¼ã‚¹ã®ä¿®æ£ã€ã©ã†ã‚‚ã§ã™ã€‚>hemul -- YImai? 2006-10-04 (æ°´) 03:24:
sirocco 2011/01/02
C++

Array
ãƒªãƒ³ã‚¯
1

ãŠçŸ¥ã‚‰ã›

ã‚‚ã£ã¨èªã‚€

å…¬å¼Twitter

@hatebu
æœ€æ–°ã®äººæ°—ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã®é…ä¿¡

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

jæ¬¡ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

kå‰ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

lã‚ã¨ã§èªã‚€

eã‚³ãƒ¡ãƒ³ãƒˆä¸€è¦§ã‚’é–‹ã

oãƒšãƒ¼ã‚¸ã‚’é–‹ã

è¨å®šã‚’å¤‰æ›´ã—ã¾ã—ãŸx

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

Arrayã«é–¢ã™ã‚‹siroccoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬4é€±ï¼‰

ã€Œã‚ã¨ã§èªã‚€ã€ã‚¿ã‚°ã§æŒ¯ã‚Šè¿”ã‚‹2024å¹´ ã€œä»Šå¹´ã®ã€Œã‚ã¨ã§èªã‚€ã€ã€ä»Šå¹´ã®ã†ã¡ã«ã€œ

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬3é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

Arrayã«é–¢ã™ã‚‹siroccoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

Data Structures

ã™ã”ã„é…åˆ—æ¥½ã—ãå­¦ã¼ã†

ç¬¬19å›žã€€é…åˆ—ã§ãƒ‡ãƒ¼ã‚¿ãƒ»ã‚¢ã‚¯ã‚»ã‚¹ã®åŠ¹çŽ‡ã‚’ä¸Šã’ã‚‹

C++ /å¤šæ¬¡å…ƒé…åˆ—ã®å‹•çš„ä½œæˆ - YImai's memo

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬4é€±ï¼‰

ã€Œã‚ã¨ã§èª­ã‚€ã€ã‚¿ã‚°ã§æŒ¯ã‚Šè¿”ã‚‹2024å¹´ ã€œä»Šå¹´ã®ã€Œã‚ã¨ã§èª­ã‚€ã€ã€ä»Šå¹´ã®ã†ã¡ã«ã€œ

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬3é€±ï¼‰

å…¬å¼Twitter

ã‚­ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (4)

Arrayã«é–¢ã™ã‚‹siroccoã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

ã™ã”ã„é…åˆ—æ¥½ã—ãå¦ã¼ã†

ç¬¬19å›žã€€é…åˆ—ã§ãƒ‡ãƒ¼ã‚¿ãƒ»ã‚¢ã‚¯ã‚»ã‚¹ã®åŠ¹çŽ‡ã‚’ä¸Šã’ã‚‹

C++ /å¤šæ¬¡å…ƒé…åˆ—ã®å‹•çš„ä½œæˆ - YImai's memo

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬4é€±ï¼‰

ã€Œã‚ã¨ã§èªã‚€ã€ã‚¿ã‚°ã§æŒ¯ã‚Šè¿”ã‚‹2024å¹´ ã€œä»Šå¹´ã®ã€Œã‚ã¨ã§èªã‚€ã€ã€ä»Šå¹´ã®ã†ã¡ã«ã€œ

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2024å¹´12æœˆç¬¬3é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹