Làm cách nào để tìm kiếm danh sách nằm trong danh sách lồng nhau (danh sách danh sách) mà không có vòng lặp trong Python?

Question

Tôi hoàn toàn nhận thức được điều đó ..

sample=[[1,[1,0]],[1,1]] 
[1,[1,0]] in sample 

Điều này sẽ trả về True.

Nhưng những gì tôi muốn làm ở đây là điều này.

sample=[[1,[1,0]],[1,1]] 
[1,0] in sample 

Tôi muốn trở lại là True, nhưng điều này trả về False. tôi có thể làm điều này:

sample=[[1,[1,0]],[1,1]] 
for i in range(len(sample)): 
    [1,0] in sample[i] 

Nhưng tôi tự hỏi nếu có bất kỳ tốt hơn hoặc hiệu quả cách để làm việc đó.

Answer 1

bạn có thể sử dụng chuỗi từ itertools kết hợp các danh sách và sau đó tìm kiếm trong danh sách trả lại.

>>> sample=[[1,[1,0]],[1,1]] 
>>> from itertools import chain 
>>> print [1,0] in chain(*sample) 
True 

Answer 2

Tôi không biết cách giải quyết điều này hoàn toàn mà không cần lặp lại. Nhưng trong Python bạn không bao giờ nên viết for i in range(len(sample)).

Vì vậy, câu trả lời cho câu hỏi của bạn: Vâng có một cách tốt hơn và nhanh hơn, bạn có thể lặp danh sách của bạn for i in sample

Cách Python xử lý các vòng là rất nhanh và cũng hoạt động rất tốt với rất nhiều entriey (hơn hơn 50.000).

Answer 3

Bạn có thể flatten danh sách sample của bạn và sau đó tìm kiếm trong danh sách mà dẹt:

> sample = [[1, [1, 0]], [1, 1]] 
> [1, 0] in [item for sublist in sample for item in sublist] 
> True 

Answer 4

Một giải pháp đệ quy có thể làm việc sâu tùy ý (tối đa đệ quy sâu sang một bên). Cũng hoạt động nếu bất kỳ phần tử nào trong danh sách ngoài cùng cũng không thể lặp lại được.

from functools import partial 

def contains_nested(some_iterable, elmnt): 
    try: 
     if elmnt in some_iterable: 
      return True 
    except TypeError: # some_iterable is not iterable 
     return False 
    else: 
     return any(map(partial(contains_nested, elmnt=elmnt), some_iterable))