标签：函数 python list leetcode dict key sorted 排序 元祖
目录
Python中内置排序函数sort()以及sorted()函数介绍
Python中元祖-列表以及字典的创建和介绍
-
元祖：
在Python中用小括号（）创建
（）代表tuple元祖数据类型，元祖是一种不可变序列。创建方法很简单，大多数时候都是小括号括起来的
1 >>> tup = (1,2,3) 2 >>> tup 3 (1, 2, 3) 4 >>> () #空元祖 5 () 6 >>> 55,#一个值的元祖 7 (55,)
-
列表：
在Python中用中括号[]创建
[]代表list列表数据类型，列表是一种可变序列。创建方法既简单又特别。
原来list（）是调用函数啊，这样我就好理解的，那意思就是list('ABC')，调用了list这个函数，ABC就形成了一个有3个元素的列表，其中三个元素分别是A、B、C，而X=['ABC']，是本身列了一个列表，里面只有一个元素，元素是ABC
1 >>> list('Python')
2 ['P', 'y', 't', 'h', 'o', 'n']
那如果我要用调用list函数表示一个列表，里面只有一个元素，元素是ABC，怎么表示呢
list(['ABC'])
-
字典：
在Python中用花括号{}创建
{}代表dict字典数据类型，字典是Python中唯一内建的映射类型。字典中的值没有特殊的顺序，但都是存储在一个特定的键（key）下。键可以是数字、字符串甚至是元祖。
1 >>> dic = {'jon':'boy','lili"':'girl'}
2 >>> dic
3 {'jon': 'boy', 'lili"': 'girl'}
Python中内置排序函数sort()以及sorted()函数介绍
-
使用sort排序
my_list = [3, 5, 1, 4, 2] my_list.sort() print my_list #输出： [1, 2, 3, 4, 5]
使用sort()方法对list排序会修改list本身,不会返回新list，通常此方法不如sorted()方便，但是如果你不需要保留原来的list，此方法将更有效sort()。
sort()不能对dict字典进行排序
-
使用sorted()排序
my_list = [3, 5, 1, 4, 2] result = sorted(my_list) print result #输出： [1, 2, 3, 4, 5]
my_dict = {"a":"1", "c":"3", "b":"2"}
result = sorted(my_dict)
print result
#输出: ['a', 'b', 'c']
对dict排序默认会按照dict的key值进行排序，最后返回的结果是一个对key值排序好的list
sort()以及sorted()函数中key参数的应用
从python2.4开始，list.sort()和sorted()函数增加了key参数来指定一个函数，此函数将在每个元素比较前被调用
key参数的值为一个函数，此函数只有一个参数且返回一个值用来进行比较。这个技术是快速的因为key指定的函数将准确地对每个元素调用。
-
对复杂的元组排序
student_tuples = [
('john', 'A', 15),
('jane', 'B', 12),
('dave', 'B', 10),
]
result = sorted(student_tuples, key=lambda student: student[2])
print result
#输出 [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
以上可以看出排序是按照10， 12， 15值进行排序的，因为函数lambda student:student[2]返回的值分别是10， 12， 15。
所以就用函数返回的值进行比较；key=15 ，key=12，key=10根据这些返回值进行比较；
lambda student:student[2] 等价于
def f(student):
return student[2]
-
根据字典的value排序
默认sorted是对dict的key排序的，如果要根据dict的value排序就需要指定key参数了
my_dict = {"a":"2", "c":"5", "b":"1"}
result = sorted(my_dict)
print result
#默认对dict排序，不指定key参数,会默认对dict的key值进行比较排序
#result输出: ['a', 'b', 'c']
result2 = sorted(my_dict, key=lambda x:my_dict[x])
print result2
#指定key参数，根据dict的value排序
#result2输出:['b', 'a', 'c']
sorted()的reverse参数接受False 或者True 表示是否逆序
sorted()还有的参数例如cmp参数这里就不做多介绍了。
这里我记录需要到的笔记，至于还有更多的用法可自行百度。
list.sort 方法会就地排序列表，也就是说不会把原列表复制一份。这也是这个方法的返回值是 None 的原因，提醒你本方法不会新建一个列表。在这种情况下返回 None 其实是 Python 的一个惯例：如果一个函数或者方法对对象进行的是就地改动，那它就应该返回 None，好让调用者知道传入的参数发生了变动，而且并未产生新的对象。例如，random.shuffle 函数也遵守了这个惯例。
与 list.sort 相反的是内置函数 sorted，它会新建一个列表作为返回值。这个方法可以接受任何形式的可迭代对象作为参数，甚至包括不可变序列或生成器。而不管 sorted 接受的是怎样的参数，它最后都会返回一个列表。
不管是 list.sort 方法还是 sorted 函数，都有两个可选的关键字参数。
reverse
如果被设定为 True，被排序的序列里的元素会以降序输出（也就是说把最大值当作最小值来排序）。这个参数的默认值是 False。
key
一个只有一个参数的函数，这个函数会被用在序列里的每一个元素上，所产生的结果将是排序算法依赖的对比关键字。比如说，在对一些字符串排序时，可以用 key=str.lower 来实现忽略大小写的排序，或者是用 key=len 进行基于字符串长度的排序。这个参数的默认值是恒等函数（identity function），也就是默认用元素自己的值来排序。
leetcode中的应用
难度简单308收藏分享切换为英文接收动态反馈
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" 输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
-
解决方案
方案1：
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
ss=sorted(list(s))
tt=sorted(list(t))
if len(ss)!=len(tt):
return False
else:
for i in range(len(ss)):
if ss[i]!=tt[i]:
return False
return True
用时：
方案2：
class Solution(object):
def isAnagram(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
return sorted(s)==sorted(t)
用时：
标签：函数,python,list,leetcode,dict,key,sorted,排序,元祖 来源： https://blog.csdn.net/weixin_36602742/article/details/110260878
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。