在 Python 3 中哪个更适合字符串反转？

Question

s="google"
print("".join(reversed(s)))  //elgoog
print(s[::-1])  //elgoog

上面的字符串是使用python 3的reverse方法和slicing方法都显示相同的输出，但是从这个python编程语言中哪个最有效，为什么？？

Answer 1

内存效率没有显着差异。由于字符串是不可变的，因此两种方法都必须复制整个数据。

要检查性能，您可以使用标准库中的timeit 模块。由于避免了 Python 代码中的迭代，切片速度明显更快：

>>> s = "google"
>>> %timeit "".join(reversed(s))
612 ns ± 20.8 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)
>>> %timeit s[::-1]
157 ns ± 3.96 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)

对于较大的字符串，运行时改进正在增加：

>>> s = s*1000
>>> %timeit "".join(reversed(s))
119 µs ± 2.37 µs per loop (mean ± std. dev. of 7 runs, 10000 loops each)
>>> %timeit s[::-1]
10.8 µs ± 123 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)

macOS 上的 CPython 3.7.0b4。

Answer 2

当您谈论效率时，您应该从哪个角度指定？内存、运行时、实现等。

关于运行时，反向索引肯定更快，因为当您使用join 加上reversed 时，您调用的两个函数都有自己的缺陷（暂停和恢复函数的框架等），与简单的比较索引。但是，如果你想为了任何目的一个一个地循环字符，并且内存是一个问题（主要是当字符串很大时）你可以使用reversed，因为它返回一个迭代器对象。

In [2]: s = "example"

In [4]: r = reversed(s)

In [5]: next(r)  # e.g. You can access to the characters using `next()`
Out[5]: 'e'

所以结论是你应该根据你的需要来选择方法，实际上这就是为什么 Python 中的一个特定任务有多种方法。