41-1-¶ó.µ¿µî¼º Á¶°Ç

µðÆúÆ® ºñ±³ ÇÔ¼ö °´Ã¼ÀÎ less´Â Å° ºñ±³¸¦ À§ÇØ < ¿¬»êÀÚ¸¦ »ç¿ëÇϸç greater·Î ¹Ù²Ü °æ¿ì´Â > ¿¬»êÀÚ°¡ ÇÊ¿äÇÏ´Ù. ºñ±³ ÇÔ¼ö °´Ã¼¸¦ Á÷Á¢ ¸¸µé ¶§µµ Å©´Ù ¶Ç´Â ÀÛ´Ù µÑ ÁßÀÇ Çϳª·Î ÀüÈÄ °ü°è¸¦ ºÐ¸íÈ÷ ÆǺ°ÇÏ´Â ½ÄÀ¸·Î ÀÛ¼ºÇØ¾ß ÇÑ´Ù. Á¤·ÄÀ» À§ÇÑ À§Ä¡¸¦ ÆǺ°Çϴµ¥ == ¿¬»êÀÚ´Â º°¹Ý ¾µ¸ð°¡ ¾ø´Ù. ¿Ö³ÄÇϸé À̺Р°Ë»öÀÌ °¡´ÉÇϱâ À§Çؼ­´Â »óµî ºñ±³°¡ ¾Æ´Ñ ´ë¼Ò ºñ±³¸¦ ¿©·¯ ¹ø ÇØ¾ß Çϱ⠶§¹®ÀÌ´Ù. Á¤·ÄÀ̶õ »ó´ëÀûÀÎ ¼ø¼­¸¦ Á¤ÇÏ´Â ¿¬»êÀ̹ǷΠ°°´Ù´Â Á¶°ÇÀº ÇÊ¿ä°¡ ¾ø´Ù.

ºñ½ÁÇÑ ÀÌÀ¯·Î >=, <= °°Àº Á¶°Çµµ »ç¿ëÇÒ ¼ö ¾ø´Ù. ÀÌ µÎ Á¶°ÇÀº ½ÇÁ¦·Î´Â µÎ Á¶°ÇÀÇ OR °áÇÕÀ̱⠶§¹®¿¡ Å°ÀÇ ºÐ¸íÇÑ ÀüÈÄ °ü°è¸¦ ÆǺ°Çϴµ¥´Â ¾µ ¼ö ¾ø±â ¶§¹®ÀÌ´Ù. <=¿¬»êÀÚ·Î Å°¸¦ ºñ±³Çؼ­ true¶ó´Â °á°ú°¡ ³ª¿Ô´Ù ÇÏ´õ¶óµµ °°¾Æ¼­ tureÀÎÁö À۾Ƽ­ trueÀÎÁö¸¦ ¾Ë ¼ö ¾øÀ¸¹Ç·Î ¾Ö¸Å¸ðÈ£ÇÑ °ÍÀÌ´Ù. <= ¿¬»êÀ» Á¤·Ä Á¶°ÇÀ¸·Î ÁÖ¸é ¾î¶² °á°ú°¡ ³ª¿À´ÂÁö Å×½ºÆ®ÇØ º¸ÀÚ.

 

¿¹ Á¦ : setlessequal

#include <Turboc.h>

#include <iostream>

#include <set>

using namespace std;

 

template<typename C> void dump(const char *desc, C c) { cout.width(12);cout << left << desc << "==> ";

      copy(c.begin(),c.end(),ostream_iterator<typename C::value_type>(cout," ")); cout << endl; }

 

void main()

{

     randomize();

     set<int, less_equal<int> > s;

     for (int i=0;i<20;i++) {

          s.insert(random(30));

     }

     dump("°á°ú",s);

}

 

Á¤¼öÇü ¼Â¿¡ 20°³ÀÇ ³­¼ö¸¦ ¸¶±¸ Áý¾î ³Ö¾î º¸¾Ò´Ù. ½ÇÇà °á°ú´Â ¸Å¹ø ´Ù¸£°ÚÁö¸¸ ´ëÃæ ´ÙÀ½°ú °°ÀÌ ³ª¿Â´Ù.

 

°á°ú        ==> 1 2 5 5 8 9 11 14 15 18 18 18 19 20 22 23 23 24 26 27

 

<= ¿¬»êÀº È®Á¤ÀûÀÌÁö ¸øÇϹǷΠ¼ÂÀÌ Á¤½ÅÀ» ¸øÂ÷¸®°í ¾û¶×ÇÑ ºñ±³¸¦ ÇØ ´ë¸ç ±×·¯´Ù º¸´Ï °°Àº °ªµµ ´Ù¸£´Ù°í ÆÇ´ÜÇÏ¿© Áߺ¹ »ðÀԵǴ °ÍÀÌ´Ù. ±×·¡¼­ ¼ÂÀº < ¾Æ´Ï¸é > µÎ ¿¬»êÀÚ Áß Çϳª·Î¸¸ ºñ±³ÇØ¾ß ÇÑ´Ù. µÑ Áß ¾î¶² °ÍÀ» ¾²³ª »ó°üÀº ¾ø´Âµ¥ »ç¶÷µéÀº º¸Åë ¿À¸§Â÷¼øÀ» ´õ ÁÁ¾ÆÇϹǷΠµðÆúÆ® ºñ±³ °´Ã¼´Â less·Î ¼±ÅõǾî ÀÖ´Ù.

±×·±µ¥ À̺Р°Ë»öÁß¿¡ ¹üÀ§¸¦ Á¼Çô ³ª°¥ ¶§´Â < ¹Ì¸¸ ºñ±³ ¿¬»êÀÚ¸¸À¸·Îµµ ÃæºÐÇÏÁö¸¸ °Ë»öÀ» ÇÒ ¶§´Â Á¤È®ÇÏ°Ô °°Àº °ÍÀÌ ÀÖ´ÂÁö Á¶»çÇØ¾ß ÇϹǷΠ== ¿¬»êÀÌ ÇÊ¿äÇÏ´Ù. ±×·¯³ª ¼ÂÀº == ¿¬»êÀ» ¿ä±¸ÇÏÁö ¾ÊÀ¸¸ç ´ë½Å < ¿¬»êÀÇ Á¶ÇÕÀ¸·Î °Ë»öÇÒ Å°¸¦ ã´Â´Ù. ¿©±â¼­ µ¿Àϼº°ú µ¿µî¼ºÀÇ °³³äÀÌ ³ª´©¾îÁø´Ù.

 

¡á µ¿Àϼº(equality) : µÎ °ªÀÌ ¿ÏÀüÈ÷ °°ÀºÁö °Ë»çÇÑ´Ù. °´Ã¼ÀÇ °æ¿ì ¸ðµç ¸â¹ö°¡ ÀÏÄ¡ÇØ¾ß µ¿ÀÏÇϸç ÁÖ·Î == ¿¬»êÀÚ¸¦ »ç¿ëÇÑ´Ù.

¡á µ¿µî¼º(equivalance) : µÎ °ªÀÌ °°Àº °ªÀ¸·Î ÀÎÁ¤µÇ´ÂÁö °Ë»çÇÑ´Ù. Å°¿¡ ÇØ´çÇÏ´Â °ª¸¸ ºñ±³Çϸç < ¿¬»êÀÚÀÇ Á¶ÇÕÀ¸·Î Á¤ÀǵȴÙ.

 

µ¿ÀϼºÀº µÎ °ªÀÌ ¿ÏÀüÈ÷ °°´Ù´Â ¶æÀÌ°í µ¿µî¼ºÀº µÎ °ªÀÌ ÁýÇÕÀÇ ±âÁØ¿¡¼­ º¼ ¶§ °°´Ù°í ÀÎÁ¤µÈ´Ù´Â ¶æÀÌ´Ù. STL¿¡¼­ µÎ Å° a¿Í bÀÇ µ¿µî¼ºÀº ´ÙÀ½ Á¶°ÇÀ¸·Î Á¡°ËÇÑ´Ù.

 

!(a < b) && !(b < a)

 

a°¡ bº¸´Ù ÀÛÁö ¾Ê°í b°¡ aº¸´Ù ÀÛÁö ¾ÊÀ¸¸é µÎ Å°°¡ µ¿µîÇÏ´Ù°í ÀÎÁ¤ÇÏ´Â °ÍÀÌ´Ù. Á» ¾î·Á¿ö º¸ÀÌ´Â ¼ö½ÄÀÌÁö¸¸ ½±°Ô ¾ê±âÇÏ¸é ¾î´À Âʵµ Å©´Ù°í ¸»ÇÒ ¼ö ¾øÀ» ¶§ µÎ Å°°¡ °°´Ù°í ÆÇ´ÜÇÑ´Ù. µ¿µî¼ºÀ» Ç¥ÇöÇÏ´Â ÀÌ Á¶°ÇÀº ºñ±³ °´Ã¼°¡ µðÆúÆ®ÀÎ lessÀÏ ¶§ÀÇ ¾ê±âÀÌ°í Á» ´õ ÀϹÝÀûÀ¸·Î ¾ê±âÇÏÀÚ¸é ºñ±³ °´Ã¼°¡ CompÀÏ ¶§ ´ÙÀ½ Á¶°ÇÀ» ¸¸Á·ÇØ¾ß µÎ Å°°¡ µ¿µîÇÏ´Ù°í ÇÑ´Ù.

 

!Comp(a,b) && !Comp(b,a)

 

¼ø¼­¸¦ ¹Ù²ã°¡¸ç ºñ±³ÇØ ºÁµµ µÑ ´Ù °ÅÁþÀÏ ¶§¸¸ µ¿µîÇÏ´Ù. ¼ÂÀÇ insert ÇÔ¼ö´Â »ðÀÔ À§Ä¡¸¦ °áÁ¤Çϱâ À§ÇØ µ¿µî¼ºÀÇ °³³äÀ» »ç¿ëÇÑ´Ù. ÀÌ µ¿µî¼ºÀÇ °³³äÀÌ ¿Ö Áß¿äÇÑÁö ´ÙÀ½ ¿¹Á¦¸¦ ÅëÇØ ¾Ë¾Æº¸ÀÚ.

 

¿¹ Á¦ : President

#include <iostream>

#include <set>

#include <string>

#include <algorithm>

using namespace std;

 

class President

{

public:

     int Id;

     string Name;

     string Addr;

 

     President(int aId,char *aName, char *aAddr)

          : Id(aId), Name(aName), Addr(aAddr) { }

     void OutPresident() {

          printf("Id:%d, À̸§:%s, ÁÖ¼Ò:%s\n",Id,Name.c_str(),Addr.c_str());

     }

     bool operator<(const President &Other) const {

          return Id < Other.Id;

     }

     bool operator==(const President &Other) {

          return (Id==Other.Id && Name==Other.Name && Addr==Other.Addr);

     }

};

 

void main()

{

     set<President> King;

     King.insert(President(516,"¹ÚÁ¤Èñ","µ¿ÀÛµ¿"));

     King.insert(President(1212,"ÀüµÎȯ","¿¬Èñµ¿"));

     King.insert(President(629,"³ëÅ¿ì","°­ºÏ"));

     King.insert(President(3030,"±è¿µ»ï","»óµµµ¿"));

     King.insert(President(1234,"±è´ëÁß","°­³²"));

 

     set<President>::iterator it;

     for (it=King.begin();it!=King.end();it++) {

          (*it).OutPresident();

     }

     President ZeroThree(3030,"¾Æ¹«°³","¾Æ¹«µ¥³ª");

     it=King.find(ZeroThree);

     if (it != King.end()) {

          cout << "°Ë»öµÇ¾úÀ½" << endl;

          (*it).OutPresident();

     }

     it=find(King.begin(),King.end(),ZeroThree);

     if (it != King.end()) {

          cout << "°Ë»öµÇ¾úÀ½" << endl;

          (*it).OutPresident();

     }

}

 

President Ŭ·¡½º´Â ³ôÀ¸½Å ¾î¸¥µéÀ» Ç¥ÇöÇϴµ¥ ÀϹÝÀûÀÎ Àι° Á¤º¸¶ó°í »ý°¢ÇÏ¸é µÉ °ÍÀÌ´Ù. ¸â¹ö·Î´Â À¯ÀÏÇÑ °ªÀ» º¸ÀåÇÏ´Â Id¿Í À̸§, ÁÖ¼Ò µîÀÌ Æ÷ÇԵǾî ÀÖ´Ù. ½Ç¹«¿¡ »ç¿ëÇϴ Ŭ·¡½º¶ó¸é »ý³â¿ùÀÏ, ¼ºº°, º»Àû, Áֹεî·Ï¹øÈ£, ÀüÈ­ ¹øÈ£ µîµî ¿Â°® »ó¼¼ÇÑ Á¤º¸µéÀÌ Æ÷ÇԵǾî¾ß ÇÒ °ÍÀÌ´Ù. President´Â < ¿¬»êÀÚ¿Í == ¿¬»êÀÚ¸¦ Á¦°øÇϴµ¥ < ¿¬»êÀÚ´Â Id¸¸À¸·Î ¿ì¼± ¼øÀ§¸¦ ÆǺ°ÇÏ´Â µ¿µî¼º Á¡°ËÀ» ÇÏ°í == ¿¬»êÀÚ´Â ¸ðµç ¸â¹ö¸¦ ´Ù ºñ±³ÇÏ´Â µ¿Àϼº °Ë»ç¸¦ ÇÏ°í ÀÖ´Ù.

main¿¡¼­´Â PresidentÀÇ ¼Â KingÀ» ¼±¾ðÇÏ°í ´Ù¼¸ °³ÀÇ ¿ä¼Ò¸¦ »ðÀÔÇÑ´Ù. º°´Ù¸¥ ºñ±³ ÇÔ¼ö °´Ã¼¸¦ ÁöÁ¤ÇÏÁö ¾Ê¾ÒÀ¸¹Ç·Î µðÆúÆ® ºñ±³ ÇÔ¼ö °´Ã¼ÀÎ less°¡ »ç¿ëµÇ¸ç µû¶ó¼­ ½ÇÁ¦ ºñ±³¿¡´Â °´Ã¼ÀÇ < ¿¬»êÀÚ°¡ »ç¿ëµÈ´Ù. < ¿¬»êÀÚ°¡ Id·Î ºñ±³¸¦ ¼öÇàÇϹǷΠIdÀÇ ¿À¸§Â÷¼øÀ¸·Î Á¤·ÄµÇ¸ç °°Àº Id¸¦ °¡Áö´Â ¿ä¼Ò´Â »ðÀÔÀÌ °ÅºÎµÈ´Ù. ÀÏ´Ü ½ÇÇà °á°ú¸¦ º¸ÀÚ.

 

Id:516, À̸§:¹ÚÁ¤Èñ, ÁÖ¼Ò:µ¿ÀÛµ¿

Id:629, À̸§:³ëÅ¿ì, ÁÖ¼Ò:°­ºÏ

Id:1212, À̸§:ÀüµÎȯ, ÁÖ¼Ò:¿¬Èñµ¿

Id:1234, À̸§:±è´ëÁß, ÁÖ¼Ò:°­³²

Id:3030, À̸§:±è¿µ»ï, ÁÖ¼Ò:»óµµµ¿

°Ë»öµÇ¾úÀ½

Id:3030, À̸§:±è¿µ»ï, ÁÖ¼Ò:»óµµµ¿

 

¼ø¼­¸¦ ¾Æ¹«·¸°Ô³ª »ðÀÔÇßÁö¸¸ Id¼øÀ¸·Î Á¤·ÄµÇ¾î µé¾î°¨À» È®ÀÎÇÒ ¼ö ÀÖ´Ù. ¿ä¼ÒµéÀ» ÀüºÎ »ðÀÔÇÑ ÈÄ find ¸â¹ö ÇÔ¼ö·Î 3030 Id¸¦ °¡Áö´Â "¾Æ¹«µ¥³ª"¿¡ »ç´Â "¾Æ¹«°³"¸¦ °Ë»öÇØ º¸¾Ò´Ù. ÀÌ·± Á¤º¸¸¦ °¡Áö´Â °´Ã¼´Â ¼Â¿¡ Æ÷ÇԵǾî ÀÖÁö ¾ÊÁö¸¸ °á°ú´Â °Ë»öµÇ¾ú´Ù°í ³ª¿Â´Ù. ¿Ö ÀÌ·± °á°ú°¡ ³ª¿À´Â°¡ Çϸé find ¸â¹ö ÇÔ¼ö°¡ À̺Р°Ë»öÀ» Çϸ鼭 < ¿¬»êÀÚ¸¸À» »ç¿ëÇÏ¿© µ¿µî¼ºÀ» ºñ±³Çϱ⠶§¹®ÀÌ´Ù.

< ¿¬»êÀÚ´Â Id¸¸À» ºñ±³ÇϹǷΠ3030°ú Å©Áöµµ ¾Ê°í ÀÛÁöµµ ¾ÊÀ¸¸é °°Àº °ÍÀ¸·Î Ãë±ÞÇÑ´Ù. À̸§À̳ª ÁÖ¼Ò´Â ¾Æ¹«·± °í·Á ´ë»óÀÌ µÇÁö ¸øÇÑ´Ù. setÀÌ »ðÀÔÀ̳ª °Ë»öÀ» À§ÇØ µ¿ÀϼºÀÌ ¾Æ´Ñ µ¿µî¼ºÀÇ °³³äÀ» »ç¿ëÇÑ´Ù´Â °ÍÀ» ºÐ¸íÈ÷ È®ÀÎÇÒ ¼ö ÀÖ´Ù. President Ŭ·¡½º¿¡ == ¿¬»êÀÚ¸¦ »© ¹ö·Áµµ ÀÌ ¼ÂÀº Àß µ¿ÀÛÇÏ´Â °ÍÀ» º¸¸é ¼ÂÀº == ¿¬»êÀ» ÀüÇô »ç¿ëÇÏÁö ¾ÊÀ½À» ¾Ë ¼ö ÀÖ´Ù.

¹Ý¸é Àü¿ª find ÇÔ¼ö´Â ±¸Çö Äڵ带 º¸¸é ¾Ë°ÚÁö¸¸ == ¿¬»êÀÚ·Î µ¿ÀÏÇÑ ¿ä¼Ò¸¦ °Ë»öÇÑ´Ù. King ¼Â¿¡´Â ¾Æ¹«µ¥³ª¿¡ »ç´Â ¾Æ¹«°³¶ó´Â Àι°ÀÌ ¾øÀ¸¹Ç·Î find Àü¿ª ÇÔ¼ö´Â ¾Æ¹« °Íµµ ãÁö ¸øÇÒ »Ó¸¸ ¾Æ´Ï¶ó == ¿¬»êÀÚ°¡ ¾øÀ¸¸é Á¦´ë·Î ÄÄÆÄÀϵÇÁöµµ ¾Ê´Â´Ù.

ÀÌ ¿¹Á¦¿¡¼­ Id´Â ¿ä¼ÒÀÇ Å°·Î »ç¿ëµÇ´Âµ¥ Å°´Â Áߺ¹µÇÁö ¾Ê´Â ¼ºÁúÀ» °¡Á®¾ß ÇÑ´Ù. »ç¶÷¿¡ ´ëÇÑ Á¤º¸¶ó¸é Áֹεî·Ï¹øÈ£°¡ Å°·Î »ç¿ëµÉ °ÍÀÌ°í ¼­Àû Á¤º¸¶ó¸é ISBNÀÌ Å°·Î »ç¿ëµÉ °ÍÀÌ´Ù. °´Ã¼µéÀº Å°¸¸ ÀÏÄ¡ÇÏ¸é µ¿µîÇÑ °ÍÀ¸·Î ÆÇ´ÜÇÏ´Â °ÍÀÌ »ó½ÄÀûÀÌ¸ç ³ª¸ÓÁö ¿ä¼ÒµéÀº ÀüÇô ºñ±³ÀÇ ´ë»óÀÌ ¾Æ´Ï´Ù. ±×·¡¼­ ¼ÂÀº Å°¸¸À» ºñ±³ÇÏ´Â µ¿µî¼ºÀÇ °³³äÀ» »ç¿ëÇÏ´Â °ÍÀÌ´Ù.

µ¿µî¼ºÀº µ¿Àϼº Á¶°ÇÀÇ ÀϺθ¸À» ĪÇÏ´Â °³³äÀε¥ ¼Â¿¡ Æ÷ÇԵǴ °´Ã¼°¡ ¸â¹ö Àüü¸¦ Å°·Î »ç¿ëÇÏÁö ¾ÊÀ» ¼ö ÀÖÀ¸¹Ç·Î µ¿ÀϼºÀÌ ¾Æ´Ñ µ¿µî¼ºÀ¸·Î Á¤·ÄÀ» ÇÏ´Â °ÍÀÌ ³í¸®ÀûÀ¸·Î ÇÕ´çÇÏ´Ù. int³ª double°°Àº ŸÀÔÀº °´Ã¼ Àüü°¡ Å°À̹ǷΠµ¿µî¼ºÀÌ µ¿Àϼº°ú °°À¸¸ç ÀÌ µÑÀ» °°ÀÌ »ç¿ëÇصµ º° »ó°üÀÌ ¾ø´Ù. »ç½Ç find ¸â¹ö ÇÔ¼ö³ª À̺Р°Ë»öÀÇ ÃÖÁ¾ ÀÏÄ¡ Á¡°ËÀ» À§ÇØ µ¿µî¼ºº¸´Ù´Â µ¿ÀϼºÀÌ ´õ Æí¸®ÇÏ´Ù. ±×·¯³ª ÀÌ·¸°Ô ÇÒ °æ¿ì < ¿¬»êÀÚ¿Í == ¿¬»êÀÚ°¡ ºñ±³ÀÇ ´ë»óÀ» ´Ù¸¥ °ÍÀ¸·Î Á¤ÀÇÇÏ¸é ¾öû³­ È¥¶õÀ» ¾ß±âÇÏ°Ô µÈ´Ù. ±×·¡¼­ ÇϳªÀÇ Á¶°Ç¸¸À¸·Î ¸ðµç °ÍÀ» ó¸®ÇÒ ¼ö ÀÖ´Â Á¤Ã¥À» ÃëÇÏ´Â °ÍÀÌ ¿Ç´Ù.

Å° º¯°æ ºÒ°¡ ¿øÄ¢

¼ÂÀº ¿ä¼Ò¸¦ Á¤·ÄÇÒ ¶§ Ç×»ó Å°°ªÀ» ±âÁØÀ¸·Î ÇÏ¸ç °Ë»öÇÒ ¶§µµ Å°°ªÀÇ ´ë¼Ò¸¦ ÆǺ°ÇÏ¿© À̺Р°Ë»öÇÑ´Ù. °´Ã¼ÀÇ ¾î¶² ¸â¹ö°¡ Å°Àΰ¡´Â °´Ã¼¸¶´Ù ´Ù¸¦ ¼ö Àִµ¥ µ¿µî¼º ºñ±³¿¡ »ç¿ëµÇ´Â ¸ðµç ¸â¹ö°¡ Å°¶ó°í ÇÒ ¼ö ÀÖ´Ù. Å°´Â ¼ÂÀÌ ¿ä¼ÒÀÇ ¼ø¼­¸¦ Á¤Çϱâ À§ÇØ »ç¿ëÇÏ´Â Áß¿äÇÑ °ªÀ̹ǷΠ¼Â¿¡ ÀÌ¹Ì µé¾î°¡ ÀÖ´Â Å°¸¦ º¯°æÇؼ­´Â ¾ÈµÈ´Ù. ´ÙÀ½ ¿¹Á¦¸¦ º¸ÀÚ.

 

¿¹ Á¦ : KeyChange

#include <iostream>

#include <set>

using namespace std;

 

template<typename C> void dump(const char *desc, C c) { cout.width(12);cout << left << desc << "==> ";

      copy(c.begin(),c.end(),ostream_iterator<typename C::value_type>(cout," ")); cout << endl; }

 

void main()

{

     int ar[]={1,3,2,6,4,5};

     int i;

     set<int> s;

     for (i=0;i<sizeof(ar)/sizeof(ar[0]);i++) {

          s.insert(ar[i]);

     }

     dump("ÃÖÃÊ",s);

     set<int>::iterator it;

     it=s.begin();it++;it++;it++;

     *it=99;

     dump("¼öÁ¤ÈÄ",s);

     it=s.find(5);

     if (it!=s.end()) {

          cout << *it << endl;

     } else {

          cout << "ã´Â Å°°¡ ¾ø½À´Ï´Ù." << endl;

     }

}

 

Á¤¼öÇü ¼Â s¿¡ 1~6±îÁöÀÇ Á¤¼ö¸¦ »ðÀÔÇߴµ¥ ¹è¿­¿¡´Â ¾û¸ÁÀ¸·Î ÃʱâÈ­µÇ¾î ÀÖÁö¸¸ ¼Â¿¡ µé¾î°¡¸é¼­ ¾Ë¾Æ¼­ Á¤·ÄµÉ °ÍÀÌ´Ù. ÀÌ »óÅ¿¡¼­ 3¹ø° Å°¿¡ ´ëÇÑ ¹Ýº¹ÀÚ¸¦ ¾òÀº ÈÄ ÀÌ ¹Ýº¹ÀÚ À§Ä¡ÀÇ Å°¸¦ 99·Î º¯°æÇß´Ù. ±×¸®°í ¼Â¿¡ 5°¡ ÀÖ´ÂÁö °Ë»öÇØ º¸¾Ò´Ù. ½ÇÇà °á°ú´Â ´ÙÀ½°ú °°´Ù.

 

ÃÖÃÊ        ==> 1 2 3 4 5 6

¼öÁ¤ÈÄ      ==> 1 2 3 99 5 6

ã´Â Å°°¡ ¾ø½À´Ï´Ù.

 

»ðÀÔ Á÷ÈÄ¿¡´Â Á¦´ë·Î Á¤·ÄµÇ¾î ÀÖÁö¸¸ ¹Ýº¹ÀÚ·Î Å°ÀÇ °ªÀ» °­Á¦·Î ¹Ù²Û ÈÄ¿¡´Â Á¤·Ä »óÅ°¡ ±úÁ® ¹ö·È´Ù. ¼ÂÀº ¿ä¼ÒµéÀÌ Ç×»ó Á¤·ÄµÇ¾î ÀÖ´Ù°í °¡Á¤ÇÏ°í µ¿ÀÛÇÏ¸ç »ðÀÔÇÒ ¶§ ½º½º·Î Á¤·ÄµÈ À§Ä¡¿¡ »ðÀÔÇÑ´Ù. ±×·¯³ª ÀÌ ¿¹Á¦Ã³·³ Å°¸¦ °­Á¦·Î ¹Ù²ã ¹ö¸®¸é ¼ÂÀº ¹«°á¼ºÀÌ ±úÁ® ¹ö·Á ÀÌÈÄÀÇ ¾î¶°ÇÑ µ¿ÀÛµµ º¸ÀåÇÏÁö ¸øÇÑ´Ù.

5°¡ ºÐ¸íÈ÷ ÀÖÀ½¿¡µµ ºÒ±¸ÇÏ°í ¾ø´Ù°í ¿ÀÆÇÇÏ´Â ÀÌÀ¯´Â À̺Р°Ë»ö Áß¿¡ 5¾Õ¿¡ 99¸¦ ¸ÕÀú º¸°Ô µÇ°í 99 µÚÂÊ¿¡´Â Àý´ë·Î 5°¡ ÀÖÀ» ¼ö ¾ø´Ù°í ÆÇ´ÜÇØ ¹ö¸®±â ¶§¹®ÀÌ´Ù. °Ë»ö»Ó¸¸ ¾Æ´Ï¶ó ÀÌÈÄÀÇ »ðÀÔµµ ¿ÏÀü ¾û¸ÁÀÌ µÇ°í ¸¸´Ù. ÇÑ ¹ø ¹«°á¼ºÀÌ ±úÁ® ¹ö¸®¸é ¼ÂÀº ±×¾ß¸»·Î ¾²·¹±âÅëÀÌ µÇ¾î ¹ö¸®´Â °ÍÀÌ´Ù.

±×·¸´Ù¸é ¼ÂÀº ÀÌ·± À§ÇèÇÑ µ¿ÀÛ¿¡ ´ëÇØ ¿Ö ¹æ¾î¸¦ ÇÏÁö ¸øÇÏ´Â °ÍÀϱî? beginÀ̳ª find µî ¹Ýº¹ÀÚ¸¦ ¸®ÅÏÇÏ´Â ¸â¹ö ÇÔ¼öµéÀÌ const_iterator¸¦ ¸®ÅÏÇÑ´Ù¸é ÄÄÆÄÀÏ Áß¿¡ Å°°ªÀ» º¯°æÇÏ´Â °ÍÀ» ¸·À» ¼ö ÀÖÀ» °ÍÀÌ´Ù. ±×·¯³ª ÀÌ ÇÔ¼öµéÀÌ »ó¼ö ¹Ýº¹ÀÚ¸¦ ¸®ÅÏÇÏÁö ¸øÇÏ´Â ÀÌÀ¯´Â °´Ã¼ÀÇ ¸ðµç °ªÀÌ Å°°¡ ¾Æ´Ï±â ¶§¹®ÀÌ´Ù. President¿¹Á¦¿¡ ´ÙÀ½ Äڵ带 ÀÛ¼ºÇÏ´Â °ÍÀº ¿ÏÀüÈ÷ ÇÕ¹ýÀûÀÌ´Ù.

 

it->Addr="Á¦ÁÖµµ";

 

°Ë»ö °á°ú ãÀº °´Ã¼ÀÇ ÁÖ¼Ò°¡ Á¦ÁÖµµ·Î ¹Ù²î´Â °ÍÀº ¼ÂÀÇ ¹«°á¼ºÀ» ÀüÇô ÇØÄ¡Áö ¾Ê´Â´Ù. ¹¹ »ì´Ù º¸¸é À̻縦 °£´Ù°Å³ª À̸§À» ¹Ù²Ü ¼öµµ ÀÖ´Â ³ë¸© ¾Æ´Ï°Ú´Â°¡? ÀÌ·± µ¿ÀÛÀÌ Çã¿ëµÇ¾î¾ß ÇϹǷΠ¹Ýº¹ÀÚ ÀÚü´Â »ó¼ö°¡ µÉ ¼ö ¾ø´Â °ÍÀÌ´Ù. µû¶ó¼­ ¼ÂÀÇ ¹Ýº¹ÀÚ¸¦ »ç¿ëÇÒ ¶§´Â °¡±ÞÀûÀ̸é iterator ŸÀÔº¸´Ù´Â const_iterator ŸÀÔÀ» »ç¿ëÇÏ´Â °ÍÀÌ ¹Ù¶÷Á÷ÇÏ¸ç ºÒ°¡ÇÇÇÏ°Ô iterator ŸÀÔÀ» ½á¾ß ÇÑ´Ù¸é Å°ÀÇ °ªÀ» ¹Ù²ÙÁö ¾Êµµ·Ï ¾Ë¾Æ¼­ Á¶½ÉÇÏ´Â ¼ö¹Û¿¡ ¾ø´Ù. ¹Ý¸é Å°¿Í °ªÀÌ ºÐ¸®µÇ¾î ÀÖ´Â ¸ÊÀº ÀÌ ¹®Á¦¿¡ ´ëÇØ È®½ÇÇÑ ¾ÈÀü ÀåÄ¡¸¦ Á¦°øÇÑ´Ù.

¸¸¾à Å°¸¦ ²À ¹Ù²Ù°í ½Í´Ù¸é ¾î¶»°Ô ÇØ¾ß ÇÒ±î? À̶§´Â ¿øÇÏ´Â ¿ä¼Ò¸¦ ÀÏ´Ü »èÁ¦ÇÏ°í Å°¸¦ º¯°æÇÑ ÈÄ ´Ù½Ã »ðÀÔÇÏ´Â ¹æ¹ý¹Û¿¡ ¾ø´Ù. ±×·¡¾ß insert ÇÔ¼ö°¡ º¯°æµÈ Å° À§Ä¡¿¡ ¸Â°Ô Á¤·ÄµÈ À§Ä¡¸¦ ã¾Æ Á¦´ë·Î »ðÀÔÇÏ¸ç ¼ÂÀº °è¼Ó ¹«°á¼ºÀ» À¯ÁöÇÒ ¼ö ÀÖ´Ù. ¿äÁ¡Àº ¼Â¿¡ ÀÌ¹Ì µé¾î°¡ ÀÖ´Â ¿ä¼ÒÀÇ Å°´Â Àý´ë ¹Ù²Ù¾î¼­´Â ¾ÈµÈ´Ù´Â °ÍÀÌ´Ù.