检查单词是否在元组列表中

Question

我想知道如何有效地检查一个值是否在给定的元组列表中。 说我有一个清单：

("the", 1)
("check", 1)
("brown, 2)
("gary", 5)

如何检查给定单词是否在列表中，忽略元组的第二个值？ 如果这只是我可以使用的一个词

if "the" in wordlist:
   #...

但是这不起作用，我能做些什么吗？

if ("the", _) in wordlist:
   #...

Answer 1

可以使用哈希

>>> word in dict(list_of_tuples)

Answer 2

使用任何 ：

if any(word[0] == 'the' for word in wordlist):
    # do something

Answer 3

for tupl in wordlist:
    if 'the' in tupl:
        # ...

Answer 4

查找列表中的单词将是O（n）时间复杂度，因此列表中的单词越多，查找速度越慢。 为了加快速度，您可以按字母顺序对列表进行排序，然后使用二进制搜索 - 搜索单词变为log（N）复杂度，但最有效的方法是使用散列与设置结构：

'the' in set((word for word, _ in a))

O（1），与集合中的单词数无关。 顺便说一句，它保证了单词中只有一个实例在结构中，而list可以保存尽可能多的“the”。 Set应该构造一次，用.add方法添加单词（添加新单词也是O（1）复杂度）

Answer 5

words,scores = zip(*wordlist)

将单词列表拆分为单词列表和分数列表

print "the" in words