如果循环x次，计算列表项的通过次数的公式是什么

Question

给定

    list =['a','b','c']

如何在循环列表x次时获取项目被访问的次数。 例如：

    # if we cycled list 4 times, output would be
    output = [('a',2), ('b',1), ('c',1)]

    # if we cycled list 7 times, output would be
    output = [('a',3), ('b',2), ('c',2)]

是否有一个公式，或者需要循环？

Answer 1

您可以对此进行部分计算，但是此方法有时需要一个循环。 使用楼层划分来查找完成的通行证的数量，然后将剩余的剩余通行证增加1（从左开始）-不完整的通行证：

data = ['a', 'b', 'c']
cycles = 7
complete_passes, remainder = divmod(cycles, len(data))
passes = {i: complete_passes for i in data}
for key in data[:remainder]:
    passes[key] += 1

注意divmod ：

divmod(x, y)

...返回...

(x//y, x%y)
# floor division, modulus

Answer 2

这可能不是最好的方法，但您可能仍然发现它很有用。 想法是找到具有扩展的列表，然后使用Counter获得发生频率

from collections import Counter

n = 7
listt = ['a','b','c']

a = n%len(listt) 
b = int(n/len(listt))

listt = listt*b + listt[0:a]
result = [(i, j) for i,j in Counter(listt).items()]
print (result)
# [('a', 3), ('b', 2), ('c', 2)]

Answer 3

您可以简单地将列表的长度除以循环数，然后为索引小于其余数的元素加1：

def nb_accesses(sequence, loops):
    length = len(sequence)
    out = [(value, loops // length + (index < loops % length))
            for index, value in enumerate(sequence)]
    return out

sequence = ['a', 'b', 'c']

print(nb_accesses(sequence, loops=0))
# [('a', 0), ('b', 0), ('c', 0)]

print(nb_accesses(sequence, loops=3))
# [('a', 1), ('b', 1), ('c', 1)]

print(nb_accesses(sequence, loops=5))
# [('a', 2), ('b', 2), ('c', 1)]

index < loops % length计算为0（假）或1（真）。

Answer 4

我们在具有n个项目的列表中访问第k个项目的次数，而v次访问是⌈（vk）/n⌉，它等于⌊（v-k + n-1）/n⌋。 毕竟，我们进行了v次访问，因此这意味着每个项目至少有⌊v/ n-1次访问。 最后一个“回合”分发剩余的v-⌊v/n-1⌋ ，而第一个v-⌊v/n-1⌋项“检索”访问。

我们可以在线性时间内生成这样的列表：

def visit_count(data, v):
    n = len(data)
    return [(x, (v-i+n-1)//n) for i, x in enumerate(data)]

例如：

>>> visit_count('abc', 7)
[('a', 3), ('b', 2), ('c', 2)]
>>> visit_count('abc', 8)
[('a', 3), ('b', 3), ('c', 2)]
>>> visit_count('abc', 9)
[('a', 3), ('b', 3), ('c', 3)]
>>> visit_count('abc', 10)
[('a', 4), ('b', 3), ('c', 3)]

由于这取决于列表的长度，而不是访问次数，因此这意味着我们可以通过合理的列表和大量访问来解决此问题。 例如：

>>> visit_count('abcde', 1_234_567_890_123_456)
[('a', 246913578024692), ('b', 246913578024691), ('c', 246913578024691), ('d', 246913578024691), ('e', 246913578024691)]

单独进行1'234'567'890'123'456访问的簿记将导致该函数花很多时间才能获得结果。 但是由于元素数（此处为5）是有限的，因此仅需几微秒。

Answer 5

给定

import itertools as it
import collections as ct


lst = list("abc")
n = 7

码

iterable = (it.islice(it.cycle(lst),  n)
[(k, v) for k, v in ct.Counter(iterable).items()]
# [('a', 3), ('b', 2), ('c', 2)]