web-dev-qa-db-ja.com

Pythonのラムダ式内の割り当て

オブジェクトのリストがあり、filterとlambda式を使用して、1つを除く空のオブジェクトをすべて削除したい。

たとえば、入力が次の場合：

[Object(name=""), Object(name="fake_name"), Object(name="")]

...出力は次のようになります。

[Object(name=""), Object(name="fake_name")]

lambda式に割り当てを追加する方法はありますか？例えば：

flag = True 
input = [Object(name=""), Object(name="fake_name"), Object(name="")] 
output = filter(
    (lambda o: [flag or bool(o.name), flag = flag and bool(o.name)][0]),
    input
)
pythonlambdaexpressionvariable-assignment
88
Cat

Python 3.8 で追加された代入式演算子:=は、ラムダ式内の代入をサポートします。この演算子は、括弧で囲まれた(...)内でのみ表示できます。ブラケット付き[...]、または構文上の理由からブレース付き{...}式たとえば、次のように記述できます。

import sys
say_hello = lambda: (
    message := "Hello world",
    sys.stdout.write(message + "\n")
)[-1]
say_hello()

Python 2では、リストの内包の副作用としてローカル割り当てを実行することができました。

import sys
say_hello = lambda: (
    [None for message in ["Hello world"]],
    sys.stdout.write(message + "\n")
)[-1]
say_hello()

ただし、変数flagはlambdaのスコープではなく外側のスコープにあるため、これらの例を使用することはできません。これはlambdaとは関係ありません。Python 2の一般​​的な動作です。Python 3 nonlocals内のdefキーワードですが、nonlocalはlambdas内では使用できません。

回避策があります（以下を参照）が、トピックについては...

場合によっては、これを使用してlambda内ですべてを実行できます。

(lambda: [
    ['def'
        for sys in [__import__('sys')]
        for math in [__import__('math')]

        for sub in [lambda *vals: None]
        for fun in [lambda *vals: vals[-1]]

        for echo in [lambda *vals: sub(
            sys.stdout.write(u" ".join(map(unicode, vals)) + u"\n"))]

        for Cylinder in [type('Cylinder', (object,), dict(
            __init__ = lambda self, radius, height: sub(
                setattr(self, 'radius', radius),
                setattr(self, 'height', height)),

            volume = property(lambda self: fun(
                ['def' for top_area in [math.pi * self.radius ** 2]],

                self.height * top_area))))]

        for main in [lambda: sub(
            ['loop' for factor in [1, 2, 3] if sub(
                ['def'
                    for my_radius, my_height in [[10 * factor, 20 * factor]]
                    for my_cylinder in [Cylinder(my_radius, my_height)]],

                echo(u"A cylinder with a radius of %.1fcm and a height "
                     u"of %.1fcm has a volume of %.1fcm³."
                     % (my_radius, my_height, my_cylinder.volume)))])]],

    main()])()

半径10.0cm、高さ20.0cmの円柱の体積は6283.2cm³です。
半径20.0cm、高さ40.0cmの円柱の体積は50265.5cm³です。
半径30.0cm、高さ60.0cmの円柱の体積は169646.0cm³です。

しないでください。

...元の例に戻ります。外部スコープのflag変数への割り当ては実行できませんが、関数を使用して以前に割り当てられた値を変更できます。

たとえば、flagは、 setattr を使用して設定した.valueを持つオブジェクトです。

flag = Object(value=True)
input = [Object(name=''), Object(name='fake_name'), Object(name='')] 
output = filter(lambda o: [
    flag.value or bool(o.name),
    setattr(flag, 'value', flag.value and bool(o.name))
][0], input)

[Object(name=''), Object(name='fake_name')]

上記のテーマに合わせたい場合は、setattrの代わりにリスト内包表記を使用できます。

    [None for flag.value in [bool(o.name)]]

しかし、実際には、深刻なコードでは、外部割り当てを行う場合は、lambdaの代わりに通常の関数定義を常に使用する必要があります。

flag = Object(value=True)
def not_empty_except_first(o):
    result = flag.value or bool(o.name)
    flag.value = flag.value and bool(o.name)
    return result
input = [Object(name=""), Object(name="fake_name"), Object(name="")] 
output = filter(not_empty_except_first, input)
197
Jeremy Banks

filter/lambda式で状態を実際に維持することはできません（グローバル名前空間を悪用しない限り）。ただし、reduce()式で渡される累積結果を使用して、同様のことを実現できます。

_>>> f = lambda a, b: (a.append(b) or a) if (b not in a) else a
>>> input = ["foo", u"", "bar", "", "", "x"]
>>> reduce(f, input, [])
['foo', u'', 'bar', 'x']
>>> 
_

もちろん、条件を少し調整できます。この場合、重複を除外しますが、たとえばa.count("")を使用して、空の文字列のみを制限することもできます。

言うまでもなく、あなたはこれを行うことができますが、本当にすべきではありません。 :)

最後に、あなたはcan純粋なPython lambda： http：/ /vanderwijk.info/blog/pure-lambda-calculus-python/

33
Ivo van der Wijk

all nullを削除し、入力サイズが変更された場合は元に戻すことができる場合、ラムダを使用する必要はありません。

input = [Object(name=""), Object(name="fake_name"), Object(name="")] 
output = [x for x in input if x.name]
if(len(input) != len(output)):
    output.append(Object(name=""))
16
Gabi Purcaru

通常の割り当て（=）はlambda式の内部では使用できませんが、setattrや友人とさまざまなトリックを実行することは可能です。

ただし、問題の解決は実際には非常に簡単です。

input = [Object(name=""), Object(name="fake_name"), Object(name="")]
output = filter(
    lambda o, _seen=set():
        not (not o and o in _seen or _seen.add(o)),
    input
    )

あなたに与えます

[Object(Object(name=''), name='fake_name')]

ご覧のとおり、最後ではなく最初の空のインスタンスを保持しています。代わりに最後が必要な場合は、filterに入るリストを逆にし、filterから出るリストを逆にします。

output = filter(
    lambda o, _seen=set():
        not (not o and o in _seen or _seen.add(o)),
    input[::-1]
    )[::-1]

あなたに与えます

[Object(name='fake_name'), Object(name='')]

留意すべき点が1つあります。これが任意のオブジェクトで機能するには、それらのオブジェクトが__eq__および__hash__説明通り こちら 。

11
Ethan Furman

[〜＃〜] update [〜＃〜]：

[o for d in [{}] for o in lst if o.name != "" or d.setdefault("", o) == o]

またはfilterとlambdaを使用：

flag = {}
filter(lambda o: bool(o.name) or flag.setdefault("", o) == o, lst)

前の回答

OK、フィルターとラムダの使用に固執していますか？

これは、辞書の理解があれば役立つと思われますが、

{o.name : o for o in input}.values()

Pythonがラムダでの割り当てを許可しない理由は、理解での割り当てを許可しない理由と同様であり、それはこれらの事柄が評価されるという事実と関係があると思いますC側にあるため、速度を上げることができます。少なくとも、 Guidoのエッセイの1つ を読んだ後の印象です。

私の推測では、これはPythonで何かを行う正しい方法oneを持つという哲学にも反するでしょう。

6
milkypostman

TL; DR：関数型イディオムを使用する場合は、関数型コードを記述する方が良い

多くの人が指摘しているように、in Python lambdasの割り当ては許可されていません。一般に関数型イディオムを使用する場合は、可能な限り副作用や割り当てがないことを意味する機能的な方法で考えるほうが良いでしょう。

これは、ラムダを使用する機能的なソリューションです。わかりやすくするために（そして少し長めになったため）ラムダをfnに割り当てました。

from operator import add
from itertools import ifilter, ifilterfalse
fn = lambda l, pred: add(list(ifilter(pred, iter(l))), [ifilterfalse(pred, iter(l)).next()])
objs = [Object(name=""), Object(name="fake_name"), Object(name="")]
fn(objs, lambda o: o.name != '')

また、少し変更することで、リストではなくイテレーターでこの処理を行うこともできます。また、いくつかの異なるインポートがあります。

from itertools import chain, islice, ifilter, ifilterfalse
fn = lambda l, pred: chain(ifilter(pred, iter(l)), islice(ifilterfalse(pred, iter(l)), 1))

いつでもコードを再編成して、ステートメントの長さを減らすことができます。

5
dietbuddha

反復中に状態を追跡するPythonの方法は、ジェネレーターを使用することです。 ithotoolsの方法はIMHOを理解するのが非常に難しく、ラムダをハッキングしてこれを行うのはばかげています。私が試してみたい：

def keep_last_empty(input):
    last = None
    for item in iter(input):
        if item.name: yield item
        else: last = item
    if last is not None: yield last

output = list(keep_last_empty(input))

全体的に、読みやすさは常にコンパクトさよりも優れています。

5
user2735379

flag = Trueの代わりにインポートを実行できる場合、これは基準を満たすと思います。

>>> from itertools import count
>>> a = ['hello', '', 'world', '', '', '', 'bob']
>>> filter(lambda L, j=count(): L or not next(j), a)
['hello', '', 'world', 'bob']

または、フィルターは次のように記述した方が良いでしょう：

>>> filter(lambda L, blank_count=count(1): L or next(blank_count) == 1, a)

または、インポートなしの単純なブール値の場合：

filter(lambda L, use_blank=iter([True]): L or next(use_blank, False), a)
5
Jon Clements

呼び出し間の状態を記憶するためにラムダが必要な場合は、ローカル名前空間で宣言された関数か、オーバーロードされた___call___を持つクラスを推奨します。あなたがしようとしていることに対する私のすべての注意は邪魔にならないので、クエリに対する実際の答えを得ることができます。

呼び出し間でメモリを確保するためにラムダを本当に必要とする場合、次のように定義できます。

_f = lambda o, ns = {"flag":True}: [ns["flag"] or o.name, ns.__setitem__("flag", ns["flag"] and o.name)][0]
_

次に、fをfilter()に渡すだけです。本当に必要な場合は、次のコマンドでflagの値を取得できます。

_f.__defaults__[0]["flag"]
_

または、globals()の結果を変更することにより、グローバル名前空間を変更できます。残念ながら、locals()の結果を変更してもローカル名前空間に影響しないのと同じ方法で、ローカル名前空間を変更することはできません。

3
JPvdMerwe

いいえ、ラムダ内に独自の定義があるため、ラムダ内に割り当てを配置することはできません。関数型プログラミングを使用して作業している場合、値は可変ではないと想定する必要があります。

1つの解決策は次のコードです。

output = lambda l, name: [] if l==[] \
             else [ l[ 0 ] ] + output( l[1:], name ) if l[ 0 ].name == name \
             else output( l[1:], name ) if l[ 0 ].name == "" \
             else [ l[ 0 ] ] + output( l[1:], name )
3
Baltasarq

バインド関数を使用して、疑似マルチステートメントラムダを使用できます。次に、フラグのラッパークラスを使用して、割り当てを有効にします。

bind = lambda x, f=(lambda y: y): f(x)

class Flag(object):
    def __init__(self, value):
        self.value = value

    def set(self, value):
        self.value = value
        return value

input = [Object(name=""), Object(name="fake_name"), Object(name="")]
flag = Flag(True)
output = filter(
            lambda o: (
                bind(flag.value, lambda orig_flag_value:
                bind(flag.set(flag.value and bool(o.name)), lambda _:
                bind(orig_flag_value or bool(o.name))))),
            input)
3
pyrospade