将对象添加到优先级队列时，获取“在'tuple‘和’list‘实例之间不受支持”
将对象添加到优先级队列时，获取“在'tuple‘和’list‘实例之间不受支持”
提问于 2019-06-05 11:24:05
我正在尝试将一对元素添加到优先级队列。当我尝试添加一个元素时，我得到了这个错误：
"TypeError: < not supported between instances of 'tuple' and 'list'"我应该使用另一种方法而不是.put()来向priorityQueue添加元素吗？
我正在尝试计算一个霍夫曼节点
import queue
S = "testString"
map = [chr(i) for i in range(ord('a'),ord('z')+1)]
aux = auxTemp = list()
freqs = list()
def repsInS(S,map):
reps = 0
for i, value in enumerate(map):
for j, value in enumerate(S):
if(map[i]==S[j]):
reps+=1
aux.append(map[i])
aux.append(reps)
auxTemp = aux.copy()
freqs.append(auxTemp)
aux.clear()
reps = 0
freqs.sort(key= lambda x:x[1])
return freqs
frecuencias = repsInS(S,map)
class NodoHuffman(object):
def __init__(self, left=None, right=None, root=None):
self.left = left
self.right = right
self.root = root
def hijoTemp(self):
return((self.left, self.right))
def HuffmanTree(frecuencias):
objs = queue.PriorityQueue()
for i in frecuencias:
objs.put(i)
while (objs.qsize() > 1):
left = objs.get()
right = objs.get()
newNode = NodoHuffman(left,right)
objs.put((left[1]+right[1],newNode))
return objs.get()
huff = HuffmanTree(frecuencias)Stack Overflow用户
回答已采纳
发布于 2019-06-07 05:21:53
我已经找到了错误背后的罪魁祸首:)。
queue.PriorityQueue类的工作方式是存储一个项目列表。每当你在.put中插入一些东西，它就会使用<和>进行比较，以找到要插入它的点。'.get‘将简单地从已经排序的列表中弹出。
由于tuple和list无法比较，因此.put失败。这也可能是因为您可以在之后更改列表，从而导致优先级队列中断。
一个简单的解决方法是将带有freqs.append([t, reps])的repsInS中的代码行更改为freqs.append((t, reps))。
编辑:看起来有更多...优先级队列使用对象丰富的比较魔术方法对它们进行排序。取而代之的是，我让他们使用普通列表，并让Node节省自己的权重。这降低了类中的复杂性，并使代码更易于理解。
下面是经过修正和完善的代码。
import queue
test_str = 'testString'
test_list = [chr(i) for i in range(ord('a'), ord('z') + 1)]
class HuffmanNode:
def __init__(self, weight, left=None, right=None, info=None):
self.weight = weight
self.left = left
self.right = right
self.info = info
def hijoTemp(self):
return self.left, self.right
def get_repeats(S, T):
freqs = []
for t in T:
reps = 0
for s in S:
if s == t:
reps += 1
freqs.append((reps, t))
freqs.sort(key=lambda x: x[0], reverse=True)
return freqs # Return list of lists
def create_huffman_tree(freqs):
objs = [HuffmanNode(w, info=l) for w, l in freqs]
objs.sort(key=lambda node: node.weight, reverse=True)
while len(objs) > 1:
left, right = objs.pop(), objs.pop()
weight = left.weight + right.weight
objs.put(HuffmanNode(weight, left, right))
return objs.pop()
if __name__ == '__main__':
frecuencias = get_repeats(test_str, test_list)
huffman_tree = create_huffman_tree(frecuencias)页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/56453880
复制相关文章
相似问题
腾讯云开发者
