python中字符串对象的实现

最新推荐文章于 2022-09-21 19:53:18 发布

HWQlet

最新推荐文章于 2022-09-21 19:53:18 发布

阅读量277

点赞数

分类专栏： python 文章标签： Cpython

本文链接：https://blog.csdn.net/HWQlet/article/details/106569305

版权

本文介绍了Python中字符串对象的内部结构，包括PyStringObject的组成，以及小字符串的内存管理。详细解析了创建字符串如's1 = 'abc''时的内存分配过程，并说明了小字符串的复用策略。此外，讨论了Python字符串搜索的实现，特别是find方法如何利用Boyer-Moore和Horspool算法的组合进行高效查找。

摘要由CSDN通过智能技术生成

C中的字符串是一个以'\0'结尾的字符数组

python中的字符串对象有内部的PyStringObject表示。

结构：

typedef struct
{
    PyObject_VAR_HEAD;
    long ob_shash;
    int ob_sstate;
    char ob_sval[1];
}PyStringObject;

其中ob_shash是字符串的哈希，ob_sval包含大小为ob_size的字符串，以'\0'终止，ob_sval初始大小为1字节

ob_sval[0] = 0。ob_size位于PyObject_VAR_HEAD中，这位于object.h，ob_sstate表示字符串对象是否在待查字典中

s1 = 'abc'会发生什么？

调用内部C函数PyString_FromString，以下是伪代码

argument:stirng object :'abc'
returns :Python string object with ob_sval = 'abc'
PyString_FromString(string):
    size = length of string
    allocate string object + size for 'abc'.ob_sval will be of size:size+1
    copy string to ob_sval
    return object

可以看出每次使用新字符串时ÿ