Python: Tại sao Danh sách không có phương thức tìm kiếm?

Question

Tôi đã cố gắng để viết một câu trả lời cho điều này question và đã khá ngạc nhiên khi tìm ra rằng không có phương pháp tìm kiếm cho danh sách, danh sách chỉ có phương pháp chỉ mục (chuỗi có tìm và chỉ mục).

Có ai cho tôi biết lý do đằng sau điều đó không? Tại sao dây có cả hai?

Answer 1

Tôi không biết tại sao hoặc có thể được chôn trong một số PEP ở đâu đó, nhưng tôi biết 2 phương pháp "tìm" rất cơ bản cho danh sách và họ là array.index() và toán tử in. Bạn luôn có thể sử dụng 2 mục này để tìm các mục của bạn. (Ngoài ra, mô-đun, vv)

Answer 2

Phương thức "tìm" cho danh sách là index.

tôi làm xem xét các mâu thuẫn giữa string.find và list.index là không may, cả hai tên và hành vi: string.find lợi nhuận -1 khi không phù hợp được tìm thấy, nơi list.index tăng ValueError. Điều này có thể đã được thiết kế nhất quán hơn. Sự khác biệt không thể hòa giải duy nhất giữa các hoạt động này là string.find tìm kiếm một chuỗi các mục, trong đó list.index tìm kiếm chính xác một mục (trong đó, một mình, không biện minh bằng cách sử dụng các tên khác nhau).

Answer 3

Tôi nghĩ lý do không có phương pháp 'tìm' và 'chỉ mục' riêng biệt là chúng không đủ khác nhau. Cả hai sẽ trả về cùng một điều trong trường hợp mục tìm kiếm tồn tại trong danh sách (điều này đúng với hai phương thức chuỗi); chúng khác nhau trong trường hợp mục tìm kiếm không có trong danh sách/chuỗi; tuy nhiên bạn có thể xây dựng một trong hai cách tìm kiếm hoặc chỉ mục từ cái kia. Nếu bạn đến từ các ngôn ngữ khác, có vẻ như cách cư xử tồi tệ để nâng cao và bắt ngoại lệ cho một điều kiện không phải lỗi mà bạn có thể dễ dàng kiểm tra, nhưng trong Python, nó thường được coi là pythonic hơn để quay đầu tiên và đặt câu hỏi sau, er , để sử dụng xử lý ngoại lệ thay vì các thử nghiệm như thế này (ví dụ: Better to 'try' something and catch the exception or test if its possible first to avoid an exception?).

Tôi không nghĩ đó là một ý tưởng tốt để xây dựng 'tìm' ra khỏi 'index' và 'trong', như

if foo in my_list: 
    foo_index = my_list.index(foo) 
else: 
    foo_index = -1 # or do whatever else you want 

vì cả trong và chỉ số sẽ đòi hỏi một O (n) vượt qua danh sách.

Tốt hơn để xây dựng 'tìm' ra khỏi 'index' và try/catch, như:

try: 
    foo_index = my_list.index(foo) 
catch ValueError: 
    foo_index = -1 # or do whatever else you want 

Bây giờ, là tại sao danh sách được xây dựng theo cách này (với chỉ số duy nhất), và chuỗi đã được xây dựng cách khác (với chỉ mục riêng biệt và tìm thấy) ... Tôi không thể nói.