Diğer en çok yapıldığında if-elif-elif-else ifadesini oluşturmanın en etkili yolu?

% 99 oranında, else ifadesinin çalıştırıldığı bir if-elif-elif-else ifadesine sahibim:

if something == 'this':
    doThis()
elif something == 'that':
    doThat()
elif something == 'there':
    doThere()
else:
    doThisMostOfTheTime()

Bu yapı yapılır çok ama bu çok verimli değildir his var başka vurur önce her şartta gider beri, tek başına Pythonic edelim. Öte yandan, bu koşullardan herhangi birinin karşılanıp karşılanmadığını bilmesi gerekir, bu yüzden yine de test etmesi gerekir.

Bunun daha verimli bir şekilde yapılıp yapılmayacağını ve nasıl yapılacağını bilen var mı, yoksa bunu yapmanın en iyi yolu bu mu?

Kod ...

options.get(something, doThisMostOfTheTime)()

... daha hızlı olması gerekiyor gibi görünüyor, ama aslında if... elif... elseyapısından daha yavaştır , çünkü bir işlevi çağırmak zorundadır, bu da sıkı bir döngüde önemli bir performans yükü olabilir.

Şu örnekleri düşünün ...

1.py

something = 'something'

for i in xrange(1000000):
    if something == 'this':
        the_thing = 1
    elif something == 'that':
        the_thing = 2
    elif something == 'there':
        the_thing = 3
    else:
        the_thing = 4

2.py

something = 'something'
options = {'this': 1, 'that': 2, 'there': 3}

for i in xrange(1000000):
    the_thing = options.get(something, 4)

3.py

something = 'something'
options = {'this': 1, 'that': 2, 'there': 3}

for i in xrange(1000000):
    if something in options:
        the_thing = options[something]
    else:
        the_thing = 4

4.py

from collections import defaultdict

something = 'something'
options = defaultdict(lambda: 4, {'this': 1, 'that': 2, 'there': 3})

for i in xrange(1000000):
    the_thing = options[something]

... ve kullandıkları CPU süresini not edin ...

1.py: 160ms
2.py: 170ms
3.py: 110ms
4.py: 100ms

... kullanıcı zamanını kullanarak time(1).

Seçenek # 4, her farklı anahtar kaçırma için yeni bir öğe eklemek için ek bellek ek yüküne sahiptir, bu nedenle, sınırsız sayıda farklı anahtar kaçırma bekliyorsanız, seçenek # 3 ile devam ediyorum, bu hala önemli bir gelişme orijinal yapı.

Bir sözlük oluşturardım:

options = {'this': doThis,'that' :doThat, 'there':doThere}

Şimdi sadece şunu kullanın:

options.get(something, doThisMostOfTheTime)()

Eğer diktede somethingbulunmazsa , varsayılan değeri döndürüroptionsdict.getdoThisMostOfTheTime

Bazı zamanlama karşılaştırmaları:

Senaryo:

from random import shuffle
def doThis():pass
def doThat():pass
def doThere():pass
def doSomethingElse():pass
options = {'this':doThis, 'that':doThat, 'there':doThere}
lis = range(10**4) + options.keys()*100
shuffle(lis)

def get():
    for x in lis:
        options.get(x, doSomethingElse)()

def key_in_dic():
    for x in lis:
        if x in options:
            options[x]()
        else:
            doSomethingElse()

def if_else():
    for x in lis:
        if x == 'this':
            doThis()
        elif x == 'that':
            doThat()
        elif x == 'there':
            doThere()
        else:
            doSomethingElse()

Sonuçlar:

>>> from so import *
>>> %timeit get()
100 loops, best of 3: 5.06 ms per loop
>>> %timeit key_in_dic()
100 loops, best of 3: 3.55 ms per loop
>>> %timeit if_else()
100 loops, best of 3: 6.42 ms per loop

Var 10**5olmayan anahtarlar ve 100 geçerli anahtar için:

>>> %timeit get()
10 loops, best of 3: 84.4 ms per loop
>>> %timeit key_in_dic()
10 loops, best of 3: 50.4 ms per loop
>>> %timeit if_else()
10 loops, best of 3: 104 ms per loop

Bu nedenle, normal bir sözlük için anahtarı kontrol etmek key in optionsburada en etkili yoldur:

if key in options:
   options[key]()
else:
   doSomethingElse()

Pypy kullanabilir misin?

Orijinal kodunuzu saklamak ancak onu pypy'de çalıştırmak bana 50 kat hız kazandırıyor.

CPython:

matt$ python
Python 2.6.8 (unknown, Nov 26 2012, 10:25:03)
[GCC 4.2.1 Compatible Apple Clang 3.0 (tags/Apple/clang-211.12)] on darwin
Type "help", "copyright", "credits" or "license" for more information.
>>>
>>> from timeit import timeit
>>> timeit("""
... if something == 'this': pass
... elif something == 'that': pass
... elif something == 'there': pass
... else: pass
... """, "something='foo'", number=10000000)
1.728302001953125

Pypy:

matt$ pypy
Python 2.7.3 (daf4a1b651e0, Dec 07 2012, 23:00:16)
[PyPy 2.0.0-beta1 with GCC 4.2.1] on darwin
Type "help", "copyright", "credits" or "license" for more information.
And now for something completely different: ``a 10th of forever is 1h45''
>>>>
>>>> from timeit import timeit
>>>> timeit("""
.... if something == 'this': pass
.... elif something == 'that': pass
.... elif something == 'there': pass
.... else: pass
.... """, "something='foo'", number=10000000)
0.03306388854980469

Burada, sözlüğe çevrilmiş dinamik koşullara sahip bir if örneği.

selector = {lambda d: datetime(2014, 12, 31) >= d : 'before2015',
            lambda d: datetime(2015, 1, 1) <= d < datetime(2016, 1, 1): 'year2015',
            lambda d: datetime(2016, 1, 1) <= d < datetime(2016, 12, 31): 'year2016'}

def select_by_date(date, selector=selector):
    selected = [selector[x] for x in selector if x(date)] or ['after2016']
    return selected[0]

Bu bir yoldur, ancak bunu yapmanın en pitonik yolu olmayabilir çünkü Python'da akıcı olmayanlar için daha az okunabilir.

İnsanlar execgüvenlik nedeniyle uyarıyor ama bu onun için ideal bir durum.
Kolay durum makinesi.

Codes = {}
Codes [0] = compile('blah blah 0; nextcode = 1')
Codes [1] = compile('blah blah 1; nextcode = 2')
Codes [2] = compile('blah blah 2; nextcode = 0')

nextcode = 0
While True:
    exec(Codes[nextcode])