使用Python的util模块进行数据结构操作

Python的collections模块提供了用于操作数据结构的实用工具。在这个模块中，有几个有用的类和函数，可以帮助我们更方便地操作和处理数据。下面是一些常见的使用collections模块的例子：

1. Counter类：用于计数可迭代对象中元素的出现次数。这在处理文本、统计数据频次以及查找常见元素时非常有用。

from collections import Counter

data = ['apple', 'orange', 'banana', 'apple', 'grape', 'banana', 'orange']

counter = Counter(data)
print(counter)  # Counter({'apple': 2, 'orange': 2, 'banana': 2, 'grape': 1})

print(counter['apple'])  # 2
print(counter.most_common(2))  # [('apple', 2), ('orange', 2)]

2. defaultdict类：是一个字典类的子类，它提供了一个默认值来初始化字典键。这对于创建嵌套字典和处理缺失键特别有用。

from collections import defaultdict

data = [('apple', 2), ('orange', 3), ('banana', 1), ('apple', 1), ('orange', 2)]

d = defaultdict(list)
for key, value in data:
    d[key].append(value)

print(d)  # defaultdict(<class 'list'>, {'apple': [2, 1], 'orange': [3, 2], 'banana': [1]})

3. namedtuple函数：用于创建具有命名字段的元组。这使得元组更具可读性和可维护性。

from collections import namedtuple

Person = namedtuple('Person', ['name', 'age', 'gender'])
p = Person('John', 25, 'Male')

print(p.name)  # John
print(p.age)  # 25
print(p.gender)  # Male

4. deque类：是一个双端队列，可以在队列的两端高效地添加和删除元素。

from collections import deque

queue = deque()
queue.append('apple')
queue.append('orange')
queue.append('banana')

print(queue)  # deque(['apple', 'orange', 'banana'])
print(queue.popleft())  # apple
print(queue)  # deque(['orange', 'banana'])

除了上述例子，collections模块还提供了其他实用工具，如OrderedDict（有序字典）、ChainMap（链式映射）、Counter（计数器）等等。这些工具都可以帮助我们更方便地操作和处理数据结构，提高编程效率。