python 字符串的驻留机制及优缺点

时间:2021-05-22

说明

字符串驻留是一种仅保存一份相同且不可变字符串的方法。不同的值被存放在字符串驻留池中,发生驻留之后, 许多变量可能指向内存中的相同字符串对象, 从而节省内存.

原理

  • 系统维护interned字典,记录已被驻留的字符串对象
  • 当字符串对象a需要驻留时,先在interned检测是否存在,若存在则指向存在的字符串对象,a的引用计数减1
  • 若不存在,则记录a到interned中

驻留时机

  • 所有长度为 0 和长度为 1 的字符串都被驻留
  • 字符串只在编译时进行驻留,而非运行时
  • a = 'hi' # a变量被驻留b = ''.join(['h', 'i']) # 变量不会被驻留print(a is b) # False

    3.字符串中只包含字母,数字或下划线时将会驻留

    a = 'hello' b = 'hello' print(a is b) # True a = 'hello!' b = 'hello!' print(a is b) # False ```

    常量折叠是 Python 中的一种 窥孔优化技术. 这意味着在编译时表达式 ‘a'*20 会被替换为 ‘aaaaaaaaaaaaaaaaaaaa' 以减少运行时的时钟周期. 只有长度小于 20 的字符串才会发生常量折叠.样的设计目的是为了保护.pcy文件不会被错误代码搞的过大

    a = 'a' * 10b = 'aaaaaaaaaa'print(a is b) # Truea = 'a' * 21b = 'aaaaaaaaaaaaaaaaaaaaa'print(a is b) #False

    字符串驻留机制的优缺点

    优点:能够提高一些字符串处理任务在时间和空间上的性能,非驻留比较效率为o(n),驻留时比较效率为o(1)
    缺点:在创建或驻留字符串时的会花费更多的时间

    总结

    到此这篇关于python 字符串的驻留机制的文章就介绍到这了,更多相关python字符串驻留内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!

    声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

    相关文章