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))