Question

我应该写一个代码来合并排序列表，我在第二个函数中遇到错误：

TypeError: object of type 'NoneType' has no len()

我的代码是：

def merge(lst1, lst2):
    """ merging two ordered lists using
        the three pointer algorithm """
    n1 = len(lst1)
    n2 = len(lst2)
    lst3 = [0 for i in range(n1 + n2)]  # alocates a new list
    i = j = k = 0  # simultaneous assignment

    while (i < n1 and j < n2):
        if (lst1[i] <= lst2[j]):
            lst3[k] = lst1[i]
            i = i +1
        else:
            lst3[k] = lst2[j]
            j = j + 1
        k = k + 1  # incremented at each iteration
    lst3[k:] = lst1[i:] + lst2[j:]  # append remaining elements

def multi_merge_v3(lst_of_lsts):
     m = len(lst_of_lsts)
     merged = []
     for i in range(m):
          merged= merge((merged),(lst_of_lsts)[i])
     return(merged)

这个错误是什么意思？

我应该在代码中修复什么？

Answer 1

您没有从函数merge()返回任何内容，因此默认情况下它会返回您分配给merged的无。因此，在第二次致电merge()期间，您将会len(None)。

 for i in range(m):
      #Assigning None here 
      merged = merge(merged, lst_of_lsts[i])
 return(merged)

所以，在该函数结束时：

return lst3

Answer 2

这里简单介绍了排序列表合并问题。

l1 = [1,12,15,26,38]
l2 = [2,13,17,30,45,50]

# merged list
ml= [0]*(len(l1)+len(l2))


i1 = i2 = 0
for i in range(len(l1)+len(l2)): 
    if i1 == len(l1): 
        ml = ml[:i] + l2[i2:] 
        break
    if i2 == len(l2):
        ml = ml[:i] + l1[i1:]
        break       

    if l1[i1] < l2[i2]:
        ml[i] = l1[i1]
        i1 = i1 + 1
    else:
        ml[i] = l2[i2]
        i2 = i2 + 1 

print ml

Answer 3

这是一个选项：依赖Python的内置sorted函数：

merged = sorted(lst1 + lst2)

Answer 4

以下是另一个答案：使用＆＃34;合并＆＃34; heapq的功能：

import heapq

merged = heapq.merge(lst1, lst2)

这非常有效，因为合并期望lst1和lst2已经排序，因此它只会查看第一个元素。

请注意，merge还允许多个（已排序的）参数：

merged = heapq.merge(lst1, lst2, lst3, lst4)

此时，merged实际上本身就是一个迭代器。要获得实际列表，请使用：

merged = list(heapq.merge(lst1, lst2))

请记住：使用Python，包括＆＃34;电池＆＃34;。

如何合并两个排序列表？

4 个答案: