标签: python-itertools

与 itertools.product() 的独特共现对

我有一个单词列表,例如:

[man, walk, ball]
Run Code Online (Sandbox Code Playgroud)

我希望让它们同时出现;IE:

[('man', 'walk'), ('man', 'ball'), ('walk', 'ball')]
Run Code Online (Sandbox Code Playgroud)

我使用以下代码:

from itertools import product
my_list = [man, walk, ball]
list(product(my_list, my_list))
Run Code Online (Sandbox Code Playgroud)

这给了我:

[('man', 'man'), ('man', 'walk'), ('man', 'ball'), ('walk', 'man'), ('walk', 'walk'), ('walk', 'ball'), ('ball', 'man'), ('ball', 'walk'), ('ball', 'ball')]
Run Code Online (Sandbox Code Playgroud)

我想知道如何省略重复的对?

python python-itertools

0
推荐指数
1
解决办法
746
查看次数

将“唯一对”的数字计数到Python字典中?

编辑:编辑错别字;字典的键值应该是字典,而不是集合。

不过,我会在这里保留拼写错误,因为下面的问题解决了这个问题。对于造成的混乱,我深表歉意。

问题是这样的:

假设我有一个永远不会重复的整数列表:

list1 = [2, 3]   
Run Code Online (Sandbox Code Playgroud)

在这种情况下,有一个唯一的对 2-3 和 3-2,所以字典应该是:

{2:{3: 1}, 3:{2: 1}}
Run Code Online (Sandbox Code Playgroud)

即有1对2-3和1对3-2。

对于较大的列表,配对是相同的,例如

list2 = [2, 3, 4]
Run Code Online (Sandbox Code Playgroud)

有词典

{2:{3: 1}, 3:{2: 1}, 3:{4: 1}, 4:{3: 1}, 2:{4: 1}, 4:{2: 1}}
Run Code Online (Sandbox Code Playgroud)

(1) 一旦列表的大小变得很大,如何使用 python 数据结构通过算法找到这种格式的“唯一对”?

(2) 我提到列表不能有重复整数,例如

[2, 2, 3]
Run Code Online (Sandbox Code Playgroud)

这是不可能的,因为有两个2。

然而,人们可能有一系列的列表:

list3 = [[2, 3], [2, 3, 4]] 
Run Code Online (Sandbox Code Playgroud)

因此字典必须是

{2:{3: 2}, 3:{2: 2}, 3:{4: 1}, 4:{3: 1}, 2:{4: 1}, 4:{2: 1}}
Run Code Online (Sandbox Code Playgroud)

因为有两对 2-3 和 3-2。给定列表中的多个列表,如何“更新”字典?

这是一个算法问题,我不知道最有效的解决方案。我的想法是以某种方式缓存列表中的值并枚举对......但这会很慢。我猜有一些有用的东西itertools。

python dictionary nested-lists python-itertools python-3.x

0
推荐指数
1
解决办法
6797
查看次数

Groupby itertools 为不同的组提供相同的密钥

我按字符串中的第一个单词和最后一个单词对列表中的字符串元素进行分组。我正在使用groupbyfromitertools进行分组。该过程似乎对最后一个单词运行良好,但对第一个单词似乎效果不佳。

from itertools import groupby

model_eval_cols = ['MAD model meFuelFlowStar', 'MedAD model meFuelFlowStar', 'MAD model rpmStar', 'MedAD model rpmStar']

for k, v in groupby(model_eval_cols, key=lambda x: x.split(' ')[2]):
    print(k, list(v))
Run Code Online (Sandbox Code Playgroud)

以上输出

meFuelFlowStar ['MAD model meFuelFlowStar', 'MedAD model meFuelFlowStar']
rpmStar ['MAD model rpmStar', 'MedAD model rpmStar']
Run Code Online (Sandbox Code Playgroud)

但是,如果我尝试将字符串按第一个单词分组:

for k, v in groupby(model_eval_cols, key=lambda x: x.split(' ')[0]):
    print(k, list(v))
Run Code Online (Sandbox Code Playgroud)

似乎不起作用

MAD ['MAD model meFuelFlowStar']
MedAD ['MedAD model meFuelFlowStar']
MAD ['MAD model rpmStar']
MedAD ['MedAD model rpmStar']
Run Code Online (Sandbox Code Playgroud)

这让我很惊讶,因为按键是相同的

python split group-by python-itertools

0
推荐指数
1
解决办法
1610
查看次数

如何使用itertools生成无限序列

我想生成两个不定式系列 0 和 1,具体按以下顺序:

0, 1, 0, -1, 0, 1, 0, -1, ...

我创建了以下代码,它不返回除以下内容之外的内容:

# for in loop
for i in itertools.cycle(range(0,2)):
    if i == 0:
        i += 1
        if i == 1:
            i -= 1
            if i == 0:
                i -= 1
                print(i, end = " ")
Run Code Online (Sandbox Code Playgroud)

它只是返回一系列-1。无法弄清楚错误在哪里。任何人都可以提出任何建议

python sequence python-itertools

0
推荐指数
1
解决办法
432
查看次数

查找仅在 Python 中特定位置可变的字符串的所有排列

我有一个仅在特定位置可变的 DNA 序列,需要找到所有可能的情况:

DNA_seq='ANGK' #N can be T or C  and K can be A or G
N=['T','C']
K=['A','G']
Run Code Online (Sandbox Code Playgroud)

结果:

['ATGA','ATGG','ACGA','ACGG']
Run Code Online (Sandbox Code Playgroud)

@vladimir 提供的解决方案非常适合像上面的示例这样的简单情况,但对于如下的复杂场景,内存很快就会耗尽。对于下面的示例,即使使用 120G 内存运行也会出现内存不足错误。这是令人惊讶的,因为组合总数约为 500K 的 33bp 字符串,我认为这不会消耗超过 100G 的 RAM。我的假设是错误的吗?有什么建议么?

N=['A','T','C','G']
K=['G','T']
dev_seq=[f'{N1}{N2}{K1}{N3}{N4}{K2}{N5}{N6}{K3}TCC{N7}{N8}{K4}CTG{N9}{N10}{K5}CTG{N11}{N12}{K6}{N13}{N14}{K7}{N15}{N16}{K8}' for \
           N1,N2,K1,N3,N4,K2,N5,N6,K3,N7,N8,K4,N9,N10,K5,N11,N12,K6,N13,N14,K7,N15,N16,K8 in \
               product(N,N,K,N,N,K,N,N,K,N,N,K,N,N,K,N,N,K,N,N,K,N,N,K)]
Run Code Online (Sandbox Code Playgroud)

python python-itertools python-3.x

0
推荐指数
1
解决办法
54
查看次数

Python 中列表元素的所有可能组合

我有一个包含元素的列表B。我想使用这些元素创建所有可能的对,如预期输出中所示。但我收到错误。我如何解决它?

import numpy as np
import itertools

B=[ 1,  2,  5,  7, 10, 11]
combination=[]  

for L in range(len(B) + 1):
    for subset in itertools.combinations(B, L):
        combination.append([list(sub) for sub in subset])
combination 
Run Code Online (Sandbox Code Playgroud)

错误是

in <listcomp>
    combination.append([list(sub) for sub in subset])

TypeError: 'int' object is not iterable
Run Code Online (Sandbox Code Playgroud)

预期输出是

[1,2],[1,5],[1,7],[1,10],[1,11],
[2,1],[2,5],[2,7],[2,10],[2,11],
[5,1],[5,2],[5,7],[5,10],[5,11],
[7,1],[7,2],[7,5],[7,10],[7,11],
[10,1],[10,2],[10,5],[10,7],[10,11],
[11,1],[11,2],[11,5],[11,7],[11,10]
Run Code Online (Sandbox Code Playgroud)

python list python-itertools

0
推荐指数
1
解决办法
177
查看次数

如何将两个列表组合成一对,然后将这些对列表中的一个元素组成?

first=[1,2,3,4,5]
second=['a','b','c','d','e']
final=['1a','2a','3a','1b','2b',3b','1c','2c','3c']
Run Code Online (Sandbox Code Playgroud)

我想在python中组合两个列表,但我不关心顺序.阿卡我不想要'1a'和'a1'.

python list python-itertools

-1
推荐指数
1
解决办法
567
查看次数

以pythonic方式组合两个列表

我不知道如何搜索这个,但是,我无法找到一个明显的解决方案来解决我的pythonic问题.我想结合两个列表(一个是另一个被操纵的列表)并通过保持列表长度不变来置换它们.

一个例子:

a = ['A','B','C','D']
b = ['a','b','c','d']

combined = [['a','B','C','D'], ['A','b','C','D'], ..., ['a','b','c','d']]
Run Code Online (Sandbox Code Playgroud)

然后我可以使用itertools来置换它们.但是,第一步对我来说不容易管理.我不想要嵌套的for-loops和Co.

python combinations list python-itertools

-1
推荐指数
1
解决办法
102
查看次数

清单迭代工具的所有组合

我正在尝试创建一个递归函数,以查找python列表的所有组合。

我想在函数中输入['a','b','c'],并在函数运行时希望跟踪显示如下:

   ['a','b','c']  
   ['['a','a'],['b','a'],['c','a']]      
   ['['a','a','b'],['b','a','b'],['c','a','b']]      
   ['['a','a','b','c'],['b','a','b','c'],['c','a','b','c']]
Run Code Online (Sandbox Code Playgroud)

我的递归函数如下所示:

def combo(lst,new_lst = []):
    for item in lst:
        new_lst.append([lst[0],item])
        print([lst[0],item])
    return combo(new_lst,lst[1:])
Run Code Online (Sandbox Code Playgroud)

python recursion combinations list python-itertools

-1
推荐指数
1
解决办法
2742
查看次数

Python itertools产品从某些开始

我有一个非常大的产品,期望来自itertools.product.

for result in product(items, repeat=9):
    # stuff
Run Code Online (Sandbox Code Playgroud)

这需要花费很多时间,我正在寻找从某个项目开始的方法,因为我无法一次性完成.

我可以做以下事情:

gen = product(items, repeat=9):
for temp in gen:
    if temp == DESIRED_VALUE:
        break
for result in gen:
    # stuff
Run Code Online (Sandbox Code Playgroud)

但这需要花费很多时间,就像我刚刚重启程序一样.那么,有没有办法"跳过去"而不浪费时间迭代整个事情?

python-itertools python-3.x

-1
推荐指数
1
解决办法
561
查看次数