python 元组对象 底层实现 源码分析 PyTupleObject(tuple)

最新推荐文章于 2024-07-04 11:33:51 发布
最新推荐文章于 2024-07-04 11:33:51 发布
阅读量2.7k 收藏 5
点赞数 1
分类专栏： python python internal 文章标签： python python3 源码 cpython c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31720329/article/details/88529792
版权
本文深入分析Python 3.8.0a0版本的PyTupleObject，探讨其内存布局，包括PyObject_VAR_HEAD和ob_item数组。同时，解释了tuple的free_list机制，如何复用小尺寸tuple对象以提高效率，以及PyTuple_New等关键函数的作用。
摘要由CSDN通过智能技术生成

PyTupleObject

本文参考的是 3.8.0a0 版本的代码，详见  cpython 源码分析 基本篇

以后都在 github 更新，请参考 图解python tuple

python 的内建对象除了 list 这个可变的数据结构，还有 tuple 这个不可变的数据结构，不可变的意思是这个 tuple 的长度在创建的时候就是恒定的，不能增加/删除元素，但是 tuple 里面存储的对象却可以是可变的

他的 memory layout 如下所示

 

我们可以看到，PyTupleObject 只存储了两个对象，分别是:

PyObject_VAR_HEAD: cpython中容器对象的头部

ob_item: 一个长度为 1 的存储内容为 PyObject * 的数组

 

free_list

和 dict 还有 list 一样，为了提高效率，避免频繁的调用系统函数 free 和 malloc 向操作系统申请和释放空间

最低0.47元/天 解锁文章
zp0int
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Python数据结构底层实现浅析——list和tuple
weixin_44374595的博客
02-19 5653
Python数据结构底层实现浅析——list和tuple Python数据结构底层实现浅析——list和tuple 提到python中list和tuple的底层实现，就要回到最基本的数据结构——线性表。 把一组数据元素，通常它们还是同一类型，看成一个序列，序列里的位置和顺序都代表着有意义的信息或者关系，把这样的数据序列就是线性表。线性表（表）应用非常广泛，是复杂结构的实现基础。 线性表中的线性，来...
CPython PyTupleObject分析
weixin_42092782的博客
09-08 2163
对象结构: typedef struct { PyObject_VAR_HEAD PyObject *ob_item[1]; } PyTupleObject;   常用接口: PyTuple_New:  创建一个Tuple对象，参数为创建大小 PyTuple_GetItem: 获取Tuple的某一个元素，参数为 ob_item的索引index PyTuple_SetI...
python列表底层实现-Python列表和元组的底层实现
weixin_39573981的博客
11-11 429
有关列表（list）和元组（tuple）的底层实现，本节分别从它们的源码来进行分析。首先来分析 list 列表，它的具体结构如下所示：typedef struct {PyObject_VAR_HEAD/* Vector of pointers to list elements. list[0] is ob_item[0], etc. */PyObject **ob_item;/* ob_item...
【深入理解】元组tuple的底层实现（与C++进行对比）
最新发布
2302_76941579的博客
07-04 559
通过C/C++语言，来简单理解元组
python元组字典底层实现_关于python中元组、字典的可变性。
weixin_35793067的博客
12-24 163
你想当然地对“不可变序列”这个词语产生了误解。首先我们要理解，何为“不可变对象”。objects whose value is unchangeable once they are created are called immutable.翻译过来，如果一个对象的value不可改变，那么该对象就是“不可变”的。然后我们思考下，序列的value是什么东西。Some objects contain r...
Object-C--->Swift之(一)元组(tuple)类型
weixin_34399060的博客
01-13 78
元组（tuple）类型 元组（tuple）使用圆括号把多个值组成一个复合值，里面的每个值可以是任意类型，而且它们之间可以不同类型。 格式 变量或常量关键字 元组变量 ＝ （ 变量，变量, …） 保存某个信息表上的一行信息，可以创建一个元组 var information=(1315925388,"小明","男"...
Python 元组(Tuple)操作详解
01-20
一、创建元组复制代码 代码如下:tup1 = (‘physics’, ‘chemistry’, 1997, 2000);tup2 = (1, 2, 3, 4, 5 );tup3 = “a”, “b”, “c”, “d”;创建空元组复制代码 代码如下:tup1 = ();元组中只包含一个元素时，...
Python数据结构：元组（Tuple）详解
Snailandfish的专栏
11-13 5287
Python中的元组（Tuple）是不可变有序序列，可以容纳任意数据类型（包括数字、字符串、布尔型、列表、字典等）的元素，通常用圆括号()包裹。与列表（List）类似，元组可以通过索引（Index）访问其元素，也可以使用切片（Slice）截取部分元素。但是，元组一旦创建，就无法修改其中的元素。输出时，元组都要由圆括号标注，这样才能正确地解释嵌套元组。输入时，圆括号可有可无，不过经常是必须的（如果元组是更大的表达式的一部分）。不允许为元组中的单个元素赋值，当然，可以创建含列表等可变对象的元组。
Python 元组(Tuple)操作
hdxx2022的博客
11-26 2214
表面上看，tuple的元素确实变了，但其实变的不是tuple的元素，而是list的元素。tuple一开始指向的list并没有改成别的list，所以，tuple所谓的“不变”是说，tuple的每个元素，指向永远不变。即指向'a'，就不能改成指向'b'，指向一个list，就不能改成指向其他对象，但指向的这个list本身是可变的！这是因为括号()既可以表示tuple，又可以表示数学公式中的小括号，这就产生了歧义，因此，Python规定，这种情况下，按小括号进行计算，计算结果自然是1。
python元组求和_python 元组（tuple）
weixin_39608398的博客
11-21 3060
面试python我想每个人都会被问一个问题，就是python中的list和tuple有什么区别？一般情况下，我会回答，list元素可变，tuple元素不可变（书上或者其他的博客都是这么写的），一般情况下，面试官就不会往下问了，然而。。。今天某度的面试官问我：真的不可变？是什么都不可以变么？我当时没反应过来，就说不可变。面试官呵呵了，又问tuple可以相加吗，我回答：可以，但是会生产一个新的元组（这...
Python 源码阅读—tuple
09-10
Python 源码阅读：tuple元组，摘抄的资料。
简单了解python元组tuple相关原理
09-18
主要介绍了简单了解python元组tuple相关原理,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Python-3.7.0常用数据类型源码—元组
m0_57021623的博客
03-18 364
Python-3.7.0常用数据类型源码—元组
python 元组
gtfaww的博客
10-30 342
元组 (tuple) 看上去像列表的只读版本，但在底层实现上有很多不同之处。 • 只读对象，元组和元素指针数组内存是⼀一次性连续分配的。 • 虚拟机缓存 n 个元素数量⼩小于 20 的元组复⽤用对象。 在编码中，应该尽可能⽤用元组代替列表。除内存复⽤用更⾼高效外，其只读特征更利于并⾏行开发。 基本操作： >>> a = (4)? ? ? ? ? # 少了逗号，就成了普通的括号运算符了。
[python] 数据类型的底层实现
Alin_Zhang
05-01 703
文章目录1.奇怪的列表1.1 错综复杂的复制 1.奇怪的列表 1.1 错综复杂的复制 list_1 = [1, [22, 33, 44], (5, 6, 7), {"name":"Alina"}] list_3 = list_1 ## 错误！！只是换了别名 list_2 = list_1.copy() ...
python中object是什么数据类型_Python3.6.5中如何使用tuple这种数据类型
weixin_39914868的博客
11-24 150
因为tuple不能修改，所以它没有list的.append() .pop() .insert() 等属性。>>> a.append(4)Traceback (most recent call last):File "", line 1, in a.append(4)AttributeError: 'tuple' object has no attribute 'append'>>> a.pop(...
python list底层实现
rosefun96的博客
09-21 521
列表实现可以是数组和链表。这里数值是指动态数组。 因此： 利用 list.insert(i,item) 方法在任意位置插入一个元素——复杂度O(N) 利用 list.pop(i) 或 list.remove(value) 删除一个元素——复杂度O(N) index() O(1) append O(1) pop() O(1) pop(i) O(n) insert(i,item) O(n) del operator O(n) iteration O(n) contains(in) O(n) get slice[
【零基础Python专题(源码版)】篇章4·元组tuple
qq_40324906的博客
08-06 151
【零基础Python专题(源码版)】篇章4·元组tuple
深入解析Python元组源码：从结构到构造方法
"这篇资源主要探讨了Python编程语言中的元组（tuple）数据类型，从源码的角度解析了tuple的内部实现和构造方法。" 在Python中，元组是一种不可变序列，通常用于存储多个值。在源码层面，Python的元组（tuple）在...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值