Trong hướng dẫn này, chúng ta sẽ tìm hiểu cách kiểm tra xem một phần tử có trong danh sách hay không. Danh sách là một tập hợp có thứ tự các giá trị được đặt trong dấu ngoặc vuông [ ]. Danh sách lưu trữ một số giá trị được gọi là phần tử trong đó, có thể được truy cập theo chỉ mục cụ thể của chúng. Chúng ta sẽ thảo luận về các cách tiếp cận khác nhau để chúng ta có thể kiểm tra một phần tử trong danh sách đã cho
Chương trình sẽ nhận danh sách và phần tử cần kiểm tra, nếu tồn tại thì trả về True, ngược lại trả về False
Đầu vào. [6, 22, 7, 3, 0, 11] phần tử = 0
đầu ra. Thật
Chúng ta hãy xem xét các cách tiếp cận khác nhau mà chúng ta có thể làm theo để thực hiện nhiệm vụ
Phương pháp tìm phần tử
Trong hướng dẫn này, chúng ta sẽ thảo luận về ba phương pháp chính để kiểm tra xem một phần tử có tồn tại trong danh sách hay không.
- So sánh từng giá trị trong danh sách với phần tử
- Sử dụng toán tử in để kiểm tra một phần tử trong danh sách
- Sử dụng Count[] để đếm số lần một phần tử có mặt
Chúng ta hãy xem xét từng cách tiếp cận riêng biệt
Cách tiếp cận 1. so sánh từng yếu tố
Theo cách tiếp cận này, chúng tôi sẽ so sánh từng giá trị có trong danh sách với phần tử phải được kiểm tra sự hiện diện của nó trong danh sách. Đơn giản, hãy chạy một vòng lặp cho tất cả các phần tử trong danh sách và so sánh mọi phần tử trong danh sách
thuật toán
Thực hiện theo thuật toán để hiểu cách tiếp cận tốt hơn
Bước 1- Xác định hàm chấp nhận danh sách và phần tử làm tham số
Bước 2- Chạy một vòng lặp cho tất cả các phần tử trong danh sách
Bước 3- Kiểm tra mọi lần lặp nếu phần tử có trong danh sách
Bước 4- Trả về True nếu tìm thấy
Bước 5- Khác, trả về Sai
Bước 6- Khởi tạo danh sách và phần tử
Bước 7- Truyền nó vào hàm và in kết quả
Chương trình Python 1
Nhìn vào chương trình để hiểu việc thực hiện phương pháp nêu trên
# find an element in list
#function
def check[list,element]:
for i in list:
if i==element:
return True
return False
#initialise list
li=[9, 2, 34, 2, 5, 9, 16]
element= 34
print["Check if",element,"is in",li]
print[check[li,element]]
Kiểm tra xem 34 có nằm trong [9, 2, 34, 2, 5, 9, 16]
True
Cách tiếp cận 2. Tìm sử dụng trong toán tử
Trong cách tiếp cận này, chúng tôi sẽ sử dụng toán tử in để kiểm tra xem phần tử có trong danh sách hay không và hiển thị kết quả tương ứng. Cách cụ thể này trả về True nếu một phần tử tồn tại trong danh sách và Sai nếu phần tử không tồn tại trong danh sách. Với phương pháp này, chúng ta có thể thực hiện điều kiện nêu trên trong một dòng mà không cần sử dụng vòng lặp
thuật toán
Thực hiện theo thuật toán để hiểu cách tiếp cận tốt hơn
Bước 1- Xác định hàm check[] với danh sách và phần tử làm tham số
Bước 2- Sử dụng toán tử in để kiểm tra xem phần tử có trong danh sách không
Bước 3- Trả về True nếu tìm thấy
Bước 4- Trả về Sai nếu không tìm thấy
Bước 5- Khởi tạo danh sách với phần tử
Bước 6- Truyền vào hàm và in kết quả
Chương trình Python 2
Nhìn vào chương trình để hiểu việc thực hiện phương pháp nêu trên
#using in
def check[list,element]:
if element in list:
return True
else:
return False
#initialise list
li=[9, 2, 34, 2, 5, 9, 16]
element= 9
print["Check if",element,"is in",li]
print[check[li,element]]
Kiểm tra xem 9 có trong [9, 2, 34, 2, 5, 9, 16]
True
Cách tiếp cận 3. Sử dụng hàm đếm []
Trong cách tiếp cận này, chúng ta sẽ sử dụng hàm đếm[]. Đây là một hàm danh sách Python tích hợp để kiểm tra xem phần tử được truyền có tồn tại trong danh sách không. Nếu phần tử được truyền tồn tại trong danh sách, phương thức đếm[] sẽ trả về số lần nó xuất hiện trong toàn bộ danh sách. Nếu nó trả về một số dương khác 0, điều đó có nghĩa là một phần tử tồn tại trong danh sách đã cho
thuật toán
Thực hiện theo thuật toán để hiểu cách tiếp cận tốt hơn
Bước 1- Xác định hàm check[] với danh sách và phần tử làm tham số
Bước 2- Danh sách cuộc gọi. count[] và lưu trữ giá trị được nó trả về trong một biến c
Bước 3- Nếu c>0 thì trả về True
Bước 4- Khác, trả về Sai
Bước 5- Khởi tạo danh sách
Bước 6-Truyền danh sách và phần tử dưới dạng tham số
Bước 7- Hiển thị kết quả
Chương trình Python 3
Nhìn vào chương trình để hiểu việc thực hiện phương pháp nêu trên
#using count[]
def check[list,element]:
c=list.count[element]
if c>0:
return True
else:
return False
#initialise list
li=[9, 2, 34, 2, 5, 9, 16]
element= 20
print["Check if",element,"is in",li]
print[check[li,element]]
Kiểm tra xem 20 có nằm trong [9, 2, 34, 2, 5, 9, 16]
Sai
Phần kết luận
Cho đến nay, chúng ta đã thảo luận về ba cách tiếp cận để kiểm tra xem một phần tử có trong danh sách hay không. Chúng tôi đã thảo luận về cách tiếp cận ngây thơ đó là so sánh từng phần tử trong danh sách. Phương pháp này không tối ưu cho danh sách có nhiều giá trị vì thời gian thực hiện chương trình sẽ tăng lên. Chúng ta có thể sử dụng hai phương pháp khác đã được thảo luận, bằng cách sử dụng hàm toán tử in và hàm đếm [] để tìm xem một phần tử có tồn tại trong danh sách hay không