python------生成式和高阶函数

【一】生成式

一、集合生成式

print({i ** 2 for i in {1,2,3,3}})
print({i ** 2 for i in {1,2,3,9,12,9} if i % 3 == 0 })

二、列表生成式

生成一个列表，列表元素分别为[12,22,32,…n2]

 li = []
 for i in range(1,9):
     li.append(i ** 2)
 print(li)
 print([i ** 2 for i in range(1,9)])

#[expression for i in 序列 if …]

#1.找出1-10之间的所有偶数，并返回一个列表(包含以这个偶数为半径的圆的面积)

import math

a = math.pi
print(a)
print([math.pi * r * r for r in range(2,11,2)])

#2.找出1～100之间所有的质数

def isPrime(num):
    for i in range(2,num):
        if num % i == 0:
            return False
    else:
        return True

print([i for i in range(2,101) if isPrime(i)])

(2018-腾讯-在线编程题)

• 题目描述:
  给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整
  数，并输出结果。输
  入值小于1000。
  如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别
  为(5,5),(3,7)）
  [2,3,5,7]

• 输入描述:
  输入包括一个整数n,(3 ≤ n < 1000)

• 输出描述:
  输出对数

• 示例1 :
  输入:
  10
  输出:
  2

  num = int(input())
  def isPrime(num):
  for i in range(2,num):
  if num % i == 0:
  return False
  else:
  return True
  primeli = [i for i in range(2,num) if isPrime(i)]
  print(primeli)
  #1.先从列表中拿出

  两个数
  #2.判断两个数之和是否等于num
  #[2,3,5,7] # 2 10 -2 =8
  primecount = 0
  for item in primeli:
  if (num - item) in primeli and item <= num - item:
  primecount += 1
  print(primecount)

三、字典生成式

 d = dict(a=1,b=2)
 print(d)
 new_d = {}
 for i in d:
     new_d[i.upper()] = d[i]
 # print('key转化为大写的字典:',new_d)
 print({k.upper():v for k,v in d.items()})

d = dict(a=2,b=1,c=2,B=9,A=10)
#输出{'a':12,'b':10,'c':2}
 new_d = {}
 for k,v in d.items():
     low_k = k.lower()
     if low_k not in new_d:
         new_d[low_k] = v
     else:
         new_d[low_k] += v
 print(new_d)

print({k.lower(): d.get(k.lower(),0) + d.get(k.upper(),0) for k in d})

【二】高阶函数

“”"
高阶函数
实参是一个函数名
函数的返回值也是一个函数
“”"

print(abs(-11))

#函数本身也可以赋值给变量，变量也可以指向函数
f = abs
print(f(-10))

#传递的参数包括函数名

def fun(x,y,f):
    return f(x),f(y)
print(fun(-10,34,abs))

一、内置高阶函数map

“”"
map()函数接收两个参数，一个是函数，一个是序列
map将传入的函数依次作用到序列的每个元素，并且
把结果作为新的序列返回
“”"
#对于序列[-1,3,-5,-4]的每个元素求绝对值
print(list(map(abs,[-1,3,-5,-4])))

#对于序列的每个元素求阶乘(10个，2～7之间的随机)

import random
def factoria(x):
    res = 1
    for i in range(1,x+1):
        res *= i
    return res

li = [random.randint(2,7) for i in range(10)]
print(list(map(factoria,li)))

二、内置高阶函数reduce

“”"
reduce:把一个函数作用在一个序列上，这个函数必须接收两个
参数，reduce把结果继续和序列的下一个元素累计计算
reduce(f,[x1,x2,x3,x4,x5]) = f(f(f(f(x1,x2),x3),x4),x5)
“”"

from functools import reduce

def multi(x,y):
    return x * y

print(reduce(multi,range(1,4)))

def add(x,y):
    return x + y

print(reduce(add,[1,2,3,4,5]))

三、内置高阶函数filter

“”"
filter过滤函数
和map类似，也接收一个函数和一个序列
但是和map不同的是，filter把传入的函数依次作用于每个元素
然后根据返回值是True还是False决定保留还是丢弃该元素
“”"

def isodd(num):
    if num % 2 == 0:
        return True
    else:
        return False

print(list(filter(isodd,range(100))))

四、内置高阶函数sorted

li = [5,3,2,4]
 li.sort(reverse=True)
 print(li)
 a = sorted(li,reverse=True)
 print(a)

 info = {
    #商品名称  商品数量  商品价格
     ('apple1',200,32),
     ('apple2',40,12),
     ('apple3',40,2),
     ('apple4',1000,23),
     ('apple5',40,5),
 }
 print(sorted(info))
 #按照商品数量进行排序：
 def sorted_by_count(x):
     return x[1]
 def sorted_by_price(x):
     return x[2]
 def sorted_by_count_price(x):
     return x[1],x[2]
 print(sorted(info,key=sorted_by_count))
 print(sorted(info,key=sorted_by_price))
 print(sorted(info,key=sorted_by_count_price))

(2018-携程-春招题)题目需求:
给定一个整形数组， 将数组中所有的0移动到末尾， 非0项保持不变；
在原始数组上进行移动操作， 勿创建新的数组;
输入:
第一行是数组长度， 后续每一行是数组的一条记录;
4
0
7
0
2
输出:
调整后数组的内容;
4
7
2
0
0
“”"

n = ''.join(input().split())
li = [int(i) for i in n]

def move_zero(item):
    if item == 0:
        return 2
    else:
        return 1

print(sorted(li,key=move_zero))

五、匿名函数

“”"
匿名函数的关键字为lambda，冒号前面是形参 冒号后面是返回值
“”"

from functools import reduce
 def add(x,y):
     return x + y
 print(reduce(lambda x,y:x+y,[1,2,3,4,5]))
 print(list(map(lambda x:x ** 2,range(5))))

#求10的阶乘

 print(reduce(lambda x,y:x*y,range(1,11)))

#匿名函数的默认参数

 f = lambda x,y=2:x**y
 print(f(3))
 print(f(2,4))

#匿名函数的可变参数：

 f = lambda *args:sum(args)
 print(f(1,2,3,45,6))

#匿名函数的关键字参数：

 f = lambda **kwargs:kwargs.values()
 print(f(name='fentiao',age=10))

练习：
“”"
nums = [0, 7, 0, 1, 2, 1, 5, 1, 7, 8, 0, 67, 1, 3, 4]
“”"

nums = [0, 7, 0, 1, 2, 1, 5, 1, 7, 8, 0, 67, 1, 3, 4]
print(sorted(nums,key=lambda x:1 if x == 0 else 0))