比较Python列表中的元素顺序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了比较Python列表中的元素顺序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1260字，纯文字阅读大概需要2分钟。

内容图文

我正在尝试编写一个函数,如果lst1中的元素以与它们在lst1中出现的顺序出现在lst2中,则返回True,但不一定是连续的.

例如,

test([29,5,100],[20,29,30,50,5,100])应返回True.

test([25,65,40],[40,25,30,65,1,100])应返回False.

这是我到目前为止：

def test(lst1, lst2):
    for i in range(len(lst1)-len(lst2)+1):
        if lst2 == lst1[i:i+len(lst2)]:
            return True 
    return False 

解决方法:

这是使用Triptych给出的索引的方法的迭代版本.我认为这可能是最好的方法,因为索引应该比任何手动索引或迭代更快：

def test(lst1, lst2):
    start = 0
    try:
        for item in lst1:
            start = lst2.index(item, start) + 1
    except ValueError:
        return False
    return True

它在Python中的表现要比递归版本好得多.它还在每次搜索后正确地向起点添加一个,以便在第一个列表中存在重复时不给出误报.

这里有两个主要在lst2而不是lst1上迭代的解决方案,但在其他方面类似于jedwards的版本.

第一个是直截了当的,并使用索引,但只有当你实际移动到lst1中的不同项而不是lst2中的每个项时索引：

def test(lst1, lst2):
    length, i, item = len(lst1), 0, lst1[0]
    for x in lst2:
        if x == item:
            i += 1
            if i == length:
                return True
            item = lst1[i]
    return False

第二个使用lst1上的手动迭代而不是索引：

def test(lst1, lst2):
    it = iter(lst1)
    try:
        i = next(it)
        for x in lst2:
            if x == i:
                i = next(it)
    except StopIteration:
        return True
    return False

两者都可能略有改进,因为它们的索引较少,并且不需要为lst1中的每个项构建范围.

内容总结

以上是互联网集市为您收集整理的比较Python列表中的元素顺序全部内容，希望文章能够帮你解决比较Python列表中的元素顺序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端