Nó phụ thuộc vào những gì bạn đang cố gắng làm. Nếu tốc độ không quan trọng, thì hãy sử dụng A trong LST. Nếu nó quan trọng, nó sẽ phụ thuộc vào việc bạn có đủ khả năng chuyển đổi danh sách của mình sang cấu trúc dữ liệu khác trước không [nghĩa là bạn sẽ thường xuyên tìm kiếm các mục trong danh sách nói], kích thước, v.v ...
Để đưa ra một ý tưởng:
import timeit
a = range[10000]
da = dict[zip[a, [None for i in a]]]
def list_first[]:
return 0 in a
def dict_first[]:
return 0 in da
def list_last[]:
return 9999 in a
def dict_last[]:
return 9999 in da
if __name__ == "__main__":
for f in ["list_first", "dict_first", "list_last", "dict_last"]:
t = timeit.Timer["%s[]" % f, setup="from __main__ import %s" % f]
print min[t.repeat[number=10000]]
Điều này mang lại cho tôi:
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
Nếu bạn tìm kiếm một mục ở đầu danh sách, việc sử dụng một dict sẽ không tăng tốc mọi thứ, như mong đợi. Nếu bạn tìm kiếm một mục ở cuối, thì sự khác biệt là rất đáng kể [3 thứ tự độ lớn], mặc dù như mong đợi: Dict sử dụng hashtable, danh sách cần tìm kiếm từng mục này lần lượt.
Nếu các mục có thể so sánh, bạn cũng có thể tăng tốc đáng kể bằng cách sắp xếp trình tự của mình và sử dụng tìm kiếm nhị phân [log [n] thay vì n, log [n] tương đối nhanh so với o [1] cho n không quá lớn trong thực tế cho Python] hoặc sử dụng các cấu trúc nâng cao hơn [cây tìm kiếm nhị phân, v.v.]. Nó có thể trở nên khá phức tạp - cấu trúc dữ liệu để tìm kiếm nhanh là một trong những vấn đề được nghiên cứu nhiều nhất trong CS.
Giới thiệu
Trong hướng dẫn này, chúng ta sẽ xem cách kiểm tra xem danh sách có chứa phần tử hoặc giá trị trong Python không. Chúng tôi sẽ sử dụng một danh sách các chuỗi, chứa một vài động vật:
animals = ['Dog', 'Cat', 'Bird', 'Fish']
Kiểm tra xem danh sách có chứa phần tử với vòng lặp không
Một phương pháp đơn giản và thô sơ để kiểm tra xem danh sách có chứa một phần tử đang lặp qua nó không và kiểm tra xem mục chúng tôi có phù hợp với phần chúng tôi đang tìm kiếm không. Hãy sử dụng vòng lặp
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
for animal in animals:
if animal == 'Bird':
print['Chirp!']
Mã này sẽ dẫn đến:
Chirp!
Kiểm tra xem danh sách có chứa phần tử với toán tử không
Bây giờ, một cách tiếp cận Succint hơn sẽ là sử dụng toán tử
animals = ['Dog', 'Cat', 'Bird', 'Fish']
animals = ['Dog', 'Cat', 'Bird', 'Fish']
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
animals = ['Dog', 'Cat', 'Bird', 'Fish']
animals = ['Dog', 'Cat', 'Bird', 'Fish']
animals = ['Dog', 'Cat', 'Bird', 'Fish']
element in list
Sử dụng toán tử này, chúng tôi có thể rút ngắn mã trước đó thành một câu lệnh:
if 'Bird' in animals: print['Chirp']
Đoạn mã này sẽ xuất ra như sau:
Chirp
Cách tiếp cận này có hiệu quả tương tự như vòng lặp
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
animals = ['Dog', 'Cat', 'Bird', 'Fish']
animals = ['Dog', 'Cat', 'Bird', 'Fish']
Kiểm tra xem danh sách có chứa phần tử không có trong toán tử không
Ngược lại, chúng ta có thể sử dụng toán tử
animals = ['Dog', 'Cat', 'Bird', 'Fish']
animals = ['Dog', 'Cat', 'Bird', 'Fish']
animals = ['Dog', 'Cat', 'Bird', 'Fish']
Hãy viết lại ví dụ về mã trước đó để sử dụng toán tử
animals = ['Dog', 'Cat', 'Bird', 'Fish']
if 'Bird' not in animals: print['Chirp']
Chạy mã này sẽ không tạo ra bất cứ điều gì, vì
for animal in animals:
if animal == 'Bird':
print['Chirp!']
Nhưng nếu chúng ta dùng thử với
for animal in animals:
if animal == 'Bird':
print['Chirp!']
if 'Wolf' not in animals: print['Howl']
Mã này dẫn đến:
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
Kiểm tra xem danh sách có chứa phần tử với Lambda không
Một cách khác, bạn có thể kiểm tra xem một phần tử có mặt không phải là lọc mọi thứ khác ngoài phần tử đó, giống như sàng lọc qua cát và kiểm tra xem cuối cùng có bất kỳ vỏ nào không. Phương pháp
for animal in animals:
if animal == 'Bird':
print['Chirp!']
for animal in animals:
if animal == 'Bird':
print['Chirp!']
for animal in animals:
if animal == 'Bird':
print['Chirp!']
Sau đó, chúng tôi kết thúc kết quả trong một
for animal in animals:
if animal == 'Bird':
print['Chirp!']
for animal in animals:
if animal == 'Bird':
print['Chirp!']
Chirp!
Chirp!
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
Mã này dẫn đến:
Kiểm tra xem danh sách có chứa phần tử với Lambda không
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
Một cách khác, bạn có thể kiểm tra xem một phần tử có mặt không phải là lọc mọi thứ khác ngoài phần tử đó, giống như sàng lọc qua cát và kiểm tra xem cuối cùng có bất kỳ vỏ nào không. Phương pháp
for animal in animals:
if animal == 'Bird':
print['Chirp!']
for animal in animals:
if animal == 'Bird':
print['Chirp!']
for animal in animals:
if animal == 'Bird':
print['Chirp!']
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
Sau đó, chúng tôi kết thúc kết quả trong một
for animal in animals:
if animal == 'Bird':
print['Chirp!']
for animal in animals:
if animal == 'Bird':
print['Chirp!']
Chirp!
Chirp!
Kiểm tra hướng dẫn thực hành của chúng tôi, thực tế để học Git, với các thực hành tốt nhất, các tiêu chuẩn được công nghiệp chấp nhận và bao gồm bảng gian lận. Ngừng các lệnh git googling và thực sự tìm hiểu nó!
Bây giờ, cách tiếp cận này không phải là hiệu quả nhất. Nó khá chậm hơn ba cách tiếp cận trước đó chúng tôi đã sử dụng. Phương thức
for animal in animals:
if animal == 'Bird':
print['Chirp!']
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
Hiệu suất bị chậm lại của mã này, trong số những thứ khác, xuất phát từ thực tế là chúng ta đang chuyển đổi kết quả thành một danh sách cuối cùng, cũng như thực hiện một hàm trên mục trên mỗi lần lặp.
Chirp
Kiểm tra xem danh sách có chứa phần tử bằng bất kỳ []
Một cách tiếp cận tích hợp tuyệt vời khác là sử dụng hàm Chirp!
3, đây chỉ là hàm trợ giúp kiểm tra xem có [ít nhất 1] trường hợp của một phần tử trong danh sách không. Nó trả về animals = ['Dog', 'Cat', 'Bird', 'Fish']
4 hoặc Chirp!
5 dựa trên sự hiện diện hoặc thiếu của một yếu tố:
Chirp!
animals = ['Dog', 'Cat', 'Bird', 'Fish']
Chirp!
Vì điều này dẫn đến
animals = ['Dog', 'Cat', 'Bird', 'Fish']
Chirp!
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
Cách tiếp cận này cũng là một cách hiệu quả để kiểm tra sự hiện diện của một yếu tố. Nó hiệu quả như ba đầu tiên.
Kiểm tra xem danh sách có chứa phần tử bằng cách sử dụng Count []
0.00302004814148
0.00318598747253
4.21943712234
0.004145860672
Cuối cùng, chúng ta có thể sử dụng chức năng
Chirp!
Chirp
Hàm này trả về sự xuất hiện của phần tử đã cho trong một chuỗi. Nếu nó lớn hơn 0, chúng ta có thể đảm bảo một mục đã cho nằm trong danh sách.
Hãy kiểm tra kết quả của hàm
Chirp!