如何解决几个列表项的python组合
我有几个列表，例如：function test() {
var spreadsheet = SpreadsheetApp.getActive();
spreadsheet.getRange('F27:G27').activate();
spreadsheet.setCurrentCell(spreadsheet.getRange('G27'));
spreadsheet.getRange('F27:G27').copyTo(spreadsheet.getActiveRange(),spreadsheetApp.copyPasteType.PASTE_VALUES,false);
};
。我需要这些值的组合（长度等于列表数）。问题在于itertools.product会进行所有组合（例如，我不希望={{"Col1";sort(A2:A)},{"Col2";sort(B2:B)}}因为所有项目都是相同的，或者[1,2,3],[1,3,4]因为项目1和3只能切换。我编写了一个解决方案，其中元组是唯一的，并且排序后结果中不包含相同的元组
(1,1,1)结果如下：
[(1,2),(2,1)]第一个问题是，如果我有多个数组并且每个数组包含许多值（位置），那么这段代码确实很耗时。第二个问题是它依赖于元组中的订单（第二个位置只能是1和3），因此我不能对输入列表中的所有唯一值使用a = list(itertools.product(*[[1,4]]))
res = []
for item in a:
if (len(item) == len(set(item))):
is_unique = True
for r in res:
if sorted(item) == sorted(r):
is_unique = False
if is_unique:
res.append(item)
。
有没有更好的解决方案？
解决方法
以下是使用set和len来过滤出重复项的解决方案：
ll = [[1,2,3],[1,3,4]]
c1 = itertools.product(*ll)
# [(1,1,1),(1,2),3),4),(2,(3,4)]
c2 = set(frozenset(c) for c in c1)
# {frozenset({3,4}),frozenset({1,frozenset({2,3}),2}),frozenset({3}),frozenset({1}),4})}
c3 = set(c for c in c2 if len(c) == len(ll))
# {frozenset({1,4})}
您的代码很好，但是for循环非常耗时。尝试以下方法：
a = list(itertools.product(*[[1,4]]))
s = set()
res = []
for item in a:
if (len(item) == len(set(item))):
k=tuple(sorted(item))
if k not in s:
res.append(item)
s.add(k)
输出：
>>> print(res)
[(1,4)]
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。