如何在Python列表中找到项目的位置？

Question

我想在列表列表中找到特定项目的位置。 它应该返回一个元组列表，其中每个元组代表该项的特定实例的索引。 例如：

list = [['1', '2', '4', '6'], ['7', '0', '1', '4']]
getPosition('1')  #returns [(0, 0), (1, 2)]
and getPosition('7') #returns [(1,0)]

Answer 1

如果你想要两种东西

• 找到重复和
• 处理嵌套列表（列表列表...）

你可以做以下的事情：

def get_positions(xs, item):
    if isinstance(xs, list):
        for i, it in enumerate(xs):
            for pos in get_positions(it, item):
                yield (i,) + pos
    elif xs == item:
        yield ()

测试这个：

>>> xs = [['1', '2', '4', '6'],
...       ['7', '0', '1', '4'],
...       [ [ '0', '1', '1'], ['1']]
...       ]
>>> print list(get_positions(xs, '1'))
[(0, 0), (1, 2), (2, 0, 1), (2, 0, 2), (2, 1, 0)]

Answer 2

对于子列表和给定项目的列表，您看起来想要返回每对对的列表列表（子列表的索引，子列表中项目的索引）。 您可以使用列表推导和Python内置的enumerate()函数来实现：

def getPosition(list, item):
    return [(i, sublist.index(item)) for i, sublist in enumerate(list)]

编辑：请参阅上面/下面的@ scribble的回答。

Answer 3

def getPosition(list, item):
    return [(i, sublist.index(item)) for i, sublist in enumerate(list) 
                                                      if item in sublist]

Answer 4

def get_positions(xs, target):
    return [(i,e.index(target)) for i,e in enumerate(xs)]

这是一个很好的起点。 大概你有某种类，比如

class SomeClass:
    def __init__(self):
        self.xs = [['1','2','4','6'], ['7','0','1','4']]

    def get_positions(self, target):
        return [(i,e.index(target)) for i,e in enumerate(self.xs)]

在这种情况下会让你说

model = SomeClass()
model.get_position(1)    # returns [(0,0), (1,2)]

请注意，在这两种情况下，如果您的目标不在每个子列表中，您将获得异常。 问题没有说明这是否是所需的行为。

Answer 5

如果您不希望例外，如果该项目不在列表中，请尝试此操作。 也作为发电机，因为它们很酷且功能多样。

xs = [['1', '2', '4', '6'], ['7', '0', '1', '4']]
def get_positions(xs, item):
    for i, xt in enumerate( xs ):
        try: # trying beats checking
            yield (i, xt.index(item))
        except ValueError: 
            pass

print list(get_positions(xs, '1'))
print list(get_positions(xs, '6'))

# Edit for fun: The one-line version, without try:

get_positions2 = lambda xs,item: ((i,xt.index(item)) for  i, xt in enumerate(xs) if item in xt)

print list(get_positions2(xs, '1'))
print list(get_positions2(xs, '6'))

Answer 6

前段时间我为python写了一个库来做列表匹配，很适合这个账单。 它使用令牌？，+和*作为通配符，在哪里？ 表示单个原子，+是非贪婪的一个或多个，*是贪婪的一个或多个。 例如：

from matching import match

match(['?', 2, 3, '*'], [1, 2, 3, 4, 5])
=> [1, [4, 5]]

match([1, 2, 3], [1, 2, 4])
=> MatchError: broken at 4

match([1, [2, 3, '*']], [1, [2, 3, 4]])
=> [[4]]

match([1, [2, 3, '*']], [1, [2, 3, 4]], True)
=> [1, 2, 3, [4]]

在此处下载： http ： //www.artfulcode.net/wp-content/uploads/2008/12/matching.zip

Answer 7

这是一个没有try..except的版本，返回一个迭代器和for

[['1', '1', '1', '1'], ['7', '0', '4']]

回报

[(0, 0), (0, 1), (0, 2), (0, 3)] 


def getPosition1(l, val):
  for row_nb, r in enumerate(l):
      for col_nb in (x for x in xrange(len(r)) if r[x] == val):
         yield row_nb, col_nb

Answer 8

最紧张，也可能是最慢的方法是：

    >>> value = '1'
    >>> l = [['1', '2', '3', '4'], ['3', '4', '5', '1']]
    >>> m = []
    >>> for i in range(len(l)):
    ...  for j in range(len(l[i])):
    ...   if l[i][j] == value:
    ...    m.append((i,j))
    ...
    >>> m
    [(0, 0), (1, 3)]

Answer 9

这是另一种不使用生成器的直接方法。

def getPosition(lists,item):
    positions = []
    for i,li in enumerate(lists):
        j = -1
        try:
            while True:
                j = li.index(item,j+1)
                positions.append((i,j))
        except ValueError:
            pass
    return positions

l = [['1', '2', '4', '6'], ['7', '0', '1', '4']]
getPosition(l,'1')  #returns [(0, 0), (1, 2)]
getPosition(l,'9') # returns []

l = [['1', '1', '1', '1'], ['7', '0', '1', '4']]
getPosition(l,'1')  #returns [(0, 0), (0, 1), (0,2), (0,3), (1,2)]