将列表项名称作为列表类型传递给函数

Question

这是解决this问题时我的代码中的一小段代码。我想将列表中的项目推入堆栈，但传递给run函数时应将相同的项目名称用作列表名称。我的意图是接近深度的第一搜索和基本情况来阻止递归即将被包括在我的代码中。 有没有办法弹出cast项作为列表名参数。

#Below is dependency list 
p1-['p2','p3'] 
p2=['p3','p4'] 
p3=['p4'] 
p4=[] 
p5=[] 

def run(pro=[]) 
    if pro: #process has a dependency, push its items dependency into stack 
     for dependency in pro: 
      stack.push(dependency) 
     run(stack.peek) #I need to pass top item of stack as a list 

Answer 1

下面是一个例子递归的，基于字典的方法：

dependencies = { \ 
    'p1': ['p2', 'p3'], \ 
    'p2': ['p3', 'p4'], \ 
    'p3': ['p4'], \ 
    'p4': [], \ 
    'p5': [] \ 
    } 

def run_order(process, order=None): 

    if order is None: 
     order = [] 

    precursors = dependencies[process] 

    if precursors: 
     for precursor in precursors: 
      run_order(precursor, order) 

     if process not in order: 
      order.append(process) # should really be insert after right-most precursor 

    elif process not in order: 
      order.insert(0, process) # no dependencies, start ASAP 

    return order 

print(run_order('p1')) 

版画

['p4', 'p3', 'p2', 'p1'] 

这是否正确顺序你的目的的过程？ （您需要测试各种不同场景。）另一种方法是让run_order()采取的进程列表：

def run_order(processes, order=None): 

    if order is None: 
     order = [] 

    for process in processes: 
     precursors = dependencies[process] 

     if precursors: 
      run_order(dependencies[process], order) 

      if process not in order: 
       order.append(process) # should really be insert after right-most precursor 

     elif process not in order: 
      order.insert(0, process) # no dependencies, start ASAP 

    return order 

print(run_order(['p1'])) 
print(run_order(list(dependencies.keys()))) 

版画

['p4', 'p3', 'p2', 'p1'] 
['p5', 'p4', 'p3', 'p2', 'p1'] 

再次，测试各种不同场景来决定，如果它的工作原理为你的目的。