[B! stl] paellaã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

paella id:paella

stlã«é–¢ã™ã‚‹paellaã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (6)

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

STLé¢¨ã«ä½¿ãˆã‚‹ãƒžãƒƒãƒ—åž‹ã‚³ãƒ³ãƒ†ãƒŠã®ç´¹ä»‹ã¨æ€§èƒ½æ¯”è¼ƒ - Preferred Networks Research & Development
æœ€è¿‘ã‚¹ãƒžãƒ¼ãƒˆãƒ•ã‚©ãƒ³ã«ä¹—ã‚Šæ›ãˆã¾ã—ãŸã€‚å¾³æ°¸ã§ã™ã€‚ C++ã¯ä¸–ã«æ•°ã‚ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®ä¸ã§ã¯æ¯”è¼ƒçš„ãƒ¡ãƒ¢ãƒªã‚’é£Ÿã‚ãªã„æ–¹ã§ã™ãŒã€ãã‚Œã§ã‚‚ãƒ¡ãƒ¢ãƒªä½¿ç”¨é‡ãŒå•é¡Œã¨ãªã‚‹å ´åˆã¯ã‚ã‚Šã¾ã™ã€‚ãã®ã‚ˆã†ãªå ´åˆã®å¯¾å‡¦æ–¹æ³•ã¯ã„ãã¤ã‹æœ‰ã‚Šã¾ã™ãŒã€æ‰‹è»½ã«é¸æŠžã§ãã‚‹æ–¹æ³•ã¨ã—ã¦ã€ä»Šæ—¥ã¯STLã®mapã‚„unordered_mapã¨åŒã˜æ„Ÿã˜ã§ä½¿ãˆã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’ã„ãã¤ã‹ç´¹ä»‹ã—ãŸã„æ€ã„ã¾ã™ã€‚ ä»¥ä¸‹ã€è¨ˆç®—é‡ã®è¡¨è¨˜ã‚’ã™ã‚‹éš›ã«ã¯ã€è¦ç´ æ•°ã‚’nã¨ã—ã¾ã™ã€‚ Loki::AssocVector Lokiã¯Modern C++ Designã¨ã„ã†æœ¬ã®ä½œè€…ã§ã‚ã‚‹Andrei AlexandrescuãŒé–‹ç™ºã—ãŸãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§ã™ã€‚AssocVectorã¯ãã®ä¸ã®ä¸€ã¤ã¨ã—ã¦æä¾›ã•ã‚Œã¦ã„ã‚‹ã‚¯ãƒ©ã‚¹ã§ã€vector<pair<key, value> >ã¨ã„ã†åž‹ã®ãƒ™ã‚¯ã‚¿ãƒ¼ã‚’keyã§ã‚½ãƒ¼ãƒˆã—ãŸçŠ¶æ…‹ã§æŒã¤äº‹ã«ã‚ˆã‚Šã€äºŒåˆ†æŽ¢ç´¢ã«ã‚ˆã‚‹è¦ç´ ã®æŽ¢ç´¢ã‚’å¯èƒ½ã«ã—ãŸãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™ã€‚ã“
paella 2011/07/20
Loki::AssocVectorã¨google-sprasehashã¨STX B+ Treeã¨std::mapã¨std::tr1::unordered_mapã®ãƒ¡ãƒ¢ãƒªæ¶ˆè²»ã¨æŽ¢ç´¢æ™‚é–“ã®æ¯”è¼ƒã€‚ã‚ã¨ã§èªã‚€

map

stl

google

c++
ãƒªãƒ³ã‚¯
C++ã®mapã«ã¤ã„ã¦ã®ã‚ã‚‚ - ichirin2501's diary
é€Ÿåº¦å‘ä¸Šã‚’è€ƒãˆã‚‹ä¸Šã§ã€mapã®ä½¿ã„æ–¹ã§å·®ãŒå‡ºãŸã®ã§ã‚ã‚‚ã€‚ mapã¯[ ]æ¼”ç®—åãŒã‚ªãƒ¼ãƒãƒ¼ãƒãƒ¼ãƒ‰ã•ã‚Œã¦ã„ã‚‹ã®ã§ã€æ¼”ç®—åã®æ›¸ãæ–¹ã‚’å¤šç”¨ã—ã¦ã„ãŸã€‚æ¼”ç®—åã§æ›¸ãã¨å˜åœ¨ã—ãªã„keyã‚’æŒ‡å®šã—ãŸå ´åˆã€è‡ªå‹•ã§ç”Ÿæˆã—ã¦ãã‚Œã‚‹ã€‚ã“ã‚ŒãŒä¾¿åˆ©ãªã¨ãã‚‚ã‚ã‚Œã°ä¸ä¾¿ãªã¨ãã‚‚ã‚ã‚‹ã€‚ ä¾‹ãˆã°ã€ãƒ¡ãƒ¢åŒ–æŽ¢ç´¢ã«mapã‚’åˆ©ç”¨ã—ã¦ã„ãŸå ´åˆã€æ—¢ã«æŽ¢ç´¢ã—ãŸçŠ¶æ…‹ã‹ã©ã†ã‹ã‚’èª¿ã¹ã‚‹ã¨ãã«[]æ¼”ç®—åã§å‹æ‰‹ã«çŠ¶æ…‹ç”Ÿæˆã—ã¦ã‚‚ã‚‰ã£ã¦ã¯å›°ã‚‹ã€‚ ãªã®ã§ã€ä»Šã¾ã§ã¯ã“ã‚“ãªæ„Ÿã˜ã§æ›¸ã„ã¦ãŸã€‚ map<int,int> mii; int dfs(int S){ if( mii.count(S) ){ return mii[S]; } int ret = 0; /* å‡¦ç† */ return mii[S] = ret; } countãƒ¡ã‚½ãƒƒãƒ‰ã¯keyãŒã‚ã‚‹ã‹ã©ã†ã‹(0or1)ã‚’è¿”ã™ã€‚å‹æ‰‹ã«çŠ¶æ…‹æ•°ã¯å¢—ãˆãªã„ã€‚ ã§ã‚‚ã€ã©ã†è€ƒãˆã¦ã‚‚ã€€æŽ¢ç´¢3å›žã—ã¦ã‚‹ã‚ˆãã“ã‚Œ mapã®[]æ¼”
paella 2011/03/25
ã€Œ[]æ¼”ç®—åã§æ›¸ãã¨å˜åœ¨ã—ãªã„keyã‚’æŒ‡å®šã—ãŸå ´åˆã€è‡ªå‹•ã§ç”Ÿæˆã—ã¦ãã‚Œã‚‹ã€‚ã“ã‚ŒãŒä¾¿åˆ©ãªã¨ãã‚‚ã‚ã‚Œã°ä¸ä¾¿ãªã¨ãã‚‚ã‚ã‚‹ã€

C++

cpp

map

STL
ãƒªãƒ³ã‚¯
EASTL ã‹ã‚‰åž£é–“è¦‹ã‚‹ã‚²ãƒ¼ãƒ ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢é–‹ç™ºç¾å ´ã®ç¾çŠ¶ ãã® 1
(2016/02/10 è¿½è¨˜: EASTL ã¯é•·ã‚‰ã EAWebKit ã®ä¸€éƒ¨ã¨ã—ã¦ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ãŒä¸æ˜Žçžãªã¾ã¾å…¬é–‹ã•ã‚Œã¦ã„ã¾ã—ãŸãŒã€ã“ã®æ—¥ BSD ãƒ©ã‚¤ã‚»ãƒ³ã‚¹ã§æ£å¼ã«å…¬é–‹ã•ã‚Œã¾ã—ãŸ https://github.com/electronicarts/EASTL) è‹¥å¹²å¤ã„ã‚‚ã®ã§ã™ãŒã€2007 å¹´ã«ç™ºè¡¨ã•ã‚ŒãŸã€Electronic Arts ã«ã‚ˆã‚‹ã‚²ãƒ¼ãƒ é–‹ç™ºå‘ã‘ã®æ”¹è‰¯ã‚’åŠ ãˆãŸ STLã€"EASTL" ã®ä»•æ§˜ã€‚ http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2271.html ä»•æ§˜ã ã‘ã§å®Ÿè£…ãŒå…¬é–‹ã•ã‚Œã¦ãªã„ã®ãŒéžå¸¸ã«æ®‹å¿µãªã®ã§ã™ãŒã€ãã‚Œã¯åˆ¥ã¨ã—ã¦ã€ä½•æ•…ã“ã‚“ãªã‚‚ã®ãŒå¿…è¦ãªã®ã‹ã€ã©ã†ã„ã†äº‹æƒ…ã§ã“ã®æ©Ÿèƒ½ãŒç››ã‚Šè¾¼ã¾ã‚ŒãŸã®ã‹ã€ã¨ã„ã£ãŸã‚²ãƒ¼ãƒ é–‹ç™ºç¾å ´ã®äº‹æƒ…ãŒç´°ã‹ãè§£èª¬ã•ã‚Œã¦ã„ã¦ã€ã¨ã¦ã‚‚å‚è€ƒã«ãªã‚Šã¾ã™ã€‚ç‰¹ã«ã€æ—¢ã«ã‚ã‚‹ç¨‹åº¦ C++ ã«ç¿’ç†Ÿã—ã¦ã„
paella 2011/02/28
Electronic Arts Standard Template Libraryã€‚ã‚²ãƒ¼ãƒ ãƒ—ãƒã‚°ãƒ©ãƒ å‘ã‘ã«STLã‚’è³¢ãã•ã›ãŸã‚‚ã®ã€ã‚‰ã—ã„ã€‚çµ„ã¿è¾¼ã¿ã«ã‚‚ã‚ˆã•ã’ã€‚

EASTL

stl

c++
ãƒªãƒ³ã‚¯
My iPhone is not a Mac Pro â€“ Savoy Blog
This article is about enhancing the performance of iPhone applications using the power of Objective C++. By discussing a real-world probl em from Savoyâ€™s Spots application, the article shows the necessary optimizations to make the program run smoothly in three steps. Using Objective C++ to enhance the performance of iPhone applications. One thing I really like about software development is, that th
paella 2011/02/09
é«˜é€Ÿåˆ—æŒ™ã¨Cé…åˆ—ã¸ã®ã‚¢ã‚¯ã‚»ã‚¹ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æ”¹è‰¯ã§250msecâ†’1msecã®é«˜é€ŸåŒ–ã‚’è¡Œã£ãŸè©±ã€‚ä¸€ã¤ä¸€ã¤ã®çŠ¶æ…‹ã§ã®ã‚½ãƒ¼ã‚¹ãŒã‚ã‚‹ã®ã§åˆ†ã‹ã‚Šã‚„ã™ã„ã€‚

c++

Objective-C

STL

algorithm
ãƒªãƒ³ã‚¯
STL ã®ã‚³ãƒ³ãƒ†ãƒŠã«ãƒ‡ãƒ•ã‚©ãƒ«ãƒˆã‚³ãƒ³ã‚¹ãƒˆãƒ©ã‚¯ã‚¿ãŒç„¡ã„ã‚¯ãƒ©ã‚¹ã®ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã‚’çªã£è¾¼ã‚€ãŠè©± - Cryâ€™s Diary
æŸæ›²ã‚’ãƒ˜ãƒ“ãƒ¼ãƒãƒ¼ãƒ†ãƒ¼ã‚·ãƒ§ãƒ³ä¸ï¼Ž ãã®æŒ‡ã”ã¨é€£ã‚Œã¦ã£ã¦ã‚ã’ã‚‹ã€œâ™ª STL ã®ã‚³ãƒ³ãƒ†ãƒŠã®è¦ç´ ã«ãªã‚‹ãŸã‚ã«å¿…è¦ãªè¦ä»¶ã¯ CopyConstructible (20.1.3/1 ã¨ Table 30) - è¦ã™ã‚‹ã«ã‚³ãƒ”ãƒ¼ã‚³ãƒ³ã‚¹ãƒˆãƒ©ã‚¯ã‚¿ã‚’æŒã£ã¦ã„ã¦ï¼Œãã®æ„å‘³ãŒã‚³ãƒ”ãƒ¼ã¨ã—ã¦ãã¡ã‚“ã¨å®šç¾©ã•ã‚Œã¦ã„ã‚‹ã“ã¨ Assignable (23.1/4 ã¨ Table 64) - è¦ã™ã‚‹ã«ä»£å…¥æ¼”ç®—åï¼ˆoperator=ï¼‰ã‚’æŒã£ã¦ã„ã¦ï¼Œãã®æ„å‘³ãŒã‚³ãƒ”ãƒ¼ä»£å…¥ã¨ã—ã¦ãã¡ã‚“ã¨å®šç¾©ã•ã‚Œã¦ã„ã‚‹ã“ã¨ ï¼ˆä¾‹å¤–å®‰å…¨æ€§ã®è¦ä»¶ã¨ã—ã¦ï¼Œã‚³ãƒ”ãƒ¼ã‚³ãƒ³ã‚¹ãƒˆãƒ©ã‚¯ã‚¿ã¨ä»£å…¥æ¼”ç®—åï¼ˆoperator=ï¼‰ãŒå¼·ã„ä¾‹å¤–å®‰å…¨æ€§ã‚’ä¿è¨¼ã™ã‚‹ã“ã¨ï¼ŒåŠã³ãƒ‡ã‚¹ãƒˆãƒ©ã‚¯ã‚¿ãŒä¾‹å¤–ã‚’é€å‡ºã—ãªã„ã“ã¨ï¼ˆno-throwï¼‰ã‚’ä¿è¨¼ã™ã‚‹ã“ã¨ï¼‰ ï¼ˆã¡ãªã¿ã« SGI STL ã®è¨˜è¿°ã§ã¯ä¸Š2ã¤ã‚’åˆã‚ã›ãŸã‚‚ã®ãŒ Assignable ã‚³ãƒ³ã‚»ãƒ—ãƒˆã«ãªã£ã¦ã„ã‚‹ï¼‰ ä»¥ä¸Šã§ã™ï¼Žç‰¹ã«æ³¨æ„ã™ã¹ãã“ã¨ã¨ã—ã¦ï¼Œãƒ‡
paella 2010/05/21
STLã®ã‚³ãƒ³ãƒ†ãƒŠã«å…¥ã‚Œã‚‹ã‚¯ãƒ©ã‚¹ã¯ã€ã“ã®è¨˜äº‹ã«æ›¸ã„ã¦ã‚ã‚‹æ¡ä»¶ã‚’æº€ãŸã™ã“ã¨ãŒå¿…è¦ã€‚

c++

stl
ãƒªãƒ³ã‚¯
ã‚¹ãƒ¬ãƒƒãƒ‰: [cppll:5696] é€£æƒ³ã‚³ãƒ³ãƒ†ãƒŠé¸æ‰‹æ¨©
paella 2010/03/31
splhackã•ã‚“ã«æ•™ãˆã¦ã‚‚ã‚‰ã£ãŸã€C++ STLã®å„ç¨®ã‚³ãƒ³ãƒ†ãƒŠã®ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯å¯¾æ±ºã€‚é¢ç™½ã„

c++

stl
ãƒªãƒ³ã‚¯
1