python列表两两组合_关于python:两个列表之间的组合?

已经有一段时间了,我很难用我正在尝试的算法来概括我的想法。基本上,我有两个列表,想要得到这两个列表的所有组合。

我可能解释不正确,所以这里举个例子。

name = 'a', 'b'

number = 1, 2

在这种情况下,输出将是:

1.  A1 B2

2.  B1 A2

棘手的部分是,我可能在"name"变量中的项目比"number"变量中的项目多(数字总是等于或小于name变量)。

我很困惑如何进行所有组合(嵌套for循环?)如果名称中的项目比数字列表中的项目多,则在转换名称变量中的项目的逻辑上会更加混乱。

我不是最好的程序员,但如果有人能帮助我澄清逻辑/算法来实现这一点,我想我可以试一试。所以我被困在嵌套for循环上。

更新:

下面是3个变量和2个数字的输出:

name = 'a', 'b', 'c'

number = 1, 2

输出:

1.  A1 B2

2.  B1 A2

3.  A1 C2

4.  C1 A2

5.  B1 C2

6.  C1 B2

docs.python.org /图书馆/ itertools.html

"我看到dm03514招领的例子,它的使用,英语是不是我的目标,但itertools原型写Python代码,但希望最终在另一语言,所以我不想用任何工具是需要的elseway速效。

你问的是不是真的意义。如果第一个列表包含A,B,C的第二个包含1.2,什么是你所期望的结果吗?它可以做,如果你给的例子有不同的结果,一个4字母和一个数字每个(A1,A2,B1,B2)的,或如果两个表有相同的大小。

一个interjay同意。请指定一个非平等的大小案件,否则它不可能提供一个通用的解决方案。

嗨大家的,我更新的答案显示输出3和2个数字的名称,我需要它有思想,为什么在downvote苏拉。

如何将输出的外观和number = 1, 2, 3name = 'a', 'b', 'c'样的吗?

是很重要的订单或是足以产生"组合"所有你想要的吗?因此A1 B2 == B2 A1?

它会看起来像一mr.steak @我有2名以上的例子,但不是4和2年的结果会有更多的项目,因为有3数列表。一阶不bakuriu真物,试图捕捉)。

未来的人们注意这一问题的DUP ing:有一个像样的机会,得到了一系列cartesian产品列表?是一个更好的复制目标(有很多的东西是我们应该使用product复制在这里,即使这个问题没有解决的是这样)。在罕见的情况下,所有可能的两个replacements列表?可能是更好的(当选择一个值从每个指标在两个列表,这是一个解决方案A product再次,zipprepass)。

最简单的方法是使用itertools.product:

a = ["foo","melon"]

b = [True, False]

c = list(itertools.product(a, b))

>> [("foo", True), ("foo", False), ("melon", True), ("melon", False)]

OP没有要求笛卡尔积,这个答案(以及其他大多数答案)没有给出问题中指定的预期结果。

@Interjay你说得很对,但似乎有太多人认为这个答案是正确的,所以我只能假设这个问题的标题缺乏上下文。

@Xpy标题太短,无法解释一切。这就是为什么你需要阅读实际的问题。

欧普希望做出让步,但谷歌会派任何人(像我一样)来寻找这个答案——很高兴看到它得到了8倍的选票!

可能比上面最简单的简单:

>>> a = ["foo","bar"]

>>> b = [1, 2, 3]

>>> [(x,y) for x in a for y in b]

[('foo', 1), ('foo', 2), ('foo', 3), ('bar', 1), ('bar', 2), ('bar', 3)]

没有任何导入

最佳解决方案!谢谢您!其他的解决方案要么是明显错误的,要么只适用于特定的情况,如a>b等。

最毒气的解决方案!(避免不必要的进口)

时间复杂度为o(n^2)

下注解决方案!!简单的基础是最好的方法

假设len(list1) >= len(list2)。那么你想要的是从list1中获取长度为len(list2)的所有排列,并将它们与清单2中的项目匹配。在python中:

import itertools

list1=['a','b','c']

list2=[1,2]

[zip(x,list2) for x in itertools.permutations(list1,len(list2))]

退换商品

[[('a', 1), ('b', 2)], [('a', 1), ('c', 2)], [('b', 1), ('a', 2)], [('b', 1), ('c', 2)], [('c', 1), ('a', 2)], [('c', 1), ('b', 2)]]

结果正是我想要的,但是否有可能分享这背后的逻辑呢?如果我将代码转换成C或Java,我将无法访问ZIP或ItRealToC(虽然它们使生活非常简单)。

@用户1735075查看文档

@用户1735075:你知道Python是开源的吗?因此,您可以简单地下载源代码,看看它们做了什么。+1向Steak先生指出,该文档实际上有一个不使用zip和类似的示例实现。

太棒了..他们记录他们的算法。非常有帮助,谢谢Interjay和Steak先生!

我真的不能让它起作用,即使有你的例子…我只得到一个压缩对象列表。:

我在寻找一个列表,它本身与唯一的组合相乘,作为这个函数提供。

import itertools

itertools.combinations(list, n_times)

这里是从itertools上的python文档中摘录的,这可能有助于您找到所需的内容。

Combinatoric generators:

Iterator                                 | Results

-----------------------------------------+----------------------------------------

product(p, q, ... [repeat=1])            | cartesian product, equivalent to a

|   nested for-loop

-----------------------------------------+----------------------------------------

permutations(p[, r])                     | r-length tuples, all possible

|   orderings, no repeated elements

-----------------------------------------+----------------------------------------

combinations(p, r)                       | r-length tuples, in sorted order, no

|   repeated elements

-----------------------------------------+----------------------------------------

combinations_with_replacement(p, r)      | r-length tuples, in sorted order,

| with repeated elements

-----------------------------------------+----------------------------------------

product('ABCD', repeat=2)                | AA AB AC AD BA BB BC BD CA CB CC CD DA DB DC DD

permutations('ABCD', 2)                  | AB AC AD BA BC BD CA CB CD DA DB DC

combinations('ABCD', 2)                  | AB AC AD BC BD CD

combinations_with_replacement('ABCD', 2) | AA AB AC AD BB BC BD CC CD DD

您可能想尝试一个单行列表理解:

>>> [name+number for name in 'ab' for number in '12']

['a1', 'a2', 'b1', 'b2']

>>> [name+number for name in 'abc' for number in '12']

['a1', 'a2', 'b1', 'b2', 'c1', 'c2']

Interjay对答案的微小改进,使结果成为一个扁平的列表。

>>> list3 = [zip(x,list2) for x in itertools.permutations(list1,len(list2))]

>>> import itertools

>>> chain = itertools.chain(*list3)

>>> list4 = list(chain)

[('a', 1), ('b', 2), ('a', 1), ('c', 2), ('b', 1), ('a', 2), ('b', 1), ('c', 2), ('c', 1), ('a', 2), ('c', 1), ('b', 2)]

来自此链接的引用

回答问题"给定两个列表,从每个列表中查找一个项目对的所有可能排列",并使用基本的python功能(即,不使用itertools),因此,可以很容易地为其他编程语言复制:

def rec(a, b, ll, size):

ret = []

for i,e in enumerate(a):

for j,f in enumerate(b):

l = [e+f]

new_l = rec(a[i+1:], b[:j]+b[j+1:], ll, size)

if not new_l:

ret.append(l)

for k in new_l:

l_k = l + k

ret.append(l_k)

if len(l_k) == size:

ll.append(l_k)

return ret

a = ['a','b','c']

b = ['1','2']

ll = []

rec(a,b,ll, min(len(a),len(b)))

print(ll)

退换商品

[['a1', 'b2'], ['a1', 'c2'], ['a2', 'b1'], ['a2', 'c1'], ['b1', 'c2'], ['b2', 'c1']]

没有Itertools

[(list1[i], list2[j]) for i in xrange(len(list1)) for j in xrange(len(list2))]

参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:1024 设计师:我叫白小胖 返回首页

打赏作者

日本狸猫田中裕之

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值