Skip to main content
 首页 » 编程设计

python之itertools.groupby()源代码中while循环停止的条件是什么

2024年11月24日7cloudgamer

我在这里看到这段代码:https://docs.python.org/3/library/itertools.html?highlight=groupby#itertools.groupby

class groupby: 
    # [k for k, g in groupby('AAAABBBCCDAABBB')] --> A B C D A B 
    # [list(g) for k, g in groupby('AAAABBBCCD')] --> AAAA BBB CC D 
    def __init__(self, iterable, key=None): 
        if key is None: 
            key = lambda x: x 
        self.keyfunc = key 
        self.it = iter(iterable) 
        self.tgtkey = self.currkey = self.currvalue = object() 
    def __iter__(self): 
        return self 
    def __next__(self): 
        self.id = object() 
        while self.currkey == self.tgtkey: 
            self.currvalue = next(self.it)    # Exit on StopIteration 
            self.currkey = self.keyfunc(self.currvalue) 
        self.tgtkey = self.currkey 
        return (self.currkey, self._grouper(self.tgtkey, self.id)) 
    def _grouper(self, tgtkey, id): 
        while self.id is id and self.currkey == tgtkey: 
            yield self.currvalue 
            try: 
                self.currvalue = next(self.it) 
            except StopIteration: 
                return 
            self.currkey = self.keyfunc(self.currvalue) 

在while self.id is id and self.currkey == tgtkey:的情况下,我想知道什么样的情况会导致self.id is id变成False?

请您参考如下方法:

条件 while self.id is id and self.currkey == tgtkey: 大致读作“当用户没有再次调用 next 时,我们是在同一组中:"。 self.id 是由__next__ 设置的属性。本地引用 id 是 _grouper 中对调用时 self.id 的引用。由于每次调用 next 都会生成一个新的 object,因此检查等同于询问自 grouper 以来是否调用了 __next__ > 开始了。

请记住,groupby 对象不必对存储的序列进行操作。输入可以是惰性生成器。请注意,这些函数总是提前读取以确保下一个项目在当前组中,并且只有在当前组中才会产生它。 __next__ 的第一部分消耗迭代器的剩余部分,直到下一个组开始,以防您在当前组被消耗之前请求下一个组,以准确履行契约(Contract)的那一部分。