装饰器用来跟踪函数调用

最新推荐文章于 2023-06-22 22:30:48 发布
最新推荐文章于 2023-06-22 22:30:48 发布
阅读量143 收藏
点赞数
原文链接：https://anandology.com/python-practice-book/functional-programming.html#example-tracing-function-calls
版权

1.装饰器跟踪 【简单裴波那契数列】

# coding=utf-8
def trace(f):
    f.indent = 0

    def g(x):
        print(f"{' | ' * f.indent} |-- {f.__name__} {x}")
        f.indent += 1
        result = f(x)
        print(f"{' | ' * f.indent} |-- Return {repr(result)}")
        f.indent -= 1
        return result

    return g


@trace
def fib(n):
    if n < 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)


print(fib(5))
输出：
 |-- fib 5
 |  |-- fib 4
 |  |  |-- fib 3
 |  |  |  |-- fib 2
 |  |  |  |  |-- fib 1
 |  |  |  |  |  |-- Return 1
 |  |  |  |  |-- fib 0
 |  |  |  |  |  |-- Return 1
 |  |  |  |  |-- Return 2
 |  |  |  |-- fib 1
 |  |  |  |  |-- Return 1
 |  |  |  |-- Return 3
 |  |  |-- fib 2
 |  |  |  |-- fib 1
 |  |  |  |  |-- Return 1
 |  |  |  |-- fib 0
 |  |  |  |  |-- Return 1
 |  |  |  |-- Return 2
 |  |  |-- Return 5
 |  |-- fib 3
 |  |  |-- fib 2
 |  |  |  |-- fib 1
 |  |  |  |  |-- Return 1
 |  |  |  |-- fib 0
 |  |  |  |  |-- Return 1
 |  |  |  |-- Return 2
 |  |  |-- fib 1
 |  |  |  |-- Return 1
 |  |  |-- Return 3
 |  |-- Return 8
8

2.装饰器跟踪 【优化裴波那契数列】

def trace2(f):
    cache = {}
    f.indent = 0
    def g(*args):
        if args not in cache:
            print(f"{' | ' * f.indent} |-- {f.__name__} {args}")
            f.indent += 1
            cache[args] = f(*args)
            print(f"{' | ' * f.indent} |-- Return {repr(cache[args])}")
            f.indent -= 1
        return cache[args]

    return g


@trace2
def fib2(n):
    if n < 2:
        return 1
    else:
        return fib2(n - 1) + fib2(n - 2)


%time fib2(20)
输出：
 |-- fib2 (20,)
 |  |-- fib2 (19,)
 |  |  |-- fib2 (18,)
 |  |  |  |-- fib2 (17,)
 |  |  |  |  |-- fib2 (16,)
 |  |  |  |  |  |-- fib2 (15,)
 |  |  |  |  |  |  |-- fib2 (14,)
 |  |  |  |  |  |  |  |-- fib2 (13,)
 |  |  |  |  |  |  |  |  |-- fib2 (12,)
 |  |  |  |  |  |  |  |  |  |-- fib2 (11,)
 |  |  |  |  |  |  |  |  |  |  |-- fib2 (10,)
 |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (9,)
 |  |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (8,)
 |  |  |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (7,)
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (6,)
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (5,)
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (4,)
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (3,)
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (2,)
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (1,)
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 1
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- fib2 (0,)
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 1
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 2
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 3
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 5
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 8
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 13
 |  |  |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 21
 |  |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 34
 |  |  |  |  |  |  |  |  |  |  |  |  |-- Return 55
 |  |  |  |  |  |  |  |  |  |  |  |-- Return 89
 |  |  |  |  |  |  |  |  |  |  |-- Return 144
 |  |  |  |  |  |  |  |  |  |-- Return 233
 |  |  |  |  |  |  |  |  |-- Return 377
 |  |  |  |  |  |  |  |-- Return 610
 |  |  |  |  |  |  |-- Return 987
 |  |  |  |  |  |-- Return 1597
 |  |  |  |  |-- Return 2584
 |  |  |  |-- Return 4181
 |  |  |-- Return 6765
 |  |-- Return 10946
Wall time: 3 ms
10946

跟踪 【计算指数】

def trace(f):
    f.indent = 0

    def g(*args):
        if args[1] % 2 == 0:
            print(f"{' |    ' * f.indent} +-- {args[0]} * {f.__name__} {args}")
        else:
            print(f"{' |    ' * f.indent} +-- {f.__name__} {args}")
        f.indent += 1
        result = f(*args)
        f.indent -= 1
        print(f"{' |    ' * f.indent} +-- Return {result}")
        return result

    return g


@trace
def fast_exp(x, n):  # 计算指数
    if n == 0:
        return 1
    elif n % 2 == 0:  # 2的倍数
        return fast_exp(x * x, n / 2)
    else:  # 不是2的倍数
        return x * fast_exp(x, n - 1)


fast_exp(2, 10)
输出：
 +-- 2 * fast_exp (2, 10)
 |     +-- fast_exp (4, 5.0)
 |     |     +-- 4 * fast_exp (4, 4.0)
 |     |     |     +-- 16 * fast_exp (16, 2.0)
 |     |     |     |     +-- fast_exp (256, 1.0)
 |     |     |     |     |     +-- 256 * fast_exp (256, 0.0)
 |     |     |     |     |     +-- Return 1
 |     |     |     |     +-- Return 256
 |     |     |     +-- Return 256
 |     |     +-- Return 256
 |     +-- Return 1024
 +-- Return 1024
迷心兔
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python实例2.2：编写一个装饰器，计算任何一个函数执行的时间（详解及其知识点拓展）
jundao1997的专栏
04-08 164
Python中装饰器的用途十分广泛，能极大地增强代码的可读性和可维护性，同时也能实现强大的功能。
Python-仅用一个装饰器就可以跟踪一个Python函数执行的本地上下文
08-10
仅用一个装饰器，就可以跟踪一个Python函数执行的本地上下文
装饰器的用法——用装饰器来记录函数被调用的次数
weixin_30466953的博客
04-29 228
1 num=0 2 def add_num(func): 3 def wrapper(*args,**kw): 4 global num 5 num += 1 6 print('begin add') 7 res = func() 8 print('end add')...
类装饰器跟踪整个类(重定向)以及大坑
x
06-19 238
装饰器的一些基础知识:函数装饰器函数装饰器类装饰器类装饰的大坑有2种:1.在作用于类方法的时候,被装饰的类实例无法把自身的self , 传递进装饰类中(__call__),除非使用描述符类装饰器2.无法简单的保持多个实例 (见下面)下面用过一个装饰器来重定向,这个函数装饰器可以产生多个实例.之后的一个例子把下面的函数装饰器修改成类装饰器,将出错(大坑)#装饰器(函数/类)通常用于装饰一个函数或方法...
函数调用，装饰器
wmdwmd73的博客
12-17 568
代码块1： from time import ctime,sleep def tsfun(func): def two(): print ‘[%s] %s() called’ %(ctime(),func.name) return func() return two@tsfun def foo(): print ‘ok’
装饰器、函数调用 语句分析法
weixin_30703911的博客
03-26 90
装饰器、函数调用 语句分析法 假设我们要增强now()函数的功能，比如，在函数调用前后自动打印日志，但又不希望修改now()函数的定义，这种在代码运行期间动态增加功能的方式，称之为“装饰器”（Decorator）。 本质上，decorator就是一个返回函数的高阶函数。所以，我们要定义一个能打印日志的decorator，可以定义如下： def log(func): def wrapper(*arg...
Python中利用函数装饰器实现备忘功能
09-22
在Python编程中，装饰器是一种强大的工具，它们可以用来扩展或修改函数、方法或类的行为，而无需直接改动这些原始的代码。在这个场景中，我们将深入探讨如何利用装饰器实现备忘功能，以及如何检查函数的递归和确保...
动态函数调用追踪方法
04-01
2. **函数包装器**：为了跟踪函数调用，`CallLogger`可能会创建一个或多个装饰器（Decorator）类，这些装饰器在调用实际函数之前和之后记录相关信息。 3. **日志格式**：`CallLogger`会定义一种日志格式，包括调用...
大型前端如何分析用户行为和追踪函数调用链
Wscats
06-19 1339
装饰器和AST实现函数调用链追踪 装饰器对类方法性能的监听 在很多时候我们项目越来越大的时候，我们希望去监听局部某些类方法的性能，这个时候我们既不想影响源代码的功能，但又想借助某些方案去窥探类方法内部的运行效能，此时我们就可以考虑使用装饰器对类方法性能进行监听。装饰器相信大家都不陌生了，虽然在 Javasript 里面它仍处于提议阶段，但是我们已经可以 TypeScript 里面运用这个特性，也可以借助 babel 的语法转换在 Javasript 里面使用。 那先简单讲讲什么是装饰器吧 装饰器其实是对类
快速幂 fast_exp
weixin_30251587的博客
08-13 971
long long fast_exp(int base,long long exp,int mod) { long long ans=1LL,a=base; while(exp!=0) { if(exp&1LL) ans*=a,ans%=mod; a*=a,a%=mod; exp>>=1;...
快速求解exp方法
Yummy
12-13 5297
开发线上项目时，效率往往是一个十分重要的指标。程序在计算指数exp时，一般是通过泰勒展开近似的，为了保证精度，所展开的泰勒项特别多。因此，exp的求解是十分耗时的。下面，提供一种快速求解exp的方法。 double fast_exp(double x){ double d; // 先将尾数的后32位抹零。 *(reinterpret_cast&lt;int*&gt;(&amp;d)...
scratch lenet(8): C语言实现 exp(x) 的计算
baiyu33的博客
06-22 1986
用C语言实现指数函数exp(x)，包括泰勒展开公式，转为2的幂次的快速计算，查表法等。
【码上实战】【立体匹配系列】经典PatchMatch: （4）代价计算
闲情逸致~
07-17 6536
立体匹配经典算法PatchMatchStereo在线编码教学（4），代码已开源！
CS61A fa2021 Composing Programs 2.8 Efficiency 效率
theWooding的博客
08-13 557
CS61A fa2021 Composing Programs 2.8 Efficiency 效率
一种快速的幂运算方法（底数是自然数e，指数是浮点数）
Yemiekai的博客
09-07 4576
问题   给一个浮点数 yyy，现在需要你求出 eye^yey 的值是多少。   最便捷的方法是用库函数，例如在C++中<math.h>头文件提供了exp()函数，但是速度不够快。   在深度学习（DeepLearning）中经常需要花费大量时间进行幂运算，典型场景是使用激活函数和计算概率分布的时候。例如在 SoftMax 层通常需要进行底数是 eee ，指数是浮点数的幂运算。   提高幂运算的速度能有效提高神经网络的推理速度。 方法   参考文章《A Fast, Compact Approx
python装饰器相当于函数的调用
vwangyanwei的博客
09-11 1315
1. 普通装饰器 import logging 1. foo = use_loggine(foo) def use_loggine(func): def wrapper(): logging.warn(&amp;quot;%s is running &amp;quot; % func.__name__) return func() ...
在Django中添加装饰器
迷心兔的博客
11-01 579
1.没有装饰器的——》Django 的注册功能 def register(request): result = None # 仅检查post if request.method != 'POST': result = {"error": "此方法仅接受post!"} else: try: user = User...
python使用装饰器记录函数执行次数
热门推荐
吃不胖的程序猿历程
04-19 1万+
def set_func(func): num = [0] # 闭包中外函数中的变量指向的引用不可变 def call_func(): func() num[0] += 1 print("执行次数",num[0]) return call_func # 待测试方法 @set_func def test(): p...
2024影视泛系统,CMS苹果V10二开影视泛程序,苹果影视泛目录.txt
最新发布
09-02
后台地址：http://域名/shensss.php/admin/index/login.html 账号和密码：admin 数据库：lao 密码pFSGtemHShMTszhB 数据库文件:根目录/application/database.php 伪静态： if (!-e $request_filename) { rewrite ^/index.php(.*)$ /index.php?s=$1 last; rewrite ^/api.php(.*)$ /api.php?s=$1 last; rewrite ^/shensss.php(.*)$ /shensss.php?s=$1 last; rewrite ^(.*)$ /index.php?s=$1 last; break; } rewrite ^/vod-(.*)$ /index.php?m=vod-$1 break; rewrite ^/art-(.*)$ /index.php?m=art-$1 break; rewrite ^/gbook-(.*)$ /index.php?m=gbook-$1 bre
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值