Python:获取至少连续3个元素的索引?
(这不是家庭作业,我在自学) 我有一本字典(实际上是一个Python:获取至少连续3个元素的索引?,python,itertools,Python,Itertools,(这不是家庭作业,我在自学) 我有一本字典(实际上是一个计数器),里面有一些计数数字(称之为n),以及这个数字出现了多少次(称之为c)。i、 e 如果n是连续的,我想将其转换为c的子列表。i、 e.如果 my_dict = { 0: 1, 1: 1, 4: 1, 5: 2, 6: 1 } 我想要 result = [ [ 1 , 1 ] , [ 1 , 2 , 1 ] ] 我可以在索引上使用for循环,但这不是pythonic。然而,目前我正在使用多个itertools函数,但仍然没有得到我
计数器
),里面有一些计数数字(称之为n
),以及这个数字出现了多少次(称之为c
)。i、 e
如果n
是连续的,我想将其转换为c
的子列表。i、 e.如果
my_dict = { 0: 1, 1: 1, 4: 1, 5: 2, 6: 1 }
我想要
result = [ [ 1 , 1 ] , [ 1 , 2 , 1 ] ]
我可以在索引上使用for循环,但这不是pythonic。然而,目前我正在使用多个itertools
函数,但仍然没有得到我想要的
我能得到一个建议吗?for的
循环可能是最简单的解决方案;迭代字典中的键,每当该键不等于最后一个键加1时,在输出中开始一个新列表,否则追加到当前列表:
my_dict = { 0: 1, 1: 1, 4: 1, 5: 2, 6: 1 }
l = []
last = max(my_dict.keys())
for k, v in my_dict.items():
if k != last + 1:
l.append([v])
else:
l[-1].append(v)
last = k
print(l)
输出:
[[1, 1], [1, 2, 1]]
函数式编程有时会很可怕:
import functools
my_dict = { 0: 1, 1: 1, 4: 1, 5: 2, 6: 1 }
sorted_items = sorted(my_dict.items())
initial_data = [[sorted_items[0][1]]]
remaining_data = (
{'value': value, 'should_merge': previous_key + 1 == key}
for (previous_key, previous_value), (key, value) in
zip(sorted_items[1:], sorted_items[2:])
)
my_result = functools.reduce(
lambda initial, data:
initial[-1:] + [initial[-1] + [data['value']]] if data['should_merge'] else
initial + [[data['value']]],
remaining_data,
initial_data
)
for
循环可以是pythonic…我唯一想到的方法是非常不pythonic的for我在范围内…
我刚刚注意到:你的标题中“至少3条条纹”的意义是什么?您的实际问题演示了获取所有条纹长度(假定“条纹”的意思是指数是连续的)。
import functools
my_dict = { 0: 1, 1: 1, 4: 1, 5: 2, 6: 1 }
sorted_items = sorted(my_dict.items())
initial_data = [[sorted_items[0][1]]]
remaining_data = (
{'value': value, 'should_merge': previous_key + 1 == key}
for (previous_key, previous_value), (key, value) in
zip(sorted_items[1:], sorted_items[2:])
)
my_result = functools.reduce(
lambda initial, data:
initial[-1:] + [initial[-1] + [data['value']]] if data['should_merge'] else
initial + [[data['value']]],
remaining_data,
initial_data
)