【问题标题】:Set of indices corresponding to a set of elements in a list python3与列表python3中的一组元素对应的一组索引
【发布时间】:2019-06-27 13:34:04
【问题描述】:

我在列表中提到了this post for finding the index(ices) corresponding to a single named element,但无法在那里的答案/文档中找到我的查询的答案。

具体来说:有没有比仅迭代上面链接中的方法更有效的方法来查找与一组元素对应的索引?

说我有清单

mybiglist=['abc','def','ghi','jkl','mno']

我想要与'abc','jkl'对应的索引

我能做到:

mytargetlist=['abc','jkl']
for string in mytargetlist:
    print(mybiglist.index('%s' %string))

但感觉应该有比循环更有效的方式?

如果上下文有所不同,我会尝试在图中找到与某些顶点相对应的索引,以便我可以使用induced_subgraph 创建包含这些顶点的子图。不幸的是,我只知道我想要的名称标签,以及归属于顶点的名称标签,induction_subraph 的参数是:induction_subgraph(graph, vertex set)

【问题讨论】:

  • 注意:('%s' % string) 仅相当于 string
  • 只是好奇,你为什么要index('%s' %string)而不是index(string)?
  • 看来你想优化一个图算法。也许您可以显示图表的使用数据结构。有了更好的上下文,就可以提供更好的答案。
  • @QuangHoang 出于某种奇怪的原因,我的代码不能只使用(字符串),而且我已经为此工作了一周,所以以这种方式编写它只是卡住了。一旦我发现了那个错误,我就会对代码进行润色。

标签: python list igraph vertex


【解决方案1】:

你可以通过你的大列表做一次理解。

mybiglist=['abc','def','ghi','jkl','mno']
mytargetlist=['abc','jkl']

[i for i, v in enumerate(mybiglist) if v in mytargetlist]

【讨论】:

    【解决方案2】:

    我认为你的方式有点简单,也许可以通过列表推导进一步简化(这只是语法糖......):

    mybiglist = ['abc', 'def', 'ghi', 'jkl', 'mno']
    mytargetlist = ['abc', 'jkl']
    print([mybiglist.index(target) for target in mytargetlist])
    

    如果您想要一个矫枉过正的解决方案,您可以使用 numpy 与 isin 和 where 来获取索引,而无需自己进行迭代:

    import numpy as np
    
    mybiglist = np.array(['abc', 'def', 'ghi', 'jkl', 'mno'], dtype=str)
    mytargetlist = ['abc', 'jkl']
    
    print(*np.where(np.isin(mybiglist, mytargetlist)))
    

    但这似乎有点荒谬:P

    【讨论】:

      【解决方案3】:

      mybiglist.index(string) 具有复杂性O(n),所以基本上你在mybiglist 和mytargetlist 上执行双重for 循环。你可以改进enumerate:

      indices = {v:i for i,v in enumerate(mybiglist)}
      

      您可以稍后访问索引,即indices['abc']。

      【讨论】:

        【解决方案4】:

        这会将您的目标列表拆分为多个块并启动单独的线程。更多信息here:

        import concurrent.futures
        
        mybiglist=['abc','def','ghi','jkl','mno']
        mytargetlist=['abc','jkl']
        
        def get_index(x):
            return mybiglist.index(x)
        
        with concurrent.futures.ProcessPoolExecutor() as executor:
            results = executor.map(get_index, mytargetlist)
        
        print(list(results))
        

        【讨论】:

          猜你喜欢
          • 1970-01-01
          • 1970-01-01
          • 2016-05-26
          • 1970-01-01
          • 2020-12-15
          • 1970-01-01
          • 2021-08-21
          • 1970-01-01
          • 1970-01-01
          相关资源
          最近更新 更多