Python:查找与给定子列表匹配的列表索引

时间:2013-04-06 06:25:38

标签: python list indexing

假设有两个Python列表:

my_list = ['a', 'bb', 'c', 'bb', 'cc', 'bbc']
sublist = ['bb', 'bb', 'bbc']

显然,子列表由* my_list *的第1,第3和第5个元素组成。现在我想得到 指数[1, 3, 5],给出这两个列表。有没有简单的方法呢?

请注意:

  1. 列表CAN具有相同的元素。
  2. 子列表维护原始列表中元素的顺序。

5 个答案:

答案 0 :(得分:3)

您可以使用生成器:

def indices(lst, items):
    last_index = 0

    for item in items:
        last_index += lst.index(item, last_index + 1) + 1

        yield last_index

答案 1 :(得分:2)

@ Blender的方法非常适合列表(这就是所有这些问题所需要的),这种方法对于所有迭代都更通用

>>> def indices(a, b): # find indices of items from b inside a
        enumerate_a = enumerate(a)
        for x in b:
            for i, y in enumerate_a:
                if x == y:
                    yield i
                    break


>>> list(indices(['a', 'bb', 'c', 'bb', 'cc', 'bbc'], ['bb', 'bb', 'bbc']))
[1, 3, 5]

答案 2 :(得分:0)

def get_indices(lst, sublist):
    result = []
    i = 0
    for x in sublist:
        result.append(lst.index(x, i))
        i = result[-1] + 1
    return result

示例:

>>> get_indices(['a', 'bb', 'c', 'bb', 'cc', 'bbc'], ['bb', 'bb', 'bbc'])
[1, 3, 5]
>>> get_indices(['a', 'bb', 'c', 'bb', 'cc', 'bbc'], ['c', 'bb', 'bbc'])
[2, 3, 5]

答案 3 :(得分:0)

我的解决方案

def getIndex(list, sublist):
    index = []
    j = 0;
    for i in range(len(list)):
        if(sublist[j] == list[i]):
            index.append(i)
            j += 1

    return index

它的工作方式如何?

$ python -i p.py 
>>> getIndex(['bb', 'aa', 'bb'], ['aa', 'bb'])
[1, 2]
>>> getIndex(['a', 'bb', 'c', 'bb', 'cc', 'bbc'], ['bb', 'bb', 'bbc'])
[1, 3, 5]
>>> getIndex(['a', 'bb', 'c','bbc', 'bb', 'cc', 'bbc'], ['bb', 'bb', 'bbc'])
[1, 4, 6]

如果我还是错的,请有人告诉我。

答案 4 :(得分:0)

我最喜欢 Blender 的回答。但我不认为index()函数有一个参数'start'所以我在下面修改了一点。

idx = 0
start = 0
for i in sublist:
    idx = my_list[start:].index(i) + start
    start = idx + 1
    yield idx