0

これは私が今持っているコードです。ファイルから読み取った数値のリストに基数ソートを適用し、ソートされたリストを別のファイルに書き込もうとしています。

from math import log

b = open("radix.in.txt").readlines()
a = [int(i) for i in b]

f = open("radix.out.txt", "w")
def getIndex(num, base, digit_num):
    return (num // base ** digit_num) % base  

def newLists(size):
    return [ [] for i in range(size) ]  

def order(a, base, digit_num):
    placehold = newLists(base)
    for num in a:
        placehold[getIndex(num, base, digit_num)].append(num)  
    return placehold

def radixSort(a, base):
    passes = 3
    new_list = a
    for digit_num in range(passes):
        new_list = order(new_list, base, digit_num)
    list_c = [str(i) for i in new_list]
    print list_c

radixSort(a, 10)

入力ファイルは、各行に 1 つの数字で並べ替えるすべての数字の単なるリストです。

トレースバック:

File "C:\Users\Nolan Caldwell\Desktop\HW5.py", line 23, in radixSort new_list = order(new_list, base, digit_num) 
File "C:\Users\Nolan Caldwell\Desktop\HW5.py", line 16, in order placehold[getIndex(num, base, digit_num)].append(num) 
File "C:\Users\Nolan Caldwell\Desktop\HW5.py", line 8, in getIndex return (num // base ** digit_num) % base 
TypeError: unsupported operand type(s) for //: 'list' and 'int'
4

1 に答える 1

4

あなたの関数order()は最初の引数として整数のリストを期待しておりa、それが最初の反復で渡されたものです。

ただし、order()リストのリストを返し、その新しいリストがaの 2 番目の繰り返しではなく渡さradixSort()れるため、失敗します。

于 2013-04-16T05:21:30.207 に答える