Next: , Previous: Lists, Up: Lists   [Contents][Index]


5.1 ¥ê¥¹¥È¤È¥³¥ó¥¹¥»¥ë

Lisp¤Î¥ê¥¹¥È¤Ï´ðËܥǡ¼¥¿·¿¤Ç¤Ï¤¢¤ê¤Þ¤»¤ó¡£ ¥ê¥¹¥È¤Ï¥³¥ó¥¹¥»¥ë¡Êcons cells¡Ë¤Ç¹½À®¤µ¤ì¤Þ¤¹¡£ ¥³¥ó¥¹¥»¥ë¤Ï¥É¥Ã¥ÈÂФòɽ¸½¤¹¤ë¥Ç¡¼¥¿¥ª¥Ö¥¸¥§¥¯¥È¤Ç¤¹¡£ ¥É¥Ã¥ÈÂФÏ2¤Ä¤ÎLisp¥ª¥Ö¥¸¥§¥¯¥È¤òÊÝ»ý¡¢¤Ä¤Þ¤ê¡¢¡Ø»Ø¤·¡Ù¤Þ¤¹¡£ ¤½¤Î2¤Ä¤ÎLisp¥ª¥Ö¥¸¥§¥¯¥È¤Î°ìÊý¤òCAR¡¢Â¾Êý¤òCDR¤È¤¤¤¤¤Þ¤¹¡£ ¤³¤ì¤é¤Î̾Á°¤ÏÎò»ËŪ¤Ê¤â¤Î¤Ç¤¹¡£ See Cons Cell Type¡£ CDR¤Ï¡Ø¥¯¥À¡¼¡Ù¤ÈÆÉ¤ß¤Þ¤¹¡£

¥ê¥¹¥È¤Ï¥³¥ó¥¹¥»¥ë¤òÏ¢¤Í¤¿¤â¤Î¤Ç¤¢¤ê¡¢ ¥ê¥¹¥È¤Î³ÆÍ×ÁǤ´¤È¤Ë¥³¥ó¥¹¥»¥ë¤¬1¤Ä¤¢¤ê¤Þ¤¹¡£ ´·½¬¤È¤·¤Æ¡¢¥³¥ó¥¹¥»¥ë¤ÎCAR¤Ï¥ê¥¹¥È¤ÎÍ×ÁǤǤ¢¤ê¡¢ CDR¤Ï¥ê¥¹¥È¤ò·Ò¤°¤¿¤á¤Ë»È¤¤¤Þ¤¹¡£ ¤Ä¤Þ¤ê¡¢³Æ¥³¥ó¥¹¥»¥ë¤ÎCDR¤Ï¸å³¤Î¥³¥ó¥¹¥»¥ë¤Ç¤¹¡£ ºÇ¸å¤Î¥³¥ó¥¹¥»¥ë¤ÎCDR¤Ïnil¤Ç¤¹¡£ CAR¤ÈCDR¤ÎÈóÂоÎÀ­¤Ïñ¤Ê¤ë´·½¬¤Ë¤è¤ë¤â¤Î¤Ç¤¹¡£ ¥³¥ó¥¹¥»¥ë¤Î¥ì¥Ù¥ë¤Ç¤Ï¡¢CAR¤ÈCDR¤Ë¤ÏƱ¤¸À­¼Á¤¬¤¢¤ê¤Þ¤¹¡£

¤Û¤È¤ó¤É¤Î¥³¥ó¥¹¥»¥ë¤Ï¥ê¥¹¥È¤Î°ìÉô¤È¤·¤Æ»È¤ï¤ì¤ë¤Î¤Ç¡¢ ¥ê¥¹¥È¹½Â¤¡Êlist structure¡Ë¤È¤¤¤¦ÍѸì¤Ï¡¢ ¥³¥ó¥¹¥»¥ë¤Ç¹½À®¤·¤¿Ç¤°Õ¤Î¹½Â¤¤ò°ÕÌ£¤¹¤ë¤è¤¦¤Ë¤Ê¤ê¤Þ¤·¤¿¡£

¥·¥ó¥Ü¥ënil¤Ï¡¢¥·¥ó¥Ü¥ë¤Ç¤¢¤ë¤È¤È¤â¤Ë¥ê¥¹¥È¤Ç¤â¤¢¤ë¤È¤ß¤Ê¤·¤Þ¤¹¡£ ¤³¤ì¤ÏÍ×ÁǤò»ý¤¿¤Ê¤¤¥ê¥¹¥È¤Ç¤¹¡£ ´·½¬¤È¤·¤Æ¡¢¥·¥ó¥Ü¥ënil¤ÎCDR¡Ê¤ª¤è¤ÓCAR¡Ë¤Ï nil¤Ç¤¢¤ë¤È¤ß¤Ê¤·¤Þ¤¹¡£

¶õ¤Ç¤Ê¤¤Ç¤°Õ¤Î¥ê¥¹¥Èl¤ÎCDR¤Ï¡¢ l¤ÎÀèÆ¬Í×ÁǤò½ü¤¯¤¹¤Ù¤Æ¤ÎÍ×ÁǤò´Þ¤ó¤À¥ê¥¹¥È¤Ç¤¹¡£