¼Ò¼³°°ÀºÀÚ¹Ù2ºÎ  Á¦6Àå ¹è¿­ Ä÷º¼Ç ¿­°ÅÀÚ  6.1 ¹è°æ  

 

6.1 ¹è°æ

 

¹è¿­À̶õ ÇÁ·Î±×·¡¸ÓÀÌ¸é ´©±¸³ª Çø¿ÀÇÏ´Â ´Ü¾îÀ̸鼭 °¡Àå ¸¹ÀÌ »ç¿ëÇÏ´Â ´Ü¾îÀÔ´Ï´Ù. ¹è¿­¸¸Å­ °ñÄ¡ ¾ÆÇÁÁö¸¸ ÆíÇÑ °Íµµ ¾ø½À´Ï´Ù. C½ÃÀý¿¡´Â Æ÷ÀÎÆ®¿Í ¹è¿­ ¶§¹®¿¡ Èûµé¾úÁö¸¸  Æ÷ÀÎÅÍ´Â ÀÚ¹Ù¿¡¼­ »ç¶óÁ³½À´Ï´Ù. ÇÏÁö¸¸ ¹è¿­¸¸Å­Àº ±× ¸í¸ÆÀ» À¯ÁöÇϰí ÀÖ½À´Ï´Ù. ±× ÀÌÀ¯´Â ¹è¿­ÀÌ µ¥ÀÌÅ͸¦ º¸°üÇÏ´Â ¹æ¹ý Áß¿¡¼­ À¸¶äÀ̶ó´Â À̾߱âÁÒ. »ç½Ç ¾Ë°í º¸¸é ¹è¿­µµ º¯¼öµéÀÇ ÁýÇÕÀε¥ ±× Æí¸®ÇÔ°ú À¯¿ë¼ºÀº ŸÀÇ ÃßÁ¾À» ºÒÇãÇÕ´Ï´Ù. ÇѲ¨¹ø¿¡ ¸¹Àº º¯¼ö¸¦ ÀâÀ» ¼ö ÀÖ´Â ¹æ¹ýÀº ¹è¿­ÀÌ Á¦ÀÏ ÁÁÀº ¹æ¹ýÀÌÁÒ. ¹è¿­Àº µÎ °¡Áö Ãø¸é¿¡¼­ »ý°¢ÇØ º¼ ¼ö ÀÖ½À´Ï´Ù.

 

¹è¿­ÀÇ ºÐ·ù

n         ±âº»µ¥ÀÌÅÍ Å¸ÀÔÀÇ ¹è¿­

n         °´Ã¼¹è¿­

 

 ±âº»µ¥ÀÌÅÍ Å¸ÀԹ迭°ú °´Ã¼ ¹è¿­Àº ¸Þ¸ð¸®ÀÇ »ý¼ººÎºÐ¿¡¼­ ¾à°£ÀÇ Â÷ÀÌÁ¡À» º¸À̰í ÀÖ½À´Ï´Ù. ±âº»µ¥ÀÌÅÍ Å¸ÀÔÀº ¹è¿­ÀÇ ¼±¾ð°ú µ¿½Ã¿¡ ¸Þ¸ð¸®°¡ »ý¼ºµË´Ï´Ù. ÇÏÁö¸¸ °´Ã¼¹è¿­Àº ¹è¿­·Î »ý¼ºÇßÀ» ¶§ °´Ã¼ÀÇ À̸§µé¸¸ ¹è¿­·Î »ý¼ºÀÌ µË´Ï´Ù. Áï, °¢°¢ÀÇ ¿ä¼Ò(°´Ã¼º¯¼ö)¿¡ ´ëÇÑ ¸Þ¸ð¸®´Â ´Ù½Ã »ý¼ºÇØ ÁÖ¾î¾ß ÇÕ´Ï´Ù. ±âº»µ¥ÀÌÅÍŸÀԹ迭°ú °´Ã¼¹è¿­¿¡ ´ëÇÑ ¼³¸íÀº ÀÌ Àå¿¡¼­ »ó¼¼ÇÏ°Ô ´Ù·çµµ·Ï ÇϰڽÀ´Ï´Ù.

 

ÀÏ´Ü, ¹è¿­Àº º¯¼öÀÇ ÁýÇÕÀÔ´Ï´Ù. ±×·¸´Ù¸é º¯¼öÀÇ ÁÖ¸ñÀûÀº µ¥ÀÌÅ͸¦ º¸°üÇÏ´Â ÀÏÀ» ÇÕ´Ï´Ù. ±×¸®°í ÁýÇÕÀûÀÎ º¯¼öÀÇ °³³äÀ» ´ã°í ÀÖÀ¸´Ï ¸¹Àº µ¥ÀÌÅ͸¦ º¸°üÇÒ ¼ö ÀÖ½À´Ï´Ù. µ¥ÀÌÅͰ¡ ¸¹±â ¶§¹®¿¡ ¹è¿­ ³»¿¡¼­µµ µ¥ÀÌÅÍÀÇ ÇÒ´ç, °Ë»ö, »èÁ¦¸¦ °í·ÁÇØ¾ß¸¸ ÇÕ´Ï´Ù. ÀÌ·¯ÇÑ °ÍÀ» ½±°Ô ÇØÁÖ´Â °ÍÀÌ ¹è¿­ÀÇ Ã·ÀÚ(INDEX)¶ó´Â °ÍÀÔ´Ï´Ù. ¹è¿­ÀÇ Ã·ÀÚ »ç¿ëÀº ´©°¡ »ý°¢Çß´ÂÁö Á¤¸» ÈǸ¢ÇÑ ¹ß»óÀÔ´Ï´Ù. ÷ÀÚ¸¦ »ç¿ëÇÏ¿© ¹è¿­³»ÀÇ ¸ðµç ¿ä¼Ò¸¦ ¹Ýº¹¹®À» ÅëÇØ¼­ Á¦¾îÇÒ ¼ö ÀÖ´Â °ÍÀº ¹è¿­¸¸ÀÇ ¸Å·ÂÀÔ´Ï´Ù.

 

ÇÏÁö¸¸, À̰ÍÀº ¹è¿­ÀÇ °¡Àå Å« ÀåÁ¡ÀÎ µ¿½Ã¿¡ ´ÜÁ¡ÀÌ µÇ°í ÀÖ½À´Ï´Ù. ¹è¿­ÀÇ Ã·ÀÚ´Â ¹è¿­ÀÇ Å©±â¸¦ Á¤ÇØÁֱ⠶§¹®¿¡ Çѹø Á¤ÇØÁø ¹è¿­ÀÇ Å©±â´Â ¹Ù²Ü ¼ö°¡ ¾ø½À´Ï´Ù. Áï, ¹è¿­ÀÇ Ã·ÀÚ¸¦ ÀÌ¿ëÇÏ¿© Å©±â¸¦ Á¤Çعö¸®¸é ¹è¿­ÀÇ Å©±â¸¦ µ¿ÀûÀ¸·Î ´Ã¸± ¼ö ¾ø´Ù´Â °ÍÀÔ´Ï´Ù. ¹è¿­Àº °íÀüÀûÀÎ °³³äÀ» ±×´ë·Î »ç¿ëÇϰí ÀÖÁö¸¸, ¹è¿­µµ ¹ßÀüÀ» °ÅµìÇÏÁö ¾Ê°Ú½À´Ï±î? C++ÀÇ º¸´Ù ¹ßÀüµÈ ÇüÅÂÀÎ ÀÚ¹Ù¿¡¼­ ¹è¿­ ´ë½Å »ç¿ëÇÏ´Â ¿ä¼Ò´Â ¾øÀ»±î¿ä? ¹°·Ð ÀÖ½À´Ï´Ù. ±×°ÍÀÌ Ä÷º¼Ç°ú ¿­°ÅÀÚ¶ó´Â °ÍÀÔ´Ï´Ù.

 

¹è¿­ÀÇ Å©±â¸¦ µ¿ÀûÀ¸·Î ´Ã¸± ¼ö ¾ø´Ù´Â ´ÜÁ¡À» º¸¿ÏÇÏ¿©, µ¿ÀûÀ¸·Î ÇÊ¿äÇÒ ¶§ ¸Þ¸ð¸®¸¦ È®ÀåÇÒ ¼ö Àִ Ŭ·¡½º°¡ ¹Ù·Î Collection·ù Ŭ·¡½ºÀÔ´Ï´Ù. »ç¶÷µéÀº µ¥ÀÌÅͺ¸°üÀ̶ó´Â Ãø¸é¿¡¼­ ÇÑÁ¤µÈ Å©±âº¸´Ù´Â º¸´Ù ´ÙÀ̳ª¹ÍÇÑ °ÍÀ» ÁÁ¾ÆÇÕ´Ï´Ù. µ¥ÀÌÅ͸¦ Áý¾î³ÖÀ¸¸é ¾Ë¾Æ¼­ ¸Þ¸ð¸®ÀÇ Å©±â°¡ Ä¿Áö°í Áö¿ì¸é ¾Ë¾Æ¼­ ÀÛ¾ÆÁö´Â µ¥ÀÌÅÍÀÇ º¸°ü¹ýÀº ´ç¿¬È÷ ´õ Æí¸®ÇÕ´Ï´Ù. ÀÌ Collection·ùÀÇ ´ëÇ¥ÀûÀΠŬ·¡½º°¡ ¹Ù·Î Vector¿Í HashtableÀÔ´Ï´Ù. ±×·¡¼­ ¿ì¸®´Â ÀÌ Àå¿¡¼­ ´ÙÀ½°ú °°Àº ÁÖÁ¦¿¡ ´ëÇØ¼­ ¾Ë¾Æ º¸±â·Î ÇϰڽÀ´Ï´Ù.

 

n         ¹è¿­

n         ¹è¿­ÀÇ ÂüÁ¶

n         Ä÷º¼Ç°ú ¿­°ÅÀÚ.

 

ÀÚ¹Ù¿¡¼­ µ¥ÀÌÅ͸¦ ÇÚµéÇϱâ À§Çؼ­´Â ±âº»ÀûÀ¸·Î º¯¼ö, ¹è¿­ ±×¸®°í Ä÷º¼Ç°ú ¿­°ÅÀÚ¿¡ ´ëÇØ¼­ Á¤È®ÇÏ°Ô ¾Ë°í ÀÖ¾î¾ß ÇÕ´Ï´Ù. ¾Æ¹«¸® °íÂ÷¿øÀûÀÎ ÇÁ·Î±×·¡¸Óµµ ÀÚ·áÀÇ º¸°ü ¾øÀÌ´Â ÇÁ·Î±×·¥ÇÒ ¼ö ¾øÁÒ. ¿©·¯ºÐµéµµ Á¦´ë·Î Çѹø ¹è¿ö µÎ½Ã±â ¹Ù¶ø´Ï´Ù.

jabookÀúÀÚ¸íÇÔ
Á¦¸ñ:¼Ò¼³°°ÀºÀÚ¹Ù2ºÎ
ÀúÀÚ:ÃÖ¿µ°ü