Python-高阶函数习题练习



本文是针对map(),reduce()和filter()三个高阶函数的程序练习。

习题来自:廖雪峰的python2.7教程 - map/reduce

map()概念

map()函数接收两个参数,一个是函数,一个是序列,map将传入的函数依次作用到序列的每个元素,并把结果作为新的列表返回。

题目

利用map()函数,把用户输入的不规范的英文名字,变为首字母大写,其他小写的规范名字。 例如输入:['adam', 'LISA', 'barT'],输出:['Adam', 'Lisa', 'Bart']

    >>> def test(name_list):
            print(map(lambda name: name[0].upper()+name[1:].lower(), name_list))

    >>> test(['adam','LISA','barT'])
    ['Adam', 'Lisa', 'Bart']
    >>> 

reduce()概念

reduce()把一个函数作用在一个序列[x1, x2, x3...]上,这个函数必须接收两个参数,reduce把结果继续和序列的下一个元素做累积计算

题目

Python提供的sum()函数可以接受一个list并求和,请编写一个prod()函数,可以接受一个list并利用reduce()求积

    >>> def prod(num_list):
            print reduce(lambda a,b : a*b , num_list)

    >>> prod([1,2,3,4])
    24

filter概念

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

题目

请尝试用filter()删除1~100的素数

概念补充: 素数,又称质数(prime number),有无限个。素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数

    #coding=utf-8

    #判断是不是素数,不是返回True,是返回False
    def not_prime(num):
          if(num < 2):
                return True
          judge = 2
          while(judge < num):
                if num%judge == 0:
                      return True
                judge += 1
          return False

    #将一个数字列表中所有的素数过滤删除掉
    def prime_number(num_list):
          print filter(not_prime,num_list)

    #删除1~100以内的素数
    prime_number(range(100))
    运行结果:
    ==================== RESTART: E:\Python\practices\test.py ====================
    [0, 1, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 54, 55, 56, 57, 58, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 98, 99]

交流

Scroll to top