在不使用内置函数的情况下构建自定义计数器函数

Question

我有这个代码：

L = [1, 4, 7, 5, 5, 4, 5, 1, 1, 1]

def frequency(L):
    counter = 0
    number = L[0]
    for i in L:
        amount_times = L.count(i)
        if amount_times > counter:
            counter = amount_times
            number = i
    return number

print(frequency(L))

但我不想使用计数器功能。我想让代码在没有任何内置函数的情况下运行。我该怎么做？

Answer 1

如果您真的想要重塑collections.Counter，无论有没有list.count，这都是可能的。但是，我认为没有任何理由。

使用list.count，您可以使用字典理解。这是低效的，因为列表为每个变量传递一次。

def frequency2(L):
    return {i: L.count(i) for i in set(L)}

---

如果您不想使用list.count，可以使用if / else：

def frequency3(L):
    d = {}
    for i in L:
        if i in d:
            d[i] += 1
        else:
            d[i] = 0
    return d

然后提取最高计数：

maxval = max(d.values())
res = [k for k, v in d.items() if v == maxval]

Answer 2

你可以试试这个。不知道这个你是否可以接受。

这在不使用内置函数的情况下查找列表中最常见的项目：

L = [1, 4, 7, 5, 5, 4, 5, 1, 1, 1]

def frequency(L):
    count, item = 0, ''
    d = {i:0 for i in L}
    for i in L[::-1]:
         d[i] = d[i] + 1
         if d[i] >= count :
             count = d[i]
             item = i
    return item

print(frequency(L))
# 1