python排序cmp

㈠ python中如何比较两个字符串大小

1、字符串大小比较操作符
在Python中，可以使用以下操作符来比较字符串的大小：
==：如果两个字符串相等，则返回True
!=：如果两个字符串相等，则返回True
>：如果一个字符串大于另一个字符串，则返回True
<=：如果一个字符串小于或等于另一个字符串，则返回True
>=：如果一个字符串大于或等于另一个字符串，则返回True
注意：字符串大小写敏感。
2、字符串大小比较函数
Python中有许多函数可以用来比较字符串的大小。以下是其中一些：
①cmp()：Python2.x版本中，可以使用cmp()函数比较字符串的大小。它将返回两个字符串之间的大小差异。它接受两个字符串作为参数，并具有以下语法：
cmp(str1,str2)
如果str1等于str2，则返回。如果str1小于str2，则返回负整数。如果str1大于str2，则返回正整数。但是，在Python3.x版本中，cmp()函数已经被删除了。
②ord()
在Python中，ord()函数返回给定字符的Unicode代码点的整数表示。这个整数是用于比较字符串中的字符。
例如：ord('a')将返回97，而ord('z')将返回122。
③strcmp()
如果想比较两个字符串，并确定它们是否相等，可以使用strcmp()函数。这个函数将比较两个字符串的字面值，如果它们相同，则返回0，否则返回一个非零值。在Python中，由于cmp()函数的删除，使用strcmp()函数不再是必要的。
3、字符串排序
在对字符串进行排序时，不仅要考虑大小写敏感问题，还要考虑如何对Unicode字符串进行排序。Python
2.x版本中，可以使用sort()和sorted()函数对字符串进行排序。此时，必须使用正确的Unicode码点，否则可能会得到错误的排序结果。
例如，以下是一个对字符串行表进行排序使字符串按字母顺序排列的示例：
#python2.x版本
strs=['apple','banana','Pineapple','Orange']
print(sorted(strs,key=str.lower))
#输出
#['apple','banana','Orange','Pineapple']
在Python 3.x版本中，使用sort()和sorted()函数的方式略有不同。Python
3.x中的sort()和sorted()函数将默认使用Unicode来排序字符串。

㈡ 如何对列表进行排序 python

很多时候，我们需要对List进行排序，Python提供了两个方法，对给定的List L进行排序：
方法1.用List的成员函数sort进行排序
方法2.用built-in函数sorted进行排序（从2.4开始）
这两种方法使用起来差不多，以第一种为例进行讲解：
从Python2.4开始，sort方法有了三个可选的参数，Python Library Reference里是这样描述的

复制代码代码如下:

cmp:cmp specifies a custom comparison function of two arguments (iterable elements) which should return a negative, zero or positive number depending on whether the first argument is considered smaller than, equal to, or larger than the second argument:
"cmp=lambda x,y: cmp(x.lower(), y.lower())"
key:key specifies a function of one argument that is used to extract a comparison key from each list element: "key=str.lower"
reverse:reverse is a boolean value. If set to True, then the list elements are sorted as if each comparison were reversed.In general, the key and reverse conversion processes are much faster than specifying an
equivalent cmp function. This is because cmp is called multiple times for each list element while key and reverse touch each element only once.

以下是sort的具体实例。
实例1:

复制代码代码如下:

>>>L = [2,3,1,4]
>>>L.sort()
>>>L
>>>[1,2,3,4]

实例2:

复制代码代码如下:

>>>L = [2,3,1,4]
>>>L.sort(reverse=True)
>>>L
>>>[4,3,2,1]

实例3:

复制代码代码如下:

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>L.sort(cmp=lambda x,y:cmp(x[1],y[1]))
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

实例4:

复制代码代码如下:

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>L.sort(key=lambda x:x[1])
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

实例5:

复制代码代码如下:

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>import operator
>>>L.sort(key=operator.itemgetter(1))
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

实例6:(DSU方法:Decorate-Sort-Undercorate)

复制代码代码如下:

>>>L = [('b',2),('a',1),('c',3),('d',4)]
>>>A = [(x[1],i,x) for i,x in enumerate(L)] #i can confirm the stable sort
>>>A.sort()
>>>L = [s[2] for s in A]
>>>L
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)]

以上给出了6中对List排序的方法，其中实例3.4.5.6能起到对以List item中的某一项
为比较关键字进行排序.
效率比较：

复制代码代码如下:

cmp < DSU < key

通过实验比较，方法3比方法6要慢，方法6比方法4要慢，方法4和方法5基本相当
多关键字比较排序：
实例7:

复制代码代码如下:

>>>L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=lambda x:x[1])
>>> L
>>>[('d', 2), ('c', 2), ('b', 3), ('a', 4)]

我们看到，此时排序过的L是仅仅按照第二个关键字来排的，如果我们想用第二个关键字
排过序后再用第一个关键字进行排序呢?有两种方法
实例8:

复制代码代码如下:

>>> L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=lambda x:(x[1],x[0]))
>>> L
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

实例9：

复制代码代码如下:

>>> L = [('d',2),('a',4),('b',3),('c',2)]
>>> L.sort(key=operator.itemgetter(1,0))
>>> L
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)]

为什么实例8能够工作呢？原因在于tuple是的比较从左到右之一比较的，比较完第一个，如果
相等，比较第二个

㈢ python排序函数

python中自带的排序函数有哪些呢？我们一起了解一下吧！
Python中自带的两个排序函数是sort和sorted，具体用法和特点如下。
sort函数
用法：list.sort(cmp=None,key=None,reverse=False)
特点：对list原地排序（直接改变数组），无返回值。
参数详细释义：
cmp——可选参数，可用于自定义排序规则。
key——主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
reverse——升序or降序，reverse=True降序，reverse=False升序（默认）。
sorted函数
用法：sorted(iterable[,cmp[,key[,reverse]]])
特点：可以对所有可迭代的对象进行排序操作。返回的是一个新的list，不修改原来的对象。
参数详细释义：
iterable–可迭代对象。
cmp–比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
key–主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
reverse–排序规则，reverse=True降序，reverse=False升序（默认）。
关于python中的排序函数，我们就了解到这啦！