整数の組み合わせをこれらの組み合わせの合計のリストに変換する

Question

私は整数のリストを持っています。これらの数字のうちの3つを含むすべての組み合わせを作成し、出力はこれらの組み合わせの合計を含むリストです。 （すべての組み合わせをまとめてはいませんが、それぞれの組み合わせに対して1つの合計）

私のアルゴリズムは、すべての可能な組み合わせをリストし、各組み合わせの数を合計してリストに保存します。整数の数が多い場合。ここにはPythonの小さなサンプルがあります：

import itertools 

array=[1,2,3,4] 
combs=[] 

els = [list(x) for x in itertools.combinations(array, 3)] 
combs.extend(els) 
result=list(map(sum, combs)) 

もう少し効果的な解決策を考え出してください。たぶん、組み合わせのリストを最初に作っておらず、それぞれの組み合わせの数を2番目に集計していないループにする方法があれば、ちょうど作成した組み合わせの合計を数えてリストに保存してからすべての組み合わせと合計が行われるまで、もう1つ。

Answer 1

sum()は、リストだけでなく、どのような繰り返しでも動作します。あなたが遅延し、結果を処理したい場合は、

result = [sum(c) for c in itertools.combinations(array, 3)] 

あなたにもジェネレータ式を使用することができます：あなたは、組み合わせタプルに直接適用することにより、コードをより効率的に作ることができる

result = (sum(c) for c in itertools.combinations(array, 3))