标签: python-itertools

Python - 加快列表排列的生成(以及检查Dict中是否有permations的过程)

我需要一种更快的方法来生成列表的所有排列,然后检查每个排列是否在字典中.

        for x in range (max_combo_len, 0, -1):
            possible_combos = []
            permutations = list(itertools.permutations(bag,x))
            for item in permutations:
                possible_combos.append(" ".join(item))
            #then check to see if each possible combo is in a specific Dict
Run Code Online (Sandbox Code Playgroud)

如果有帮助,列表都将成为字符串列表.['比如','this','one']

我的解决方案有效,但速度很慢.可能是我需要停止使用Python,但我想我会先由你的专家运行它!

最好,加里

python dictionary list permutation python-itertools

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

Python,过滤对象列表,但返回特定属性?

假设我有一个Person对象列表,它有age和room_number属性,我写了一个check()函数,如果person.age()和person.room_number()是满意的,则返回True,否则返回False.

filter(check, list_of_people_objects) 将返回满足条件的Person对象列表 check()

但是,我的问题是,是否有一种方法可以返回每个已批准人员的房间号码列表,而无需重复列表两次,如此不使用列表理解?所以过滤,但返回一个更具体的iterable属性.

map(lambda x: x.room_number(), filter(check, list_of_people_objects))

python map filter python-itertools

4
推荐指数
1
解决办法
8475
查看次数

如何从python中的numpy矩阵中为每个可能的列对检索唯一出现的对字母数的频率

我有一个使用numpy矩阵的矩阵:

>>> print matrix
[['L' 'G' 'T' 'G' 'A' 'P' 'V' 'I']
 ['A' 'A' 'S' 'G' 'P' 'S' 'S' 'G']
 ['A' 'A' 'S' 'G' 'P' 'S' 'S' 'G']
 ['G' 'L' 'T' 'G' 'A' 'P' 'V' 'I']]
Run Code Online (Sandbox Code Playgroud)

我想要的是对于每个可能的列对,检索每对列中每行的每对字母的唯一出现次数的频率.

例如,对于第一对列,即:

[['L' 'G']
 ['A' 'A']
 ['A' 'A']
 ['G' 'L']]
Run Code Online (Sandbox Code Playgroud)

我想检索列中每对字母的频率(注意:字母的顺序很重要)

['L''G']的频率= 1/4

['A''A']的频率= 2/4

['G''L']的频率= 1/4

一旦计算出第一对列的这些频率,则对每个其他可能的列对组合执行相同的操作.

我认为某种itertools会有助于解决这个问题,但我不知道如何......任何帮助都会非常感激

python numpy python-itertools

4
推荐指数
1
解决办法
160
查看次数

python程序很慢

该程序生成字母组合并检查它们是否是单词,但程序非常慢,每秒只生成几个单词.请告诉我为什么它很慢,我需要做的更快

import itertools 

for p1 in itertools.combinations('abcdefghijklmnopqrstuvwxyz', 4):
    with open('/Users/kyle/Documents/english words.txt') as word_file:
        english_words = set(word.strip().lower() for word in word_file)

    def is_english_word(word):
        return word.lower() in english_words

    print ''.join(p1),"is", is_english_word(''.join(p1))
Run Code Online (Sandbox Code Playgroud)

python performance words python-itertools

4
推荐指数
1
解决办法
323
查看次数

在Python中不重复计算排列

我有两个项目列表:

A = 'mno'
B = 'xyz'
Run Code Online (Sandbox Code Playgroud)

我想生成所有排列,无需替换,模拟将A中项目的所有组合替换为B中的项目,而不重复.例如

>>> do_my_permutation(A, B)
['mno', 'xno', 'mxo', 'mnx', 'xyo', 'mxy', 'xyz', 'zno', 'mzo', 'mnz', ...]
Run Code Online (Sandbox Code Playgroud)

这对我来说是直截了当的,但是我知道Python的starndard itertools模块,我相信它可能已经实现了这一点.但是,我无法识别实现此确切行为的函数.我可以用这个模块来完成这个功能吗?

python python-itertools

4
推荐指数
1
解决办法
1576
查看次数

Itertools相当于嵌套循环"for x in xs:for y in ys ......"

我有一个嵌套循环来创建一组共轭动词中的所有组合.旨在获得动词,人和时态的所有可能组合,例如[['to be', 'first person singular', 'future'],['to be', 'second person singular', 'future'], ...].

for v in verbs:
    for p in persons:
        for t in tenses:
            return [v, p, t]
Run Code Online (Sandbox Code Playgroud)

有没有办法减少嵌套,也许使用itertools?

python nested-loops python-itertools

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

如何在python中切片进程itertools.product?

我想处理一个非常大的itertools.product对象.问题是这样的:

import string
from itertools import product
text = string.lowercase[:] + string.uppercase[:] + '0123456789'
items = product(text, repeat=5)
for item in items:
    #do something
Run Code Online (Sandbox Code Playgroud)

我知道它items的长度是62**5.如果我要处理的元素items,其索引范围从300000到600000,如何实现这一目标?

我试图将其转换itertools.product为python列表,如下所示:

items = list(product(text, repeat=5))[300000:600000+1]
for item in items:
    #do something
Run Code Online (Sandbox Code Playgroud)

但似乎转换消耗了大量的内存,因为我已经等了很长时间才进行这种转换,最后放弃了.

我有这个需求,因为我想在python gevent中做这件事,所以我想把itertool.productgevent生成的大到小切片.

python python-itertools

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

如何指定itertools.cycle函数的起始位置

我需要循环浏览一个列表,以便在1-4 使用之间起始位置itertools我可以在列表中循环

positions = itertools.cycle([1,2,3,4])
next(positions)
Run Code Online (Sandbox Code Playgroud)

这确实会返回下一个位置,但下次我需要从3开始怎么办?如何设置起始位置?

我需要经常更改起始位置,我不能将列表更改为从3开始.

python python-itertools python-3.x

4
推荐指数
1
解决办法
1227
查看次数

如何将字符串的所有排列作为字符串列表(而不是元组列表)?

目标是创建一个单词中某些字母的所有可能组合的列表...这很好,除了它现在最终作为具有太多引号和逗号的元组列表.

import itertools

mainword = input(str("Enter a word: "))
n_word = int((len(mainword)))

outp = (list(itertools.permutations(mainword,n_word)))
Run Code Online (Sandbox Code Playgroud)

我想要的是:

[yes, yse, eys, esy, sye, sey]
Run Code Online (Sandbox Code Playgroud)

我得到了什么:

[('y', 'e', 's'), ('y', 's', 'e'), ('e', 'y', 's'), ('e', 's', 'y'), ('s', 'y', 'e'), ('s', 'e', 'y')]
Run Code Online (Sandbox Code Playgroud)

在我看来,我只需要删除所有括号,引号和逗号.

我试过了:

def remove(old_list, val):
  new_list = []
  for items in old_list:
    if items!=val:
        new_list.append(items)
  return new_list
  print(new_list)
Run Code Online (Sandbox Code Playgroud)

我只是运行了几次这个功能.但它不起作用.

python tuples list python-itertools python-3.x

4
推荐指数
1
解决办法
149
查看次数

Python - 按月分组日期

这是一个快速的问题,我起初认为这很容易.一个小时,我不太确定!
所以,我有一个Python datetime对象列表,我想绘制它们.x值是年和月,y值是此列表中本月发生的日期对象的数量.
也许一个例子会更好地证明这一点(dd/mm/yyyy):

[28/02/2018, 01/03/2018, 16/03/2018, 17/05/2018] 
-> ([02/2018, 03/2018, 04/2018, 05/2018], [1, 2, 0, 1])
Run Code Online (Sandbox Code Playgroud)

我的第一次尝试尝试按日期和年份分组,方法如下:

import itertools
group = itertools.groupby(dates, lambda date: date.strftime("%b/%Y"))
graph = zip(*[(k, len(list(v)) for k, v in group]) # format the data for graphing
Run Code Online (Sandbox Code Playgroud)

正如您可能已经注意到的那样,这只会按列表中已存在的日期进行分组.在我上面的例子中,4月份没有发生日期的事实会被忽视.

接下来,我尝试查找开始日期和结束日期,并在它们之间循环:

import datetime
data = [[], [],]
for year in range(min_date.year, max_date.year):
    for month in range(min_date.month, max_date.month):
        k = datetime.datetime(year=year, month=month, day=1).strftime("%b/%Y")
        v = sum([1 for date in dates if date.strftime("%b/%Y") == k])
        data[0].append(k)
        data[1].append(v)
Run Code Online (Sandbox Code Playgroud)

当然,这只有在min_date.month …

python datetime python-itertools

4
推荐指数
1
解决办法
1826
查看次数