python - 多くのカウンターの結合

Question

Countersのリストの結合を見つけるための (読みやすさと効率の点で) 最良の方法は何ですか?

たとえば、私のリストは次のようになります。

counters = [Counter({'a': 6, 'b': 3, 'c': 1}),
            Counter({'a': 2, 'b': 5}),
            Counter({'a': 4, 'b': 4}),
            ...]

ユニオン、つまりを計算したいcounters[0] | counters[1] | counters[2] | ...。

それを行う1つの方法は次のとおりです。

def counter_union(iterable):
    return functools.reduce(operator.or_, iterable, Counter())

より良いアプローチはありますか？

score 7 · Accepted Answer

Python プログラマーが簡単なループを恐れるようになったのはいつですか? 笑。

result = Counter()
for c in counters:
    result |= c

物事を理論的に可能な限り少ない文字に押しつぶしても、実際には賞品はありません。まあ、Perl にはありますが、Python にはありません ;-)

後で: user2357112 のコメントに従って、Python 3.3 以降、上記のコードはresult. つまり、result真に再利用され、反復ごとに大きくなる可能性があります。

どのスペルでも

counters[0] | counters[1] | counters[2] | ...

代わりに、これまでの部分的な結果全体が、次の部分的な結果が計算されるときに破棄され続けます。それは遅くなるかもしれませんし、そうでないかもしれません。

score 2 · Accepted Answer

ループの方がはるかに読みやすいと思います：

def counter_union(iterable):
    union = Counter()
    for counter in counters:
        union |= counter
    return union

3 に答える 3