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

hiromark id:hiromark

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

${{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 ã‚³ãƒ³ãƒ†ãƒŠã®æ¯”è¼ƒï¼ˆæœ€æ–°ç‰ˆï¼‰ - ny23ã®æ—¥è¨˜
[2011/11/30 æ›´æ–°; std::(unordered_)map ã§ãƒ¡ãƒ¢ãƒªä½¿ç”¨é‡ã‚’è¦‹ç©ã‚‚ã‚‹ - ny23ã®æ—¥è¨˜ã«å¾“ã„ï¼ŒSTL ã‚³ãƒ³ãƒ†ãƒŠã®ãƒ¡ãƒ¢ãƒªä½¿ç”¨é‡ã‚’è¨ˆæ¸¬] [2011/02/21 æ›´æ–°: marisa-trie 0.1.3; ç™ºè¡¨è³‡æ–™ï¼ˆPrefix/Patricia Trie ã®å…¥ã‚Œåã«ã‚ˆã‚‹è¾žæ›¸åœ§ç¸®ï¼‰ - ã‚„ãŸï¼ ã¯ã¦ãªæ—¥è¨˜ ã«ã¦ã“ã®è¨˜äº‹ã®å®Ÿé¨“çµæžœã‚’å¼•ç”¨ã•ã‚Œã¦ã„ã‚‹ã®ã§ï¼Œä»¥å¾ŒåŽŸå‰‡æ›´æ–°ã—ãªã„ã“ã¨ã¨ã™ã‚‹ï¼ŽãªãŠï¼Œmarisa-trie ã¯ æ¤œç´¢æ™‚é–“ãŒçŸããªã‚Šã¾ã—ãŸ - ã‚„ãŸï¼ ã¯ã¦ãªæ—¥è¨˜ ã«ã‚ã‚‹ã‚ˆã†ã«ï¼Œmarisa-0.2.0-beta3 ä»¥é™ã§ã¯ã•ã‚‰ã«æ¤œç´¢ãŒé€Ÿããªã£ã¦ã„ã¾ã™ï¼Ž] [2011/02/18 æ›´æ–°: marisa-trie ã®ä»•æ§˜å¤‰æ›´ã«ä¼´ã„ï¼Œè¿½è¨˜ã®è¨˜è¿°ã‚’æ•´åˆæ€§ãŒå–ã‚Œã‚‹ã‚ˆã†å¤‰æ›´; æœ€æ–°ç‰ˆã§ã¯æœªç¢ºèª] id:s-yata ã•ã‚“ãŒ marisa-trie ã‚’å…¬é–‹ã•ã‚ŒãŸã®ã§ï¼Œä¾‹ã«ã‚ˆã£ã¦ãƒ™
hiromark 2011/01/10
trie

stl
ãƒªãƒ³ã‚¯
ãƒˆãƒ©ã‚¤ï¼ˆãƒ€ãƒ–ãƒ«é…åˆ—ï¼Œç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ï¼‰ã¨ STL ã‚³ãƒ³ãƒ†ãƒŠ - ny23ã®æ—¥è¨˜
ä»¥å‰å®Ÿè£…ã—ãŸæ§‹ç¯‰é€Ÿåº¦é‡è¦–ã®å‹•çš„ãƒ€ãƒ–ãƒ«é…åˆ— (è¡¨ä¸ dda) ã®æ§‹ç¯‰é€Ÿåº¦ã‚’ Darts, darts-clone (0.32g beta5, 0.32e5), DASTrie (1.0), doar (0.0.10)ï¼Œç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã‚’åˆ©ç”¨ã—ãŸãƒˆãƒ©ã‚¤ (tx 0.16) ï¼ŒSTL ã‚³ãƒ³ãƒ†ãƒŠ (std::map, std::tr1::unordered_map) è¾ºã‚Šã¨æ¯”ã¹ã¦ã¿ãŸï¼Žã‚ãƒ¼é›†åˆã¨ã—ã¦ã¯ï¼Œä¸è¦æ¨¡ã§ç–Žãªé›†åˆï¼ˆWikipedia è‹±èªžç‰ˆè¨˜äº‹ã‚¿ã‚¤ãƒˆãƒ«ï¼‰ã¨å°è¦æ¨¡ã§å¯†ãªé›†åˆï¼ˆéƒµä¾¿ç•ªå·è¾žæ›¸ï¼‰ã‚’ç”¨ã„ãŸï¼Ž ====================================================================== Wikipedia-en è¨˜äº‹ã‚¿ã‚¤ãƒˆãƒ« | Build | Search | Search* | Size [bytes] =================
hiromark 2010/03/18
stl

search

programming

ir

algorithm
ãƒªãƒ³ã‚¯
C++ Priority Queueã«ã¤ã„ã¦ - download_takeshiâ€™s diary
ãªãœã‹çªç„¶ãƒ—ãƒ©ã‚¤ã‚ªãƒªãƒ†ã‚£ã‚ãƒ¥ãƒ¼ã®å®Ÿè£…æ–¹æ³•ã‚’çŸ¥ã‚ŠãŸããªã£ã¦ã—ã¾ã„ã€C++ã®STLã‚’å°‘ã—ã ã‘å‹‰å¼·ã—ã¾ã—ãŸã€‚ C++ã¯å…¥é–€æ›¸ã‚’ä½•å†Šã‹èªã‚“ã ç¨‹åº¦ãªã‚“ã§ã€ãƒ‰ç´ äººã§ã™ãŒã€é ‘å¼µã£ã¦STLæ›¸ã„ã¦ã¿ã¾ã—ãŸã€‚ #include <iostream> #include <queue> #include <map> class MyData { private: int age_; std::string name_; public: MyData(std::string name, int age){ age_ = age; name_ = name; } ~MyData(){ } int age() { return age_; } std::string name() { return name_; } }; struct CompareMyDataGreater { bool operator() ( M
hiromark 2009/07/15
ãƒ—ãƒ©ã‚¤ã‚ªãƒªãƒ†ã‚£ã‚ãƒ¥ãƒ¼ã‚’ä½¿ã†ã¨ãã®å‚è€ƒã«ã€‚

c++

stl
ãƒªãƒ³ã‚¯
C/C++ ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹
hiromark 2009/01/04
ã‚ã‚ã€ã“ã‚Œä¾¿åˆ©ãã†ã ã€‚

c

c++

stl
ãƒªãƒ³ã‚¯
http://cycode.dnsalias.net/~menisys/tips/cbuilder/stl-professor.html
hiromark 2006/03/03
ã‚ˆãã¾ã¨ã¾ã£ã¦ã‚‹ã€‚

c++

stl
ãƒªãƒ³ã‚¯
Perl Swig ã«ãŠã‘ã‚‹STLã®vector/string typemap - higepon blog
Google Cacheã‹ã‚‰ãŠå®ç™ºè¦‹ã€‚http://72.14.207.104/search?q=cache:-HxRbJf6tigJ:mailman.cs.uchicago.edu/pipermail/swig/2002-August/005367.html+typemap+perl+swig+array+char&hl=ja&gl=jp&ct=clnk&cd=4 Perlã®Swigã¨C++ã®STL(vector, string)ã®typemapã€‚ è¿½è¨˜ï¼š Perlå´ã‹ã‚‰ arrayãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã‚’æ¸¡ã—ã¦ã€vector* ã§ã†ã‘ã¨ã‚‹ã®ã¯ã§ããŸã€‚ åŒã˜ãã€vectorã‚’returnã—ã¦ã€arrayãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã§å—ã‘å–ã‚‹ã®ã‚‚ã§ããŸã€‚ãƒ½(Â´ãƒ¼ï½€)ãƒŽ ãŸã ã— vector_tempãŒãªã„ã¨ã‹è¨€ã‚ã‚Œã‚‹ã®ã§é©å½“ã«ã”ã«ã‚‡ã‚‹ã€‚ ã‚¹ãƒžãƒ¼ãƒˆãªè§£æ±ºæ–¹æ³•ã‚’ã”å˜çŸ¥ã®æ–¹ãœã²ã¤ã£ã“ã¿ã‚’ãŠé¡˜ã„ã—ã¾ã™ã€‚ ã„ã¤ãªããªã‚‹ã‹åˆ†ã‹
hiromark 2006/02/23
ã™ã’ã€‚GJ!

swig

perl

c++

stl
ãƒªãƒ³ã‚¯
ã„ã‚„ãªãƒ–ãƒã‚°: STL ã®ãƒã‚¤ãƒ³ãƒ€ã¨ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã¸ã®ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹å•é¡Œ
STL ã®ãƒã‚¤ãƒ³ãƒ€ã¨ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã¸ã®ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹å•é¡Œ STL ã«å«ã¾ã‚Œã‚‹ bind1st ã¨ bind2nd ã¯ for_each ã‚„ find ãªã©ã®é–¢æ•°ã¨çµ„ã¿åˆã‚ã›ã¦ä½¿ã†ã¨ä¾¿åˆ©ã§ã™ã€‚ã—ã‹ã—ãªãŒã‚‰ã€ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ (å‚ç…§) ã‚’å¼•æ•°ã«å–ã‚‹é–¢æ•°ã®å¼•æ•°ã‚’ãƒã‚¤ãƒ³ãƒ‰ã™ã‚‹ã“ã¨ã¯ã§ããªã„ã®ã§æ³¨æ„ãŒå¿…è¦ã§ã™ã€‚ æ³¨æ„ãŒå¿…è¦ã§ã™ã¨è¨€ã„ã¤ã¤ã€è‡ªåˆ†ãŒã“ã®å•é¡Œã‚’çŸ¥ã‚‰ãšã«ã¯ã¾ã‚Šã¾ã—ãŸã€‚æ¬¡ã®ã‚ˆã†ãªã‚³ãƒ¼ãƒ‰ã§å•é¡Œã¯èµ·ãã¾ã™ã€‚ #include <algorithm> #include <functional> #include <iostream> #include <string> #include <vector> using namespace std; void print(const string& s1, const string& s2) { cout << s1 << ": " << s2 << endl;
hiromark 2005/12/15
è¦šãˆã¦ãŠã“ã†ã€‚ãƒ¡ãƒ¢ãƒ¡ãƒ¢ã€‚

c++

stl
ãƒªãƒ³ã‚¯
STL ã® string ã®ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã‚«ã‚¦ãƒ³ãƒˆ - bkãƒ–ãƒã‚°
STL ã® string ã®ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã‚«ã‚¦ãƒ³ãƒˆ Effective STLã«ã‚ˆã‚‹ã¨ã€å¤šãã® STL ã®å®Ÿè£…ã§ã¯ string ã‚¯ãƒ©ã‚¹ã®å†…éƒ¨ã«ãŠã„ã¦ã€æ–‡å—åˆ—ã®ã‚³ãƒ”ãƒ¼ã‚’æ¸›ã‚‰ã™ãŸã‚ã«ã€ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã‚«ã‚¦ãƒ³ãƒˆãŒè¡Œã‚ã‚Œã¦ã„ã‚‹ãã†ã§ã™ã€‚ãã“ã§ã€æ‰‹å…ƒã®ç’°å¢ƒã® string ã‚¯ãƒ©ã‚¹ã§ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã‚«ã‚¦ãƒ³ãƒˆãŒå®Ÿéš›ã«è¡Œã‚ã‚Œã¦ã„ã‚‹ã‹èª¿ã¹ã¦ã¿ã¾ã—ãŸã€‚ çµè«–ã¨ã—ã¦ã¯ã€Debian GNU/Linux sarge + GCC 3.3.5 ã®ç’°å¢ƒã§ã¯ã€ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã‚«ã‚¦ãƒ³ãƒˆãŒè¡Œã‚ã‚Œã¦ã„ã¾ã—ãŸã€‚æ¬¡ã®ã‚³ãƒ¼ãƒ‰ã‚’ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ã—ã¦å®Ÿè¡Œã™ã‚‹ã¨ 2ã¤ã® string ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆã® data() ã¯åŒã˜ã‚¢ãƒ‰ãƒ¬ã‚¹ã‚’æŒ‡ã—ã¦ã„ã‚‹ (ã¤ã¾ã‚Šã€ãƒ¡ãƒ¢ãƒªä¸Šã®åŒã˜æ–‡å—åˆ—ã‚’å…±æœ‰ã—ã¦ã„ã‚‹) ã“ã¨ãŒã‚ã‹ã‚Šã¾ã™ã€‚ #include <stdio.h> #include <string> using namespace std; int main() { stri
hiromark 2005/11/10
STL ã® string ã®ãƒªãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ã‚«ã‚¦ãƒ³ãƒˆã«ã¤ã„ã¦èª¿ã¹ãŸçµæžœã«ã¤ã„ã¦ã®å†…å®¹ã€‚

c++

stl
ãƒªãƒ³ã‚¯
C ã® qsort ã¨ STL ã® sort ã®é€Ÿåº¦æ¯”è¼ƒ - bkãƒ–ãƒã‚°
STL ã¯çŸ¥ã‚Œã°çŸ¥ã‚‹ã»ã©ã‚ˆãã§ãã¦ã„ã‚‹ã¨æ„Ÿå¿ƒã—ã¾ã™ã€‚Effective STL ã®46é …ã«ã¯ä»Šå›žã¨åŒæ§˜ã®å®Ÿé¨“ãŒå–ã‚Šä¸Šã’ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚ Effective STL ã«ã¯ä»–ã«ã‚‚ã€ã‚¤ãƒ†ãƒ¬ãƒ¼ã‚¿ã®ç„¡åŠ¹åŒ–ã‚„ã‚³ãƒ³ãƒ†ãƒŠæ“ä½œã®æ€§èƒ½ãªã©ã€ STL ã‚’ä½¿ã†ä¸Šã§æ³¨æ„ã™ã¹ãç‚¹ãŒè©³ã—ãè§£èª¬ã•ã‚Œã¦ã„ã¾ã™ã€‚ å®Ÿé¨“ã«ä½¿ã£ãŸãƒ—ãƒã‚°ãƒ©ãƒ ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã™ã€‚ $((2**24)) ã¯ã‚³ãƒžãƒ³ãƒ‰ãƒ©ã‚¤ãƒ³ã§ 2ã®24ä¹—ã‚’è¨ˆç®—ã™ã‚‹è¡¨è¨˜ã§ã™ã€‚bash ã‚„ zsh ã§ä½¿ãˆã¾ã™ã€‚ å®Ÿè¡Œçµæžœ % g++ -O2 -o sort sort.cpp % ./sort $((2**24)) qsort: 9.22 stl-sort-func: 5.62 stl-sort-functor: 2.56 % icc -O2 -o icc-sort sort.cpp % ./icc-sort $((2**24)) qsort: 8.82 stl-sort-fun
hiromark 2005/10/03
çµæ§‹é•ã†ã‚“ã ãªãã€‚

stl

c

c++
ãƒªãƒ³ã‚¯
Misc. about Computer Science (è·¡åœ°)
hiromark 2005/06/11
STL ã‚‚ã†ã„ã£ã‹ã„ã¡ã‚ƒã‚“ã¨å‹‰å¼·ã—ã¦ã¿ã‚ˆã†ã‹ãªã€‚

c++

stl
ãƒªãƒ³ã‚¯
1