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