多次元リスト内の要素を検索し、サブリスト番号を返すか？

Question

以前は、要素がネストされたリストに存在するかどうかを調べるための質問があり、以下のリンクでその応答を得ました。

Search of Element inside a multi-dimensional List Not Working. Any Clue

機能が同様にサブリストは要素が存在していると言う値を出すことができれば不思議でしたか？下記の要素が終了する場合やないと言うのコードです：

def in_nested_list(item, x): 
    if not isinstance(x, list): 
     return x == item 
    else: 
     return any(in_nested_list(item, ix) for ix in x) 

list1 = [] 
list1.append([['red'], ['blue'], ['bla']]) 

print list1 

list1.append([['hello'], ['blue'], ['bla']]) 
print list1 

if in_nested_list('hello', list1): 
    print "Found Hello" 
else: 
    print "Not Found Hello" 

は私が特定の上に基づいて、さらにデータを追加できるように、また、サブリストは、要素の終了をしていると言ってその機能を変更することができますどのように思っていましたサブリスト。

a。上の例から、if条件はHelloが見つかったことを表示します。しかし、それはまた、上記の場合にsublist_no、すなわちサブリスト1のような出力変数を返すか、または保存すると、さらに変数を追加できるようになります。

例：出力がTRUEになり、サブリスト番号も1になります。そのため、関数呼び出し後に次の処理を実行できます。私は要素の赤を検索する場合、私は第一のリストにいくつかのより多くの変数を追加することができるように

list1[sublist_no].append(['Bug']) 

が言うには、出力は、0としてsublist_noでTRUEになります。 list1[sublist_no].append('[Rasberry]') # i.e. onto the first sub-list.

上記クエリのヒントはありますか？親切にあなたの元の関数は、リストのちょうどリストよりもはるかに複雑なネストされた構造を扱うことができますので...あなたのコメントに

Answer 1

をドロップするので、あなたのネストされた「index」関数はず：

def in_nested_list(item, x): 
    if item == x: 
     return [] 
    if isinstance(x, list): 
     for i, ix in enumerate(x): 
      r = in_nested_list(item, ix) 
      if r != -1: 
       return [i] + r # highest level index plus path in sublist 
    return -1 # not found in any (nested) sublist 

# if not found at all: return -1 
# if item == x: return [] 
# else: return [a, b, c] such that item == x[a][b][c] 

> in_nested_list(3, [[1, 2], [3, 4]]) 
[1, 0] 

> in_nested_list(3, [[1, 2], [[5, 3], 4]]) 
[1, 0, 1] 

> in_nested_list(3, 3) 
[] 

> in_nested_list(3, [1, 2]) 
# -1 

は、これはあなたがすることができますあなたが選んだ任意の入れ子レベルで物を追加してください。あなたの質問については、単純な構造のサブリストのインデックスはin_nested_list(...)[0]（存在する場合は、そうでない場合はエラー）になります。

Answer 2

私はあなたの機能を変更するために力を入れました。

def in_nested(item, container): 
    if not isinstance(container, list): 
     raise TypeError 
    for elem in container: 
     if isinstance(elem, list): 
      found = in_nested(item, elem) 
      if not found: 
       pass 
      elif isinstance(found, bool): 
       # Item is present in this list 
       return elem 
       # List containing item is present in this container 
       # Comment above return to use it. 
       return container 
      else: 
       # Return the deepest list and not the most outer list containing it. 
       return found 
     else: 
      return item == elem 


_input = [[['red'], ['blue'], ['bla']], [['hello'], ['blue'], ['bla']]] 
out = in_nested('hello', _input) 
if out: 
    print "Found Hello", out 
else: 
    print "Not Found Hello" 

out.append('new') 
print 'Added new to original input', _input 

out = in_nested('Hello', _input) # hello with capital H 
if out: 
    print "Found Hello", out 
else: 
    print "Not Found Hello" 

# Prints: 
# Found Hello ['hello'] 
# Added new to original input [[['red'], ['blue'], ['bla']], [['hello', 'new'], ['blue'], ['bla']]] 
# Not Found Hello 

注：アイテムが存在する場合は、ターゲットリスト自体が表示されます。リストを再度検索する必要はありません。結果に追加するだけです。