Hướng dẫn implement python dictionary from scratch - triển khai từ điển python từ đầu

Hãy cho chúng tôi hiểu các nguyên tắc cơ bản của từ điển trong Python.

Tín dụng: learntek

Từ điển trong Python bao gồm một bộ sưu tập dữ liệu không được lưu trữ được lưu trữ trong một khóa: Định dạng giá trị. Từ điển còn được biết đến như là những ký ức liên kết của người Hồi giáo hoặc các mảng liên kết của người Hồi giáo. Trong một từ điển, chìa khóa phải luôn luôn là duy nhất. Trong khi các giá trị có thể được lặp lại và có thể thuộc bất kỳ loại dữ liệu nào. Cặp giá trị khóa phải được biểu diễn dưới dạng khóa: Giá trị [: Đại tá là bắt buộc]. Dưới đây là một số phương pháp từ điển được sử dụng nhiều nhất và là một trong những câu hỏi phỏng vấn được hỏi phổ biến nhất. Ngoài ra, mã có thể được tìm thấy trên trang GitHub của tôi.

Ví dụ, khai báo một từ điển trong Python:

# Declaring a dictionarydictionary = {}dictionary = {'Name': 'Tanu', 'Sex': 'Male', 'Age': 23}
print[dictionary]{'Name': 'Tanu', 'Sex': 'Male', 'Age': 23}print[type[dictionary]]dict

1] Truy cập các yếu tố trong từ điển

Từ điển có thể được truy cập bằng chỉ mục của họ để có được giá trị. Để làm điều này, tất cả những gì bạn phải làm chỉ là đặt số hoặc tên của khóa bên trong cặp dấu ngoặc vuông cùng với tên của từ điển.

# Accessing the elements in a dictionarydictionary = {‘Name’: ‘Tanu’, ‘Sex’: ‘Male’, ‘Age’: 23}
print[dictionary]{'Name': 'Tanu', 'Sex': 'Male', 'Age': 23}print[dictionary['Name']]'Tanu'print[dictionary['Sex']]'Male'

Nếu bạn cố gắng truy cập khóa không được khai báo trong từ điển thì một ngoại lệ sẽ được nêu ra cho thấy không tìm thấy kết quả nào:

print[dictionary[‘Height’]]--------------------------------------------------------------------KeyError   Traceback [most recent call last] in []
----> 1 dictionary['Height']KeyError: 'Height'

Ngoài ra, chúng ta có thể sử dụng get [] của từ điển để nhận hoặc truy cập các giá trị của từ điển như được thấy dưới đây:

print[dictionary.get[‘Age’]]23

2] Loại bỏ các yếu tố khỏi từ điển.

Trong Python, có bốn cách hoặc phương pháp khác nhau có thể được sử dụng để loại bỏ một phần tử khỏi từ điển. Đó là pop, del, popitem và rõ ràng. DEL được sử dụng để xóa khóa khỏi từ điển, pop được sử dụng để xóa một khóa cụ thể khỏi từ điển, popitem được sử dụng để loại bỏ khóa tùy ý khỏi từ điển và rõ ràng được sử dụng để xóa hoặc xóa tất cả các phần tử trong từ điển [như tên cho thấy].

# Removing the elements from a dictionarydictionary = {'Name': 'Tanu', 'Sex': 'Male', 'Age': 23, 'Height': 5.8, 'Occupation': 'Student'}
print[dictionary]{'Name': 'Tanu', 'Sex': 'Male', 'Age': 23, 'Height': 5.8, 'Occupation': 'Student'}--------------------------------------------------------------------# Deleting an elementdel dictionary['Name']
print[dictionary]{'Sex': 'Male', 'Age': 23, 'Height': 5.8, 'Occupation': 'Student'}--------------------------------------------------------------------# Popping an itemprint[dictionary.popitem[]]['Occupation', 'Student']--------------------------------------------------------------------# Popping the valuedictionary.pop['Sex']'Male'--------------------------------------------------------------------print[dictionary]{'Age': 23, 'Height': 5.8}--------------------------------------------------------------------# Clearing the entire dictionarydictionary.clear[]
print[dictionary]{}

3] Lặp đi lặp lại thông qua từ điển

Sử dụng một vòng lặp cho chúng tôi có thể lặp qua từng khóa trong một từ điển như hình dưới đây:

dictionary = {‘Name’: ‘Tanu’, ‘Sex’: ‘Male’, ‘Age’: 23, ‘Height’: 5.8, ‘Occupation’: ‘Student’}
print[dictionary]{'Name': 'Tanu', 'Sex': 'Male', 'Age': 23, 'Height': 5.8, 'Occupation': 'Student'}# Iterating through the valuesfor i in dictionary:
    print[dictionary[i]]Tanu 
Male 
23 
5.8 
Student--------------------------------------------------------------------# Iterating through the keysfor i in dictionary:
    print[i]Name 
Sex 
Age 
Height 
Occupation

4] Tất cả

Tất cả [] trong từ điển trả về trực tiếp nếu tất cả các khóa của từ điển là đúng [hoặc nếu từ điển trống]. Nếu các khóa trong từ điển là đúng hoặc nếu từ điển, tất cả các phương thức trả về đúng nếu không nó sẽ trả về sai.

dictionary = {0: “Tanu”, 1: “Prabhu”}
print[dictionary]{0: 'Tanu', 1: 'Prabhu'}print[all[dictionary]]Falsedictionary = {1: "Tanu", 1: "Prabhu"}
print[all[dictionary]]Truedictionary = {}
print[all[dictionary]]True

5] Bất kỳ

Bất kỳ [] trong từ điển trả về trực tiếp nếu có bất kỳ khóa nào của từ điển là đúng. Nếu từ điển trống, hãy trả về Sai Sai.

dictionary = {0: “Tanu”, 1: “Prabhu”}
print[dictionary]{0: 'Tanu', 1: 'Prabhu'}print[any[dictionary]]Truedictionary = {0: "Tanu", 0: "Prabhu"}
print[any[dictionary]]False# 0 is Falsedictionary = {0: "Tanu"}
print[any[dictionary]]False

6] Len

Phương thức độ dài [] trong từ điển trả về độ dài của từ điển [rõ ràng]. Nó trả về số lượng các mục của từ điển.

dictionary = {‘Name’: ‘Tanu’, ‘Sex’: ‘Male’, ‘Age’: 23, ‘Height’: 5.8, ‘Occupation’: ‘Student’}
print[dictionary]{'Name': 'Tanu', 'Sex': 'Male', 'Age': 23, 'Height': 5.8, 'Occupation': 'Student'}print[len[dictionary]]5

7] Sắp xếp

Phương thức Sắp xếp [] trong từ điển trả về một danh sách các khóa được sắp xếp mới trong từ điển.

dictionary = {‘Name’: ‘Tanu’, ‘Sex’: ‘Male’, ‘Age’: 23, ‘Height’: 5.8, ‘Occupation’: ‘Student’}
print[dictionary]{'Name': 'Tanu', 'Sex': 'Male', 'Age': 23, 'Height': 5.8, 'Occupation': 'Student'}# Sorting in a ascending orderprint[sorted[dictionary]]['Age', 'Height', 'Name', 'Occupation', 'Sex']# Sorting in a descending orderprint[sorted[dictionary, reverse = True]]['Sex', 'Occupation', 'Name', 'Height', 'Age']

Phương thức Sắp xếp [] chấp nhận một tham số ngược như một đối số tùy chọn.

8] Sao chép

Như tên cho thấy phương thức sao chép trong từ điển trả về một bản sao của từ điển.

# Accessing the elements in a dictionarydictionary = {‘Name’: ‘Tanu’, ‘Sex’: ‘Male’, ‘Age’: 23}
print[dictionary]{'Name': 'Tanu', 'Sex': 'Male', 'Age': 23}print[dictionary['Name']]'Tanu'print[dictionary['Sex']]'Male'

9] Chìa khóa

Phương thức từ điển Python [] Trả về danh sách tất cả các khóa có sẵn trong từ điển.

# Accessing the elements in a dictionarydictionary = {‘Name’: ‘Tanu’, ‘Sex’: ‘Male’, ‘Age’: 23}
print[dictionary]{'Name': 'Tanu', 'Sex': 'Male', 'Age': 23}print[dictionary['Name']]'Tanu'print[dictionary['Sex']]'Male'

10] giá trị

Phương thức từ điển Python Giá trị [] Trả về danh sách tất cả các giá trị có sẵn trong một từ điển nhất định.

# Accessing the elements in a dictionarydictionary = {‘Name’: ‘Tanu’, ‘Sex’: ‘Male’, ‘Age’: 23}
print[dictionary]{'Name': 'Tanu', 'Sex': 'Male', 'Age': 23}print[dictionary['Name']]'Tanu'print[dictionary['Sex']]'Male'

Do đó ở trên là các kỹ thuật hoặc chức năng rất quan trọng của từ điển trong Python. Một số ví dụ đã được giới thiệu từ từ điển Python. Tôi đã viết hướng dẫn này một cách đơn giản để mọi người có thể hiểu và làm chủ các khái niệm về từ điển trong Python mà không cần kiến thức hoặc kinh nghiệm lập trình trước. Nếu các bạn có một số nghi ngờ trong mã, phần bình luận là tất cả của bạn. Cám ơn, chúc một ngày tốt lành.

Làm thế nào để bạn tạo một từ điển từ đầu trong Python?

Một từ điển trong Python được tạo thành từ các cặp giá trị chính. Trong hai phần theo sau bạn sẽ thấy hai cách tạo từ điển. Cách đầu tiên là bằng cách sử dụng một bộ niềng răng xoăn, {} và cách thứ hai là bằng cách sử dụng hàm dict [] tích hợp.using a set of curly braces, {} , and the second way is by using the built-in dict[] function.

Python được xây dựng như thế nào trong từ điển được thực hiện?

Từ điển Python được thực hiện dưới dạng bảng băm.Các bảng băm phải cho phép va chạm băm, tức là ngay cả khi hai khóa riêng biệt có cùng giá trị băm, việc triển khai của bảng phải có chiến lược để chèn và truy xuất các cặp khóa và giá trị rõ ràng.hash tables. Hash tables must allow for hash collisions i.e. even if two distinct keys have the same hash value, the table's implementation must have a strategy to insert and retrieve the key and value pairs unambiguously.

Làm thế nào từ điển có thể được thực hiện?

Khái niệm về từ điển dựa trên việc thực hiện bảng băm.Bảng Hash là một cấu trúc dữ liệu được sử dụng để lưu trữ danh sách các cặp giá trị khóa.Bảng băm sử dụng hàm băm để tính toán chỉ mục [khe] làm giá trị cuối cùng, thành một mảng các khe cắm, từ đó có thể tìm thấy khóa.based on the implementation of the hash table. Hash Table is a data structure that is used to store a list of key-value pairs. A hash table uses a hash function to compute an index[slot] as a final value, into an array of slots, from which the key can be found.

Làm thế nào để bạn tạo một từ điển dữ liệu trong Python?

Để tạo từ điển Python, chúng tôi vượt qua một chuỗi các mục [mục nhập] bên trong niềng răng xoăn {} và tách chúng bằng dấu phẩy [,].Mỗi mục bao gồm một khóa và một giá trị, còn được gọi là một cặp giá trị khóa.Lưu ý: Các giá trị có thể thuộc về bất kỳ loại dữ liệu nào và chúng có thể lặp lại, nhưng các khóa phải vẫn duy nhất.pass a sequence of items [entries] inside curly braces {} and separate them using a comma [ , ]. Each entry consists of a key and a value, also known as a key-value pair. Note: The values can belong to any data type and they can repeat, but the keys must remain unique.