python 内置函数filter和sorted的使用

参考：

http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001418612030427b1f1cf4ea04c41368e8a6753dca43070000

http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/001418612033918f1f341b1e0f14762a118891fa52949aa000

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

filter和map函数类似，接收一个函数和一个序列。

filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素

在一个List中，删掉偶数，只保留奇数：

def is_odd(n):
      return n%2 == 1

filter(is_odd, range(1, 10))

把一个序列的空字符串删掉

def not_empty(s):
      return s and s.strip()

filter(not_empty, ['A', '', 'B', None, 'C', ' '])

删掉1-100的素数

def is_Prime(n):
      x=n/2
      while x > 1:
           if n%x == 0
                 return False
           x=x-1
      return True

filter(is_Prime, range(1, 101))

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

通常规定，对于两个元素x和y，如果认为x<y，则返回-1，如果认为x==y，则返回0，如果认为x>y，则返回1.

Python内置的sorted函数可以对List进行排序

sorted([3, 1, 33, 22, 12])

sorted函数是一个高阶函数，它可以接收一个比较函数来实现自定义的排序

如果要倒序排序，可以自定义一个reversed_cmp函数

def reversed_cmp(x, y):
      if x>y:
         return -1
      if x<y:
         return 1
      return 0

sorted([3, 1, 33, 22, 12], reversed_cmp)

也可使用reverse=True

sorted(range(5), reverse=True)

字符串可以进行排序：

sorted(['bob', 'about', 'Zoo', 'Credit'])

note：默认情况下，字符串排序是按照ASCII大小比较的，由于'Z'<'a'，所以字母Z会排在小写字母a的前面

忽略大小写进行字符串排序

def cmp_ignore_case(s1, s2):
      u1=s1.upper()
      u2=s2.upper()
      if n1<u2:
         return -1
      if u1>u2:
         return 1
      return 0