2

我正在寻找一种左移元组的有效方法。

到目前为止我所做的：

def leftShift(tup, n):
    length = len(tup)
    if length != 0:
        n = n % length
    else:
        return tuple()
    return tup[n:] + tup[0:n]

sample = (1,2,3,4)
sample2 = ()

print(leftShift(sample, 5)) #prints (2, 3, 4, 1)
print(leftShift(sample, 1)) #prints (2, 3, 4, 1)
print(leftShift(sample, 15)) #prints (4, 1, 2, 3)
print(leftShift(sample, 3)) #prints (4, 1, 2, 3)
print(leftShift(sample2, 4)) #prints ()

要移动的位置数作为第二个参数给出。

它有效率吗？它可以以更 Pythonic 的方式编码吗？

告诉我，是不是...

length = len(tup)
if length != 0:
    n = n % length

比效率更高

if len(tup) != 0:
    n = n % len(tup)

?

我的意思是，是len(tup)O(1) 还是我应该记住它以供以后使用？

4

2 回答 2

9

你正在做的是绝对的微优化，如果你不知道你的目标是什么，这完全是浪费时间。

您的代码的第一个版本可能更快，因为它使用的函数调用更少，但两者都很好。如果您真的关心速度，您应该首先弄清楚如何使用分析器和 timeit 模块。

len(tup)需要恒定的时间。

也许你想要一个有旋转方法的双端队列？

以下是一些替代方案：

def leftShift1(tup, n):
    try:
        n = n % len(tup)
    except ZeroDivisionError:
        return tuple()
    return tup[n:] + tup[0:n]

def leftShift2(tup, n):
    length = len(tup)
    if length != 0:
        n = n % length
    else:
        return tuple()
    return tup[n:] + tup[0:n]

def leftShift3(tup, n):
    if len(tup) != 0:
        n = n % len(tup)
    else:
        return tuple()
    return tup[n:] + tup[0:n] 

def leftShift4(tup, n):
    if tup:
        n = n % len(tup)
    else:
        return tuple()
    return tup[n:] + tup[0:n]

sample= tuple(range(10))

随机时间结果

D:\downloads>python -m timeit -s"from asd import *" "leftShift1(sample, 20)"
1000000 loops, best of 3: 0.472 usec per loop

D:\downloads>python -m timeit -s"from asd import *" "leftShift2(sample, 20)"
1000000 loops, best of 3: 0.533 usec per loop

D:\downloads>python -m timeit -s"from asd import *" "leftShift3(sample, 20)"
1000000 loops, best of 3: 0.582 usec per loop

D:\downloads>python -m timeit -s"from asd import *" "leftShift4(sample, 20)"
1000000 loops, best of 3: 0.474 usec per loop

所以：

  • 最 Pythonic 的代码 (try .. except和if tup:) 是最快的。必须为此爱 Python。
  • 您可以节省令人难以置信的 0.0000001 秒。
于 2011-03-14T13:30:35.227 回答
6

简洁一点

def leftShift(tup, n):
    if not tup or not n:
        return tup
    n %= len(tup)
    return tup[n:] + tup[:n]
于 2011-03-14T13:28:53.570 回答