标签: python-itertools

itertools中的izip_longest:这里发生了什么?

我很想知道下面的代码是如何工作的.它来自http://docs.python.org/library/itertools.html#itertools.izip_longest,并且是izip_longest迭代器的纯python等价物.我对哨兵功能特别神秘,它是如何工作的?

def izip_longest(*args, **kwds):
    # izip_longest('ABCD', 'xy', fillvalue='-') --> Ax By C- D-
    fillvalue = kwds.get('fillvalue')
    def sentinel(counter = ([fillvalue]*(len(args)-1)).pop):
        yield counter()         # yields the fillvalue, or raises IndexError
    fillers = repeat(fillvalue)
    iters = [chain(it, sentinel(), fillers) for it in args]
    try:
        for tup in izip(*iters):
            yield tup
    except IndexError:
        pass
Run Code Online (Sandbox Code Playgroud)

python python-itertools

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

使用itertools创建选项矩阵

我试图生成一个True和False值的矩阵,它显示给定数量的选择的所有排列.因此,对于5种选择,您将获得以下输出.

F F F F F
T F F F F
T T F F F
T T T F F
...
F T F F F
...
Run Code Online (Sandbox Code Playgroud)

我一直在研究使用itertool的排列和组合,但是这些都是在位置而不是值上导致重复.

我确定这个问题有一个标准算法,但我很难找到它的名字.

python python-itertools

7
推荐指数
1
解决办法
911
查看次数

如何将列表拆分为python中没有重复元素的子集

我需要一个列表(最多n=31)的代码并返回所有可能的子集,n=3而没有任何两个元素在同一个子集中重复两次(想想每次与新人组成3人小组的人):

list=[1,2,3,4,5,6,7,8,9]
Run Code Online (Sandbox Code Playgroud)

并返回

[1,2,3][4,5,6][7,8,9]

[1,4,7][2,3,8][3,6,9]

[1,6,8][2,4,9][3,5,7]
Run Code Online (Sandbox Code Playgroud)

但不是:

[1,5,7][2,4,8][3,6,9] 
Run Code Online (Sandbox Code Playgroud)

因为1和7已经一起出现(同样,3和9).

我也想为子集做这个n=2.谢谢!!

python list python-itertools

7
推荐指数
1
解决办法
1654
查看次数

Python itertools.product具有可变数量的争论

我正在尝试编写一个模块,使用itertools.product组合可变数量的列表.

我能得到的最接近的是:

import itertools
lists = [["item1","item2"],["A","b","C"], ["etc..."]]
searchterms = list(itertools.product(lists))
print searchterms
Run Code Online (Sandbox Code Playgroud)

这不起作用,因为列表是单个列表,因此它只返回原始序列.但我无法弄清楚如何将lists变量的每个元素传递给itertools.

谢谢你的任何建议.

python list python-itertools

7
推荐指数
1
解决办法
3154
查看次数

找到`itertools` Python模块返回的给定组合(自然数)的索引

鉴于k第一个n自然数的组合,由于某种原因,我需要在返回的那些中找到这种组合的位置itertools.combination(range(1,n),k)(原因是这样我可以使用a list而不是a dict来访问与每个组合相关联的值,知道组合).

由于itertools以常规模式产生组合,因此可以做到(并且我也找到了一个简洁的算法),但我正在寻找一种更快/更自然的方式,我可能会忽略它.

顺便说一句,这是我的解决方案:

def find_idx(comb,n):
    k=len(comb)
    idx=0
    last_c=0
    for c in comb:
        #idx+=sum(nck(n-2-x,k-1) for x in range(c-last_c-1)) # a little faster without nck caching
        idx+=nck(n-1,k)-nck(n-c+last_c,k) # more elegant (thanks to Ray), faster with nck caching
        n-=c-last_c
        k-=1
        last_c=c
    return idx
Run Code Online (Sandbox Code Playgroud)

其中nck返回二项式系数n,k.

例如:

comb=list(itertools.combinations(range(1,14),6))[654] #pick the 654th combination
find_idx(comb,14) # -> 654
Run Code Online (Sandbox Code Playgroud)

这是一个等价但可能不太复杂的版本(实际上我从下一个版本中导出了前一个版本).我将组合的整数c视为二进制数字中1的位置,我在解析0/1时构建了一个二叉树,我在解析过程中找到了一个常规的索引增量模式:

def find_idx(comb,n):
    k=len(comb)
    b=bin(sum(1<<(x-1) for x in comb))[2:]
    idx=0
    for …
Run Code Online (Sandbox Code Playgroud)

python indexing combinations python-itertools

7
推荐指数
1
解决办法
1708
查看次数

在itertools.products中命名iterables的一部分

我一直在阅读itertools,这似乎是一个非常强大的模块.我特别感兴趣,itertools.product()它似乎给了我可迭代输入的所有组合.

但是,我想知道每个输出中的哪些输入可迭代来自.例如,一个简单的标准示例是:

itertools.product([1, 2, 3], [1, 2])
Run Code Online (Sandbox Code Playgroud)

如果用户提供[1,2,3],[1,2]的输入,我将不知道他们进入了哪个顺序,因此得到的结果是

(1, 2)
Run Code Online (Sandbox Code Playgroud)

没有多大帮助,因为我不知道他们会走哪条路.是否有某种方式提供输入,如:

itertools.product(foo = [1, 2, 3], bar = [1, 2])
Run Code Online (Sandbox Code Playgroud)

然后得到如下输出:

output['foo'] = 1
output['bar'] = 2
Run Code Online (Sandbox Code Playgroud)

要么

output.foo = 1
output.bar = 2
Run Code Online (Sandbox Code Playgroud)

python python-itertools

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

我如何"多处理"itertools产品模块?

所以我试过尝试计算下面数字的数百万和数百万种不同的组合,但我每秒只计算大约1,750种组合,甚至没有接近我需要的速度.那么我将如何重塑这一点,以便同一事物的多个过程计算不同的部分,而不计算已经计算过的部分并保持快速的速度?下面的代码部分是我一直在使用的.任何例子将不胜感激!

from itertools import product
for chars in product("abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ12234567890!@#$%^&*?,()-=+[]/;", repeat = 4):
   print chars
Run Code Online (Sandbox Code Playgroud)

python multithreading python-itertools

6
推荐指数
1
解决办法
3843
查看次数

Python itertools的"constant_factory"示例如何优于`lambda:x`?

在文档中defaultdict有这个例子:

>>> def constant_factory(value):
...     return itertools.repeat(value).next
Run Code Online (Sandbox Code Playgroud)

作为"更快,更灵活的创建常数功能的方式".

这是如何优越的

def constant_factory(value):
    return lambda : value
Run Code Online (Sandbox Code Playgroud)

?

请注意,当然没有人会为此定义一个函数...只是使用(lambda: 42)比调用更清晰,更短的类型constant_factory(42).

为了创建一个常量工厂返回一个mutable,如果需要的话可以使用(lambda x=[]:x)(顺便说一句,这是可以做的constant_factory([]),但它经常咬回来的东西......参见例如这个问题).

python lambda python-itertools

6
推荐指数
1
解决办法
129
查看次数

类型错误:“itertools.combinations”对象不可下标

当我尝试运行时:

temp = (twoset2[x][i][0]-twoset[x][i][1])
Run Code Online (Sandbox Code Playgroud)

我得到:

类型错误:“itertools.combinations”对象不可下标

我的代码:

for x in range(0,64):
    for i in range(0,1):
        temp = (twoset2[x][i][0]-twoset[x][i][1])
        DSET[counter2]= temp
        temp = 0
        counter2 += 1
Run Code Online (Sandbox Code Playgroud)

基本上我想要做的是:我有一个twoset2包含 2 个坐标元素子集的列表 ( )(例如:)((2,0) (3,3)。我要访问的每个单独的坐标,然后取之间的差异x,并y和它的地方进入DSET,但试图运行时,我得到上述错误。

请帮忙!

python python-itertools

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

以不同顺序迭代itertools.product而不创建列表

我有一个覆盖巨大搜索空间的迭代.我的计划不是让脚本终止,而是在一段时间之后杀死脚本.

现在我需要这个空间的笛卡尔积并在那里搜索.itertools.product产生这个订单:

>>> list(itertools.product(range(3), repeat=2))
[(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 1), (2, 2)]
Run Code Online (Sandbox Code Playgroud)

虽然我想按照类似于以下的对角线顺序进行搜索:

[(0, 0), (0, 1), (1, 0), (0, 2), (1, 1), (2, 0), (1, 2), (2, 1), (2, 2)]
Run Code Online (Sandbox Code Playgroud)

sorted使用一些返回元组元素总和的关键函数将是我的常规方法,但是对于排序所有数据都需要检查,这在我的情况下是不可行的.有没有办法做到这一点?

这个问题很相似,这一个,但sorted仍然是在回答中.此外,我不很快看到如何适应ordered_combinations到ordered_product.

python algorithm dynamic-programming combinatorics python-itertools

6
推荐指数
1
解决办法
445
查看次数