繁体   English   中英

寻找数字最后一位数的最有效方法是什么?

[英]Most efficient way to look for the last digit of a number?

我最近在Python考试中遇到了一个问题,我们被要求检查数字是否以8结尾,我遇到了两种方式,我想知道哪一个最有效,或者是否有更好的方法。

(如果n是所需的数字)那么,方法1:

if n % 10 == 8:
    //do stuff here

方法2:

if str(n)[-1] == 8:
    //do stuff here

您可以使用Python的内置timeit.timeit函数轻松地timeit.timeit

>>> from timeit import timeit
>>> n = 12345678
>>> timeit("n % 10 == 8", "from __main__ import n")
0.45508130223254284
>>> timeit("str(n)[-1] == '8'", "from __main__ import n")
1.689859186013905
>>>

从上面的结果可以看出,第一种解决方案非常有效,并且比第二种解决方案的性能提高了近四倍。

除了iCodez答案之外,为了获得更多乐趣和兴奋,您可以使用dis模块查看说明中的不同之处:

wayne@wango ~ ⚘ python3.4                                                                                                                                                                                                                                               14:24:49
Python 3.4.0 (default, Mar 25 2014, 15:24:33) 
[GCC 4.6.3] on linux
Type "help", "copyright", "credits" or "license" for more information.
>>> import dis
>>> dis.dis('n % 10 == 8')
  1           0 LOAD_NAME                0 (n)
              3 LOAD_CONST               0 (10)
              6 BINARY_MODULO
              7 LOAD_CONST               1 (8)
             10 COMPARE_OP               2 (==)
             13 RETURN_VALUE
>>> dis.dis('str(n)[-1] == 8')
  1           0 LOAD_NAME                0 (str)
              3 LOAD_NAME                1 (n)
              6 CALL_FUNCTION            1 (1 positional, 0 keyword pair)
              9 LOAD_CONST               2 (-1)
             12 BINARY_SUBSCR
             13 LOAD_CONST               1 (8)
             16 COMPARE_OP               2 (==)
             19 RETURN_VALUE

如果我猜一下,我会说主要的时差与字符串转换有关。 并快速测试:

>>> from timeit import timeit
>>> n = 12345678
>>> m = "12345678"
>>> timeit("n % 10 == 8", "from __main__ import n")
0.09333206800511107
>>> timeit("m[-1] == '8'", "from __main__ import m")
0.05890634500246961
>>> 

显示这种情况。

此外,在您的代码中,第二个示例总是等于False ,因为字符串永远不会==一个数字。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM