binary_search Àß »ç¿ëÇϱâ

 

1. intÀÇ ¹è¿­ÀÇ Á¤·Ä ¹× °Ë»ö

sort(), binary_search()¸¦ »ç¿ëÇϱâ À§ÇØ ÇÊ¿äÇÑ Çì´õ¸¦ Æ÷ÇÔ ½Ãŵ´Ï´Ù.
namespace std¸¦ ¼±¾ðÇÏ¿© std::sort() ´ë½Å sort()¿Í °°ÀÌ »ç¿ë ÇÒ ¼ö ÀÖµµ·Ï ÇÕ´Ï´Ù.

#include <stdio.h>
#include <algorithm>

 ¼ÒÆÃÇÑÈÄ binary_search()¸¦ ÅëÇØ ÇØ´çÇÏ´Â °ªÀÌ ÀÖ´Ù¸é true¸¦ ¹Ýȯ ÇÒ °ÍÀÌ´Ù.

        sort( ints, ints + 4);
        bool bExist = binary_search( ints, ints + 4, 7);

 

2. MyInt Ŭ·¡½ºÀÇ ¹è¿­ Á¤·Ä ¹× °Ë»ö

Ŭ·¡½º ¼³°è½Ã ¹Ýµå½Ã Á¦°øµÇ¾î¾ß¸¸ ÇÏ´Â ¸Þ¼Òµå°¡ ÀÖ½À´Ï´Ù. operator<()Àä, ±×·¡¾ßÁö sort()ÇÔ¼ö°¡ ¿ì¸®ÀÇ Å¬·¡½º¸¦ °¡Áö°í ºñ±³¿¬»êÀ» ÇÒ ¼ö ÀÖ°ÚÁÒ.
MyInt(7), Áï Çüº¯È¯ ½ÃÄÑ ÁÝ´Ï´Ù.

MyInt³»ÀÇ operator<´Â sort()¿Í binary_search() ÇÔ¼ö¿¡¼­ »ç¿ëµÈ´Ù.

 

 

3. Ž»öÀ§Ä¡ ã±â

binary_search()´Â ¿ø¼Ò°¡ ÀÖ´ÂÁö ¾ø´ÂÁö¸¸ ¾Ë ¼ö ÀÖÀ» »ÓÀÌÁö, À§Ä¡´Â ¾Ë ¼ö°¡ ¾ø´Ù.
find()ÇÔ¼ö°¡ ÀÖ±â´Â ÇÏÁö¸¸, ¼±Çü°Ë»öÀÌ´Ù.

±×·¡¼­ binary_search()ÀÇ ¼Ò½º¸¦ Á¶±Ý °íÃļ­ »ç¿ëÇÏ¿´´Ù.
http://www.debuglab.com/knowledge/sort.html¿¡ ³ª¿ÍÀÖ´Â binary_search()ÀÇ ¿øº»¼Ò½º°¡ Â÷ÀÌ ³ª±â ¶§¹®¿¡, .NET 2003ÀÇ STL ¼Ò½º¸¦ Âü°í ÇÏ¿´´Ù.

 

 

 

[Âü°í]http://www.debuglab.com/knowledge/sort.html