考虑到我有数百万个对象,其中 3 __slots__
使用短插槽名称(如xvs. long like )是否更有效would_you_like_fries_with_that_cheeseburger?
或者每个类只分配一次名称(而不是每个实例一次?)
直观地说,一个List类应该实现一个属性或一个方法来检索实例的长度。幸运的是,Python 的列表有一个名为__len__. 不幸的是,这种方法并不意味着直接使用。我应该使用一个外部函数来为我读取隐藏的方法。
这就像我需要请别人打开冰箱给我拿啤酒。啤酒在冰箱里,我有双手,我应该可以自己做。
从概念上讲,这种方法似乎很奇怪。为什么没有用于获取列表长度的属性(而不是方法)。
换句话说,我更喜欢使用foo.len而不是foo.len()or foo.__len__。len(foo)对我来说似乎更奇怪。
这个实现有解释吗?
这个答案部分回答了我的问题,但我的挫败感仍然存在。
我试图给我的子类默认变量并在文件变胖时停止复制代码:
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
今天,我在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) 如何散列 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()通过引用进行删除。
根据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) 内完成它。
我正在用列表做一些实验,然后我想到了自引用列表。我搜索了 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) 据我所知,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) 举一个示例程序:
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 有词法分析器、分词器和解析器。它是否会遍历所有代码,在逐行执行之前对其进行解析?
这就是为什么它能够说函数下面有一个局部变量吗?
''' 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 字符的问题?
python-internals ×10
python ×9
python-3.x ×3
cpython ×2
list ×2
python-2.7 ×2
deque ×1
dictionary ×1
immutability ×1
interpreter ×1
selenium ×1
slots ×1