主页 / user-12671057

Kelly Bundy's questions

Martin Hope
Kelly Bundy
Asked: 2024-12-24 00:20:31 +0800 CST
  • 10

我有lst = [0] * 10**6过这样的经历：

  5.4 ± 0.4 ms  bytearray(lst)
  5.6 ± 0.4 ms  bytes(bytearray(lst))
 13.1 ± 0.7 ms  bytes(lst)

Python:
3.13.0 (main, Nov  9 2024, 10:04:25) [GCC 14.2.1 20240910]
namespace(name='cpython', cache_tag='cpython-313', version=sys.version_info(major=3, minor=13, micro=0, releaselevel='final', serial=0), hexversion=51183856, _multiarch='x86_64-linux-gnu')

我本来以为bytes(lst)和bytearray(lst)会一样快，或者bytearray(lst)更慢，因为它是更复杂的类型（具有更多功能，因为它是可变的）。但事实恰恰相反。甚至绕行也bytes(bytearray(lst))比 快得多bytes(lst)！为什么bytes(lst)这么慢？

基准测试脚本（在线尝试！）：

from timeit import timeit
from statistics import mean, stdev
import random
import sys

setup = 'lst = [0] * 10**6'

codes = [
    'bytes(lst)',
    'bytearray(lst)',
    'bytes(bytearray(lst))'
]

times = {c: [] for c in codes}
def stats(c):
    ts = [t * 1e3 for t in sorted(times[c])[:5]]
    return f'{mean(ts):5.1f} ± {stdev(ts):3.1f} ms '
for _ in range(25):
    random.shuffle(codes)
    for c in codes:
        t = timeit(c, setup, number=10) / 10
        times[c].append(t)
for c in sorted(codes, key=stats):
    print(stats(c), c)

print('\nPython:')
print(sys.version)
print(sys.implementation)

受到一个也发现更快的答案的启发。bytearray

python
Martin Hope
Kelly Bundy
Asked: 2024-01-17 07:48:17 +0800 CST
  • 5

我们怎样才能只保留两边都有三个或更多元素的元素呢？例如：

[1, 2, 3, 4]  =>  [1, 4]

  • 它1的右侧有三个元素，所以我们保留它。

  • 和2的3两侧只有一个或两个元素，因此我们将其删除。

  • 它4的左边有三个元素，所以我们保留它。

更多示例：

[]  =>  []
[1]  =>  []
[1, 2]  =>  []
[1, 2, 3]  =>  []
[1, 2, 3, 4]  =>  [1, 4]
[1, 2, 3, 4, 5]  =>  [1, 2, 4, 5]
[1, 2, 3, 4, 5, 6]  =>  [1, 2, 3, 4, 5, 6]
[1, 2, 3, 4, 5, 6, 7]  =>  [1, 2, 3, 4, 5, 6, 7]

编辑：这是一个不好的方法，以防有人确实介意我没有提供任何“尝试”：

L = [1, 2, 3, 4]

N = len(L)
for i in reversed(range(N)):
    left = i
    right = N - 1 - i
    if not (left >= 3 or right >= 3):
        L.pop(i)

print(L)
python