URN Logo
UNIX Resources » Linux » China Linux Forum » Python 编 程 » 7 » 写了一个循环链表,请笑纳
announcement 声明: 本页内容为中国Linux论坛的内容镜像,文章的版权以及其他所有的相关权利属于中国Linux论坛和相应文章的作者,如果转载,请注明文章来源及相关版权信息。
Resources
China Linux Forum(finished)
Linux Forum(finished)
FreeBSD China(finished)
linuxforum.net
  业界新闻与评论
  自由软件杂谈
  IT 人生
  Linux软件快递
  翻译作坊
  Linux图书与评论
  GNU Emacs/XEmacs
  Linux 中文环境和中文化
  Linux桌面与办公软件
  Linux 多媒体与娱乐版
  自由之窗Mozilla
  笔记本电脑上的Linux
  Gentoo
  Debian 一族
  网络管理技术
  Linux 安装与入门
  WEB服务器和FTP服务器
  域名服务器和邮件服务器
  Linux防火墙和代理服务器应用
  文件及打印服务器
  技术培训与认证
  Linux内核技术
  Linux 嵌入技术
  Linux设备驱动程序
  Linux 集群技术
  LINUX平台数据库
  系统和网络安全
  CPU 与 编译器
  系统计算研究所专栏
  Linux下的GUI软件开发
  C/C++编程版
  PHP 技 术
  Java&jsp技术
  Shell编程技术
  Perl 编 程
  Python 编 程
  XML/Web Service 技术
  永远的Unix
  FreeBSD世界
   
写了一个循环链表,请笑纳
写了一个循环链表,请笑纳 - alula [2005-08-11 11:12 | 34 byte(s)]
 
Re: 写了一个循环链表,请笑纳 - limodou [2005-08-11 13:46 | 305 byte(s)]
 
Re: 写了一个循环链表,请笑纳 - alula [2005-08-11 14:44 | 262 byte(s)]
 
Re: 写了一个循环链表,请笑纳 - passworld [2005-08-11 16:43 | 1,626 byte(s)]
 
Re: 写了一个循环链表,请笑纳 - alula [2005-08-12 10:20 | 1,092 byte(s)]
 
Re: 写了一个循环链表,请笑纳 - passworld [2005-08-12 12:00 | 770 byte(s)]
 
Re: 写了一个循环链表,请笑纳 - passworld [2005-08-11 11:59 | 120 byte(s)]
 
Re: 写了一个循环链表,请笑纳 - alula [2005-08-11 14:33 | 153 byte(s)]
 
Subject: 写了一个循环链表,请笑纳
Author: alula    Posted: 2005-08-11 11:12    Length: 34 byte(s)
[Original] [Print] [Top]
见附件。
没有完全的测试。
----
温故知新
--
Attached file: 572291-rlist.py.txt
[Original] [Print] [Top]
Subject: Re: 写了一个循环链表,请笑纳
Author: passworld    Posted: 2005-08-11 11:59    Length: 120 byte(s)
[Original] [Print] [Top]
这么复杂?这是C++/Java吧?直接用list,加个next(),超过长度,重新指向第一个不就完了?看不出这么复杂有什么目的。
----
[Original] [Print] [Top]
Subject: Re: 写了一个循环链表,请笑纳
Author: limodou    Posted: 2005-08-11 13:46    Length: 305 byte(s)
[Original] [Print] [Top]
的确如passworld所说用Python搞出这么复杂的东西是不pythonic的。

python中的list可以认为是一个链表,因为它可以动态扩充,因此可以以它为基础。然后差就差在不能循环上,正如passworld所说,在next方法中判断一下即可。当然从调用上也没有必要象C中是通过结点来进行循环的,而在python中就是直接操作list。
----
[Original] [Print] [Top]
Subject: Re: 写了一个循环链表,请笑纳
Author: alula    Posted: 2005-08-11 14:33    Length: 153 byte(s)
[Original] [Print] [Top]
本来也是想用list模拟一个,可是搞来搞去的搞不好。所以就自己处理细节,写了这个了。写的过程中也发现确实用C++实现也就是差不多这个样子了。

----
温故知新
[Original] [Print] [Top]
Subject: Re: 写了一个循环链表,请笑纳
Author: alula    Posted: 2005-08-11 14:44    Length: 262 byte(s)
[Original] [Print] [Top]
题目:
TOTAL个人围一圈,从1开始数到N,谁数到N出圈,下一个人继续从1开始数,返回最后一个出局的人。
"""
这是一个同学问我的题目。然后我就用Python搞了个这么个复杂的东东。用C/C++的话,我就用数组直接模拟了。

----
温故知新
[Original] [Print] [Top]
Subject: Re: 写了一个循环链表,请笑纳
Author: passworld    Posted: 2005-08-11 16:43    Length: 1,626 byte(s)
[Original] [Print] [Top]

#!/usr/bin/python

import sys

class rlist(list):
def __init__(self, ls=[]):
list.__init__(self, ls)
self.current = 0
def next(self):
if self.current < len(self):
self.current += 1
else:
self.current = 0
return self.current
def __delitem__(self, i):
list.__delitem__(self, i)
if i < self.current:
if self.current != 0:
self.current -= 1
else:
# FIXME: Move backward on delete?
self.current = len(self)
elif i == self.current:
# FIXME: point to next or previous? overflow?
self.current == self.current


def main():
b = rlist(range(10))
print b
print 'next', b.next()
print 'next', b.next()
print 'next', b.next()
print 'item', b[b.current]
print 'current:', b.current
del b[2]
print 'delete 2'
print b
print 'current:', b.current
print 'item', b[b.current]
print 'next', b.next()
print 'item', b[b.current]
print b
if __name__ == '__main__':
main()
# vim:ts=8:sw=4:expandtab



----
[Original] [Print] [Top]
Subject: Re: 写了一个循环链表,请笑纳
Author: alula    Posted: 2005-08-12 10:20    Length: 1,092 byte(s)
[Original] [Print] [Top]
经过一番思索,也使用list实现,实现了下面这个怪胎。
符合iteration协议,使用上与一般的容器循环一致。



class RList(list):
def __init__(self, v = ()):
list.__init__(self, v)
def __iter__(self):
return RListIter(self)

class RListIter:
def __init__(self, l):
self._list = l
self._iter = list.__iter__(l)
def next(self):
while 1:
try:
return self._iter.next()
except StopIteration:
if len(self._list) == 0:
raise
else:
self._iter = list.__iter__(self._list)
def __iter__(self):
return self

if __name__ == '__main__':
l = RList((1,2,3))
for x, y in zip(range(8), l):
print x, y


----
温故知新
[Original] [Print] [Top]
Subject: Re: 写了一个循环链表,请笑纳
Author: passworld    Posted: 2005-08-12 12:00    Length: 770 byte(s)
[Original] [Print] [Top]
list 的 iterator 有个问题,你如果改变了这个 list ,iterator 就基本上作废了,要从头再来,这个特性跟你原来的题目要求似乎不符。何况你不仅仅是要值,而是要删除 list 里某一个 index 下的值,iterator 好象没什么用,除非你的 list 里的值都是唯一的。

>>> a = range(10)
>>> a
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> b = iter(a)
>>> b.next()
0
>>> b.next()
1
>>> b.next()
2
>>> del a[1]
>>> a
[0, 2, 3, 4, 5, 6, 7, 8, 9]
>>> b.next()
4

----
[Original] [Print] [Top]
« Previous thread
求最大值求不出来,不知怎么做,请各位帮忙
Python 编 程
7
Next thread »
谁知道pygame原来的“code仓库”的连接是什么?
     

Copyright © 2007 UNIX Resources Network, All Rights Reserved.      About URN | Privacy & Legal | Help | Contact us
备案序号: 京ICP备05006143    webmaster: webmaster@unixresources.net
This page created on 2008-07-17 04:11:06, cost 0.074562072753906 ms.