¥Ý¥¤¥ó¥È¡Êpoint¡Ë¤Ï¡¢ ¼«¸ÊÁÞÆþʸ»ú¤ä¥Æ¥¥¹¥ÈÁÞÆþ´Ø¿ô¤ò´Þ¤à¿¤¯¤ÎÊÔ½¸¥³¥Þ¥ó¥É¤¬»È¤¦ ¥Ð¥Ã¥Õ¥¡Æâ¤ÎÆÃÊ̤ʰÌÃ֤Ǥ¹¡£ ¾¤Î¥³¥Þ¥ó¥É¤Ï¡¢¥Ð¥Ã¥Õ¥¡Æâ¤ÎÊ̤βսê¤ÇÊÔ½¸¤·¤¿¤êÁÞÆþ¤Ç¤¤ë¤è¤¦¤Ë ¥Ý¥¤¥ó¥È¤ò¥Æ¥¥¹¥ÈÆâ¤Ç°Üư¤·¤Þ¤¹¡£
¾¤Î¥Ð¥Ã¥Õ¥¡Æâ°ÌÃÖ¤ÈÆ±Íͤˡ¢¥Ý¥¤¥ó¥È¤Ïʸ»ú¤½¤Î¤â¤Î¤Ç¤Ï¤Ê¤¯¡¢ 2¤Ä¤Îʸ»ú¤Î¤¢¤¤¤À¤Î²Õ½ê ¡Ê¤¢¤ë¤¤¤Ï¡¢ÀèÆ¬Ê¸»ú¤Ç¤Ï¤½¤Î¤Þ¤¨¡¢ºÇ¸å¤Îʸ»ú¤Ç¤Ï¤½¤Î¤¦¤·¤í¡Ë¤ò»ØÄꤷ¤Þ¤¹¡£ Ä̾üËö¤Ç¤Ï¡¢¥Ý¥¤¥ó¥È¤Îľ¸å¤Îʸ»ú¤Ë½Å¤Í¤Æ¥«¡¼¥½¥ë¤òɽ¼¨¤·¤Þ¤¹¡£ ¥Ý¥¤¥ó¥È¤Ï¥«¡¼¥½¥ë¤¬¤¢¤ëʸ»ú¤Î¤Þ¤¨¤Ë¼ÂºÝ¤Ë¤Ï¤¢¤ê¤Þ¤¹¡£
¥Ý¥¤¥ó¥È¤ÎÃͤϡ¢1¤«¤é¥Ð¥Ã¥Õ¥¡¤Î¥µ¥¤¥ºÂ¤¹1¤Ç¤¹¡£ ¥Ê¥í¥¤¥ó¥°¡Êsee Narrowing¡Ë¤·¤Æ¤¤¤ë¤È¡¢ ¥Ý¥¤¥ó¥È¤Ï¥Ð¥Ã¥Õ¥¡¤Î»²¾È²Äǽ¤Ê ¡Ê¥Ð¥Ã¥Õ¥¡¤Îü¤ò´Þ¤à¤«¤â¤·¤ì¤Ê¤¤¡ËÈÏ°ÏÆâ¤ËÀ©¸Â¤µ¤ì¤Þ¤¹¡£
³Æ¥Ð¥Ã¥Õ¥¡¤Ë¤ÏÆÈ¼«¤Î¥Ý¥¤¥ó¥ÈÃͤ¬¤¢¤ê¡¢ ¤½¤ì¤Ï¾¤Î¥Ð¥Ã¥Õ¥¡¤Î¥Ý¥¤¥ó¥ÈÃÍ¤È¤ÏÆÈΩ¤Ç¤¹¡£ ³Æ¥¦¥£¥ó¥É¥¦¤Ë¤âÆÈ¼«¤Î¥Ý¥¤¥ó¥ÈÃͤ¬¤¢¤ê¡¢ Ʊ¤¸¥Ð¥Ã¥Õ¥¡¤òɽ¼¨¤·¤Æ¤¤¤ë¾¤Î¥¦¥£¥ó¥É¥¦¤Î¥Ý¥¤¥ó¥ÈÃÍ¤È¤ÏÆÈΩ¤Ç¤¹¡£ ¤³¤Î¤è¤¦¤Ê¤ï¤±¤Ç¡¢Æ±¤¸¥Ð¥Ã¥Õ¥¡¤òɽ¼¨¤·¤Æ¤¤¤ë¤µ¤Þ¤¶¤Þ¤Ê¥¦¥£¥ó¥É¥¦¤Ç °Û¤Ê¤ë¥Ý¥¤¥ó¥ÈÃͤò»ý¤Æ¤ë¤Î¤Ç¤¹¡£ 1¤Ä¤Î¥¦¥£¥ó¥É¥¦¤À¤±¤Ë¥Ð¥Ã¥Õ¥¡¤¬É½¼¨¤µ¤ì¤Æ¤¤¤ë¤È¤¤Ë¤Ï¡¢ ¥Ð¥Ã¥Õ¥¡¤Î¥Ý¥¤¥ó¥È¤È¥¦¥£¥ó¥É¥¦¤Î¥Ý¥¤¥ó¥È¤Ï¡¢Ä̾Ʊ¤¸ÃͤǤ¢¤ê¡¢ ¤½¤ì¤é¤ò¶èÊ̤¹¤ë¤³¤È¤Ï¤Û¤È¤ó¤É½ÅÍפǤϤ¢¤ê¤Þ¤»¤ó¡£ ¾Ü¤·¤¯¤Ï¡¢See Window Point¡£
¤³¤Î´Ø¿ô¤Ï¥«¥ì¥ó¥È¥Ð¥Ã¥Õ¥¡¤Î¥Ý¥¤¥ó¥ÈÃͤòÀ°¿ô¤ÇÊÖ¤¹¡£
(point) ⇒ 175
¤³¤Î´Ø¿ô¤Ï¡¢¥«¥ì¥ó¥È¥Ð¥Ã¥Õ¥¡¤Ç»²¾È²Äǽ¤Ê¥Ý¥¤¥ó¥ÈÃͤκǾ®ÃͤòÊÖ¤¹¡£ ¤³¤ì¤ÏÄ̾ï1¤Ç¤¢¤ë¤¬¡¢ ¥Ê¥í¥¤¥ó¥°¤·¤Æ¤¤¤ë¤È¤¤Ë¤Ï¡¢¥Ê¥í¥¤¥ó¥°¤·¤¿Îΰè¤Î³«»Ï°ÌÃ֤Ǥ¢¤ë¡£ ¡Êsee Narrowing¡£¡Ë
¤³¤Î´Ø¿ô¤Ï¡¢¥«¥ì¥ó¥È¥Ð¥Ã¥Õ¥¡¤Ç»²¾È²Äǽ¤Ê¥Ý¥¤¥ó¥ÈÃͤκÇÂçÃͤòÊÖ¤¹¡£
¥Ê¥í¥¤¥ó¥°¤·¤Æ¤¤¤Ê¤±¤ì¤Ð¡¢¤³¤ì¤Ï(1+ (buffer-size))
¤Ç¤¢¤ë¡£
¥Ê¥í¥¤¥ó¥°¤·¤Æ¤¤¤ë¤È¤¤Ë¤Ï¡¢¥Ê¥í¥¤¥ó¥°¤·¤¿Îΰè¤Î½ªÎ»°ÌÃ֤Ǥ¢¤ë¡£
¡Êsee Narrowing¡£¡Ë
¤³¤Î´Ø¿ô¤Ï¡¢flag¤¬1̤Ëþ¤Ç¤¢¤ì¤Ð(point-min)
¤òÊÖ¤·¡¢
¤µ¤â¤Ê¤±¤ì¤Ð(point-max)
¤òÊÖ¤¹¡£
°ú¿ôflag¤ÏÀ°¿ô¤Ç¤¢¤ë¤³¤È¡£
¤³¤Î´Ø¿ô¤Ï¡¢¥«¥ì¥ó¥È¥Ð¥Ã¥Õ¥¡Æâ¤ÎÁíʸ»ú¿ô¤òÊÖ¤¹¡£
¥Ê¥í¥¤¥ó¥°¡Êsee Narrowing¡Ë¤·¤Æ¤¤¤Ê¤±¤ì¤Ð¡¢
point-max
¤Ï¤³¤ÎÃͤè¤ê1Â礤ÊÃͤòÊÖ¤¹¡£
(buffer-size) ⇒ 35
(point-max) ⇒ 36