@Author: rusen 參看官方文檔
計數器(counter)以字典的形式返回序列中各個字符出現的次數,值為key,次數為value
Counter是對字典類型的補充,用於追蹤值得出現次數 ps:具備字典的所有功能 + 自己的功能
import collections
counter_test = collections.Counter("asfafjhadgkhjkgfjhgfjhaghdg")
print(counter_test)
Counter({'h': 5, 'g': 5, 'a': 4, 'f': 4, 'j': 4, 'd': 2, 'k': 2, 's': 1})
數量從大到小排列,獲取前N個元素
# most_common(N)數量從大到小排列,獲取前N個元素
counter_test.most_common(3)
[('h', 5), ('g', 5), ('a', 4)]
列出所有不同的元素並排序
# sorted()列出所有不同的元素並排序
sorted(counter_test)
['a', 'd', 'f', 'g', 'h', 'j', 'k', 's']
轉換成字符串
# 轉換成字符串
''.join(sorted(counter_test.elements()))
'aaaaddffffggggghhhhhjjjjkks'
# 取得元素重複次數的值
counter_test['a']
4
update()更新計數器
# update()更新計數器,其實就是增加;如果原來沒有,則新建,如果有則加一
d = collections.Counter('simsalabim')
counter_test.update(d)
print(counter_test)
Counter({'a': 6, 'h': 5, 'g': 5, 'f': 4, 'j': 4, 's': 3, 'd': 2, 'k': 2, 'i': 2, 'm': 2, 'l': 1, 'b': 1})
# elements()取得計數器中的所有元素,註:此處非所有元素集合,而是包含所有元素集合的迭代器
counter_test = collections.Counter('abcabc')
sorted(counter_test.elements())
['a', 'a', 'b', 'b', 'c', 'c']
# subtract()相減,原來的計數器中的每一個元素的數量減去後添加的元素的數量
counter_test = collections.Counter('which')
print(counter_test)
counter_test.subtract('watch')
print(counter_test)
Counter({'h': 2, 'w': 1, 'i': 1, 'c': 1})Counter({'h': 1, 'i': 1, 'w': 0, 'c': 0, 'a': -1, 't': -1})
有序字典(orderedDict)
from collections import OrderedDict
dic = OrderedDict()
dic['k1'] = 'v1'
dic['k2'] = 'v2'
dic['k3'] = 'v3'
print(dic)
OrderedDict([('k1', 'v1'), ('k2', 'v2'), ('k3', 'v3')])
# 得字典所有的鍵
print(dic.keys())
odict_keys(['k1', 'k2', 'k3'])
# 取得字典所有值
print(dic.values())
odict_values(['v1', 'v2', 'v3'])
# items() 方法以列表返回可遍歷的(鍵, 值) 元組數組
print(dic.items())
odict_items([('k1', 'v1'), ('k2', 'v2'), ('k3', 'v3')])
#pop()方法,刪除指定的鍵值
dic.pop('k1')
print(dic)
OrderedDict([('k2', 'v2'), ('k3', 'v3')])
#item()方法,默認刪除字典最後一個元素
dic.popitem()
print(dic)
OrderedDict([('k2', 'v2')])
# move_to_end('k')方法將指定鍵值一道最後
dic.move_to_end('k2')
print(dic)
OrderedDict([('k2', 'v2')])
# update()更新字典
dic.update({'k1':'v1111','k10':'v10'})
print(dic)
OrderedDict([('k2', 'v2'), ('k1', 'v1111'), ('k10', 'v10')])
默認字典(defaultdict)
#導入collections模塊
import collections
my_dict = collections.defaultdict(list)
my_dict['k1'].append('v1')
print(my_dict)
defaultdict(<class 'list'>, {'k1': ['v1']})
# 練習:元素分類
# 有如下值集合 [11,22,33,44,55,66,77,88,99,90...],
# 將所有大於 66 的值保存至字典的第一個key中,將小於 66 的值保存至第二個key的值中。
# 即: {'k1': 大於66 , 'k2': 小於66}
### 1、不用默認指點的寫法要判斷字典中是否已有{'k1':[]}
all_list = [11,22,33,44,55,66,77,88,99,90,]
dic = {}
for i in all_list:
if i > 66:
if"k1"in dic.keys():
dic['k1'].append(i)
else:
dic['k1'] = [i,]
else:
if"k2"in dic.keys():
dic['k2'].append(i)
else:
dic['k2'] = [i,]
print(dic)
### 2、默認字典
all_list = [11,22,33,44,55,66,77,88,99,90,]
dic = collections.defaultdict(list)
for i in all_list:
if i > 66:
dic['k1'].append(i)
else:
dic['k2'].append(i)
print(dic)
{'k2': [11, 22, 33, 44, 55, 66], 'k1': [77, 88, 99, 90]}defaultdict(<class 'list'>, {'k2': [11, 22, 33, 44, 55, 66], 'k1': [77, 88, 99, 90]})
可命名元組(namedtuple)
### 根據nametuple可以創建一個包含tuple所有功能以及其他功能的類型。
from collections import namedtuple #創建(給元組命名)
Mytuple = namedtuple('Mytuple',['x','y','z'])
obj = Mytuple(11,22,33) #通過x,y,z取得元組的值
print(obj.x )
print(obj.y )
print(obj.z )
112233
雙向隊列(deque)
from collections import deque #創建雙向隊列
d = deque()
d.append('1')
d.append('2')
# append()向隊列中插入數據(從右邊插入)
d.append('3')
print(d)
deque(['1', '2', '3'])
# appendleft()向隊列中插入數據(從左邊插入)
d.appendleft('4')
print(d)
deque(['4', '1', '2', '3'])
## clear()清空隊列
d.clear()
print(d)
deque([])
# count()計數
d.append('1')
print(d)
d.count('1')
deque(['1'])
1
# extend()從右邊向隊列添加額外元素
d.extend(['qq','ww','ee'])
print(d)
deque(['1', 'qq', 'ww', 'ee'])
## extendleft()從左邊向隊列添加元素
d.extendleft(['qq','ww','ee'])
print(d)
deque(['ee', 'ww', 'qq', '1', 'qq', 'ww', 'ee'])
# index()取得元素下標
d.index('1')
3
# insert()指定位置插入元素
d.insert(1,'nn')
print(d)
deque(['ee', 'nn', 'ww', 'qq', '1', 'qq', 'ww', 'ee'])
# pop()從右邊移除一個元素
d.pop()
print(d)
deque(['1','nn'])
deque(['ee', 'nn', 'ww', 'qq', '1', 'qq', 'ww'])
deque(['1', 'nn'])
# popleft()從左邊移除一個元素
d.popleft()
print(d)
deque(['nn', 'ww', 'qq', '1', 'qq', 'ww'])
# remove()移除指定元素
d.remove('1')
print(d)
deque(['2'])
deque(['nn', 'ww', 'qq', 'qq', 'ww'])
deque(['2'])
# reverse()反轉隊列
print(d)
d.reverse()
print(d)
deque(['2','1'])
deque(['nn', 'ww', 'qq', 'qq', 'ww'])deque(['ww', 'qq', 'qq', 'ww', 'nn'])deque(['2', '1'])
## rotate()將右邊指定的元素個數移到隊列左邊
d.append('4')
d.append('5')
d.append('6')
print(d)
d.rotate(3)
print(d)
deque(['ww', 'qq', 'qq', 'ww', 'nn', '4', '5', '6'])deque(['4', '5', '6', 'ww', 'qq', 'qq', 'ww', 'nn'])
單向隊列(先進先出 FIFO )
import queue # 創建單向隊列
>>> q = queue.Queue()
1.添加元素
>>> q.put('11')
>>> q.put('22')
2.qsize()獲取隊列中元素個數
>>> q.qsize()
2
3.get()取得元素(先進先出)
>>> q.get()
11
>>> q.get()
22