Python-容器之计数字典Counter

曾经终败给现在 2022-12-29 06:35 6阅读 0赞

**目录**

介绍

创建

操作符

求并集 +

求交集 &

求差集 -

方法

返回元素迭代器

返回高频元素

视图

求差集

函数

转列表

长度

参考

--------------------

# 介绍 #

Counter是dict的子类，用于计数**可哈希**对象。它是一个集合，元素像字典键(key)一样存储，它们的计数存储为值。计数可以是任何整数值，包括0和负数。

# 创建 #

`Counter`(\[*iterable-or-mapping*\])，可迭代的或映射的可哈希对象都可以

> >>> from collections import Counter  
> >>> Counter()  
> Counter()  
> >>> Counter('lady\_killer9')  
> Counter(\{'l': 3, 'a': 1, 'd': 1, 'y': 1, '\_': 1, 'k': 1, 'i': 1, 'e': 1, 'r': 1, '9': 1\})  
> >>> Counter(\{'res':4,'blue':2\})  
> Counter(\{'res': 4, 'blue': 2\})  
> >>> Counter(cats=4,dogs=6)  
> Counter(\{'dogs': 6, 'cats': 4\})

列表也是可以的

> >>> Counter(\[7,7,8,9\])  
> Counter(\{7: 2, 8: 1, 9: 1\})

# 操作符 #

## 求并集 + ##

> >>> Counter(\[1,2,3,4\])+Counter(\[3,4,5,6\])  
> Counter(\{3: 2, 4: 2, 1: 1, 2: 1, 5: 1, 6: 1\})

不保持计数使用操作符|，因为我们使用这个数据结构就是计数方便，所以几乎并不用，也提一下吧

> >>> Counter(\[1,2,3,4\]) | Counter(\[3,4,5,6\])  
> Counter(\{1: 1, 2: 1, 3: 1, 4: 1, 5: 1, 6: 1\})

## 求交集 & ##

> >>> Counter(\[1,2,3,4\]) & Counter(\[2,3,5\])  
> Counter(\{2: 1, 3: 1\})

## 求差集 - ##

> >>> Counter(\[1,2,3,4\]) - Counter(\[2,3,5\])  
> Counter(\{1: 1, 4: 1\})

# 方法 #

## 返回元素迭代器 ##

elements

返回一个迭代器，每个元素重复计数的个数。元素顺序是任意的。

> >>> Counter(a=2,b=3,c=0)  
> Counter(\{'b': 3, 'a': 2, 'c': 0\})

## 返回高频元素 ##

`most_common`(\[*n*\])

返回一个列表，提供 *n* 个频率最高的元素和计数。 如果没提供 n ，或者是 `None`，返回计数器中的所有元素。相等个数的元素顺序随机。

> >>> c = Counter('lady\_killer9')  
> >>> c  
> Counter(\{'l': 3, 'a': 1, 'd': 1, 'y': 1, '\_': 1, 'k': 1, 'i': 1, 'e': 1, 'r': 1, '9': 1\})  
> >>> c.most\_common(1)  
> \[('l', 3)\]

## 视图 ##

和字典一样

> >>> c.keys()  
> dict\_keys(\['l', 'a', 'd', 'y', '\_', 'k', 'i', 'e', 'r', '9'\])  
> >>> c.values()  
> dict\_values(\[3, 1, 1, 1, 1, 1, 1, 1, 1, 1\])  
> >>> c.items()  
> dict\_items(\[('l', 3), ('a', 1), ('d', 1), ('y', 1), ('\_', 1), ('k', 1), ('i', 1), ('e', 1), ('r', 1), ('9', 1)\])

## 求差集 ##

`subtract`(\[*iterable-or-mapping*\])，强烈建议使用操作符-，可看函数后面的**注意**。

> >>> c = Counter(\[1,2,3,4\])  
> >>> d = Counter(\[2,3,5\])  
> >>> c.subtract(d)  
> >>> c  
> Counter(\{1: 1, 4: 1, 2: 0, 3: 0, 5: -1\})

# 函数 #

c同上

## 转列表 ##

> >>> list(c)  
> \[1, 2, 3, 4, 5\]

## 长度 ##

> >>> len(c)  
> 5

**注意**，如果不想要0和负数，在原本没有0和负数的情况下，使用操作符-来获得差集

> >>> Counter(\[1,2,3,4\])-Counter(\[3,4,5\])  
> Counter(\{1: 1, 2: 1\})  
> >>> list(Counter(\[1,2,3,4\])-Counter(\[3,4,5\]))  
> \[1, 2\]

# 参考 #

[python官方文档-Counter][python_-Counter]

练习：

[OJ-leetcode找不同（简单统计）][OJ-leetcode]

[python_-Counter]: https://docs.python.org/zh-cn/3.7/library/collections.html#collections.Counter
[OJ-leetcode]: https://blog.csdn.net/lady_killer9/article/details/111396031