python字符串反转 高阶函数 @property与sorted(八)

(1)字符串反转

1倒序输出

s = ‘abcde‘
print(s[::-1])
#输出: ‘edcba‘

2 列表reverse()操作

s = ‘abcde‘
lt = list(s)
lt.reverse()
print(‘‘.join(lt))
#输出: ‘edcba‘

3 二分法交换位置

s = ‘abcde‘
lt = list(s)
for i in range(len(l) // 2):
    lt[i], lt[-(i+1)] = lt[-(i+1)], lt[i]
print(‘‘.join(lt))
#输出: ‘edcba‘

4 列表生成式

s = ‘abcde‘
print(‘‘.join([s[i-1] for i in range(len(s), 0, -1)]))
#输出: ‘edcba‘

5 栈的思想

s = ‘abcde‘
lt = list(s)
res = ‘‘
while lt:
   res += lt.pop()
print(res)
#输出: ‘edcba‘

6 递归的思路

def res_str(s):
    if len(s) == 1:
        return s
    head = s[0]
    tail = s[1:]
    return res_str(tail)+head
res_str(‘abcd‘)
#输出: ‘dcba‘

(2)冒泡排序

采用循环

import numpy as np
def bubble_sort(arr):
    for i in range(1,arr.size):
        for j in range(arr.size-1):
            if arr[j] > arr[j+1]:
                arr[j],arr[j+1] = arr[j+1],arr[j]
                print(arr)
arr = np.array([4,7,8,9,3,6,7,9,4,0])
bubble_sort(arr)

采用数组中的partition,用递归实现

import numpy as np
def quick_sort(arr):
    if arr.size == 1:
        return arr
    _arr = np.partition(arr,1)  #在索引1前面的一定是最小值
    return np.append(_arr[:1],quick_sort(_arr[1:]))
quick_sort(arr)

def quick_sort2(arr):
    if arr.size < 2:
        return arr
    _arr = np.partition(arr,1)  #在索引2前面的一定是最小值
    return np.append(_arr[:2],quick_sort2(_ar/r[2:]))
quick_sort2(arr)

(3)高阶函数用法

map函数的用法

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

>>> list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9]))
[‘1‘, ‘2‘, ‘3‘, ‘4‘, ‘5‘, ‘6‘, ‘7‘, ‘8‘, ‘9‘]

map()传入的第一个参数是f,即函数对象本身。由于结果r是一个IteratorIterator是惰性序列,因此通过list()函数让它把整个序列都计算出来并返回一个list。

reduce函数的用法

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

把序列[1, 3, 5, 7, 9]变换成整数13579,reduce就可以派上用场

from functools import reduce
>>> def func(x, y):
...     return x * 10 + y
...
>>> reduce(func, [1, 3, 5, 7, 9])
13579

如果是完成字符串转数字了,那么就可以采用mapreduce组合

>>> from functools import reduce
>>> def func(x, y):
...     return x * 10 + y
...
>>> def tran(s):
...     digits = {‘0‘: 0, ‘1‘: 1, ‘2‘: 2, ‘3‘: 3, ‘4‘: 4, ‘5‘: 5, ‘6‘: 6, ‘7‘: 7, ‘8‘: 8, ‘9‘: 9}
...     return digits[s]
...
>>> reduce(func, map(tran, ‘13579‘))
13579

>>>reduce(lambda x,y:10*x+y, map(tran,‘13579‘))  #字符串也是可迭代的
13579

对于一般的函数表达式我们建议采用lambda函数实现,下面我们用lambda函数改写

>>>reduce(lambda x,y: x*10+y , [1,3,5,7,9])
13579
>>>reduce(lambda x,y:10*x+y, map(int,[‘1‘,‘3‘,‘5‘,‘7‘,‘9‘]))
13579
>>>reduce(lambda x,y:10*x+y, map(int,[‘1‘,‘3‘,‘5‘,‘7‘,‘9‘]))
13579

filter过滤函数

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

见用filter()这个高阶函数,关键在于正确实现一个“筛选”函数。

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

list(filter(not_empty, [‘A‘, ‘‘, ‘B‘, None, ‘C‘, ‘  ‘]))
# 结果: [‘A‘, ‘B‘, ‘C‘]

注意到filter()函数返回的是一个Iterator,也就是一个惰性序列,所以要强迫filter()完成计算结果,需要用list()函数获得所有结果并返回list。

一般我们也会与lambda函数配合,非常方便的取代if判断效果.

class BookViewModel:
    self.publisher = book[‘publisher‘]
    self.author = book[‘author‘]
    self.price = book[‘price‘]

def intro(self):
        intros = filter(lambda x:True if x else False,[self.author,self.publisher,self.price])
        return ‘/‘.join(str(s) for s in intros)

lambda x:True if x else False可以实现对x是否为空的判定,X存在返回True,并保留,X不存在返回空并排除.

注意:

join函数组合可迭代对象时,当对象中存在数字与字符串类型不同时,需要转成统一格式再组合.一般采 取的做法是先遍历可迭代对象转统一格式后合并. ‘/‘.join(str(s) for s in intros)

sorted函数

Python内置的sorted()函数

>>> sorted([36, 5, -12, 9, -21])
[-21, -12, 5, 9, 36]

sorted()函数也是一个高阶函数,它还可以接收一个key函数来实现自定义的排序,例如按绝对值大小排序:

>>> sorted([36, 5, -12, 9, -21], key=abs)
[5, 9, -12, -21, 36]

字符串的排序

>>> sorted([‘bob‘, ‘about‘, ‘Zoo‘, ‘Credit‘])
[‘Credit‘, ‘Zoo‘, ‘about‘, ‘bob‘]

默认情况下,对字符串排序,是按照ASCII的大小比较的,由于‘Z‘ < ‘a‘,结果,大写字母Z会排在小写字母a的前面。

sorted函数中key可以实现用户自定义排序规则,而不仅仅限于简单排序

>>> sorted([‘bob‘, ‘about‘, ‘Zoo‘, ‘Credit‘], key=str.lower, reverse=True)
[‘Zoo‘, ‘Credit‘, ‘bob‘, ‘about‘]

key=str.lower 按照统一小写排序, reverse=True实现反向排序.

(4)@property

Python内置的@property装饰器就是负责把一个方法变成属性调用的:

class Student(object):
    @property
    def score(self):
        return self._score
    @score.setter
    def score(self, value):
        if not isinstance(value, int):
            raise ValueError(‘score must be an integer!‘)
        if value < 0 or value > 100:
            raise ValueError(‘score must between 0 ~ 100!‘)
        self._score = value

把一个getter方法变成属性,只需要加上@property就可以了,此时,@property本身又创建了另一个装饰器@score.setter,负责把一个setter方法变成属性赋值

>>> s = Student()
>>> s.score = 60 # OK,实际转化为s.set_score(60)
>>> s.score # OK,实际转化为s.get_score()
60
>>> s.score = 9999
Traceback (most recent call last):
  ...
ValueError: score must between 0 ~ 100!

最经典的地方是对于私有变量的存储 , 例如密码

class User(Base):
    ‘‘‘
    模型属性设置
    ‘‘‘
    id = Column(Integer, primary_key=True)
    nickname = Column(String(24), nullable=False)
    _password = Column(‘password‘,String(64))

    @property
    def password(self):  #加上 @property类似将其变为getattr
        return self._password

    @password.setter   #负责生成哈希加密
    def password(self,raw):
        self._password = generate_password_hash(raw)

@property本身又创建了另一个装饰器@score.setter,负责把一个setter方法变成属性赋值,因此@password.setter负责生成hash密文并设置给私有属性self._password,通过调用 xxx.password就可获取值

(5) setattr hasattr getattr 动态操作属性

hasattr(object, name)

判断一个对象里面是否有name属性或者name方法,返回BOOL值,有name特性返回True, 否则返回Falsegetattr(object, name[,default])

获取对象object的属性或者方法,如果存在打印出来,如果不存在,打印出默认值,默认值可选。

需要注意的是,如果是返回的对象的方法,返回的是方法的内存地址.

setattr(object, name, values)

给对象的属性赋值,若属性不存在,先创建再赋值

>>> hasattr(t, "name") #判断对象有name属性
True
>>> hasattr(t, "run")  #判断对象有run方法
True

>>> class test():
...     name="xiaohua"
...     def run(self):
...             return "HelloWord"
...
>>> t=test()
>>> getattr(t, "name") #获取name属性,存在就打印出来。
‘xiaohua‘
>>> getattr(t, "run")  #获取run方法,存在就打印出方法的内存地址。
<bound method test.run of <__main__.test instance at 0x0269C878>>
>>> getattr(t, "age")  #获取一个不存在的属性。
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
AttributeError: test instance has no attribute ‘age‘
>>> getattr(t, "age","18")  #若属性不存在,返回一个默认值
‘18‘
>>>

>>> hasattr(t, "age")   #判断属性是否存在
False
>>> setattr(t, "age", "18")   #为属相赋值,并没有返回值
>>> hasattr(t, "age")    #属性存在了
True

例如我们有需求保存用户数据

user = User()
user.name = form.name.data
user.phone_number = form.name.data
....

实际应用中常常综合用来判断类实例对象是否含有某属性值 , 存在就获取 ,不存在就设置

#attrs_dict以字典的形式存储了用户的信息
def set_attrs(self, attrs_dict):
        for key, value in attrs_dict.items():
            #判断用户是否含有该属性
            if hasattr(self, key) and key != ‘id‘:
                #设置属性值
                setattr(self, key, value)               

原文地址:https://www.cnblogs.com/why957/p/9241711.html

时间: 2025-01-09 11:09:32

python字符串反转 高阶函数 @property与sorted(八)的相关文章

python之6-2高阶函数

1. map函数 map(函数A,字符串或者列表) map函数的意思是将函数A依次作用到字符串的每个字符或者列表的每个元素. 例如: map(lambda x: x*x,[1,2]) [1, 4] 这里lambda是匿名函数,匿名函数的作用就是不用定义函数名. 格式:lambda 参数: exp 关于map函数,其实用的并不是太多,因为可以用列表解析来写,例如上面的等价于[x*x for x in range(1,3)] 2. reduce函数 reduce(函数A,字符串或者列表) reduc

函数式编程 &amp; Python中的高阶函数map reduce filter 和sorted

1. 函数式编程 1)概念 函数式编程是一种编程模型,他将计算机运算看做是数学中函数的计算,并且避免了状态以及变量的概念.wiki 我们知道,对象是面向对象的第一型,那么函数式编程也是一样,函数是函数式编程的第一型.在面向对象编程中,我们把对象传来传去,那在函数式编程中,我们要做的是把函数传来传去,而这个,说成术语,我们把他叫做高阶函数.飞林沙 2)特点 计算视为视为函数而非指令 纯函数式编程:不需变量,无副作用,测试简单(每次的执行结果是一样的) 支持高阶函数,代码简洁 2. python支持

Python15高阶函数filter、sorted

高阶函数fitter.sorted filter():过滤序列,把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素. 实例: ``` # 返回偶数 def delete_even(x): if x % 2 == 0: return x print (list(filter(delete_even,[1,3,5,6,8,9,10]))) # 返回奇数 print(list(filter(lambda x:x % 2 == 1,[1,3,5,6,8,9,10

python 中的高阶函数

函数名其实就是指向函数的变量 >>> abs(-1) 1 >>> abs <built-in function abs> >>> a=abs >>> a(-1) 1 高阶函数:能接收函数做变量的函数 >>> def abc(x,y,f): ... return f(x)+f(y) ... >>> abc(-2,3,abs) 5 python中的内置高阶函数 map()函数和reduce(

Python 函数式编程--高阶函数Map、Reduce、Filter、Sorted

1.1   高阶函数 变量可指向函数 >>> abs(-10) 10 >>> x = abs    --x指向abs函数 >>> x(-1)      --直接调用x 1 调用abs和调用x完全相同. 函数名也是变量 >>> abs = 10 >>> abs(-10) Traceback (most recent call last): File "<stdin>", line 1,

【python基础】高阶函数

一.定义 参数是一个函数的函数 ——> 高阶函数 二.高阶函数 1.abs(n) : 求n的绝对值,并返回给调用处 1 res1 = abs(-609) # 609 2.list.sort(key, reverse=False) : 将列表中的每个元素按照指定的规则排序;无返回值,将排序的结果直接作用于原列表 形参key的值是个函数, 这个函数用来指定列表排序的规则 这个函数必须要有一个参数, 这个参数就代表列表中的每个元素 这个函数必须要有一个返回值,这个返回值就是用来比较每个元素排序顺序的

5.初识python装饰器 高阶函数+闭包+函数嵌套=装饰器

一.什么是装饰器? 实际上装饰器就是个函数,这个函数可以为其他函数提供附加的功能. 装饰器在给其他函数添加功能时,不会修改原函数的源代码,不会修改原函数的调用方式. 高阶函数+函数嵌套+闭包 = 装饰器 1.1什么是高阶函数? 1.1.1函数接收的参数,包涵一个函数名. 1.1.2 函数的返回值是一个函数名. 其实这两个条件都很好满足,下面就是一个高阶函数的例子. def test1(): print "hamasaki ayumi" def test2(func): return t

python中的高阶函数

高阶函数英文叫Higher-order function.什么是高阶函数?我们以实际代码为例子,一步一步深入概念. 变量可以指向函数 以Python内置的求绝对值的函数abs()为例,调用该函数用以下代码: >>> abs(-10) 10 但是,如果只写abs呢? >>> abs <built-in function abs> 可见,abs(-10)是函数调用,而abs是函数本身. 要获得函数调用结果,我们可以把结果赋值给变量: >>> x

Python 学习——高阶函数 filter 和 sorted

filter filter函数顾名思义,筛选,通过调用函数进行筛选序列中的满足函数的子项 以实例来说话: 过滤一个序列中所有的偶数,保留奇数 另如下,过滤掉一个序列中的所有空格以及空字符等信息 可以知道,filter函数传入了两个参数,第一个为函数,第二个为序列 sorted 排序也是在程序中经常用到的算法.无论使用冒泡排序还是快速排序,排序的核心是比较两个元素的大小.如果是数字,我们可以直接比较,但如果是字符串或者两个dict呢?直接比较数学上的大小是没有意义的,因此,比较的过程必须通过函数抽