2

私はPythonでマージソートプログラムを作成しましたが、それは完全に実行されていますが、関連する反転の数をカウントするように変更しましたが、エラーが発生しています:

これが私のコードです:

def merge_list(left,right,c):
    result=[]
    i,j=0,0
    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            result.append(left[i])
            print "Left result",result
            i=i+1
        elif left[i] > right[j]:
            result.append(right[j])
            print "Right result",result
            j=j+1
        if right[j] < left[i]  and i<j:
            c=c+1
    result=result+left[i:]
    result=result+right[j:]
    print "Inversions: ",c
    return result,c


def sort_and_count(lis,count):

    if len(lis)<2:
        return lis
    middle=len(lis) / 2
    left,c1=sort_and_count(lis[:middle],count)
    print "left",left
    right,c2=sort_and_count(lis[middle:],count)
    print "right",right
    m,c=merge_list(left,right,count)
    c=c+c1+c2
    return m,c


if __name__=="__main__":

    print "Enter 6 elements: "
    i=0;lis=[];merge_lis=[];inv=0
    while i<=5:
        x=int(raw_input())
        lis.append(x)
        i=i+1
    count=0
    merge_lis,inv=sort_and_count(lis,count)
    print "Sorted list is: ",merge_lis,inv

そして私のトレースバック:

Traceback (most recent call last):
  File "Sort_and_count.py", line 53, in <module> 
    merge_lis,inv=sort_and_count(lis,count) 
  File "Sort_and_count.py", line 31, in sort_and_count 
    left,c1=sort_and_count(lis[:middle],count) 
  File "Sort_and_count.py", line 31, in sort_and_count
    left,c1=sort_and_count(lis[:middle],count)
ValueError: need more than 1 value to unpack

このアプローチのどこが間違っているのでしょうか?

4

5 に答える 5

1

エラーメッセージはsort_and_count、単一の値のみを返していることを示しています。関数には2つの戻り値しかないため、原因は次のとおりです。

if len(lis)<2:
    return lis
于 2013-02-06T15:58:14.033 に答える
1

この行:

return lis

これは問題ですsort_and_count。2つの値を含むタプルを返すことを期待しているため、1つの値のみを返す場合、タプルが。のような行でアンパックされるという問題がありますleft,c1=sort_and_count(lis[:middle],count)。この行は、そのメソッドの最後の行のように、2つの値を返す必要があります。

return m,c
于 2013-02-06T15:58:24.827 に答える
1

それ以外の

return lis

行う

return lis, count
于 2013-02-06T15:59:44.373 に答える
1

さて、あなたは彼が2つを期待しているところに1つの値を返しています。

見る

def sort_and_count(lis,count):
    if len(lis) < 2:
        return lis
    middle = len(lis) / 2
   left, c1 = sort_and_count(lis[:middle],count)
   # etc

sort_and_count([1]、count)を呼び出すと、len(lis)は<2になり、単一要素のリストが返されますが、以下の呼び出しで予想されるカウントは返されません。

次のようなc1の値を返すだけです

return lis, count # do your things with count
于 2013-02-06T16:00:07.277 に答える