Counter trong Python: đếm phần tử nhanh (collections)
Bài 1/25 · Chương 19
Thư viện chuẩn thường dùng
- 6 phút
- Trung cấp
- Python 3.14
- Cập nhật
Trong bài này · 11
Counter trong Python là một loại dict của module collections chuyên để đếm: đưa vào một list hay một chuỗi, nó trả về bảng mỗi phần tử xuất hiện mấy lần. Bạn dùng nó khi cần biết món nào bán chạy trong ngày, từ nào lặp lại trong nhận xét của khách, hay mã đơn nào bị nhập trùng.
Cần biết trước: đếm tần suất bằng dict, sắp xếp dict theo giá trị và lệnh import.
Đếm bằng Counter thay cho vòng lặp
Bài đếm tần suất viết một vòng lặp với dem.get(mon, 0) + 1. Counter làm đúng việc đó ngay khi bạn tạo nó từ một list:
from collections import Counter
phieu = ["bạc xỉu", "trà đào", "bạc xỉu", "cà phê sữa", "bạc xỉu"]
dem = Counter(phieu)
print(dem)
print(dem["bạc xỉu"], dem["sinh tố bơ"])
print(len(dem), dem.total())KẾT QUẢ
Counter({'bạc xỉu': 3, 'trà đào': 1, 'cà phê sữa': 1})
3 0
3 5Counter là một dict: khóa là phần tử, giá trị là số lần gặp. Khác dict thường ở chỗ tra một khóa chưa có thì nó trả về 0 thay cho báo KeyError, và việc tra đó không thêm khóa nào: len(dem) vẫn là 3. total() cộng các số đếm, ở đây là năm phiếu. Hình dung Counter như tờ giấy kiểm phiếu đã kẻ sẵn mọi món: món chưa ai chọn thì đọc ra số không.
Đổi dem["sinh tố bơ"] thành dem["trà đào"] rồi chạy lại: dòng thứ hai in 3 1.
Lấy top N bằng most_common()
most_common(n) trả về n cặp (phần tử, số lần) có số lần lớn nhất, xếp giảm dần. Không truyền n thì nó trả về toàn bộ các cặp theo cùng thứ tự đó.
from collections import Counter
ma_don = ["DH1024", "DH1025", "DH1024",
"DH1026", "DH1025", "DH1024"]
dem = Counter(ma_don)
print(dem.most_common(2))
for ma, so_lan in dem.most_common():
if so_lan > 1:
print(f"{ma} bị nhập {so_lan} lần")KẾT QUẢ
[('DH1024', 3), ('DH1025', 2)]
DH1024 bị nhập 3 lần
DH1025 bị nhập 2 lầnBài sắp xếp dict lấy top N bằng sorted(dem, key=dem.get, reverse=True)[:3]; most_common(3) cho cùng thứ tự và kèm theo số lần. Hai phần tử bằng số lần thì phần tử gặp trước trong dữ liệu đứng trước. Đổi most_common(2) thành most_common(1) rồi chạy lại: dòng đầu in [('DH1024', 3)], vẫn là một list.
Cộng, trừ và cập nhật hai bảng đếm
Hai ca bán hàng cho hai bảng đếm. Toán tử + cộng số đếm của từng khóa, - trừ đi và chỉ giữ khóa còn số dương. Phương thức update() cộng thêm số đếm vào chính bảng đang có, còn subtract() trừ tại chỗ và giữ cả số âm.
from collections import Counter
ca_sang = Counter({"bạc xỉu": 12, "trà đào": 7})
ca_chieu = Counter({"trà đào": 9, "cà phê sữa": 5})
print(ca_sang + ca_chieu)
print(ca_chieu - ca_sang)
ca_sang.update(["bạc xỉu", "sinh tố bơ"])
print(ca_sang)KẾT QUẢ
Counter({'trà đào': 16, 'bạc xỉu': 12, 'cà phê sữa': 5})
Counter({'cà phê sữa': 5, 'trà đào': 2})
Counter({'bạc xỉu': 13, 'trà đào': 7, 'sinh tố bơ': 1})ca_chieu - ca_sang không có bạc xỉu: 0 - 12 là số âm nên khóa đó bị bỏ. Lưu ý update() của Counter cộng dồn, khác update() của dict thường, vốn ghi đè giá trị cũ như bài gộp dict bằng update() cho thấy. Đổi ca_chieu - ca_sang thành ca_sang - ca_chieu rồi chạy lại: dòng thứ hai in Counter({'bạc xỉu': 12}).
Kiểm tra nhanh
Sau
from collections import Countervàdem = Counter(["S", "M", "S"]),dem["L"]trả về gì?0None- Báo lỗi
KeyError
Sau
from collections import Counter,Counter("SMSLS").most_common(1)cho kết quả gì?('S', 3)[('S', 3)]'S'
Kho có
nhap = Counter({"sữa": 5}), đã bánban = Counter({"sữa": 7}). Những cách nào choton["sữa"]bằng-2?ton = nhap.copy()rồiton.subtract(ban)ton = nhap - banton = ban - nhapton = Counter(nhap)rồiton.subtract(ban)
Sau
from collections import Counter,Counter("bạc xỉu và bạc xỉu")["bạc xỉu"]trả về gì?20- Báo lỗi
KeyError
Bài tập
Tìm món bán chạy sau khi trừ ly trả
Quầy ghi mỗi ly bán ra vào list don_ban và mỗi ly khách trả lại vào list don_tra (tên món). Viết hàm ban_chay(don_ban, don_tra, n) trả về n món có số ly bán ròng (số ly bán trừ số ly trả) lớn nhất, mỗi món là cặp (tên món, số ly), số ly giảm dần. Món bán ròng từ 0 ly trở xuống không có trong kết quả. Hai món bằng số ly thì món xuất hiện trước trong don_ban đứng trước. Dùng Counter và most_common(). Hàm không sửa hai list được truyền vào.
Ví dụ: ban_chay(["trà đào", "bạc xỉu", "trà đào", "bạc xỉu", "bạc xỉu"], ["trà đào"], 2) trả về [("bạc xỉu", 3), ("trà đào", 1)].
Trả về: các cặp món và số ly, một list.
from collections import Counter
def ban_chay(don_ban, don_tra, n):
pass # Viết thân hàm thay cho dòng nàyTóm tắt
Counter(list)hayCounter(chuỗi)dựng bảng đếm; chuỗi được đếm theo từng ký tự.Tra khóa chưa có trên
Countercho0, không báoKeyErrorvà không thêm khóa.most_common(n)trả về listncặp(phần tử, số lần)giảm dần, phần tử gặp trước đứng trước khi bằng nhau.+cộng hai bảng đếm,-trừ và bỏ khóa không còn số dương.update()cộng dồn tại chỗ,subtract()trừ tại chỗ và giữ số âm.
Câu hỏi thường gặp
Dùng Counter của collections khác gì đếm bằng dict tự viết?
Kết quả giống nhau, vì Counter là một dict. Khác ở chỗ bạn không phải viết vòng lặp với get(), tra khóa thiếu cho 0, và có sẵn most_common(), total(), phép cộng trừ. Cách đếm tay vẫn đáng biết, xem bài đếm tần suất.
Làm sao lấy phần tử ít gặp nhất bằng most_common()?
Đọc list của most_common() từ cuối: dem.most_common()[-1] là cặp có số lần nhỏ nhất. Cần ba phần tử ít gặp nhất thì cắt dem.most_common()[-3:], kết quả xếp từ nhiều tới ít. Hàm min() với key cũng làm được, như bài sắp xếp dict chỉ.
Counter có đếm được phần tử là list không?
Không. Khóa của Counter phải là giá trị làm được khóa dict, nên Counter([[1, 2], [1, 2]]) báo TypeError. Đổi từng list con thành tuple trước khi đếm, ví dụ đếm các cặp ("Huế", "bạc xỉu").
Muốn mỗi khóa mới bắt đầu bằng một list rỗng thay cho số 0 thì dùng gì?
Counter chỉ dùng để đếm. Để gom các phần tử vào list theo khóa mà không kiểm tra khóa trước, bạn dùng collections.defaultdict(list), bài defaultdict dạy kiểu dict đó.
Chủ đề
Bài này có hữu ích?
Hỏi đáp
Tham vấn chuyên môn
Nhà sáng lập AIDev và VietPlatform · Thạc sĩ AI MSE
- Tốt nghiệp thủ khoa xuất sắc Thạc sĩ AI MSE.
- Đồng sáng lập, CTO E-University, SVOnline: số hóa 10+ đại học, 40.000+ sinh viên.
- Xây hệ thống AI cho doanh nghiệp tại VietPlatform.