标签: python-itertools

在python中使用标签枚举笛卡尔积的最佳方法?

给定字典将变量映射到可能的结果: { 'lblA' : [False, True], 'lblB' : [False, True], 'lblC' : [0,1,2] }

我想列举所有可能的字典结果:

[ { 'lblA' : False , 'lblB' : False, 'lblC' : 0 },
{ 'lblA' : True , 'lblB' : False, 'lblC' : 0 },
{ 'lblA' : False , 'lblB' : True, 'lblC' : 0 },
{ 'lblA' : True , 'lblB' : True, 'lblC' : 0 },
{ 'lblA' : False , 'lblB' : False, 'lblC' : 1 },
{ 'lblA' : True …
Run Code Online (Sandbox Code Playgroud)

python enumeration python-itertools

2
推荐指数
1
解决办法
846
查看次数

使用Itertools和Python生成二进制表

所以这就是我的尝试

list(itertools.combinations_with_replacement('01', 2))
Run Code Online (Sandbox Code Playgroud)

但这会产生[('0','0'),('0','1'),('1','1')]

我仍然需要一个('1','0')元组,有没有办法让itertools也做组合和命令?

python binary python-itertools

2
推荐指数
2
解决办法
1574
查看次数

在python中生成列表的条件乘积(组合)

我希望能够生成有条件的产品.与此答案类似: 列表列表的所有组合

我想用itertools.product(*listOfLists).但是,我的问题是从一个列表中包含一个元素意味着必须为产品查阅其他列表.

例:

colors = ['red', 'blue', 'green']
fruits = ['apple', 'orange', 'banana']
locations = ['indoors', 'outdoors']

indoor_choices = ['bathroom', 'bedroom', 'kitchen']
green_choices = ['forest', 'light', 'dark']
Run Code Online (Sandbox Code Playgroud)

在这里,我们要始终考虑每种可能的颜色,特性和位置选择.然而,在"室内"的情况下,我们也想考虑室内选择,并且在"绿色"可能的选择的情况下,我们还想选择更具体的绿色.它是一种可能性的树,其中一些分支保持分支而另一些则不分支.

所以在上面的这个愚蠢的例子中你可以这样做一个for循环:

for c in colors:
    for f in fruits:
        for l in locations:
            # etc
Run Code Online (Sandbox Code Playgroud)

但是,当我们遇到两个不同类别根据这个选择进行分支时会发生什么的问题.

一个简单的(hacky)解决方案就是手动编写条件并在其中放置循环:

for c in colors:
    for f in fruits:
        for l in locations:

            if c == 'green' and l == 'indoor':
                for gc in green_choices:
                     for ic in indoor_choices:
                         # output

            elif c …
Run Code Online (Sandbox Code Playgroud)

python tree combinatorics python-itertools

2
推荐指数
1
解决办法
819
查看次数

比较Python中的迭代器

这个

from __future__ import print_function

from functools import partial
from itertools import imap, product

identity = lambda x: x
identity.__repr__ = 'id'

map_identity = partial(map, identity)
map_identity.__repr__ = 'map'

imap_identity = partial(imap, identity)
imap_identity.__repr__ = 'imap'

prod_map = partial(product, repeat=1)
prod_map.__repr__ = 'prod'



list(map(
    lambda (f, g):
        print(
            "{f_repr:4}(range(10)) compare {g_repr:4}(range(10)):  "\
            "{{ less: {less:1}, equal: {equal:1}}}".format(
                f_repr=f.__repr__,
                g_repr=g.__repr__,
                less=f(range(16))<g(range(16)),
                equal=f(range(16))==g(range(16)),
            )
        ),
    product([identity, map_identity, imap_identity, prod_map], repeat=2)
))
Run Code Online (Sandbox Code Playgroud)

回报

id  (range(10)) compare id  (range(10)):  { less: 0, equal: 1} …
Run Code Online (Sandbox Code Playgroud)

python python-itertools

2
推荐指数
1
解决办法
2243
查看次数

限制python中组合/排列的数量

我将使用itertools生成一些组合,当我意识到随着元素数量的增加,所花费的时间将呈指数增长.我可以限制或指示要生成的最大排列数,以便itertools在达到该限制后停止.

我的意思是:

目前我有

#big_list is a list of lists
permutation_list = list(itertools.product(*big_list))
Run Code Online (Sandbox Code Playgroud)

目前,这种排列列表有超过600万个排列.我很确定如果我添加另一个列表,这个数字将达到十亿大关.

我真正需要的是大量的排列(比方说5000).有没有办法限制生成的permutation_list的大小?

python list permutation python-itertools

2
推荐指数
1
解决办法
2618
查看次数

在不知道内部列表的数量的情况下迭代列表列表

我有一份清单清单:

x = [[1,2,3], [4,2], [5,4,1]]
Run Code Online (Sandbox Code Playgroud)

我想顺序遍历内部列表中的元素并获取:

1 4 5
2 2 4
3 None 1
Run Code Online (Sandbox Code Playgroud)

我试过这个,但我无法得到最后一行:

>>> x = [[1,2,3], [4,2], [5,4,1]]
>>> a, b, c = x
>>> for i,j,k in zip(a,b,c):
...     print i,j,k
... 
1 4 5
2 2 4
Run Code Online (Sandbox Code Playgroud)

鉴于我不知道有多少内部列表,我如何实现所需的结果?

python zip list python-itertools

2
推荐指数
1
解决办法
79
查看次数

给定输入字符串的所有可能的字典值组合.蟒蛇

我试图从给定特定键的字典中的值中获取所有可能的字符串.例如,'A'可能意味着'aaa','aba'或'aac'和'B'可能意味着'bbb','bab'或'bbc'等.

我给出了一个输出示例,它显示了可能字符串的大多数组合

import itertools
in_ = 'ABC'
D = {'A':['aaa','aba','aac'],'B':['bbb','bab','bbc'],'C':['ccc','cac','ccb']}

#out_ = ['aaabbbccc','ababbbccc','aacbbbccc','aaababccc','aaabbcccc','aaabbbcac','aaabbbccb'...]
Run Code Online (Sandbox Code Playgroud)

我开始编写代码,但它开始变得非常混乱,我觉得有一种方法可以使用itertools或更多pythonic来实现这个目标

output = []
for char in in_:
    out_string = ''
    while char:
        for v in D[char]:
            while v:
                for char2 in in_:
                    out_string
#not pythonic . . . 
Run Code Online (Sandbox Code Playgroud)

python combinations dictionary python-itertools

2
推荐指数
1
解决办法
1159
查看次数

在迭代中获得一个元素和以下元素的优雅/高效方法

所以我有一个问题,我有一个iterable(字符串或列表在这里)喜欢string = "ABCDEFG",我想输出类似的东西

A-B
B-C
C-D
...
F-G
Run Code Online (Sandbox Code Playgroud)

所以我知道这有效(忘了处理indexError,但无论如何),但它很难看......

for i in range(len(myString)):
    element1 = myString[i]
    element2 = myString[i+1]
    print("theshit")
Run Code Online (Sandbox Code Playgroud)

有没有办法以更优雅/ pythonic的方式做到这一点?我认为itertools可以是一个解决方案,但我不知道它是如何工作的..

顺便说一句,我myString只需要这个循环所以也许生成器(不知道如何使用它,我还在学习)

谢谢 :)

python list python-itertools

2
推荐指数
1
解决办法
61
查看次数

如何在给定有序数字序列的情况下创建唯一的id列?

我正在使用具有以下结构的大型dataframe列:

在:

df1 = pd.DataFrame({'A': [0,0,0,1,2,0,1,0,1,2,3,4,5,6,7]})
Run Code Online (Sandbox Code Playgroud)

日期:

    A
0   0
1   0
2   0
3   1
4   2
5   0
6   1
7   0
8   1
9   2
10  3
11  4
12  5
13  6
14  7
Run Code Online (Sandbox Code Playgroud)

如您所见,A是一个从0到n的有序序列.这表示我的数据中的订单.例如:

    A
2   0
3   1
4   2
5   0
Run Code Online (Sandbox Code Playgroud)

让我们取一块df1(从索引2到5),在列A中0代表开头,2代表序列的结尾.另一方面,如果没有连续数字(例如0),则表示该序列结束.因此,我的问题是如何有效地生成一个新列(例如id),该列符合以下数字顺序的唯一键或数字A:

      A                             id
0     0 ->  begin and ends          1                

1 …
Run Code Online (Sandbox Code Playgroud)

python numpy python-itertools data-structures pandas

2
推荐指数
1
解决办法
47
查看次数

添加到同一字典的不同生成器返回相同的值

我刚刚遇到一个奇怪的Python(3.7.0)行为,我真的不明白,看起来像是一个bug.我想用生成器创建一个字典,但不知怎的,它们都返回相同的值.这是我正在谈论的代码示例:

import itertools

d = {
"a": [-1, 2],
"b": [1, 2],
"c": [20, 20]
}
g = dict()
g2 = dict()
for letter, values in d.items():
    g[letter] = (values[0] * values[1] * x for x in itertools.count())
    g2[letter] = [values[0] * values[1] * x for x in range(3)]

for i in range(3):
    for l, v in g.items():
        print(v.__next__())
print(g2)
Run Code Online (Sandbox Code Playgroud)

从我的观点来看,g2元素和g生成器的预期输出是相同的,但是我总是从最新的生成器接收值:

0
0
0
400
400
400
800
800
800
{'a': [0, -2, -4], 'b': [0, 2, 4], 'c': [0, …
Run Code Online (Sandbox Code Playgroud)

python dictionary python-itertools python-3.x

2
推荐指数
1
解决办法
57
查看次数