À̹ø¿¡ ³ª¿Â 2ÆÇÀº ±¹Á¦ Ç¥ÁØÀ¸·Î ÃÖÁ¾ È®Á¤µÈ ANSI/ISO C++ ¾ð¾î Ç¥ÁØÀ» ¹ÙÅÁÀ¸·Î ÃÊÆÇÀÌÈÄ¿¡ º¯°æµÈ »çÇ×µéÀ» ¸ðµÎ ¹Ý¿µÇÏ¿´´Ù. ÀϺΠÀå°ú ºÎ·ÏÀÌ »õ·Î Ãß°¡µÇ¾úÀ¸¸ç, Ã¥ Àüü¿¡ °ÉÃÄ ¿¹Á¦ Äڵ带 ¸¹ÀÌ º¸°ÇÏ¿© °³³ä°ú Å×Å©´ÐÀ» ÀÌÇØÇϴµ¥ µµ¿òÀÌ µÇµµ·Ï ÇÏ¿´´Ù. ´Ù¼Ò ±Ô¸ð°¡ Å« »ùÇà ÇÁ·Î±×·¥À» ÅëÇØ ½ÇÁ¦ C++ ¼ÒÇÁÆ®¿þ¾î °³¹ß¿¡ ÀÖ¾î¼ STLÀ» »ç¿ëÇÏ´Â ¹æ¹ýµµ º¸¿©ÁÖ°í ÀÖ´Ù.
¸ñÂ÷
PART 1 STL ¼Ò°³
Chapter 1 ¼Ò°³
1.1 ÀÌ Ã¥Àº ´©±¸¸¦ À§ÇÑ Ã¥Àΰ¡
1.2 Á¦³×¸¯ ÇÁ·Î±×·¡¹ÖÀÇ °³³ä°ú ±× Á߿伺
1.3 C++ ÅÛÇø´°ú Á¦³×¸¯ ÇÁ·Î±×·¡¹Ö
1.4 ÅÛÇø´ÀÌ Áö´Ñ "ÄÚµå ºñ´ëÈ(code bloat)" ¹®Á¦
1.5 STLÀÇ ¼º´É º¸Áõ¿¡ °üÇÑ ÀÌÇØ
Chapter 2 STL ÄÄÆ÷³ÍÆ® °³¿ä
2.1 ÄÁÅ×À̳Ê(container)
2.2 Á¦³×¸¯ ¾Ë°í¸®Áò
2.3 ¹Ýº¹ÀÚ
2.4 ÇÔ¼ö °´Ã¼
2.5 ¾î´ðÅÍ
2.6 ÇÒ´ç±â
Chapter 3 STL°ú ´Ù¸¥ ¶óÀ̺귯¸®¿ÍÀÇ Â÷ÀÌÁ¡
3.1 È®À强
3.2 ÄÄÆ÷³ÍÆ® »óÈ£ ±³È¯ °¡´É¼º
3.3 ¾Ë°í¸®Áò/ÄÁÅ×ÀÌ³Ê È£È¯¼º
Chapter 4 ¹Ýº¹ÀÚ(iterator)
4.1 ÀÔ·Â ¹Ýº¹ÀÚ
4.2 Ãâ·Â ¹Ýº¹ÀÚ
4.3 ¼ø¹æÇ⠹ݺ¹ÀÚ
4.4 ¾ç¹æÇ⠹ݺ¹ÀÚ
4.5 ÀÓÀÇ Á¢±Ù ¹Ýº¹ÀÚ
4.6 STL ¹Ýº¹ÀÚ °èÃþ ±¸Á¶ : ¾Ë°í¸®Áò°ú ÄÁÅ×À̳ÊÀÇ È¿À²ÀûÀÎ °áÇÕ
4.7 »ðÀÔ ¹Ýº¹ÀÚ
4.8 ÀÔ·Â, Ãâ·Â ´Ù½Ã º¸±â : ½ºÆ®¸² ¹Ýº¹ÀÚ
4.9 STL ¾Ë°í¸®ÁòÀÌ ÁؼöÇØ¾ß ÇÏ´Â ¹Ýº¹ÀÚ ºÎ·ù¿¡ °üÇÑ ¸í¼¼
4.10 Á¦³×¸¯ ¾Ë°í¸®Áò ¼³°èÇϱâ
4.11 ÀϺΠ¾Ë°í¸®Áò¿¡¼ ´õ °·ÂÇÑ ¹Ýº¹ÀÚ¸¦ ÇÊ¿ä·Î ÇÏ´Â ÀÌÀ¯
4.12 ÃÖÀûÀÇ ¾Ë°í¸®Áò ¼±ÅÃÇϱâ
4.13 »ó¼ö ¹Ýº¹ÀÚ Å¸ÀÔ°ú ¹ÂÅÍºí ¹Ýº¹ÀÚ Å¸ÀÔ
4.14 STL ÄÁÅ×À̳ʰ¡ Á¦°øÇÏ´Â ¹Ýº¹ÀÚ ºÎ·ù
Chapter 5 Á¦³×¸¯ ¾Ë°í¸®Áò
5.1 STL ¾Ë°í¸®ÁòÀÇ ±âº» ±¸¼º
5.2 º¯°æ ºÒ°¡ ½ÃÄö½º ¾Ë°í¸®Áò
5.3 º¯°æ °¡´É ½ÃÄö½º ¾Ë°í¸®Áò
5.4 Á¤·Ä °ü·Ã ¾Ë°í¸®Áò
5.5 ¹ü¿ë ¼öÄ¡ ¾Ë°í¸®Áò
Chapter 6 ½ÃÄö½º ÄÁÅ×À̳Ê
6.1 º¤ÅÍ
6.2 µ¦(Deques)
6.3 ¸®½ºÆ®
Chapter 7 Á¤·Ä ¿¬°ü ÄÁÅ×À̳Ê
7.1 ¼Â°ú ¸ÖƼ¼Â
7.2 ¸Ê°ú ¸ÖƼ¸Ê
Chapter 8 ÇÔ¼ö °´Ã¼
8.1 ÇÔ¼ö Æ÷ÀÎÅ͸¦ ÀÌ¿ëÇÑ ÇÔ¼ö Àü´Þ
8.2 ÇÔ¼ö °´Ã¼¸¦ ÅÛÇø´ ÀÎÀÚ·Î ÁöÁ¤ÇÏ´Â °ÍÀÇ ÀåÁ¡
8.3 STL¿¡¼ Á¦°øÇÏ´Â ÇÔ¼ö °´Ã¼
Chapter 9 ÄÁÅ×ÀÌ³Ê ¾î´ðÅÍ
9.1 ½ºÅà ÄÁÅ×ÀÌ³Ê ¾î´ðÅÍ
9.2 Å¥ ÄÁÅ×ÀÌ³Ê ¾î´ðÅÍ
9.3 ¿ì¼± ¼øÀ§ Å¥ ÄÁÅ×ÀÌ³Ê ¾î´ðÅÍ
Chapter 10 ¹Ýº¹ÀÚ ¾î´ðÅÍ
Chapter 11 ÇÔ¼ö ¾î´ðÅÍ
11.1 ¹ÙÀδõ
11.2 ºÎÁ¤ÀÚ
11.3 ÇÔ¼ö Æ÷ÀÎÅÍ ¾î´ðÅÍ
PART 2 ¿¹Á¦ ÇÁ·Î±×·¥
Chapter 12 µñ¼Å³Ê¸® °Ë»ö ÇÁ·Î±×·¥
12.1 ÁÖ¾îÁø ´Ü¾îÀÇ ¾Ö³Ê±×·¥ ã±â
12.2 Ç¥ÁØ string°ú I/O ½ºÆ®¸² Ŭ·¡½º¸¦ ÀÌ¿ëÇÑ ´ëÈÇü ÇÁ·Î±×·¥
12.3 ¼ø¿ »ý¼º°ú µñ¼Å³Ê¸® °Ë»ö
12.4 ¿Ï¼ºµÈ ÇÁ·Î±×·¥
12.5 ¾ó¸¶³ª ºü¸¥°¡?
Chapter 13 ¾Ö³Ê±×·¥ ±×·ì °Ë»ö ÇÁ·Î±×·¥
13.1 ¾Ö³Ê±×·¥ ±×·ì °Ë»öÇϱâ
13.2 STL°ú ÇÔ²² »ç¿ëÀÌ °¡´ÉÇÑ µ¥ÀÌÅÍ ±¸Á¶ Á¤ÀÇÇϱâ
13.3 ºñ±³¿ë ÇÔ¼ö °´Ã¼ ¸¸µé±â
13.4 ¾Ö³Ê±×·¥ ±×·ì °Ë»ö ÇÁ·Î±×·¥ Àüü
13.5 µñ¼Å³Ê¸®¸¦ PS °´Ã¼ÀÇ º¤ÅÍ·Î ÀоîµéÀ̱â
13.6 ºñ±³ °´Ã¼¸¦ ÀÌ¿ëÇÏ¿© ´Ü¾î½Ö Á¤·ÄÇϱâ
13.7 »óµî Á¶°ÇÀÚ °´Ã¼¸¦ ÀÌ¿ëÇÏ¿© ÀÌ¿ôÇÏ´Â µ¿ÀÏ ¿ø¼Ò °Ë»öÇϱâ
13.8 ÇÔ¼ö ¾î´ðÅ͸¦ ÀÌ¿ëÇÏ¿© Á¶°ÇÀÚ °´Ã¼ ¾ò¾î³»±â
13.9 ¾Ö³Ê±×·¥ ±×·ìÀ» Ãâ·Â ½ºÆ®¸²À¸·Î º¹»çÇϱâ
13.10 ¾Ö³Ê±×·¥ ÇÁ·Î±×·¥ÀÇ Ãâ·Â °á°ú
Chapter 14 Çâ»óµÈ ¾Ö³Ê±×·¥ ÇÁ·Î±×·¥ : ¸®½ºÆ®¿Í ¸Ê ÄÁÅ×ÀÌ³Ê »ç¿ë
14.1 ¹Ýº¹ÀÚ ½ÖÀ» ´ã´Â µ¥ÀÌÅÍ ±¸Á¶
14.2 ¸®½ºÆ®ÀÇ ¸Ê¿¡ Á¤º¸ ÀúÀåÇϱâ
14.3 »çÀÌÁî ¼ø¼·Î ¾Ö³Ê±×·¥ ±×·ì Ãâ·ÂÇϱâ
14.4 Çâ»óµÈ ¾Ö³Ê±×·¥ ÇÁ·Î±×·¥
14.5 ÇÁ·Î±×·¥ Ãâ·Â °á°ú
14.6 ¸Ê ÄÁÅ×À̳ʸ¦ »ç¿ëÇÏ´Â ÀÌÀ¯
Chapter 15 ¸ÖƼ¸ÊÀ» »ç¿ëÇÑ °í¼Ó ¾Ö³Ê±×·¥ ÇÁ·Î±×·¥
15.1 ¾Ö³Ê±×·¥ °Ë»öÇϱâ, ¹öÀü 3
15.2 ¸ÖƼ¸ÊÀÇ ¼±¾ð
15.3 ¸ÖƼ¸ÊÀ¸·Î µñ¼Å³Ê¸® ÀоîµéÀ̱â
15.4 ¸ÖƼ¸Ê¿¡¼ ¾Ö³Ê±×·¥ °Ë»öÇϱâ
15.5 »çÀÌÁî ¼ø¼·Î ¾Ö³Ê±×·¥ ±×·ì Ãâ·ÂÇϱâ
15.6 ÇÁ·Î±×·¥ÀÇ Ãâ·Â °á°ú
15.7 ¾ó¸¶³ª »¡¶óÁ³´Â°¡?
Chapter 16 ¹Ýº¹ÀÚ Å¬·¡½º Á¤ÀÇÇϱâ
16.1 »õ·Î¿î Á¾·ùÀÇ ¹Ýº¹ÀÚ : Ä«¿îÆà ¹Ýº¹ÀÚ
16.2 Ä«¿îÆà ¹Ýº¹ÀÚ Å¬·¡½º
Chapter 17 STL°ú °´Ã¼ ÁöÇâ ÇÁ·Î±×·¡¹Ö°úÀÇ °áÇÕ
17.1 »ó¼Ó°ú °¡»ó ÇÔ¼öÀÇ »ç¿ë
17.2 ÄÁÅ×ÀÌ³Ê ÀνºÅϽº¿¡¼ÀÇ "ÄÚµå ºñ´ëÈ" ¹æÁö
Chapter 18 ÀÌ·Ð ÄÄÇ»ÅÍ °úÇÐ °èº¸ Ãâ·Â ÇÁ·Î±×·¥
18.1 ³¯Â¥¼øÀ¸·Î ÇлýµéÀ» Á¤·ÄÇϱâ
18.2 Çлý°ú ´ã´ç Áöµµ ±³¼ö¸¦ ¼·Î ¿¬°áÇϱâ
18.3 Æ®¸®ÀÇ ·çÆ® ã±â
18.4 ÆÄÀÏ ÀоîµéÀ̱â
18.5 °á°ú Ãâ·ÂÇϱâ
18.6 "°èº¸" ÇÁ·Î±×·¥ÀÇ Àüü ÄÚµå
Chapter 19 Á¦³×¸¯ ¾Ë°í¸®Áò ½Ã°£ ÃøÁ¤¿ë Ŭ·¡½º
19.1 ¾Ë°í¸®ÁòÀÇ Á¤È®ÇÑ ½Ã°£ ÃøÁ¤¿¡ µû¸£´Â ¾î·Á¿ò
19.2 ½Ã°£ ÃøÁ¤¿¡ µû¸£´Â ¾î·Á¿òÀÇ ±Øº¹
19.3 ÇÁ·Î±×·¥ °¡´Ùµë±â
19.4 ŸÀÌ¸Ó Å¬·¡½º¸¦ ÀÌ¿ëÇÑ ÀÚµ¿ÈµÈ ºÐ¼®
19.5 STL sort ¾Ë°í¸®Áò ½Ã°£ ÃøÁ¤Çϱâ
PART 3 STL ·¹ÆÛ·±½º °¡À̵å
Chapter 20 ¹Ýº¹ÀÚ ·¹ÆÛ·±½º °¡À̵å
20.1 ÀÔ·Â ¹Ýº¹ÀÚ ¿ä±¸ »çÇ×
20.2 Ãâ·Â ¹Ýº¹ÀÚ ¿ä±¸ »çÇ×
20.3 ¼ø¹æÇ⠹ݺ¹ÀÚ ¿ä±¸ »çÇ×
20.4 ¾ç¹æÇ⠹ݺ¹ÀÚ ¿ä±¸ »çÇ×
20.5 ÀÓÀÇ Á¢±Ù ¹Ýº¹ÀÚ ¿ä±¸ »çÇ×
20.6 ¹Ýº¹ÀÚ Æ®·¹ÀÌÃ÷
20.7 ¹Ýº¹ÀÚ ¿¬»ê
20.8 ÀÔ·Â ½ºÆ®¸² ¹Ýº¹ÀÚ
20.9 Ãâ·Â ½ºÆ®¸² ¹Ýº¹ÀÚ
20.10 ¿ª ¹Ýº¹ÀÚ
20.11 ÈÄÀ§ »ðÀÔ ¹Ýº¹ÀÚ
20.12 ÀüÀ§ »ðÀÔ ¹Ýº¹ÀÚ
20.13 »ðÀÔ ¹Ýº¹ÀÚ
Chapter 21 ÄÁÅ×ÀÌ³Ê ·¹ÆÛ·±½º °¡À̵å
21.1 ¿ä±¸ »çÇ×
21.2 ÄÁÅ×ÀÌ³Ê Å¬·¡½º ¼³¸íÀÇ ±¸¼º ¹æ½Ä
21.3 º¤ÅÍ
21.4 µ¦
21.5 ¸®½ºÆ®
21.6 ¼Â
21.7 ¸ÖƼ¼Â
21.8 ¸Ê
21.9 ¸ÖƼ¸Ê
21.10 ½ºÅà ÄÁÅ×ÀÌ³Ê ¾î´ðÅÍ
21.11 Å¥ ÄÁÅ×ÀÌ³Ê ¾î´ðÅÍ
21.12 ¿ì¼± ¼øÀ§ Å¥ ÄÁÅ×ÀÌ³Ê ¾î´ðÅÍ
Chapter 22 Á¦³×¸¯ ¾Ë°í¸®Áò ·¹ÆÛ·±½º °¡À̵å
22.1 ¾Ë°í¸®Áò ¼³¸íÀÇ ±¸¼º ¹æ½Ä
22.2 º¯°æ ºÒ°¡ ½ÃÄö½º ¾Ë°í¸®ÁòÀÇ °³¿ä
22.3 for_each
22.4 find
22.5 find_first_of
22.6 adjacent_find
22.7 count
22.8 mismatch
22.9 equal
22.10 search
22.11 search_n
22.12 find_end
22.13 º¯°æ °¡´É ½ÃÄö½º ¾Ë°í¸®ÁòÀÇ °³¿ä
22.14 copy, copy_backward
22.15 swap
22.16 transform
22.17 replace
22.18 fill
22.19 generate
22.20 remove
22.21 unique
22.22 reverse
22.23 rotate
22.24 random_shuffle
22.25 partition, stable_partition
22.26 Á¤·Ä °ü·Ã ¾Ë°í¸®ÁòÀÇ °³¿ä
22.27 sort
22.28 nth_element
22.29 binary_search
22.30 merge
22.31 Á¤·Ä µ¥ÀÌÅÍ ±¸Á¶¿¡¼ÀÇ ¼Â ¿¬»ê
22.32 Èü ¿¬»ê
22.33 min°ú max
22.34 lexicographical_compare
22.35 prev_permutation, next_permutation
22.36 ¹ü¿ë ¼öÄ¡ ¾Ë°í¸®ÁòÀÇ °³¿ä
22.37 accumulate
22.38 inner_product
22.39 partial_sum
22.40 adjacent_difference
Chapter 23 ÇÔ¼ö °´Ã¼¿Í ÇÔ¼ö ¾î´ðÅÍ ·¹ÆÛ·±½º °¡À̵å
23.1 ¿ä±¸ »çÇ×
23.2 º£À̽º Ŭ·¡½º
23.3 »ê¼ú ¿¬»ê
23.4 ºñ±³ ¿¬»ê
23.5 ³í¸® ¿¬»ê
23.6 ºÎÁ¤ÀÚ ¾î´ðÅÍ
23.7 ¹ÙÀδõ ¾î´ðÅÍ
23.8 ÇÔ¼ö Æ÷ÀÎÅÍ ¾î´ðÅÍ
23.9 ¸â¹ö ÇÔ¼ö Æ÷ÀÎÅÍ ¾î´ðÅÍ
Chapter 24 ÇÒ´ç±â ·¹ÆÛ·±½º °¡À̵å
24.1 ¼Ò°³
24.2 ÇÒ´ç±â ¿ä±¸ »çÇ×
24.3 µðÆúÆ® ÇÒ´ç±â
24.4 Ä¿½ºÅÒ ÇÒ´ç±â
Chapter 25 À¯Æ¿¸®Æ¼ ·¹ÆÛ·±½º °¡À̵å
25.1 ¼Ò°³
25.2 ºñ±³ ÇÔ¼ö
25.3 pair Ŭ·¡½º
Appendix A STL Çì´õ ÆÄÀÏ
Appendix B String ·¹ÆÛ·±½º °¡À̵å
B.1 string Ŭ·¡½º
B.2 ¹®ÀÚ Æ®·¹ÀÕ
Appendix C ¿¹Á¦¿¡¼ »ç¿ëÇß´ø STL include ÆÄÀÏ
C.1 ¿¹Á¦ 17.1¿¡¼ »ç¿ëÇÑ ÆÄÀÏ
Appendix D STL °ü·Ã ÀÚ·á
D.1 STLÀÇ SGI ·¹ÆÛ·±½º ±¸Çö¹°À» ±¸ÇÒ ¼ö ÀÖ´Â »çÀÌÆ®
D.2 ÀÌ Ã¥¿¡ ½Ç¸° ¿¹Á¦ÀÇ ¼Ò½º Äڵ带 ±¸ÇÒ ¼ö ÀÖ´Â »çÀÌÆ®
D.3 STL ȣȯ ÄÄÆÄÀÏ·¯
D.4 ´Ù¸¥ STL ¹× C++ °ü·Ã ¹®¼
D.5 Á¦³×¸¯ ÇÁ·Î±×·¡¹Ö ¹× STL °ü·Ã ¸ÞÀϸµ ¸®½ºÆ®
Âü°í¹®Çå
ã¾Æº¸±â