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

jx0 id:jx0

STLã¨Stlã«é–¢ã™ã‚‹jx0ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (12)

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

ç›®æŒ‡ã›ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼
ç›®æŒ‡ã›ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼ã«ã‚ˆã†ã“ãã€‚ å½“ã‚µã‚¤ãƒˆã¯ã“ã¡ã‚‰ã«å¼•ã£è¶Šã—ã¾ã—ãŸã€‚ ãŠæ‰‹æ•°ã‚’ãŠã‹ã‘ã—ã¾ã™ãŒã€ä¸Šè¨˜ã‚µã‚¤ãƒˆã¸ã”ç§»å‹•ãã ã•ã„ã¾ã›ã€‚
jx0 2010/03/17
C++

sort

STL

algorithm
ãƒªãƒ³ã‚¯
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã›
ã‚µãƒ¼ãƒ“ã‚¹çµ‚äº†ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“ã‚¹ã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“ã‚¹ã‚’çµ‚äº†ã„ãŸã—ã¾ã—ãŸã€‚ ä»Šå¾Œã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”æ„›é¡§ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
jx0 2010/03/17
C++

sort

STL

algorithm
ãƒªãƒ³ã‚¯
C++ãƒžãƒ‹ã‚¢ãƒƒã‚¯,C++è¨€èªž,STL,sort,ã‚½ãƒ¼ãƒˆ,algorithm,ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ,ä½¿ã„æ–¹,pred,predicate,ãƒ—ãƒ¬ãƒ‡ã‚£ã‚±ãƒ¼ãƒˆ,è¿°èªž
C++ãƒžãƒ‹ã‚¢ãƒƒã‚¯ C++è¨€èªž,STL,sort,ã‚½ãƒ¼ãƒˆ,algorithm,ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ,ä½¿ã„æ–¹,pred,predicate,ãƒ—ãƒ¬ãƒ‡ã‚£ã‚±ãƒ¼ãƒˆ,è¿°èªž ãƒšãƒ¼ã‚¸ã®æœ«å°¾ã¸ ãƒˆãƒƒãƒ—ãƒšãƒ¼ã‚¸ã¸ sort(ã‚½ãƒ¼ãƒˆ) ã“ã®ãƒšãƒ¼ã‚¸ã§ã¯ STL ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚ã‚‹ sort ã®ä½¿ã„æ–¹ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ åŸºæœ¬çš„ãªä½¿ã„æ–¹ ä¸¦ã¹æ›¿ãˆã®åˆ¤æ–åŸºæº–ã‚’å¤‰æ›´ã™ã‚‹ å¤§å°é–¢ä¿‚ã®æ¯”è¼ƒã«ã¤ã„ã¦ ãƒ—ãƒ¬ãƒ‡ã‚£ã‚±ãƒ¼ãƒˆã®ãƒãƒ©ã‚¨ãƒ†ã‚£ è‹±æ–‡å—æ–‡æ›¸ã‚’èªã‚“ã§ã€æ–‡å—æ•°ã®é »åº¦é †ã«ã‚½ãƒ¼ãƒˆã™ã‚‹ä¾‹ èº«é•·ã‚„ä½“é‡ãªã©è¤‡æ•°ã®åŸºæº–ã§ã‚½ãƒ¼ãƒˆã™ã‚‹ä¾‹ åŸºæœ¬çš„ãªä½¿ã„æ–¹ ãƒšãƒ¼ã‚¸ã®å…ˆé ã¸ sort ã¯ã€ã„ã‚ã‚†ã‚‹ä¸¦ã¹æ›¿ãˆã‚’è¡Œã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã™ã€‚ä¸¦ã¹æ›¿ãˆã‚‹ã“ã¨ãŒå‡ºæ¥ã‚‹ã®ã¯ã€é€šå¸¸ã®é…åˆ—ã‚„ã€vector ãªã©ã®ãƒ©ãƒ³ãƒ€ãƒ ã‚¢ã‚¯ã‚»ã‚¹ã‚¤ãƒ†ãƒ¬ãƒ¼ã‚¿ãŒä½¿ãˆã‚‹ã‚³ãƒ³ãƒ†ãƒŠã®ä¸èº«ã¨è¨€ã†ã“ã¨ã«ãªã‚Šã¾ã™ã€‚list ãªã©ã¯ã€ãƒ©ãƒ³ãƒ€ãƒ ã‚¢ã‚¯ã‚»ã‚¹ã§ããªã„ã®ã§ã€ã‚½ãƒ¼ãƒˆã§ãã¾ã›ã‚“ãŒã€list ã«ã¯ã
jx0 2010/03/17
Bookmarks

C++

STL

sort

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

programming

stl

tutorial

reference

c
ãƒªãƒ³ã‚¯
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ï¼ˆã“ã®ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ã¯ãƒ¡ãƒ¼ãƒ«ãƒžã‚¬ã‚¸ãƒ³ã® STL & iostream å…¥é–€ã«æ‰‹ã‚’åŠ ãˆãŸã‚‚ã®ã§ã™ã€‚ã€Œ STL ã¨ iostream ãŒä½¿ãˆã‚‹ã‹ã®ãƒã‚§ãƒƒã‚¯ã€ç‰ã¯ãƒ¡ãƒ¼ãƒ«ãƒžã‚¬ã‚¸ãƒ³ã®æ–¹ã®ãƒšãƒ¼ã‚¸ã‚’ã”è¦§ãã ã•ã„ï¼‰ STL ã¯ä¸»ã«æ¬¡ã®ï¼•ã¤ã‹ã‚‰æ§‹æˆã•ã‚Œã¦ã„ã¾ã™ã€‚ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€é–¢æ•°ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã€ã‚¤ãƒ†ãƒ¬ãƒ¼ã‚¿ãƒ¼ã€ã‚³ãƒ³ãƒ†ãƒŠã€ã‚µãƒãƒ¼ãƒˆã‚¯ãƒ©ã‚¹ã§ã™ã€‚ã“ã®ä¸ã§æœ€ã‚‚é‡è¦ãªã®ãŒã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã§ã™ã€‚ä»–ã®ï¼”ã¤ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ãŸã‚ã«ã‚ã‚‹ã€ã¨è¨€ã£ã¦ã‚‚éŽè¨€ã§ã¯ã‚ã‚Šã¾ã›ã‚“ã€‚ã¨ã„ã†ã‚ã‘ã§ã€ STL ã®ä¸ã§ã‚‚ã¾ãšã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‹ã‚‰è¦‹ã¦ã„ãã“ã¨ã«ã—ã¾ã™ã€‚ ã€Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã¨ã„ã†è¨€è‘‰ã¯ã€ä¸€èˆ¬çš„ã«ã€Œç‰¹å®šã®çµæžœã‚’æ±‚ã‚ã‚‹ãŸã‚ã®å‡¦ç†æ–¹æ³•ã€ã¨ã„ã†æ„å‘³ã§ä½¿ã‚ã‚Œã¦ã„ã¾ã™ã€‚ãŸã¨ãˆã°ã€Œé…åˆ—ä¸Šã®ãƒ‡ãƒ¼ã‚¿ã‚’ã‚½ãƒ¼ãƒˆã™ã‚‹ã€ãªã©ãŒã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸€ä¾‹ã§ã™ã€‚ã€€STL ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€åŸºæœ¬çš„ã«ã€Œåˆ¥ç‰©ã€ã¨è€ƒãˆãŸæ–¹ãŒåˆ†ã‹ã‚Šã‚„ã™ã„ã¨æ€ã„ã¾ã™ã€‚ä½¿ã„ã“ãªã›ã‚‹ã‚ˆã†ã«ãªã‚Œã°ã€Œã‚ã‚ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
jx0 2010/03/09
stl

c++

algorithm
ãƒªãƒ³ã‚¯
http://homepage3.nifty.com/~masumoto/
jx0 2010/03/08
c

programming

stl

c++

sample
ãƒªãƒ³ã‚¯
http://homepage3.nifty.com/~masumoto/cpp/template/map/
jx0 2010/03/08
imported

STL

map

C++

sample
ãƒªãƒ³ã‚¯
ç›®æŒ‡ã›ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼
ç›®æŒ‡ã›ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼ã«ã‚ˆã†ã“ãã€‚ å½“ã‚µã‚¤ãƒˆã¯ã“ã¡ã‚‰ã«å¼•ã£è¶Šã—ã¾ã—ãŸã€‚ ãŠæ‰‹æ•°ã‚’ãŠã‹ã‘ã—ã¾ã™ãŒã€ä¸Šè¨˜ã‚µã‚¤ãƒˆã¸ã”ç§»å‹•ãã ã•ã„ã¾ã›ã€‚
jx0 2010/03/08
stl

vector

c++
ãƒªãƒ³ã‚¯
ç›®æŒ‡ã›ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼
ç›®æŒ‡ã›ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼ã«ã‚ˆã†ã“ãã€‚ å½“ã‚µã‚¤ãƒˆã¯ã“ã¡ã‚‰ã«å¼•ã£è¶Šã—ã¾ã—ãŸã€‚ ãŠæ‰‹æ•°ã‚’ãŠã‹ã‘ã—ã¾ã™ãŒã€ä¸Šè¨˜ã‚µã‚¤ãƒˆã¸ã”ç§»å‹•ãã ã•ã„ã¾ã›ã€‚
jx0 2010/03/08
Stl

c++

Ã£Â‚Â³Ã£ÂƒÂ³Ã£ÂƒÂ†Ã£ÂƒÂŠ
ãƒªãƒ³ã‚¯
STL ã¨ã¯
æ¦‚è¦ STL (Standard Template Library) ã¨ã¯ã€C++ ã®ï¼ˆ1998å¹´ã«æ¨™æº–åŒ–ã•ã‚ŒãŸï¼‰æ¨™æº–ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã®1ã¤ã§ã™ã€‚ STL ã¯ã€template ã¨ã„ã†æ©Ÿèƒ½ã‚’ç”¨ã„ãŸç›´äº¤æ€§ã®é«˜ã„ãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§ã™ã€‚ template templateã¯åž‹ã‚’ãƒ‘ãƒ©ãƒ¡ãƒ¼ã‚¿ã¨ã—ã¦ä¸Žãˆã‚‹ã“ã¨ã§ã€ä»»æ„ã®åž‹ã«å¯¾å¿œã—ãŸã‚³ãƒ³ãƒ†ãƒŠã‚„ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’è¨˜è¿°ã§ãã‚‹æ©Ÿèƒ½ã§ã™ã€‚ ä¾‹ãˆã°ã€2ã¤ã®å€¤ã®ã†ã¡å¤§ãã„ã»ã†ã‚’å–ã‚Šå‡ºã™é–¢æ•°max()ã‚’ä½œã‚ŠãŸã„ã¨ã—ã¾ã™ã€‚intåž‹ã«é™å®šã—ãŸã‚‚ã®ãªã‚‰ç°¡å˜ã«ä½œã‚Œã¦ä»¥ä¸‹ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚ inline int max(int x, int y) { return x > y ? x : y; } ã—ã‹ã—ã€doubleåž‹ã‚„æ–‡å—åˆ—ã«å¯¾ã—ã¦åŒã˜ã“ã¨ã‚’ã—ãŸã„å ´åˆã€ æ”¹ã‚ã¦doubleåž‹ç”¨ã®ã‚‚ã®ã¨æ–‡å—åˆ—ç”¨ã®ã‚‚ã®ã‚’ä½œã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚ templateã‚’ç”¨ã„ã‚‹ã¨ã“ã®å•é¡Œã‚’è§£æ±ºã§ãã¾ã™ã€‚ template
jx0 2010/03/08
imported

stl

c++
ãƒªãƒ³ã‚¯
STL vector
vector00.cppã€€ã€sourceã€‘ // ã‚µã‚¤ã‚ºã‚’æŒ‡å®šã—ã¦ã‚¤ãƒ³ã‚¹ã‚¿ãƒ³ã‚¹ã®ç”Ÿæˆ // vector<int> iVec( N ) ; vector01.cppã€€ã€sourceã€‘ // vectorã®æœ€å¾Œã«ã‚¢ã‚¤ãƒ†ãƒ è¿½åŠ (push_back) // å‹•çš„é…åˆ—ã®ä½“é¨“ vector02.cppã€€ã€sourceã€‘ // vectorã®æœ€å¾Œã«ã‚¢ã‚¤ãƒ†ãƒ è¿½åŠ (push_back)ã—ã¦å‰Šé™¤(pop_back)ã—ã¦ã¿ã‚‹ // å‹•çš„é…åˆ—ã®åŠ æ¸›ã‚’ä½“é¨“ vector03.cppã€€ã€sourceã€‘ // è¦ç´ ã®å‚ç…§ã« iterator ã‚’ä½¿ç”¨ã€‚ // STL ã§ã¯ ã‚³ãƒ³ãƒ†ãƒŠã®å†…å®¹ã‚’æ‰±ã†éš›ã« iterator ã‚’ä½¿ç”¨ã—ã¾ã™ã€‚ vector04.cppã€€ã€sourceã€‘ // vector ã® clear( ) // vectorã®size ãŒ 0 ã«ãªã‚Šã¾ã™ã€‚ vector05.cppã€€ã€sourceã€‘ // i
jx0 2010/03/08
STL

vector

C++

sample
ãƒªãƒ³ã‚¯
ç›®æŒ‡ã›ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼
ç›®æŒ‡ã›ãƒ—ãƒã‚°ãƒ©ãƒžãƒ¼ï¼ã«ã‚ˆã†ã“ãã€‚ å½“ã‚µã‚¤ãƒˆã¯ã“ã¡ã‚‰ã«å¼•ã£è¶Šã—ã¾ã—ãŸã€‚ ãŠæ‰‹æ•°ã‚’ãŠã‹ã‘ã—ã¾ã™ãŒã€ä¸Šè¨˜ã‚µã‚¤ãƒˆã¸ã”ç§»å‹•ãã ã•ã„ã¾ã›ã€‚
jx0 2010/01/12
STL

map

c++
ãƒªãƒ³ã‚¯
1