Question

我有很多元素的列表。

我关心其中的两个元素a和b。

我不知道列表的顺序，也不想对其进行排序。

如果在True之前a发生b，那么会返回{{1}}吗？

Answer 1

为了多元化，您还可以：

b in l[l.index(a):]

如果True，则为a == b。如果您知道a != b，

b in l[l.index(a) + 1:]

Answer 2

编辑：重写以检查更多案例

好的，所以这个问题需要更多的工作。 Mark Byers完全正确，因为我的第一个测试仅涵盖结果为True的情况。这尤其重要，因为我们需要其他解决方案的异常处理程序。所以我进入了更多细节：

stmts = {
"Mark Byers: ": "x = l.index(a) < l.index(b)",
"jcollado: ": """try:
    x = bool(l.index(b, l.index(a)))
except ValueError:
    x = False""",
"Greg Hewgill: ": """try:
   x = b in l[l.index(a):]
except ValueError:
   x = False"""
}

setups = ["a = 80; b = 90; l = list(range(100))", 
          "a = 5; b = 10; l = list(range(100))", 
          "a = 90; b = 80; l = list(range(100))",
          "a = 10; b = 5; l = list(range(100))"]

import timeit
for se in setups:
    print(se)
    for st in stmts:
        print(st, timeit.timeit(stmt=stmts[st], setup=se))
    print()

结果：

a = 80; b = 90; l = list(range(100))
Mark Byers:  5.760545506106019
Greg Hewgill:  3.454101240451526     # Tie!
jcollado:  3.4574156981854536        # Tie!


a = 5; b = 10; l = list(range(100))
Mark Byers:  1.0853995762934794      # Close runner-up!
Greg Hewgill:  1.7265326426395209
jcollado:  1.0528704983320782        # Winner!

a = 90; b = 80; l = list(range(100))
Mark Byers:  5.741535600372806
Greg Hewgill:  3.623253643486848     # Winner!
jcollado:  4.567104188774817

a = 10; b = 5; l = list(range(100))
Mark Byers:  1.0592141197866987      # Winner!
Greg Hewgill:  4.73399648151641
jcollado:  4.77415749512712

因此，jcollado方法的效率提升主要是由异常处理程序的成本（特别是如果它触发）消耗掉的。所有三种解决方案都有一半的时间赢得（或与获胜者并列），因此很难说哪种方法最适合您的实际数据。也许您可能想要使用最容易阅读的那个。

Answer 3

您可以使用list.index：

l.index(a) < l.index(b)

这当然假设两个项目都存在于列表中。

Answer 4

Mark Byers的回复很好，但如果列表很长且两个元素都接近结尾，那么效率会不高。

要遍历列表一次，您可以使用：

l.index(b, l.index(a))

根据需要，这是一个单行，但无论如何你都需要捕获ValueError例外。

用于查询Python列表的语法糖首先出现哪个元素

4 个答案:

编辑：重写以检查更多案例