QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4193|回复: 0
打印 上一主题 下一主题

[国赛经验] Python 代码块、缓存机制

[复制链接]
字体大小: 正常 放大

326

主题

32

听众

1万

积分

  • TA的每日心情
    慵懒
    2020-7-12 09:52
  • 签到天数: 116 天

    [LV.6]常住居民II

    管理员

    群组2018教师培训(呼和浩

    群组2017-05-04 量化投资实

    群组2017“草原杯”夏令营

    群组2018美赛冲刺培训

    群组2017 田老师国赛冲刺课

    跳转到指定楼层
    1#
    发表于 2020-6-16 10:34 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    一、id,is,==
    5 X  F; P3 F6 ~4 U; }6 XPython中一切皆对象。对象包含三个要素,id、type、value。
    $ U' d  p  x1 Z+ G/ w: _* g2 F7 {5 s( L' z! q. H" {6 k8 a6 N
    id 是对象的内存地址。每当我们创建一个对象的时候都会在内存中开辟一块空间,将这个对象的数据临时存放到内存中,id就是这个空间的唯一标号,就好比身份证号。
    # i6 y4 ]7 C: i. |+ M  M: q1 L
    ; K' \) A+ O6 _4 I& ptype 是对象的数据类型。包括 int(包括long)、float、string、list、tuple、dict、bool和NoneType 等。; R- {, \- @9 K, g  {/ q+ V

    1 d+ i& j; [6 evalue 是对象指向的内存地址中存放的具体的值。
    / j* r6 l* z' X+ C, x
    ( G% x* J. q. ]. p因为在对象具有这些要素,所以我们用 is 和 == 两个表达式来判断两个对象是否”相等“8 M: t% Q& V: K; A; u
    / k( G0 P5 ]! o/ V7 `- w
    is 用于比较两个对象的地址(也就是 id)是否相同,而 == 用于比较两个对象引用的值是否相同8 Z7 ]& Z; u9 U

    9 C, I: N0 a& \: E' \: x
    ' @! p, k8 b2 n6 {9 u我们也可以用身份证来理解:每个人都相当于一个对象,而身份证号(id)就唯一标识了世界上的每一个人;可能会存在姓名(value)相同(譬如两个人都叫阿玮),而身份证号不同的两个人。所以说如果内存地址相同,那么值肯定相同;但是如果值相同,内存地址不一定相同。
    , p, w2 Z! n) _1 y/ Q5 f, R( q/ c5 O' T5 b  N2 J* c
    二、代码块
    : t- h/ Q7 L) E3 c' d9 GPython程序是由代码块构造的。块是一个 Python 程序的文本,他是作为一个单元执行的/ i  Z! I3 Q* t- ^/ V$ {

    0 h3 o, g# X0 i, N1 E7 ]代码块:一个模块,一个函数,一个类,一个文件等都是一个代码块
    6 X3 l8 q; C1 l2 ~1 e: N" x% i  L! w0 e$ U# C: Q, [' V6 t
    而作为交互方式输入的每个命令都是一个代码块(如在 iPython)环境中,如:" M$ z) i" L- H: t. S! \
    3 L( R4 U3 t9 F: Y: z* j
    1 h+ c, M3 U% ]- c- A" \0 I* }) r
    而对于同一个文件中的两个函数,也属于两个分别的代码块:% }0 I8 I/ d" g8 Q" f
    ; }. B% f+ a0 M

    1 J7 |5 J4 ?* E0 Z  A) V* x% z代码块的缓存机制6 z3 O& H2 u4 a6 b, A4 {
    前提条件: 同一代码块% h, }7 X1 X) W
    - H4 s0 C, ?4 X
    机制内容: Python在执行同一个代码块的初始化对象的命令时,会检查是否其值是否已经存在,如果存在,会将其重用。换句话说:执行同一个代码块时,遇到初始化对象的命令时,他会将初始化的这个变量与值存储在一个字典中,在遇到新的变量时,会先在字典中查询记录,如果有同样的记录那么它会重复使用这个字典中的之前的这个值。如下面的例子中,文件执行时(同一个代码块)会把 i1、i2 两个变量指向同一个对象,满足缓存机制则他们在内存中只存在一个,即:id 相同。
    7 U; X" S' T7 O* l  ]' K1 W6 d4 e6 Y( k! L, |+ K
    % f  `$ r- \$ n2 s+ A
    ' n" O1 p6 V6 p
    1 V. F% V! Q1 N) o1 }7 F  q' Q
    上面两张图分别为 Pycharm 中和 iPython 中对同一段代码的执行结果。可以看到在 Pycharm 中,代码以一个文件的形式来执行,i1 和 i2 指向了同一个对象;而在 iPython 中,i1 和 i2 是处于不同代码块中的,所以它们两个并不指向同一个对象; M/ S6 B+ y# h  d6 A' F0 Z2 S
    & ?  G0 @- f$ u  V
    适用对象: int(float),str,bool
    3 o* e4 F6 n( t  u, P; x  J
    % E' P. o6 w1 `  r- S5 [对象的具体细则:: r0 ]7 j% S/ D4 `- `2 r4 Y# t
    9 g1 Y  j  ]$ o" N9 k9 C
    int(float):任何数字在同一代码块下都会复用
    - _# V' t5 j& Z, Obool:True和False在字典中会以1,0方式存在,并且复用
    " @1 |$ I! q0 W7 e. |/ jstr:几乎所有的字符串都会符合缓存机制- O! _5 O: d5 p
    非乘法得到的字符串都满足代码块的缓存机制
    ; I( ~. N3 k! D$ K乘法得到的字符串
      l+ W- y! p7 }; P  O0 z乘数为1时,任何字符串满足代码块的缓存机制
    - a$ {9 X) q% j乘数>=2时:仅含大小写字母,数字,下划线,总长度<=20,满足代码块的缓存机制2 X- K3 k9 ^+ X! v$ F
    优点: 能够提高一些字符串,整数处理人物在时间和空间上的性能;需要值相同的字符串,整数的时候,直接从‘字典’中取出复用,避免频繁的创建和销毁,提升效率,节约内存' X$ m% ?/ Q" X& i/ P1 Q6 |2 ?

    ) Z4 y( q4 V. A* p8 j- _  d3 P& B. \/ Q" f" ?5 F4 x
    0 o: s  ^. m7 k( L) _- q1 B
    三、小数据池2 M' D- j% F; J" N; W+ E* G* k
    前提条件: 不同代码块内。
    # s8 n: X; ]" x# u
    $ A2 X3 D  A, ~" k7 T& z( r" N$ Y适用的对象: int bool str
    ' i/ _  Y2 ^8 ^9 B7 s& A6 n* p0 I6 ^
    具体细则:# f+ e5 q' g; |; F4 H6 L9 c: i

    , D) O0 {' c% M  K! Xint(float):-5~256( d' H, A/ s" o
    bool:True和False在字典中会以1,0方式存在,并且复用
    3 f; P1 K7 B) Y5 Q# V9 O: Ustr:满足规则的字符串3 A6 ^# k' c- \+ Q5 G0 Y
    字符串的长度为0或者1,默认都采用了驻留机制(小数据池)
    % n1 |; r4 k3 [8 R% @2 E
    6 y* a7 S0 J# ~* ]字符串的长度>1,且只含有大小写字母,数字,下划线时,才会默认驻留/ v; t8 B7 K0 A7 O3 t; W

    . J! ^/ w" s- `用乘法得到的字符串
    ) S2 Z$ S2 J+ R% b8 F- g+ ~乘数为1时,仅含大小写字母,数字,下划线;其他字符长度<=1,默认驻留: G& ^# o3 C& y# a$ e; |
    : z# @* k, b, |$ [; ?: _
    乘数>=2时:仅含大小写字母,数字,下划线,总长度<=20,满足代码块的缓存机制  r+ t. n  l; h  _

    - {* r$ S0 H5 K* l1 ]* l
    7 k/ l& k0 |3 R6 o* c3 ?% H" Y! X: \) |
    四、总结
    ' }3 b& F/ T6 _3 D判断两个对象是否是同一个用 is,判断两个对象的值是否相等用 ==6 g4 A% V2 G0 i& ~
    同一个代码块下适用一个缓存机制;不同代码块下适用另一个缓存机制(小数据池)+ y4 i6 c3 n: ^# I$ Y0 u
    ————————————————( |" ]! S8 G7 J$ o+ t$ t
    版权声明:本文为CSDN博主「阿玮d博客」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
      _* U) u3 o. V原文链接:https://blog.csdn.net/weixin_42511320/article/details/105650842
    3 `$ X! v7 N+ M; \( u- [+ A
    6 c1 T2 b3 l& n4 g" @3 b# n$ ]' X9 f4 X
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-9-23 23:17 , Processed in 3.654442 second(s), 50 queries .

    回顶部