python字符串排序

http://www.docin.com/p-632146211.html

1、python中的字符串類型是不允許直接修改元素的。必須先把要排序的字符串放在容器里，如list。

2、python中list容器的sort（）函數沒有返回值。所以在python中對字符串排序需要好幾行代碼：

s="string"

l=list(s)

l.sort()

s="".join(l)

print s    'ginrst'

 

一行代碼搞定字符串排序的方法：

s="string"

s="".join((lambda x:(x.sort(),x)[1])(list(s)))

---------------------------------------------------------------------------------------------------------

 

python_忽略大小寫對字符串列表排序

直接上代碼

 

string = '''''
the stirng
Has many
line In
THE fIle
'''
list_of_string = string.split()
print list_of_string     #將字符串分離開，放入列表中
print '*'*50


def case_insensitive_sort(liststring):
    listtemp = [(x.lower(),x) for x in liststring]　#將字符串列表，生成元組，（忽略大小寫的字符串，字符串）
    listtemp.sort()<span style="white-space:pre">       </span>#對元組排序，因為元組為：（忽略大小寫的字符串，字符串），就是按忽略大小寫的字符串排序

    return [x[1] for x in listtemp]　　#排序完成后，返回原字符串的列表

print case_insensitive_sort(list_of_string)　　#調用起來，測試一下

結果：

 

 

['the', 'stirng', 'Has', 'many', 'line', 'In', 'THE', 'fIle']
**************************************************
['fIle', 'Has', 'In', 'line', 'many', 'stirng', 'THE', 'the']

另一種方法：

使用內建函數

 

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

Return a new sorted list from the items in iterable.

 

key specifies a function of one argument that is used to extract a comparison key from each list element:key=str.lower. The default value isNone.

 

 使用參數key=str.lower

代碼如下：

 

def case_insensitive_sort2(liststring):
    return sorted(liststring,key = str.lower)

效果一樣~

 

方法三：

使用list的sort方法：

 

The sort() method takes optional arguments for controlling the comparisons.

cmp specifies a custom comparison function of two arguments (list items) 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()). The default value is None.

key specifies a function of one argument that is used to extract a comparison key from each list element: key=str.lower. The default value is None.

reverse is a boolean value. If set to True, then the list elements are sorted as if each comparison were reversed.

def case_insensitive_sort3(liststring):
    liststring.sort(cmp=lambda x,y: cmp(x.lower(), y.lower()))


case_insensitive_sort3(list_of_string)
print list_of_string

但這次調用的時候就有區別了。。。

 

--------------------------------------------------------------------------------------------------------------------

根據字符串長度來排序

給定字符串：xs = ['dddd','a','bb','ccc'] 

輸出排序的結果：['a','bb','ccc','dddd']

解決1：

xs.sort(key=len)

解決2：

xs.sort(lambda x,y: cmp(len(x), len(y)) 

注意：當傳遞lambda給sort時，需要返回integer，而不能為bool數

使用：

xs.sort(lambda x,y: len(x) < len(y))則不對。

 

--------------------------------------------------------------------------------------------------------------------

python根據字符串中的內嵌的數字排序

l = [ 'ch9.txt', 'ch10.txt', 'ch1.txt', 'ch3.txt', 'ch11.txt' ]
排序完成后
l=[ 'ch1.txt', 'ch3.txt', 'ch9.txt', 'ch10.txt', 'ch11.txt' ]

import re
l = [ 'ch9.txt', 'ch10.txt', 'ch1.txt', 'ch3.txt', 'ch11.txt' ]
p = re.compile("(\d+)")
def my_cmp(v1, v2):
    d1 = [int(i) for i in p.findall(v1)][0]
    d2 = [int(i) for i in p.findall(v2)][0]
    return cmp(d1, d2)
    
l.sort(my_cmp)
print l

>>> import re
>>>
>>> l = [ 'ch9.txt', 'ch10.txt', 'ch1.txt', 'ch3.txt', 'ch11.txt' ]
>>>
>>> p = re.compile("(\d+)")
>>>
>>> def my_cmp(v1, v2):
...     d1 = [int(i) for i in p.findall(v1)][0]
...     d2 = [int(i) for i in p.findall(v2)][0]
...     return cmp(d1, d2)
...
>>>
... l.sort(my_cmp)
>>>
>>> print l
['ch1.txt', 'ch3.txt', 'ch9.txt', 'ch10.txt', 'ch11.txt']
>>>

一句代碼足以
l.sort(key = lambda x:int(re.match('\D+(\d+)\.txt',x).group(1)))