如何有效計算列表中元素的非連續出現次數？

Question

所以我試圖找出某個元素沒有連續出現在列表中的次數。 我的意思是：

list = [10,10,10,11,12,10,12,14,10,10,10]
element_searched = 10

=> expected_output = 3

所以這意味着 10 在列表中出現了 3 次。

到目前為止，我的代碼似乎有效：

elements = [11, 10, 12]
row = [10,10,10,10,10,10,10,10,10,11,11,11,11,11,10,10,10,10,12,12,12,12,12,11,11,11,11,12,12,12,12,10]

element_on = False
for element in elements:
    sequence = 0
    for i in range(len(row)):
        if element == row[i] and element_on==False:
            sequence += 1
            element_on = True
        elif element==row[i] and element_on==True:
            pass
        elif element != row[i] and element_on==True:
            element_on = False
        #
        elif element != row[i] and element_on == False:
            element_on = False
        #
    print(f"For element {element} the number ob sequences is: {sequence} ")

我得到了所需的輸出，但我想知道是否有更優雅，尤其是更快的方法。

Answer 1

嘗試這個：

row = [10,10,10,10,10,10,10,10,10,11,11,11,11,11,10,10,10,10,12,12,12,12,12,11,11,11,11,12,12,12,12,10]
sr = pd.Series(row, name = "x")
sr[sr.groupby(sr.shift(-1).bfill(0).ne(sr)).transform('cumcount')==1].value_counts()

輸出：

10    3
12    2
11    2

第一列是x值，第二列是序列數。

更緊湊、更快捷的方式：

from  itertools import groupby    
pd.Series([k for k, g in groupby(row)]).value_counts()

另一種解決方案：

np.unique([k for k, g in groupby(row)], return_counts=True)

結果：

(array([10, 11, 12]), array([3, 2, 2], dtype=int64))

或者使用np.bincount ：

np.bincount([k for k, g in groupby(row)])

但輸出會略有不同：

array([0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 2, 2], dtype=int64)

Answer 2

我想這就是你想要的。 按相似元素對列表進行分組，然后對計數求和

import itertools

element_searched = 10

expected_output = sum([i.count(element_searched) for i in itertools.groupby(list)])

3

Answer 3

我會使用一個簡單的字典：

row = [10,10,10,10,10,10,10,10,10,11,11,11,11,11,10,10,10,10,12,12,12,12,12,11,11,11,11,12,12,12,12,10]

counter = {}
last_item = None
for item in row:
    if last_item != item:
        counter[item] = counter.get(item, 0) + 1
        last_item = item

print (counter)

Answer 4

一些可以指導您的想法：

• 你需要一個變量來存儲以前的值
• 元素的映射，鍵是元素的值，值是到目前為止找到的出現次數
• 在每次迭代中檢查當前元素是否等於前一個元素，如果不是，則增加以當前元素為鍵的地圖項
• 在每一步將上一個設置為當前值