标签: python-internals

在python中,属性名称是否基于实例消耗内存

考虑到我有数百万个对象,其中 3 __slots__

使用短插槽名称(如xvs. long like )是否更有效would_you_like_fries_with_that_cheeseburger?

或者每个类只分配一次名称(而不是每个实例一次?)

python cpython slots python-internals

3
推荐指数
1
解决办法
139
查看次数

Python中foo.__x__和x(foo)的原因(即len和__len__)

直观地说,一个List类应该实现一个属性或一个方法来检索实例的长度。幸运的是,Python 的列表有一个名为__len__. 不幸的是,这种方法并不意味着直接使用。我应该使用一个外部函数来为我读取隐藏的方法。

这就像我需要请别人打开冰箱给我拿啤酒。啤酒在冰箱里,我有双手,我应该可以自己做。

从概念上讲,这种方法似乎很奇怪。为什么没有用于获取列表长度的属性(而不是方法)。

换句话说,我更喜欢使用foo.len而不是foo.len()or foo.__len__。len(foo)对我来说似乎更奇怪。

这个实现有解释吗?

这个答案部分回答了我的问题,但我的挫败感仍然存在。

python python-internals

3
推荐指数
1
解决办法
332
查看次数

如何使用子类的默认值调用父类init?

我试图给我的子类默认变量并在文件变胖时停止复制代码:

class Base(object):

    def __init__(self, username=None, password=None, start_url=None):
        self.username  = username
        self.password  = password
        self.start_url = start_url

class Subclass(Base):

    def __init__(self, username="hoss_it87", password="whatsgoodSO", start_url="www.boss-sauce.com"):
        super(Subclass, self).__init__()
Run Code Online (Sandbox Code Playgroud)

Base当然有效,但我想Subclass以相同的方式初始化,只是None用真实的字符串覆盖(当然,所有登录样式都相似)。

In [12]: x = Base('myuser', 'mypassword', 'www.google.com')

In [13]: x.username
Out[13]: 'myuser'

In [14]: x.start_url
Out[14]: 'www.google.com'

In [15]: y = Subclass()

In [16]: y.username

In [17]: y.start_url

In [18]: y.password

In [19]: 
Run Code Online (Sandbox Code Playgroud)

为什么我没有得到任何Subclass属性,我该如何解决?谢谢

请注意删除基类默认值会导致其他问题

class Base(object):

    def __init__(self, username, password, start_url):
        self.username  = username
        self.password …
Run Code Online (Sandbox Code Playgroud)

python selenium python-2.7 python-internals selenium-webdriver

3
推荐指数
1
解决办法
2125
查看次数

为什么空列表的大小不是 0 字节?

今天,我在Python 2.7.13 中运行了下面给出的代码,发现列表大小在为空时不是 0:

import sys
data = []
for k in range(n):
    a = len(data)
    b = sys.getsizeof(data)
    print('Length:{0:3d};Size in bytes:{1:4d}'.format(a,b))
    data.append(None)
Run Code Online (Sandbox Code Playgroud)

我机器上的输出:

Length: 0; Size in bytes : 72
Length: 1; Size in bytes : 104
Length: 2; Size in bytes : 104
Length: 3; Size in bytes : 104
Length: 4; Size in bytes : 104
Length: 5; Size in bytes : 136
Length: 6; Size in bytes : 136
Length: 7; Size in bytes …
Run Code Online (Sandbox Code Playgroud)

python list python-2.7 python-3.x python-internals

3
推荐指数
1
解决办法
705
查看次数

在 O(1) 中删除 deque 中的散列节点

如何散列 deque 中的内置节点(这是一个双链表)并删除 O(1) 中间的节点?内置节点是否暴露?

例如,我想在 dict 中保存一个双端队列的节点,以便以后可以在恒定时间内删除该节点。

这是 LRU 中的一个用例,使用 deque,所以我不需要编写自己的双链表。

from collections import deque

class LRU:
  def __init__(self):
    self.nodes = deque()
    self.key2node = {}

  def insertThenDelete(self):
    # insert
    node = deque.Node('k', 'v') # imagine you can expose deque node here
    self.nodes.appendleft(node) 
    self.key2node = {'k': node} 

    # delete
    self.key2node['k'].deleteInDeque() # HERE shold remove the node in DLL!
    del self.key2node['k']
Run Code Online (Sandbox Code Playgroud)

我知道你可以del mydeque[2]按索引删除。但我想key2node['k'].deleteInDeque()通过引用进行删除。

python deque python-internals

3
推荐指数
1
解决办法
503
查看次数

python 中 dict.clear() 的时间复杂度是 O(1) 吗?

根据https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt,dict.clear ()的时间复杂度为O(1)。

据我所知, dict.clear() 与分配 dict = {} 不同,因为 dict.clear() 对同一个字典进行更改,而 dict = {} 创建一个新的字典。

现在,如果 dict.clear() 正在清除同一个 dict 对象,那么它如何在 O(1) 内完成它。

python dictionary time-complexity python-internals

3
推荐指数
1
解决办法
2976
查看次数

列表python的内存大小

我正在用列表做一些实验,然后我想到了自引用列表。我搜索了 SO 并得到了一些关于它的基本问题的答案。但是当我尝试获取不同长度的自引用列表的内存大小时,我发现了一个有趣的模式

重现代码:

import sys

memory_size = {}

for length in range(50):
    lst = []
    for length_loop in range(length):
        lst.append(lst)
    memory_size[length] = sys.getsizeof(lst)
Run Code Online (Sandbox Code Playgroud)

memory_size 的值:

{0: 64, 1: 96, 2: 96, 3: 96, 4: 96, 5: 128, 6: 128, 7: 128, 8: 128, 9: 192, 10: 192, 11: 192, 12: 192, 13: 192, 14: 192, 15: 192, 16: 192, 17: 264, 18: 264, 19: 264, 20: 264, 21: 264, 22: 264, 23: 264, 24: 264, 25: 264, 26: 344, …
Run Code Online (Sandbox Code Playgroud)

python list python-3.x python-internals

3
推荐指数
1
解决办法
109
查看次数

为什么 float 对象与“is”运算符的行为不同?

据我所知,cpython 实现为某些相同的值保留相同的对象以节省内存。例如,当我创建 2 个带有 value 的字符串时hello,cpython 不会创建 2 个不同的字符串PyObject:

>>> s1 = 'hello'
>>> s2 = 'hello'
>>> s1 is s2
True
Run Code Online (Sandbox Code Playgroud)

我听说过名字string interning。当我尝试用其他 python 类型检查它时,我发现几乎所有可哈希(不可变)类型都是相同的:

>>> int() is int()
True
>>> str() is str()
True
>>> frozenset() is frozenset()
True
>>> bool() is bool()
True
Run Code Online (Sandbox Code Playgroud)

几乎所有可变类型都是相反的(cpythonPyObject甚至为相同的值创建一个新的类型):

>>> list() is list()
False
>>> set() is set()
False
>>> dict() is dict()
False
Run Code Online (Sandbox Code Playgroud)

我认为这是因为我们可以对PyObject不可变对象使用相同的方法而不会出现任何问题。

当我看到该float类型的行为与其他不可变类型不同时,我的问题就出现了:

>>> float() is float() …
Run Code Online (Sandbox Code Playgroud)

python cpython immutability python-internals

3
推荐指数
1
解决办法
781
查看次数

Python解释器实际上是如何解释程序的?

举一个示例程序:

c = 10

def myfunc():
    print(c)

myfunc()
Run Code Online (Sandbox Code Playgroud)

这按预期打印 10,但如果我们看另一个程序:


c = 10

def myfunc():
    print(c)
    c = 1


myfunc()
Run Code Online (Sandbox Code Playgroud)

它说:local variable 'c' referenced before assignment

在这里,如果 python 解释器实际上是逐行运行的,那么它不应该10在到达下一行之前打印以得出存在局部变量的结论吗?

Python 有词法分析器、分词器和解析器。它是否会遍历所有代码,在逐行执行之前对其进行解析?

这就是为什么它能够说函数下面有一个局部变量吗?

python interpreter python-internals

3
推荐指数
1
解决办法
1233
查看次数

Python 3 `str.__getitem__` 计算复杂度是多少?

''' Set up '''
s= open("Bilion_of_UTF-8_chars.txt",encoding="UTF-8").read()

'''
The following doesn't look like a cheap operation
because Python3 `str`-s are UTF-8 encoded (EDIT: in some implementations only).
'''
my_char= s[453_452_345]
Run Code Online (Sandbox Code Playgroud)

然而,很多人这样写循环:

for i in range(len(s)):
    do_something_with(s[i])
Run Code Online (Sandbox Code Playgroud)

使用索引操作最多n次或更多。

Python3 如何解决这两个代码片段在字符串中索引 UTF-8 字符的问题?

  • 它是否总是对第 n 个字符执行线性查找(这既简单又昂贵的解决方案)?
  • 或者它可能存储一些额外的 C 指针来执行智能索引计算?

python-3.x python-internals

3
推荐指数
1
解决办法
162
查看次数