2

私はこの種の構造を持っています：

[
    array([ 0. ,  4.5,  9. ]),
    [
        array([ 100.,  120.,  140.]),
        [
            array([ 1000.,  1100.,  1200.]), 
            array([ 1200.,  1300.,  1400.])
        ],
        array([ 150.,  170.,  190.]),
        [
            array([ 1500.,  1600.,  1700.]), 
            array([ 1700.,  1800.])
        ]
    ]
]

( arrays はnumpy.arrays)

私に与えるジェネレーターの書き方：

(0, 4.5), (100, 120), (1000, 1100)
(0, 4.5), (100, 120), (1100, 1200)
(0, 4.5), (120, 140), (1200, 1300)
(0, 4.5), (120, 140), (1300, 1400)
(4.5, 9), (150, 170), (1500, 1600)
(4.5, 9), (150, 170), (1600, 1700)
(4.5, 9), (170, 190), (1700, 1800)

今のところ、私が持っている唯一のものは次のとおりです。

def loop_bin(bins):
    for i in range(len(bins)-1):
        yield [bins[i], bins[i+1]]
4

3 に答える 3

2

あなたの状況を見て、私はそれをいくつかの異なるタイプの反復に分解しました：overlapおよびpaired（通常の反復と同様に）。

次に、ツリー構造を再帰的にトラバースしdopair、型を分析して、表示されるデータをどのように反復処理するかを決定します。決定は、ノード (サブツリーを含む) を処理するか、リーフ (配列) を処理するかに基づいています。

generatorすべてを開始します。izip2 つのジェネレーターを同時に繰り返すことができます。

from itertools import izip

class array(list):
    pass

arr = [
    array([ 0. ,  4.5,  9. ]),
    [
        array([100.,  120.,  140.]),
        [
            array([ 1000.,  1100.,  1200.]), 
            array([ 1200.,  1300.,  1400.])
        ],
        array([ 150.,  170.,  190.]),
        [
            array([ 1500.,  1600.,  1700.]), 
            array([ 1700.,  1800.])
        ]
    ]
]

# overlap(structure) -> [st, tr, ru, uc, ct, tu, ur, re]
def overlap(structure):
    for i in range(len(structure)-1):
        yield (structure[i],structure[i+1])

# paired(structure) -> [st, ru, ct, ur]
def paired(structure):
    for i in range(0,len(structure)-1,2):
        yield (structure[i],structure[i+1])

def dopair(first,second):
    if all(isinstance(x,array) for x in second): 
        for pa,ir in izip(overlap(first),second):
            for item in overlap(ir):
                yield pa, item
    else:
        for pa,(i,r) in izip(overlap(first),paired(second)):
            for item in dopair(i,r):
                yield (pa,) + item

def generator(arr):
    for pa,ir in paired(arr):
        for x in dopair(pa,ir):
            yield x

for x in generator(arr):
    print x
于 2012-10-02T08:09:44.327 に答える
1

どうですか：

def foo(m):

  for i in range(0, len(m), 2):

    for j in range(len(m[i])-1):
      current = tuple(m[i][j:(j+2)])
      mm = m[i+1]
      if(len(mm) % 2 != 0 or (len(mm) > 1 and not type(mm[1][0]) is types.ListType)):
        currentl = mm[j]
        for k in range(0, len(currentl)-1):
          yield current, tuple(currentl[k:(k+2)])

      else:
        for res in foo(mm[2*j:2*j+2]):
          # this is for pretty print only
          if type(res) is types.TupleType and len(res)>1 and not type(res[0]) is types.TupleType:
            yield current, res
          else:
            # pretty print again
            c = [current]
            c+= res
            yield tuple(c)

tupleあなたの例に近づくために、物事はきれいに印刷するためのものです。葉を検出するために使用する基準についてはよくわかりませんでした。次のpythonic配列を使用して実験を行ったことにも注意してください。

arr = [
    [ 0. ,  4.5,  9. ],
    [
        [100.,  120.,  140.],
        [
            [ 1000.,  1100.,  1200.], 
            [ 1200.,  1300.,  1400.]
        ],
        [ 150.,  170.,  190.],
        [
            [ 1500.,  1600.,  1700.], 
            [ 1700.,  1800.]
        ]
    ]
]

与えられたnumpy配列ではなく、numarrayで実行するための変更は簡単です。

于 2012-10-01T23:52:10.343 に答える
0

それを行うには再帰を使用します。

def foo( lst, path ):
    if type(lst[0]) != type(array([])):
        return [path+[(lst[0],lst[1])], path+[(lst[1],lst[2])]]

    i = 0
    ret = []
    while i < len(lst):
        node = lst[i]
        successor = lst[i+1] if i+1<len(lst) else None
        if type(node) == type(array([])):
            if type(successor) == list:
                children = successor
                ret.extend( foo( children, path + [(node[0], node[1])] ) )
                ret.extend( foo( children, path + [(node[1], node[2])] ) )
                i+=1
            else:
                ret.append( path + [(node[0], node[1])] )
                ret.append( path + [(node[1], node[2])] )
        i+=1
    return ret

電話foo( input, [] )して計算します。

于 2012-10-01T14:00:53.223 に答える