python 迭代器 一个奇怪的解决方法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了python 迭代器 一个奇怪的解决方法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3021字，纯文字阅读大概需要5分钟。
内容图文
一般我们在类里面写迭代器都是如下写法：
1
class
IterableSomthing:
2
def
__iter__
(self):
3
return
self
4
5
def
__next__
(self):
6
return 1
但是，《流畅的python》给出了不同的见解。该书指出，在数据结构内实现迭代器是个很蠢的想法，因为需要引入游标指针记录位置的缘故，这么实现迭代器会造成数据结构空间性能下降，同时，因为游标指针的独立性使得改数据结构无法并发遍历，所以又造成了时间性能的下降。代码如下
1
class
Node:
2
def
__init__
(self, item):
3 self.item = item
4 self.pre = None
5 self.next = None
6 7 8class Deque:
9def__init__(self):
10"""创建一个空的双端队列""" 11 self.head = None
12 self.tail = None
13 self.point = self.head #游标指针
14 15def add_front(self, item):
16"""从队头加入一个item元素""" 17 n0 = Node(item)
18if self.head:
19 n0.next = self.head
20 self.head.pre = n0
21 self.head = n0
22else:
23 self.head = n0
24 self.tail = n0
25 self.zero()
26 27def add_rear(self, item):
28"""从队尾加入一个item元素""" 29 n0 = Node(item)
30if self.tail:
31 n0.pre = self.tail
32 self.tail.next = n0
33 self.tail = n0
34else:
35 self.head = n0
36 self.tail = n0
37 self.zero()
38 39def remove_front(self):
40"""从队头删除一个item元素""" 41if self.head:
42if self.head == self.tail:
43 self.head = None
44 self.tail = None
45else:
46 self.head.next.pre = None
47 self.head = self.head.next
48 self.zero()
49 50def remove_rear(self):
51"""从队尾删除一个item元素""" 52if self.tail:
53if self.head == self.tail:
54 self.head = None
55 self.tail = None
56else:
57 self.tail.pre.next = None
58 self.tail = self.tail.pre
59 self.zero()
60 61def is_empty(self):
62"""判断双端队列是否为空""" 63return self.head is None
64 65def size(self):
66"""返回队列的大小""" 67 i = 0
68 n0 = self.head
69while n0:
70 i += 1
71 n0 = n0.next
72return i
73 74def tolist(self):
75 li = []
76 n0 = self.head
77while n0:
78 li.append(n0.item)
79 n0 = n0.next
80return li
81 82def gen(self):
83 n0 = self.head
84while n0:
85# print(id(self)) 86yield n0.item
87 n0 = n0.next
88raise StopIteration
89 90def__iter__(self):
91# n0 = self.head 92# while n0: 93# # print(id(self)) 94# yield n0.item 95# n0 = n0.next 96# raise StopIteration 97return self
98 99def__next__(self):
100if self.point:
101 n0 = self.point
102 self.point = self.point.next
103return n0.item
104else:
105 self.zero()
106raise StopIteration
107108def zero(self): #游标指针归零函数
109 self.point = self.head
这是个双端队列的python实现，如果实现了迭代器，就必须实现游标指针类属性，游标指针归零类方法，着实降低了开发效率
有没有别的解决方法呢？
有
只要改一处：
1
def
__iter__
(self):
2
__index_temp = self.__head3while__index_temp:
4 n0 = __index_temp5__index_temp = __index_temp.next
6yield n0
7else:
8raise StopIteration
对你没看错，没有__next__函数！没有游标指针！没有归零函数！
这个__iter__函数需要返回一个迭代器，我们就给他一个，因为生成器也是迭代器！
此时，这个双端队列的python实现就不是一个迭代器了，而是一个可迭代对象，就可以用for循环迭代了
def
test2():
s1 = DoubleLinkList()
for i in range(1000):
s1.append(i)
for ii in s1:
print(ii.item)
if ii.item == 500:
print(‘------------------------------------------------------------------------------‘)
breakfor ii in s1:
print(ii.item)
而且每一个for循环都是独立的，因为每个for循环块获得的对象都是一个独立的生成器，相互之间不会干扰，虽然看起来都是调用同一个对象，但实际上完全不是这么一回事，这就和list的实现是一样一样的，这样的话做并发循环就容易多了。
思考：python里的魔术方法都很有用，但是我们是要为了实现某个功能专门实现对应的魔术方法呢，还是直接实现对应的功能函数呢？
魔术方法是为了其他方法服务的基本方法，还是锦上添花的增补手段呢？
原文：http://www.cnblogs.com/piyantonghong/p/7523330.html
内容总结
以上是互联网集市为您收集整理的python 迭代器 一个奇怪的解决方法全部内容，希望文章能够帮你解决python 迭代器 一个奇怪的解决方法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。