Lập trình WordPress Hosting Thủ thuật Tin học Môn học
INTRODUCTION
Cài đặt Python Cài đặt Intellij IDEA Khai báo biến trong Python Comment trong Python Các kiểu dữ liệu trong Python Ép kiểu dữ liệu trong Python Các toán tử trong Python
FLOW CONTROL
Bài tập Python: Nhập và xuất trong Python Bài tập Python : Vòng lặp trong Python Lệnh if else trong python Vòng lặp For trong Python Vòng lặp While trong Python Break và Continue trong Python Bài tập Python: lưu đồ thuật toán
FUNCTIONS
Hàm string format_map() trong Python Bài tập Python: Hàm trong Python Tạo số ngẫu nhiên trong một phạm vi bằng Python Đối số hàm trong Python Hàm string isalpha() trong Python Hàm string isdecimal() trong Python Hàm string isidentifier() trong Python Hàm string islower() trong Python Hàm string istitle() trong Python Hàm string isupper() trong Python Hàm string join() trong Python Hàm string ljust() trong Python Hàm string rjust() trong Python Hàm string lower() trong Python Hàm string upper() trong Python Hàm string swapcase() trong Python Hàm string lstrip() trong Python Hàm string rstrip() trong Python Hàm string maketrans() trong Python Hàm string rpartition() trong Python Hàm string translate() trong Python Hàm string replace() trong Python Hàm string rfind() trong Python Hàm string rindex() trong Python Hàm string split() trong Python Hàm string rsplit() trong Python Hàm string splitlines() trong Python Hàm string startswith() trong Python Hàm String title() trong Python Hàm string zfill() trong Python Function trong Python Đệ quy trong Python Hàm lambda trong Python Biến toàn cục trong Python Bài tập Python: Thực hành tạo hàm
DATATYPES
Bài tập Python: Cấu trúc dữ liệu trong Python Boolean trong Python Bài tập Python: Kiểm tra và xử lý dữ liệu Boolean Pass trong Python Number trong Python String trong Python Mảng trong Python Tuple trong Python Set trong Python Dictionary trong Python Exceptions trong Python Bài tập Python: Các kiểu dữ liệu
OBJECT & CLASS
Bài tập Python: Lập trình hướng đối tượng (OOP) trong Python Lập trình hướng đối tượng trong Python Class Variables trong Python Tìm hiểu về Methods trong Python Cách sử dụng phương thức __init__() trong Python Các biến Instance trong Python Tìm hiểu về Class Attributes trong Python Hàm Static Methods trong Python Phương thức __str__ trong Python Phương thức __repr__ trong Python Phương thức eq trong Python Tìm hiểu phương thức __hash__ trong Python Phương thức __bool__ trong Python Phương thức del trong Python Tìm hiểu về lớp Property trong Python Tìm hiểu về nạp chồng toán tử trong Python Trình Decorator Property trong Python Thuộc tính chỉ đọc trong Python Thuộc tính Delete trong Python Sử dụng super() trong Python Sử dụng __slots__ trong Python Cách sử dụng Protocol trong Python Sử dụng Enum aliases và @enum.unique trong Python Tùy chỉnh và mở rộng lớp Enum trong Python Cách sử dụng hàm Auto() của Python Single Responsibility Principle trong Python Nguyên tắc Đóng-Mở trong Python Nguyên tắc thay thế Liskov - LSP trong Python Interface Segregation Principle - ISP trong Python. Nguyên tắc đảo ngược sự phụ thuộc trong Python Đa kế thừa trong Python Tìm hiểu về các lớp mixin trong Python Mô tả Descriptors trong Python Phân biệt Data Descriptor và Non-data Descriptor trong Python Phương thức __new__ trong Python Tìm hiểu về Class Type trong Python Lớp Metaclass trong Python Ví dụ sử dụng metaclass trong Python Tìm hiểu về decorator dataclass trong Python Tìm hiểu về các ngoại lệ trong Python Ngoại lệ Raise trong Python Sử dụng câu lệnh raise from trong Python Ngoại lệ tùy chỉnh trong Python Module trong Python Package trong Python Class trong Python Hàm khởi tạo trong Python Kế thừa trong Python Đa kế thừa trong Python Setter và Getter trong Python Override trong Python Interface trong Python Bài tập Python: Module và Class
ADVANCED TOPICS
Iterators trong Python Generator trong Python List comprehension trong Python Hàm closure trong Python Higher Order Functions Decorator trong Python Python: Xử lý file Python: Date/Time
BỔ SUNG
Download 100+ tài liệu Python Câu hỏi thường gặp trong Python Built-in Functions trong Python
PYTHON CĂN BẢN
Top 30 bài tập xử lý chuỗi trong Python Python: Regular Expressions
CÁC CHỦ ĐỀ
Python Unit Testing
Python Regex
Python Concurrency
Tkinter Tutorial
PyQt Tutorial
Python căn bản
Python nâng cao
Django
Matplotlib
Pandas
Numpy
Python function
BÀI MỚI NHẤT
c language jpg Các kiểu dữ liệu trong C ( int - float - double - char ...) thuat toan va giai thuat gif Thuật toán tìm ước chung lớn nhất trong C/C++ thuat toan va giai thuat gif Thuật toán tính lũy thừa nhanh trong C/C++ hoc c plus plus gif Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) winform jpg ComboBox - ListBox trong lập trình C# winforms python gif Random trong Python: Tạo số random ngẫu nhiên lenh cin va cout trong c 2B 2B gif Lệnh cin và cout trong C++ winform jpg Cách kết nối SQL Server trong C# Winforms
MỚI CẬP NHẬT
codeigniter gif Cách khai báo biến trong PHP, các loại biến thường gặp cai dat vertrigo server gif Download và cài đặt Vertrigo Server hoc html gif Thẻ li trong HTML hoc html gif Thẻ nav trong HTML5 tim hieu doi tuong article trong html5 gif Thẻ article trong HTML5 tao template html5 dau tien gif Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên dung the img trong html de tao hinh anh gif Cách dùng thẻ img trong HTML và các thuộc tính của img dung the a trong html de tao links gif Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng
Home > Python > Python căn bản > Tìm hiểu phương thức __hash__ trong Python

Thông báo: Download 4 khóa học Python từ cơ bản đến nâng cao tại đây.

Tìm hiểu phương thức __hash__ trong Python

Trong bài viết này, bạn sẽ tìm hiểu cách sử dụng hàm hash() trong Python để tạo ra giá trị băm cho các đối tượng, cũng như cách ghi đè phương thức đặc biệt __hash__ trong một lớp tùy chỉnh. Điều này rất hữu ích khi bạn muốn cho phép các đối tượng của lớp tự định nghĩa có thể được sử dụng trong các cấu trúc dữ liệu như từ điển hoặc tập hợp, nơi yêu cầu các đối tượng phải có khả năng băm.

test php

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Giới thiệu về hàm hash() trong Python

Hãy bắt đầu với một ví dụ đơn giản.

Đầu tiên, định nghĩa lớp Person với hai thuộc tính name và age:

class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age

Tiếp theo, tạo hai đối tượng của lớp Person:

Bài viết này được đăng tại [free tuts .net]

p1 = Person('John', 22)
p2 = Person('Jane', 22)

Sau đó, kiểm tra giá trị hash của hai đối tượng p1 và p2:

print(hash(p1))
print(hash(p2))

Kết quả đầu ra:

110373112736
110373572343

Hàm hash() nhận một đối tượng và trả về giá trị hash của nó dưới dạng một số nguyên. Khi bạn truyền một đối tượng vào hàm hash(), Python sẽ thực thi phương thức đặc biệt __hash__ của đối tượng đó.

Điều này có nghĩa là khi bạn gọi:

hash(p1)

Python sẽ gọi phương thức __hash__ của đối tượng p1:

p1.__hash__()

Mặc định, phương thức __hash__ sử dụng danh tính (identity) của đối tượng và phương thức __eq__ trả về True nếu hai đối tượng là giống nhau (cùng tham chiếu đến một vùng nhớ). Để thay đổi hành vi mặc định này, bạn có thể ghi đè cả hai phương thức __eq__ và __hash__.

Ghi đè phương thức __eq__ và __hash__ trong Python

Nếu một lớp ghi đè phương thức __eq__, các đối tượng của lớp đó sẽ không thể được băm (hashable). Điều này có nghĩa là bạn không thể sử dụng chúng trong các kiểu dữ liệu yêu cầu đối tượng phải có khả năng băm, ví dụ như từ điển (dictionary) hoặc tập hợp (set).

Ví dụ, lớp Person dưới đây đã ghi đè phương thức __eq__:

class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age

    def __eq__(self, other):
        return isinstance(other, Person) and self.age == other.age

Khi bạn cố gắng sử dụng đối tượng Person trong một tập hợp, Python sẽ báo lỗi:

members = {
    Person('John', 22),
    Person('Jane', 22)
}

Lỗi:

TypeError: unhashable type: 'Person'

Lý do là khi bạn ghi đè phương thức __eq__, phương thức __hash__ mặc định sẽ được gán giá trị None. Nếu bạn cố gắng gọi hàm hash() trên đối tượng Person, Python sẽ báo lỗi:

hash(Person('John', 22))

Lỗi:

TypeError: unhashable type: 'Person'

Để khắc phục, bạn cần ghi đè cả phương thức __hash__:

class Person:
    def __init__(self, name, age):
        self.name = name
        self.age = age

    def __eq__(self, other):
        return isinstance(other, Person) and self.age == other.age

    def __hash__(self):
        return hash(self.age)

Bây giờ, lớp Person có thể hỗ trợ so sánh dựa trên tuổi và có thể băm được. Bạn có thể sử dụng đối tượng Person trong các cấu trúc dữ liệu như từ điển hoặc tập hợp.

Đảm bảo giá trị băm không thay đổi trong Python

Để đối tượng Person hoạt động tốt trong các cấu trúc dữ liệu như từ điển, giá trị băm của đối tượng nên không thay đổi. Để làm điều này, bạn có thể biến thuộc tính age thành một thuộc tính chỉ đọc (read-only):

class Person:
    def __init__(self, name, age):
        self.name = name
        self._age = age

    @property
    def age(self):
        return self._age

    def __eq__(self, other):
        return isinstance(other, Person) and self.age == other.age

    def __hash__(self):
        return hash(self.age)

Kết bài

Bằng cách triển khai cả phương thức __eq__ và __hash__, bạn có thể tùy chỉnh cách các đối tượng của lớp được so sánh và băm trong Python. Điều này không chỉ giúp đảm bảo rằng các đối tượng có thể so sánh được dựa trên các giá trị mong muốn mà còn cho phép chúng được sử dụng trong các cấu trúc dữ liệu như tập hợp và từ điển một cách hiệu quả. Việc hiểu và áp dụng đúng các phương thức này là một kỹ năng quan trọng để làm việc với các lớp tùy chỉnh trong Python.

Bài trước Bài tiếp

Cùng chuyên mục:

Hướng dẫn xây dựng Command-Line Interface (CLI) bằng Quo trong Python

Hướng dẫn xây dựng Command-Line Interface (CLI) bằng Quo trong Python

Hướng dẫn toàn diện về module datetime trong Python

Hướng dẫn toàn diện về module datetime trong Python

Cách truy cập và thiết lập biến môi trường trong Python

Cách truy cập và thiết lập biến môi trường trong Python

Lớp dữ liệu (Data Classes) trong Python với decorator @dataclass

Lớp dữ liệu (Data Classes) trong Python với decorator @dataclass

Từ khóa yield trong Python

Từ khóa yield trong Python

Sự khác biệt giữa sort() và sorted() trong Python

Sự khác biệt giữa sort() và sorted() trong Python

Sử dụng Poetry để quản lý dependencies trong Python

Sử dụng Poetry để quản lý dependencies trong Python

Định dạng chuỗi Strings trong Python

Định dạng chuỗi Strings trong Python

Một tác vụ phổ biến khi làm việc với danh sách trong Python

Một tác vụ phổ biến khi làm việc với danh sách trong Python

Làm việc với các biến môi trường trong Python

Làm việc với các biến môi trường trong Python

Sự khác biệt giữa set() và frozenset() trong Python

Sự khác biệt giữa set() và frozenset() trong Python

Sự khác biệt giữa iterator và iterable trong Python

Sự khác biệt giữa iterator và iterable trong Python

Cách làm việc với file tarball/tar trong Python

Cách làm việc với file tarball/tar trong Python

Chuyển đổi kiểu dữ liệu trong Python

Chuyển đổi kiểu dữ liệu trong Python

Sự khác biệt giữa toán tử == và is trong Python

Sự khác biệt giữa toán tử == và is trong Python

Làm việc với file ZIP trong Python

Làm việc với file ZIP trong Python

Cách sử dụng ThreadPoolExecutor trong Python

Cách sử dụng ThreadPoolExecutor trong Python

Sự khác biệt giữa byte objects và string trong Python

Sự khác biệt giữa byte objects và string trong Python

Xử lý độ chính xác các hàm floor, ceil, round, trunc, format trong Python

Xử lý độ chính xác các hàm floor, ceil, round, trunc, format trong Python

Cách lặp qua nhiều list với hàm zip() trong Python

Cách lặp qua nhiều list với hàm zip() trong Python

Giới thiệu

Giới thiệu Liên hệ Chính sách Điều khoản

Thủ thuật

Máy tính Game Điện thoại Ứng dụng

Link hay

Học PHP Học Javascript Học Python Học Java

Liên kết

Tiếng Anh Văn học Toán
Copyright © 2021. Phát triển bởi Freetuts Team.
Top