Skip to main content
 首页 » 编程设计

python之检查元素在Python中是否乱序

2024年10月25日10Free-Thinker

我想检查列表的元素,看看它们与字典相比是否乱序。

我有以下代码:

list = ['jump','double blink'] 
dictionary = collections.OrderedDict([("wink", 1), ("double blink", 10),  
("close your eyes", 100), ("jump", 1000)]) 

如果我检查列表的元素,它应该返回 False,因为在字典中“jump”出现在“double blink”之后。

起初,我想我可以使用for循环来检查列表中的 Action 索引是否小于字典中下一个 Action 的索引。

这实际上是将键列表中“跳转”的位置(3)与列表中下一个 Action 的字典索引进行比较(下一个项目是“double blink”,它有一个索引1).所以 4 < 1 会返回 false,但我不确定如何调用 for 循环中的下一项而不会出现列表超出范围错误。

请您参考如下方法:

您可以使用 zip()获取当前项目和它旁边的项目(不涉及索引,所以不用担心 IndexError),然后 all()使用生成器表达式将完成剩下的工作:

>>> lst = ['jump','double blink'] 
>>> all(dictionary[f] < dictionary[s] for f, s in zip(lst, lst[1:])) 
False 
>>> lst = d.keys() 
>>> all(dictionary[f] < dictionary[s] for f, s in zip(lst, lst[1:])) 
True 

这里 zip() 返回如下内容:

>>> zip(lst, lst[1:]) 
[('wink', 'double blink'), ('double blink', 'close your eyes'), ('close your eyes', 'jump')] 

另一种选择是使用 pairwise recipe from itertools's recipes ,它使用迭代器做完全相同的事情:

>>> from itertools import tee, izip 
>>> def pairwise(iterable): 
        "s -> (s0,s1), (s1,s2), (s2, s3), ..." 
        a, b = tee(iterable) 
        next(b, None) 
        return izip(a, b) 
...  
>>> all(dictionary[f] < dictionary[s] for f, s in pairwise(lst)) 
True 
>>> list(pairwise(lst)) 
[('wink', 'double blink'), ('double blink', 'close your eyes'), ('close your eyes', 'jump')]