python排序问题_Python字典排序问题

字典的问题

navagation:

*1.问题来源

*2.dict的学习

*[3.numpy的应用](#3numpy 函数使用)

1.问题来源

在做cs231n,assigment1-kNN实现的时候，需要对一个列表中的元素进行计数，并找出个数最多的元素

问题本身不是很难，但是运用python字典dict发现自己对字典的理解还是有些欠缺

def predict_labels(self, dists, k=1):

"""

Given a matrix of distances between test points and training points,

predict a label for each test point.

Inputs:

- dists: A numpy array of shape (num_test, num_train) where dists[i, j]

gives the distance betwen the ith test point and the jth training point.

Returns:

- y: A numpy array of shape (num_test,) containing predicted labels for the

test data, where y[i] is the predicted label for the test point X[i].

"""

num_test = dists.shape[0]

y_pred = np.zeros(num_test)

for i in range(num_test):

# A list of length k storing the labels of the k nearest neighbors to

# the ith test point.

closest_y = []

#########################################################################

# TODO: #

# Use the distance matrix to find the k nearest neighbors of the ith #

# testing point, and use self.y_train to find the labels of these #

# neighbors. Store these labels in closest_y. #

# Hint: Look up the function numpy.argsort. #

#########################################################################

order=np.argsort(dists[i,:])

closest_y=self.y_train[order[:k]]

#########################################################################

# TODO: #

# Now that you have found the labels of the k nearest neighbors, you #

# need to find the most common label in the list closest_y of labels. #

# Store this label in y_pred[i]. Break ties by choosing the smaller #

# label. #

#########################################################################

#closest_dict=dict(closest_y)

#dict_key=sorted(closest_dict.keys(),reverse=True)

#y_pred[i]=dict_key[0]

########## 转换成字典这个想法确实不太对 #####################

c=Counter(closest_y)

y_pred[i]=sorted(c.keys(),reverse=True)[0]

########## 利用Counter来生成字典 #####################

#y_pred[i]=np.argmax(np.bincount(closest_y))

return y_pred

2.字典dict

字典的生成

利用dict函数

a = dict(one=1, two=2, three=3)

b = {'one': 1, 'two': 2, 'three': 3}

c = dict(zip(['one', 'two', 'three'], [1, 2, 3]))

d = dict([('two', 2), ('one', 1), ('three', 3)])

e = dict({'three': 3, 'one': 1, 'two': 2})

利用Counter可以实现将 array 转换成计数dict

from collections import Counter

a=[4，8，4，7，9，9]

dict_a=Counter(a)

print(dict_a)

#dict{'4':2,'7':1,'8':1,'9':2}

原始的字典中元素是不存在顺序的。

形如 dic = {'a':1 , 'b':2 , 'c': 3},字典中的元素没有顺序，所以dic[0]是有语法错误的

字典排序的实现

根据键进行排序

根据键值进行排序

使用内建的sorted()函数

sorted(iterable ,key=None, reverse=False)

key 排序的根据，可以是键，可以是键值

reverse 是升序还是降序，默认False是升序排序

# 常用形式

dic = {'a':3 , 'b':2 , 'c': 1}

sorted(dic.items(),key=lambda d:d[0],reverse=True)

# {'c':1,'b':2,'a':3}

sorted(dic.items(),key=lambda d:d[1],reverse=True)

# 这个是按字典的第二个元素来进行排序

# {'a':3,'b':2,'c':1}

注意

无论怎么进行排序，字典还是原来的字典顺序

python2中的迭代对象是 iteritems()

items() 迭代器返回字典的键值对,

>>> dict.items()

dict_items([('a', 3), ('b', 2), ('c', 1)])

lambda表达式

#创建一个匿名函数对象

>>> func=lambda x:x+2

>>> func(2)

4

在函数sorted(dic.items(), key = lambda asd:asd[1])中，第一个参数传给第二个参数“键-键值”，第二个参数取出其中的键([0])或键值(1])

3.numpy 函数使用

找到数组中出现次数最多的元素，在vote投票函数中很有用

使用bincount函数实现更简单

>>> import numpy as np

>>> y=[3,3,5,6,7,9,9,8,8,8]

>>> np.bincount(y)

array([0, 0, 0, 2, 0, 1, 1, 1, 3, 2])

>>> np.argmax(np.bincount(y)) # 找到元素

8

>>>