PYthon投票程序段以及sorted函数说明

def majorityCnt (classList):
#定义投票表决函数

classCount = {} # 建立一个空字典

for vote in classList: # vote遍历输入的向量

if vote not in classCount.keys(): # 如果classList中的元素没有在classCount字典中

classCount[vote] = 1 # 将此元素写入字典classCount，数量记为1

else:

classCount[vote] += 1
# 如果此元素包含在字典classCount中，将此元素数量加1

sortedClassCount = sorted(classCount.iteritems(), \

key = operator.itemgetter(1), reverse = True)

# sorted 函数排序 classCount.iteritems():输出字典的键值对，“\”在程序命令行中表示此行未结束，可换行继续

# operator.itemgetter(1):用于获取对象的那些维的数据，例中为获取对象的第1位的值，意义为通过第1位的特征进行比较

# reverse = :定义升序或者降序，True 为降序，False为升序

return sortedClassCount[0][0] #返回第0位的值，即为classCount中计数最多的特征

operator.itemgetter函数：

operator模块提供的itemgetter函数用于获取对象的哪些维的数据，参数为一些序号（即需要获取的数据在对象中的序号），下面看例子。

a = [1,2,3]

>>> b=operator.itemgetter(1) //定义函数b，获取对象的第1个域的值

>>> b(a)

2

>>> b=operator.itemgetter(1,0) //定义函数b，获取对象的第1个域和第0个的值

>>> b(a)

(2, 1)

要注意，operator.itemgetter函数获取的不是值，而是定义了一个函数，通过该函数作用到对象上才能获取值

sorted函数：

Python内置的排序函数sorted可以对list或者iterator进行排序，官网文档见：http://docs.python.org/2/library/functions.html?highlight=sorted#sorted，该函数原型为：

sorted(iterable[, cmp[, key[, reverse]]])

参数解释：

（1）iterable指定要排序的list或者iterable，不用多说；

（2）cmp为函数，指定排序时进行比较的函数，可以指定一个函数或者lambda函数，如：

students为类对象的list，没个成员有三个域，用sorted进行比较时可以自己定cmp函数，例如这里要通过比较第三个数据成员来排序，代码可以这样写：
students = [('john', 'A', 15), ('jane', 'B', 12), ('dave',
'B', 10)]
sorted(students, key=lambda student : student[2])
（3）key为函数，指定取待排序元素的哪一项进行排序，函数用上面的例子来说明，代码如下：
sorted(students, key=lambda student : student[2])

key指定的lambda函数功能是去元素student的第三个域（即：student[2]），因此sorted排序时，会以students所有元素的第三个域来进行排序。

有了上面的operator.itemgetter函数，也可以用该函数来实现，例如要通过student的第三个域排序，可以这么写：
sorted(students, key=operator.itemgetter(2))
sorted函数也可以进行多级排序，例如要根据第二个域和第三个域进行排序，可以这么写：
sorted(students, key=operator.itemgetter(1,2))