标签: python-internals

为什么从过滤器创建集合比创建列表或元组要快得多?

我正在运行filter一个interable,并希望将结果存储在一个序列中(我需要一个序列,以便我可以使用random.choice它).我注意到从过滤器对象创建一个集合比创建一个列表或一个元组快得多.这是为什么?我首先认为过滤器类型是set的子类型,这可以解释这一点,但该函数实际上与生成器表达式相同,因此它实际上不能在内部设置.filter

我运行以下测试来检查速度:

import time

def test ( n, seq ):
    for method in ( set, list, tuple ):
        t = time.time()
        for i in range( n ):
            method( seq )
        print( method.__name__, ( time.time() - t ) )

someFilter = filter( lambda x: x % 3 == 0, range( 1000 ) )
test( 10000000, someFilter )
Run Code Online (Sandbox Code Playgroud)

结果说明使用了一套:

set 1.9240000247955322
list 8.82200002670288
tuple 7.031999826431274
Run Code Online (Sandbox Code Playgroud)

那么为什么从过滤器创建一个集合要快得多呢?它不应该通常需要从序列创建一个集合,其中每个元素都必须进行哈希处理?或者它是以某种方式从内部过滤器表示得到提升?

为了比较,在运行测试时range表达, …

python python-3.x python-internals

5
推荐指数
1
解决办法
1316
查看次数

为什么调用locals()会添加引用?

我不明白以下行为.

  • 如何locals()产生新的参考?
  • 为什么gc.collect没有删除它?我没有在locals()任何地方分配结果.

X

import gc

from sys import getrefcount

def trivial(x): return x

def demo(x):
    print getrefcount(x)
    x = trivial(x)
    print getrefcount(x)
    locals()
    print getrefcount(x)
    gc.collect()
    print getrefcount(x)


demo(object())
Run Code Online (Sandbox Code Playgroud)

输出是:

$ python demo.py 
3
3
4
4
Run Code Online (Sandbox Code Playgroud)

python refcounting python-internals

5
推荐指数
2
解决办法
281
查看次数

是否可以以i,j,k格式写入向量?

我知道可以做类似的事情

i = numpy.array([1,0,0])
j = numpy.array([0,1,0])
k = numpy.array([0,0,1])

a = 2*i + 5*j + 9*k
Run Code Online (Sandbox Code Playgroud)

但是有可能利用类似的语法来完成复杂数字的方式,并创建一个可以确定2i + 5j + 9k是我的类成员的类,并自动创建它吗?

或者它是否需要通过改变解析文件的方式来改变python解释器?我已经查看了语法文件,但我可以看到它提到的是NUMBER,并且j没有提到过一次.

我也查看了parsermodule.c,但是在那里找不到任何明显可以做到的东西.

有谁知道这怎么可能?

我应该补充一点,我实际上并没有计划这样做(除非出现一些奇迹,事实证明不需要重新编译我自己的python版本,除了学术之旅之外,这将是疯狂的事情),但只是出来关于语言如何运作的好奇心.

c python python-internals

5
推荐指数
1
解决办法
316
查看次数

len()内置函数是否遍历集合来计算其长度,还是访问集合的属性?

Python有许多内置函数,len()是其中之一.

返回对象的长度(项目数).参数可以是序列(例如字符串,字节,元组,列表或范围)或集合(例如字典,集合或冻结集).

如果集合和序列是对象,它们可以保存一个length可以在每次更改时更新的属性.访问此属性将是检索集合长度的快速方法.

另一种方法是迭代集合并计算动态项目的数量.

怎么len()计算长度?通过迭代或属性访问?其中一个,没有,两个,其他方法?

python python-internals

5
推荐指数
1
解决办法
1010
查看次数

在继承自int或float或str的类中设置参数的值

当我尝试设置继承自的类的参数的值时,会引发错误str.只有当我尝试访问参数时才会发生错误myClass(arg = 'test').错误是:

TypeError: 'arg' is an invalid keyword argument for this function
Run Code Online (Sandbox Code Playgroud)

问题显示在此示例中:

class A(str):    
    def __init__(self, arg):
        pass

A("test") # Works well
A(arg = "test") # Fails
Run Code Online (Sandbox Code Playgroud)

只有最后一行才会引发错误.前一行效果很好.问题与从int或继承的类相同float.

更新(解决方案):

我找到了这些链接的解决方案:

解决方案是:

class A(str):

    def __new__(cls, *args, **kwargs):
        return str.__new__(cls)

    def __init__(self, arg01):
        print(arg01)

A(arg01= "test")
Run Code Online (Sandbox Code Playgroud)

我不确切知道为什么会有效,我会对此进行调查.如果有人有明确的解释,我很感兴趣,我提前感谢他.

更新(我的解释):

我不确定我会说什么,但这就是我所理解的.

想象一下'myClass'没有任何遗产的课程.当我这样做时myInstance = myClass(),会发生以下情况:

该方法myClass.__new__被执行.此方法将创建对象myInstance.__new__是真正的构造函数(__init__不是构造函数!).在伪代码中,__new__看起来像这样:

def __new__ …
Run Code Online (Sandbox Code Playgroud)

python inheritance class python-internals

5
推荐指数
1
解决办法
198
查看次数

PyUnicode字符串和C字符串之间的字符串转换如何工作?

我有一个PyUnicode对象,我正在尝试将其转换回C字符串(char *)。

我尝试执行的方式似乎无效。这是我的代码:

PyObject * objectCompName = PyTuple_GET_ITEM(compTuple, (Py_ssize_t) 0);
PyObject * ooCompName = PyUnicode_AsASCIIString(objectCompName);
char * compName = PyBytes_AsString(ooCompName);
Py_DECREF(ooCompName);
Run Code Online (Sandbox Code Playgroud)

我还有另一种/更好的方法吗?

c python python-c-api python-3.x python-internals

5
推荐指数
1
解决办法
2849
查看次数

如何在CPython中实现__subclasses__方法?

文档说:

每个类都保留一个对其直接子类的弱引用列表.此方法返回所有仍然存活的引用的列表.

但是,每个类如何首先获得其子类的弱引用列表?换句话说,当我创造

class B(A):
  pass
Run Code Online (Sandbox Code Playgroud)

怎么A发现它B只是继承了它?并且这种机制是否足够强大以存活边缘情况(自定义元类,分配__bases__等)?

python python-3.x python-internals

5
推荐指数
1
解决办法
220
查看次数

__sizeof__ str大于__sizeof__包含该字符串的元组

以下代码生成给定的输出.

import sys

print('ex1:')
ex1 = 'Hello'
print('\t', ex1.__sizeof__())

print('\nex2:')
ex2 = ('Hello', 53)
print('\t', ex2.__sizeof__())
Run Code Online (Sandbox Code Playgroud)

输出:

ex1:
     54    
ex2:
     40
Run Code Online (Sandbox Code Playgroud)

为什么__sizeof__()在考虑第二个元素时打印较小的结果?输出不应该更大吗?我从这个答案中意识到我应该使用sys.getsizeof(),但这种行为似乎很奇怪.我正在使用Python 3.5.2.

另外,正如@Herbert指出的那样,'Hello'占用的内存要多于('Hello',)一个tuple.为什么是这样?

python string tuples python-3.x python-internals

5
推荐指数
1
解决办法
406
查看次数

迭代时修改字典.Python dict中的错误?

的输出

d = {1: 1}
for k in d.keys():
    d['{}'.format(k)] = d.pop(k)
print(d)
Run Code Online (Sandbox Code Playgroud)

是{'1': 1}.的输出

d = {1: 1}
for k in d.keys():
    d['i{}'.format(k)] = d.pop(k)
print(d)
Run Code Online (Sandbox Code Playgroud)

是{'iiiii1': 1}.这是一个错误吗?我运行Python 3.6.1 :: Anaconda 4.4.0 (x86_64).

python dictionary for-loop python-3.x python-internals

5
推荐指数
1
解决办法
2973
查看次数

索引范围对象时是否使用迭代协议?

由于range对象按需生成值,是否意味着无论何时索引范围,迭代协议都会被调用到该索引?

我的意思是:

>>> R = range(1,11)
>>> print(R[5])
6
Run Code Online (Sandbox Code Playgroud)

既然R[5]没有存储在内存中,是否每次都通过创建一个新的迭代器来计算?如果没有,如何索引范围对象?

python indexing python-3.x python-internals

5
推荐指数
1
解决办法
119
查看次数