[B! STL] webmarksjpã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

webmarksjp id:webmarksjp

STLã«é–¢ã™ã‚‹webmarksjpã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (7)

${{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}}

C/C++ ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹
webmarksjp 2008/07/14
C++

programing

ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹

c

STL

C&C++

reference
ãƒªãƒ³ã‚¯
C/C++ Technical Documents
C++ å¯„ç¨¿è¨˜äº‹ ÎµÏ€Î¹ÏƒÏ„Î·Î¼Î· æ°ã‹ã‚‰å¯„ç¨¿ã—ã¦ã„ãŸã ã„ãŸã€é–‹ç™ºè€…ã®æ–¹ã€…ã«ãŠå½¹ã«ç«‹ã¤ãƒ†ã‚¯ãƒ‹ã‚«ãƒ«ãƒ‰ã‚ãƒ¥ãƒ¡ãƒ³ãƒˆã§ã™ã€‚Articlesã€Referencesã€Miscelaneousã«åˆ†ã‹ã‚Œã¦èª¬æ˜Žã—ã¦ã„ã¾ã™ã€‚åˆå¿ƒè€…ã®æ–¹ã‹ã‚‰ãƒ—ãƒã®æ–¹ã¾ã§å½¹ã«ç«‹ã¤èªã¿ç‰©ã¨è³‡æ–™é›†ã§ã™ã€‚æ˜¯éžã€é–‹ç™ºã®ãŠå½¹ã«ãŠç«‹ã¦ä¸‹ã•ã„ã€‚ Articles: èªã¿ç‰© References: è³‡æ–™é›† Miscelaneous: ç•ªå¤–ç·¨
webmarksjp 2008/07/14
c++

c

stl

programming

coding
ãƒªãƒ³ã‚¯
Programming Place Plus
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
webmarksjp 2008/07/14
programming

algorithm

Tutorial

*ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

*programming

c

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

perl

win32

stl
ãƒªãƒ³ã‚¯
STLã®ãƒšãƒ¼ã‚¸
è§’ã®ãƒšãƒ¼ã‚¸ã¸æˆ»ã‚‹ STL(Standard Template Library) C++ã®æ¨™æº–ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆãƒ©ã‚¤ãƒ–ãƒ©ãƒªã€STLã®ãƒšãƒ¼ã‚¸ã§ã™ã€‚ 2003/6/7 ã‚³ãƒ³ãƒ†ãƒŠå…¨ãƒšãƒ¼ã‚¸æ¨™æº–ã«åˆã‚ã›ã¦ä¿®æ£ ç›®æ¬¡(ã¨äºˆå®š) æ›´æ–°å±¥æ´ ã¯ã˜ã‚ã« STLã¨ã¯? '99 11/07 ä½œæˆ ãã®å‰ã«C++ã§çŸ¥ã£ã¦ãŠã‹ãªã‘ã‚Œã°ãªã‚‰ãªã„ã“ã¨ é¦´æŸ“ã¿ãŒãªã„(ã‹ã‚‚ã—ã‚Œãªã„)å˜èªž '99 9/23 ã‚ãšã‹ã«ä¿®æ£ ãƒ†ãƒ³ãƒ—ãƒ¬ãƒ¼ãƒˆ(template<>) 2001 1/31 æ›´æ–° ç’°å¢ƒ '99 2/20 VCã§SGI_STLã‚’ä½¿ã†ã€BeOSã€egcsç‰ ä½¿ã„æ–¹ ã‚¤ãƒ†ãƒ¬ãƒ¼ã‚¿(åå¾©å)ã®ä½¿ã„æ–¹ '99 6/19 æ›´æ–° é–¢æ•°ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã®ä½¿ã„æ–¹ '99 7/4 mem_fun()ã®ä½¿ã„æ–¹è¿½åŠ æ—©è¦‹è¡¨ STLã§ä½¿ã†ä¸»ãªã‚¯ãƒ©ã‚¹ '99 6/13 å„ã‚¯ãƒ©ã‚¹ã®èª¬æ˜Žã€ãƒ˜ãƒƒãƒ€ã‚’ã¾ã¨ã‚ãŸ STLã§ä½¿ã‚ã‚Œã‚‹åå‰ '99 6/13 å¾®å¦™ã«æ›´
webmarksjp 2008/07/13
c++

stl

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

Programming

Câˆ•C++
ãƒªãƒ³ã‚¯
C++å…¥é–€
ç›®æŒ‡ã›ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼ã«ã‚ˆã†ã“ãã€‚ å½“ã‚µã‚¤ãƒˆã¯ã“ã¡ã‚‰ã«å¼•ã£è¶Šã—ã¾ã—ãŸã€‚ ãŠæ‰‹æ•°ã‚’ãŠã‹ã‘ã—ã¾ã™ãŒã€ä¸Šè¨˜ã‚µã‚¤ãƒˆã¸ã”ç§»å‹•ãã ã•ã„ã¾ã›ã€‚
webmarksjp 2008/07/13
Cè¨€èªž

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

ã¾ã¨ã‚

c++

stl

å…¥é–€

programming
ãƒªãƒ³ã‚¯
ãã¾ãã‚Œæ—¥è¨˜: å‹•çš„é…åˆ—ã¸ã®è¿½åŠ ã‚³ã‚¹ãƒˆã¯ãªãœ O(1)?
å‹•çš„é…åˆ—ã¸ã®è¿½åŠ ã‚³ã‚¹ãƒˆã¯ O(1) ã£ã¦ã®ã¯è¦šãˆã¦ã„ã‚Œã°ãã‚Œã ã‘ã®è©±ã§ã™ãŒï¼Œã©ã†ã—ã¦ã‹ã¨è¨€ã‚ã‚Œã‚‹ã¨æ„å¤–ã¨é›£ã—ã„ã‚‚ã®ã§ã™ï¼Ž ã¨ã„ã†ã®ã‚‚, ã“ã®O(1)ã£ã¦ã®ã¯å‹•çš„é…åˆ—ã®å®Ÿè£…æ–¹æ³•ã«å¼·ãä¾å˜ã—ã¦ã„ã‚‹ã‹ã‚‰ã§ã™ï¼Žå®Ÿè£…ã‚’çŸ¥ã£ã¦ã„ãªã„ã¨ç”ãˆã‚‰ã‚Œã¾ã›ã‚“ï¼Ž ä¸€èˆ¬è«–ã¨ã—ã¦ï¼Œ1ã¤è¦ç´ ã‚’è¿½åŠ ã™ã‚‹ã¨ãï¼Œé…åˆ—ã«ç©ºããŒãªã‹ã£ãŸã‚‰æ–°ã—ãé…åˆ—ã‚’ä½œã‚Šç›´ã—ã¦å…¨è¦ç´ ã‚’ã‚³ãƒ”ãƒ¼ã™ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ï¼Žã‚³ãƒ”ãƒ¼ã®ã‚³ã‚¹ãƒˆã¯ O(n) ã ã‹ã‚‰ï¼Œè¿½åŠ ã‚³ã‚¹ãƒˆã‚‚ O(n) ã«ãªã‚‹ã¨ã„ã†è°è«–ãŒæ··ä¹±ã®å…ƒã«ãªã£ã¦ã„ã¾ã™ï¼Ž ã“ã†ã„ã†ã¨ãã¯ï¼Œè¦ç´ è¿½åŠ ã‚’ n å›žç¹°ã‚Šè¿”ã—ãŸã¨ãã®è¨ˆç®—é‡ã‚’ n ã§å‰²ã£ãŸå¹³å‡ã‚’ã¨ã‚‹ã¨ã„ã†è§£æžæ–¹æ³•ãŒä½¿ã‚ã‚Œã‚‹ãã†ã§ã™ï¼Žä¸€èˆ¬ã«, ã‚ã‚‹ operation C ã®è¨ˆç®—é‡ã‚’ C ã‚’ n å›žè¡Œã£ãŸã¨ãã®è¨ˆç®—é‡ O(n) ã‚’ n ã§å‰²ã£ãŸå€¤ O(n)/n ã§è©•ä¾¡ã™ã‚‹æ‰‹æ³•ã‚’ãªã‚‰ã—è§£æž (amortized analysis)ã¨è¨€ã†ãã†ã§ã™ï¼Ž ã•ã¦ï¼Œs
webmarksjp 2008/07/13
ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

c++

STL

algorithm

programming

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

c
ãƒªãƒ³ã‚¯
C++ç·¨ï¼ˆæ¨™æº–ãƒ©ã‚¤ãƒ–ãƒ©ãƒªï¼‰â—Programing Place
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
webmarksjp 2008/07/12
c++

stl

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

C&C++è¨€èªž
ãƒªãƒ³ã‚¯
1