Skip to main content
 首页 » 编程设计

python之相同的迭代器对象在 for 循环中产生不同的结果

2024年11月01日8mfryf

我在 Python 中遇到了一个非常奇怪的行为。 使用从 UserDict 派生的类,迭代器 a.items() 在 for 循环中的行为不同于 a.data.items(),即使两者相同:

Python 3.3.1 (default, Apr 17 2013, 22:32:14)  
[GCC 4.7.3] on linux 
Type "help", "copyright", "credits" or "license" for more information. 
>>> from datastruct import QueueDict 
>>> a=QueueDict(maxsize=1700) 
>>> for i in range(1000): 
...     a[str(i)]=1/(i+1) 
...  
>>> a.items() 
ItemsView(OrderedDict([('991', 0.0010080645161290322), ('992', 0.0010070493454179255), ('993', 0.001006036217303823), ('994', 0.0010050251256281408), ('995', 0.001004016064257028), ('996', 0.0010030090270812437), ('997', 0.001002004008016032), ('998', 0.001001001001001001), ('999', 0.001)])) 
>>> a.data.items() 
ItemsView(OrderedDict([('991', 0.0010080645161290322), ('992', 0.0010070493454179255), ('993', 0.001006036217303823), ('994', 0.0010050251256281408), ('995', 0.001004016064257028), ('996', 0.0010030090270812437), ('997', 0.001002004008016032), ('998', 0.001001001001001001), ('999', 0.001)])) 
>>> a.items()==a.data.items() 
True 
>>> # nevertheless: 
...  
>>> for item in a.items(): print(item) 
...  
('992', 0.0010070493454179255) 
>>> for item in a.data.items(): print(item) 
...  
('993', 0.001006036217303823) 
('994', 0.0010050251256281408) 
('995', 0.001004016064257028) 
('996', 0.0010030090270812437) 
('997', 0.001002004008016032) 
('998', 0.001001001001001001) 
('999', 0.001) 
('991', 0.0010080645161290322) 
('992', 0.0010070493454179255) 
>>>  

类定义如下:

import collections, sys 
 
class QueueDict(collections.UserDict): 
 
    def __init__(self, maxsize=1*((2**10)**2), *args, **kwargs ): 
        self._maxsize=maxsize 
        super().__init__(*args, **kwargs) 
        self.data=collections.OrderedDict(self.data) 
 
    def __getitem__(self, key): 
        self.data.move_to_end(key) 
        return super().__getitem__(key) 
 
    def __setitem__(self, key, value): 
        super().__setitem__(key, value) 
        self._purge() 
 
    def _purge(self): 
        while sys.getsizeof(self.data) > self._maxsize: 
            self.data.popitem(last=False) 

这很令人不安。关于同一个对象 [通过“视觉”检查,以及 (a.items()==a.data.items()) == True] 的任何想法,以及为什么会这样,在 for 循环中表现不同?

感谢您的帮助和想法!

请您参考如下方法:

在迭代时更改集合可能会产生(在这种情况下会产生)一些意想不到的后果。

你的 setter/getter ;

def __getitem__(self, key): 
    self.data.move_to_end(key) 
    return super().__getitem__(key) 

...将当前键移动到集合的末尾,这将使 a.items 上的 for 循环停止,因为它认为它已到达集合的末尾。

注释 move_to_end 行允许迭代按预期运行。

当您遍历 a.data.items 时,您的 getter 永远不会被调用,所以这不是问题。