标签: python-itertools

任何人都可以提供更多的pythonic方式来生成morris序列吗?

我正在尝试在python中生成morris序列.我目前的解决方案如下,但我觉得我只是在python中写了c.任何人都可以提供更多的pythonic解决方案吗?

def morris(x):
    a = ['1', '11']
    yield a[0]
    yield a[1]
    while len(a) <= x:
        s = ''
        count = 1
        al = a[-1]
        for i in range(0,len(al)):
            if i+1 < len(al) and al[i] == al[i+1]:
                count += 1
            else:
                s += '%s%s' % (count, al[i])
                count = 1
        a.append(s)
        yield s
a = [i for i in morris(30)]
Run Code Online (Sandbox Code Playgroud)

python sequences python-itertools

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

在Python中将列表列表转换为元组

我有一个列表列表(使用简单的列表推导生成):

>>> base_lists = [[a, b] for a in range(1, 3) for b in range(1, 6)]
>>> base_lists

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

我想将整个列表转换为包含列表中所有值的元组,即:

resulting_tuple = (1,1,1,2,1,3,1,4,1,5,2,1,2,2,2,3,2,4,2,5)
Run Code Online (Sandbox Code Playgroud)

最有效的方法是什么?(使用列表理解生成这个相同元组的方法也是可以接受的答案.)我在这里和Python文档中查看了答案,但是我找不到合适的答案.

编辑:

非常感谢所有回答的人!

python list-comprehension python-itertools tuple-packing

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

Python中的字符串覆盖优化

我有这个初始字符串.

'bananaappleorangestrawberryapplepear'
Run Code Online (Sandbox Code Playgroud)

并且还有一个带字符串的元组:

('apple', 'plepe', 'leoran', 'lemon')
Run Code Online (Sandbox Code Playgroud)

我想要一个函数,以便从最初的字符串和带有字符串的元组我得到这个:

'bananaxxxxxxxxxgestrawberryxxxxxxxar'
Run Code Online (Sandbox Code Playgroud)

我知道如何通过在每个单词的初始字符串中找到单词然后在所有带有替换单词的初始字符串中逐字符循环来强制执行.

但它不是非常有效和丑陋.我怀疑应该有一些方法可以通过itertools或其他东西以功能的方式更优雅地完成这项工作.如果您知道可以高效执行此操作的Python库,请告诉我们.

更新:贾斯汀皮尔指出我在最初的问题中没有描述的案例.如果一个单词是'aaa'并且'aaaaaa'在初始字符串中,则输出应该看起来像'xxxxxx'.

python string optimization functional-programming python-itertools

5
推荐指数
1
解决办法
394
查看次数

python itertools向前跳

我有一份清单清单.使用itertools,我基本上在做

产品结果([A,B],[C,D],[E,F,G]):#test每个结果

结果是所需的产品,每个结果包含每个列表中的一个元素.我的代码逐个元素地测试每个结果,寻找第一个(和最好的)'好'的结果.可以测试非常大的数字.

假设我正在测试第一个结果'ACE'.让我们说当我测试第二个元素'C'时,我发现'ACE'是一个糟糕的结果.无需测试'ACF'或'ACG'.我想直接从失败的ACE跳过尝试ADE.无论如何要做到这一点,而不只是把不必要的结果扔在地板上?

如果我用嵌套for循环实现这个,我会尝试操作循环内的for循环索引,这不会很好......但我确实想跳过测试很多结果.我可以在itertools中有效跳过吗?

python python-itertools

5
推荐指数
1
解决办法
801
查看次数

如何迭代字母和数字

我想知道如何在Python中迭代一系列条件.

  1. 具有2-6个较低字母或数字字符的字符串
  2. 第一个字符总是一个数字

所以一个短暂的进展将是:

1a
1b
1c
...
1aa
1ab
1ac
...
2aaa
2aab
2aac

etc.
Run Code Online (Sandbox Code Playgroud)

一个可以做前两个的可怕例子是

##Loop through 1a-z0-9
start = '1'
l = 97
while l < 123:
    num = start
    num += chr(l)
    print num
    l += 1

l = 48
while l < 58:
    num = start
    num += chr(l)
    print num
    l += 1
Run Code Online (Sandbox Code Playgroud)

我找到了itertools,但找不到好的例子.

python loops numbers python-itertools letters

5
推荐指数
1
解决办法
4396
查看次数

itertools.product - 返回列表而不是元组

我想itertools.product返回一个列表而不是一个元组.我目前通过创建我自己的函数来做到这一点:

def product_list(*args, **kwds):
    # product('ABCD', 'xy') --> Ax Ay Bx By Cx Cy Dx Dy
    # product(range(2), repeat=3) --> 000 001 010 011 100 101 110 111
    pools = map(tuple, args) * kwds.get('repeat', 1)
    result = [[]]
    for pool in pools:
        result = [x + [y] for x in result for y in pool]
    for prod in result:
        yield list(prod)  # Yields list() instead of tuple()
Run Code Online (Sandbox Code Playgroud)

代码来自Python文档 - 我刚刚修改了最后一行.这很好,但似乎不是很聪明.

这样做的其他方法是什么?我正在考虑使用类似的东西decorator或用我自己的生成器函数包装它.我对这两个概念都不太熟悉所以如果有人能给我看,我会很感激.

编辑 我正在做一些像这样凌乱的事情:

for r0 in …
Run Code Online (Sandbox Code Playgroud)

python python-itertools

5
推荐指数
1
解决办法
4093
查看次数

使用python itertools生成自定义迭代

我知道通过使用itertools,我们可以生成products,permutations和combinations.但是,考虑如下情况:

max_allowed_len(sequence)= 3 
iterable= ABC
repeat= 3 (or just `range(len('ABC')`)
Run Code Online (Sandbox Code Playgroud)

我有兴趣len(sequence)=0 len(sequence)=1 OR len(sequence)=2 and len(sequence)=3通过重复r 来生成所有不同的可迭代ABC集.它有点奇怪的排列,重复允许不同的序列.所以我的空间是: 3^0 + 3^1 + 3^2 + 3^3= 1 + 3 + 9+ 27= 40 任何人都可以建议我如何在python甚至c/c ++中实现它?

例如:预期产量:

''0'(没有(序列长度为0))

序列长度= 1

'A'
'B'
'C'
Run Code Online (Sandbox Code Playgroud)

序列长度= 2

'AA'
'BB'
'CC'
'AB'
'AC',...
Run Code Online (Sandbox Code Playgroud)

序列长度= 3

'AAB'
'ABA'
'AAC'
'ACA'` 
Run Code Online (Sandbox Code Playgroud)

这继续下去.所以这里的长度为0,1,2和3(最大值).

c++ python product permutation python-itertools

5
推荐指数
1
解决办法
321
查看次数

将itertools用于具有依赖关系的不同范围的任意数量的嵌套循环?

给出一个上限列表:B1,B2,... BN;
依赖函数:f1,...,fN-1,

我想知道是否有一个使用itertools或python中的其他类的配方:

for i1 in range(0, B1):  
    for i2 in range(f1(i1), B2): ...
         for iN in range(fN-1(iN-1), BN)
             dostuff(i1, i2, ... iN)
Run Code Online (Sandbox Code Playgroud)

哪里有N级筑巢?
我想使用这样的辅助函数:
dependentProducts(Bs,fs,dostuff),
它返回一个列表或者可迭代的

理想情况下,实现将是迭代而不是递归.

python python-itertools python-3.x functools

5
推荐指数
0
解决办法
218
查看次数

在tee'd发电机上进行多处理

考虑以下脚本,我在其中测试两种方法,对通过以下方式获得的生成器执行某些计算itertools.tee:

#!/usr/bin/env python3

from sys import argv
from itertools import tee
from multiprocessing import Process

def my_generator():
    for i in range(5):
        print(i)
        yield i

def double(x):
    return 2 * x

def compute_double_sum(iterable):
    s = sum(map(double, iterable))
    print(s)

def square(x):
    return x * x

def compute_square_sum(iterable):
    s = sum(map(square, iterable))
    print(s)

g1, g2 = tee(my_generator(), 2)

try:
    processing_type = argv[1]
except IndexError:
    processing_type = "no_multi"

if processing_type == "multi":
    p1 = Process(target=compute_double_sum, args=(g1,))
    p2 = Process(target=compute_square_sum, args=(g2,))
    print("p1 starts") …
Run Code Online (Sandbox Code Playgroud)

python fork python-itertools python-multiprocessing

5
推荐指数
1
解决办法
1215
查看次数

对于生成器输入,是否有替代python的排列?

我试图使用无界的发电机,itertools.permutations但它似乎没有工作.永远不会创建返回生成器,因为该函数只是永远运行.要了解我的意思,请考虑:

from itertools import count, permutations
all_permutations = permutations(count(1), 4)
Run Code Online (Sandbox Code Playgroud)

我怎么想象这个工作是它产生前4个自然数的所有可能的4长度排列.然后它应该生成前5个自然数的所有可能的4长度排列,没有重复,因此所有这些都必须包含5个.但是,在创建时会挂起python all_permutations.

在我从头开始创建自己的函数之前,我想知道是否有另一个库可以做我正在寻找的东西?此外,这里的内置功能不应该能够处理吗?这可能是一个应该解决的错误吗?

编辑:对于一些迭代......

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

python generator permutation infinite python-itertools

5
推荐指数
1
解决办法
524
查看次数