Python初学者之TypeError: unhashable type: 'list'问题分析

使用Python实现机器学习k-近邻算法，创建数据集和标签时，出现了“TypeError: unhashable type: 'list'”错误，无法正确打印出group和labels。

1、错误代码与错误信息

具体代码实例如下：

from numpy import *
import operator

def creatDataSet():
    group = {[[1.0, 1.1], [1.0, 1.0], [0, 0], [0, 0.1]]}
    labels = {'A', 'A', 'B', 'B'}
    return group, labels

print(group)
print(labels)

出现的错误如下：

 

2、错误原因分析

经过一番搜索和排查，发现：原来是hash错误。

list 不使用 hash 值进行索引，故其对所存储元素没有可哈希的要求；set / dict 使用 hash 值进行索引，也即其要求欲存储的元素有可哈希的要求。Python不支持dict的key为list或dict类型，因为list和dict类型是unhashable（不可哈希）的。

>>> set([[], [], []])
TypeError: unhashable type: 'list'
>>> set([{}, {}, {}])
TypeError: unhashable type: 'dict'
>>> set([set(), set(), set()])
TypeError: unhashable type: 'set'

 

3、修改后代码与正确输出

经过排查，发现赋值的括号用错了，最外层不应使用大括号“{ }”，group应使用小括号“（）”，labels应使用中括号“[ ]”，代码修改如下：

from numpy import *
import operator

def creatDataSet():
    group = ([[1.0, 1.1], [1.0, 1.0], [0, 0], [0, 0.1]])
    labels = ['A', 'A', 'B', 'B']
    print(group)
    print(labels)
    return group, labels

creatDataSet()

正确结果输出：