39-1.¹Ýº¹ÀÚ

39-1-°¡.¹Ýº¹ÀÚÀÇ Á¤ÀÇ

¾Õ Àå¿¡¼­ °£´ÜÈ÷ ¼Ò°³Çß´Ù½ÃÇÇ ¹Ýº¹ÀÚ´Â ÄÁÅ×À̳ÊÀÇ ÇÑ ÁöÁ¡À» °¡¸®Å°´Â °´Ã¼ÀÌ´Ù. ¹è¿­ÀÇ Ã·ÀÚ³ª ¿¬°á ¸®½ºÆ®ÀÇ ³ëµå Æ÷ÀÎÅ͵µ ÀÌ·± ¿ªÇÒÀ» ÇÏÁö¸¸ ¹Ýº¹ÀÚ´Â ±âÁ¸ÀÇ Æ÷ÀÎÅÍ¿¡ ºñÇØ ÈξÀ ´õ ÀϹÝÈ­µÈ °³³äÀÌ´Ù. ÄÁÅ×À̳ÊÀÇ Á¾·ù¿Í ³»ºÎ ±¸Á¶¿¡ »ó°ü¾øÀÌ ÇÑ ¿ä¼Ò¸¦ °¡¸®Å°´Â ¸ñÀûÀ¸·Î ¹Ýº¹ÀÚ¶ó´Â µ¿ÀÏÇÑ ÀåÄ¡¸¦ ÀÏ°üµÈ ¹æ¹ýÀ¸·Î »ç¿ëÇÒ ¼ö ÀÖ´Ù.

ÄÁÅ×À̳ʿ¡ ´ëÇØ ¾î¶² ÀÛ¾÷À» ÇÏ°í ½Í´Ù¸é ¸ÕÀú ÀÌ ÄÁÅ×À̳ʿ¡ ÀúÀåµÇ¾î ÀÖ´Â ¿ä¼Ò¿¡ Á¢±ÙÇØ¾ß ÇϹǷΠ¼øȸ°¡ ²À ÇÊ¿äÇÏ´Ù. ¾Ë°í¸®ÁòÀ̶õ ÄÁÅ×ÀÌ³Ê ÀÚü¿¡ ´ëÇØ Àû¿ëµÇ´Â °ÍÀÌ ¾Æ´Ï¶ó °á±¹Àº ÄÁÅ×À̳ÊÀÇ ¿ä¼Òµé¿¡ Àû¿ëµÇ´Â °ÍÀ̹ǷΠ¿ä¼Ò¸¦ ÀÐ°í ¾µ ¼ö ÀÖ¾î¾ß Çϴµ¥ À̸¦ À§ÇØ ¹Ýº¹ÀÚ°¡ »ç¿ëµÈ´Ù. ¾Ë°í¸®ÁòÀº ¹Ýº¹ÀÚ¸¦ ÅëÇØ ÄÁÅ×À̳ÊÀÇ ¿ä¼Ò¸¦ ÀÐ°í º¯°æÇϸç ÄÁÅ×À̳ʴ ¾Ë°í¸®ÁòÀ» È£ÃâÇÒ ¶§ ÀÛ¾÷ ´ë»ó ¿ä¼Ò¸¦ ¹Ýº¹ÀÚ·Î ÁöÁ¤ÇÑ´Ù. ±×·¡¼­ ¹Ýº¹ÀÚ¸¦ ¾Ë°í¸®Áò°ú ÄÁÅ×À̳ʸ¦ ¿¬°áÇÏ´Â ¸Å°³Ã¼¶ó°í ÇÑ´Ù.

¹Ýº¹ÀÚ¸¦ °ü¸®ÇÏ´Â ±âº»ÀûÀÎ ¹æ¹ýÀº ++, --, *, ==, >, < µîÀÇ ¿¬»êÀÚÀ̸ç ÀÌ ¿¬»êÀÚµéÀº ¸ðµç ¹Ýº¹ÀÚ¿¡ ´ëÇØ µ¿ÀÏÇÑ Àǹ̸¦ °¡Áø´Ù. ÀÌó·³ ¹Ýº¹ÀÚ¸¦ »ç¿ëÇÏ´Â ¹æ¹ýÀÌ ÀϹÝÈ­µÇ¾î Àֱ⠶§¹®¿¡ ÄÁÅ×À̳ÊÀÇ ³»ºÎ ±¸Á¶¿¡ »ó°ü¾øÀÌ µ¿ÀÏÇÑ ¹æ¹ýÀ¸·Î Àбâ, À̵¿, ´ëÀÔ, ºñ±³ °¡´ÉÇÏ´Ù. ¾Ë°í¸®ÁòÀÇ ³»ºÎ ÄÚµå´Â ÄÁÅ×À̳ʿ¡ ´ëÇؼ­´Â ÀüÇô ¸ð¸£¸ç ÄÁÅ×À̳ʸ¦ Á÷Á¢ ´Ù·çÁöµµ ¾Ê°í ¿À·ÎÁö ¹Ýº¹ÀÚ¸¦ ÅëÇؼ­¸¸ ÄÁÅ×À̳ÊÀÇ ¿ä¼Ò¿¡ Á¢±ÙÇÑ´Ù.

±×·¡¼­ µ¿ÀÏÇÑ ÄÚµå·Î ÀÛ¼ºµÇ¾î ÀÖ´Â ¾Ë°í¸®ÁòÀ» ¿©·¯ °³ÀÇ ÄÁÅ×À̳ʿ¡ ¶È°°ÀÌ Àû¿ëÇÒ ¼ö ÀÖ´Ù. ¿¹¸¦ µé¾î find´Â ÁöÁ¤ÇÑ ±¸°£À» ¼ø¼­´ë·Î ¼øȸÇÏ¸ç °ªÀ» °Ë»öÇϴµ¥ º¤Åͳª ¸®½ºÆ®ÀÇ ³»ºÎ ±¸Á¶°¡ ¿ÏÀüÈ÷ ´Ù¸£Áö¸¸ ¹Ýº¹ÀÚ°¡ * ¿¬»êÀÚ¿Í ++ ¿¬»êÀÚ, ºñ±³ ¿¬»êÀÚ µî¸¸ Àß Á¤ÀÇÇÑ´Ù¸é µÎ ÄÁÅ×À̳ʸ¦ µ¿ÀÏÇÑ ¹æ¹ýÀ¸·Î °Ë»öÇÒ ¼ö ÀÖ´Â °ÍÀÌ´Ù. ¿ä¼ÒµéÀÌ ¾î¶² ¸ð¾çÀ» °¡ÁöµçÁö * ¿¬»êÀÚ·Î ÀÐÀ» ¼ö ÀÖ°í ¿ä¼Òµé°£ÀÇ ¹èÄ¡ °ü°è¿¡ »ó°ü¾øÀÌ ++¸¸ ÇÏ¸é ´ÙÀ½ ¿ä¼Ò·Î À̵¿ °¡´ÉÇÏ´Ù.

STL ¾Ë°í¸®ÁòÀÇ ¿øÇüÀ» º¸¸é ÄÁÅ×À̳ʿ¡ ´ëÇÑ Á¤º¸´Â ÀüÇô Àü´ÞµÇÁö ¾ÊÀ¸¸ç ¹Ýº¹ÀÚ¿¡ ´ëÇÑ Á¤º¸¸¸ Àü´ÞµÈ´Ù. find »Ó¸¸ ¾Æ´Ï¶ó copy, replace, merge µîÀÇ ¾Ë°í¸®Áòµµ ¸¶Âù°¡ÁöÀÌ´Ù. ¾Ë°í¸®ÁòÀº ÀÚ½ÅÀÌ ´©±¸¸¦ Á¶ÀÛÇÏ´ÂÁö´Â ¸ô¶óµµ ¹Ýº¹ÀÚ¸¦ ÅëÇØ ¾î¶»°Ô Á¶ÀÛÇÒ °ÍÀΰ¡´Â ºÐ¸íÈ÷ ¾Ë°í ÀÖ´Ù. ¹Ýº¹ÀÚ´Â ÀÓÀÇÀÇ ÄÁÅ×ÀÌ³Ê¿Í ÀÓÀÇÀÇ ¾Ë°í¸®ÁòÀ» ¿¬°áÇÏ¿© STLÀÇ ÀϹݼºÀ» È®º¸ÇÏ´Â °¡Àå Áß¿äÇÑ ÀåÄ¡ÀÌ´Ù.

¿µ¾î ¿ø¹®À¸·Î´Â ÀÌÅÍ·¹ÀÌÅÍ(iterator)¶ó°í Çϴµ¥ Çѱ۷Π±×´ë·Î ¾²¸é ³Ê¹« ±æ¾îÁ® ÈçÈ÷ ¹Ýº¹ÀÚ·Î ¹ø¿ªÇϸç ÀÌ Ã¥µµ ¿ì¼¼ÇÑ ¹ø¿ªÀ» µû¸£°í ÀÖ´Ù. ºñ½ÁÇÑ ÀÛ¾÷À» °è¼Ó ¹Ýº¹ÇÏ´Â ¿ëµµº¸´Ù´Â ÄÁÅ×À̳ʸ¦ ¼øȸÇϰųª ¿ä¼Ò¸¦ °¡¸®Å°´Â °ÍÀÌ ´õ ÁÖµÈ ±â´ÉÀ̹ǷΠ¼øȸÀÚ³ª Áö½ÃÀÚ·Î ¹ø¿ªÇÏ´Â °Íµµ ¹«³­ÇÑ °Í °°´Ù. ¾Æ¹«Æ° ¿ø¹®À̳ª ŸÀÔ Á¤ÀÇ¿¡ ÀÌ ´Ü¾î°¡ ÀÚÁÖ »ç¿ëµÇ¹Ç·Î ¹Ýº¹ÀÚÀÇ ¿ø¾î°¡ iterator¶ó´Â °ÍÀº ²À ¾Ë¾Æ µÎ¾î¾ß ÇÑ´Ù.