首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python 学习手册
Python Cookbook
Python 基础教程
Python Sites
PyPI - Python Package Index
http://www.simple-is-better.com/
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
V2EX  ›  Python

Python 的 list 中的元素是像 C 的数组那样在内存里顺序存放的吗?

  •  
  •   phoolean · 51 天前 · 1270 次点击
    这是一个创建于 51 天前的主题,其中的信息可能已经有所发展或是发生改变。
    9 回复  |  直到 2019-04-30 18:11:09 +08:00
        1
    BBCCBB   50 天前
    它支持随机访问,很明显是。
        2
    Sasasu   50 天前
    不,list 保存的是指针。
        3
    vencent   50 天前
    首先,保存的是对象的引用,不是对象。
    其次,list 是动态数组。
        4
    sujin190   50 天前
    底层数据结构是的,只不过数组保存的是 object 指针,所以相比 c,即使保存数字这样的基础数据结构,仍然需要一次额外内存访问

    可以动态增长是每次分配数组内存都是 2 的倍数,有额外空间,空间不足 resize 会申请一个新内存,然后 copy 过去,不过保存指针在数组值是大对象 resize 时性能又影响不那么大了
        5
    chitanda   50 天前 via Android
    panda 才是这样的吧
        6
    xpresslink   50 天前
        7
    i0error   50 天前 via iPhone
    可以随时 append,我猜不是。。。
        8
    ccdrea   50 天前
    >>> a = 1
    >>> id(a)
    1598830848
    >>> b = [a]
    >>> id(b)
    9390640
    >>> id(b[0])
    1598830848
    >>>
    看懂了吗
        9
    zpoint   49 天前
    是一个 c 数组, 但是数组里面的每个元素都是指向 PyObject 的指针, 达到一定阈值会触发 增大 /缩小 的操作, 实现上和 c++ 的 std::vector 类似

    参考: https://github.com/zpoint/Cpython-Internals/blob/master/BasicObject/list/list.md
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3752 人在线   最高记录 5043   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 19ms · UTC 07:09 · PVG 15:09 · LAX 00:09 · JFK 03:09
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1