標準寫法
def contains_any(seq, target_set):
"""回傳 True 若 seq 中至少有一個元素在 target_set 內"""
target = set(target_set) # 確保 O(1) 查找
return any(item in target for item in seq)
# 測試
seq = [1, 2, 3]
target = {3, 4, 5}
print(contains_any(seq, target)) # True (3 存在)
seq2 = ['a', 'b', 'c']
target2 = {'x', 'y', 'z'}
print(contains_any(seq2, target2)) # False
為什麼用 any() + 生成器?
| 寫法 | 優點 | 缺點 |
any(x in target for x in seq) | **短路求值** (找到即停止)、記憶體 O(1)、可讀性佳 | 無 |
bool(set(seq) & target) | 語意清晰「交集非空」 | **需建立整個 set(seq)**,無法短路、記憶體 O(n) |
set(seq).intersection(target) | 同上 | 同上 |
| 迴圈 + break | 可控制邏輯 | 冗長、易寫錯 |
進階變體
1. 回傳第一個匹配的元素
def find_first(seq, target_set):
target = set(target_set)
return next((x for x in seq if x in target), None)
print(find_first([1,2,3], {3,4})) # 3
print(find_first([1,2], {3,4})) # None
2. 回傳所有匹配元素 (去重/保留順序)
def find_all(seq, target_set, unique=False):
target = set(target_set)
seen = set()
for x in seq:
if x in target and (not unique or x not in seen):
yield x
if unique: seen.add(x)
print(list(find_all([1,2,3,2,4], {2,4}))) # [2, 2, 4]
print(list(find_all([1,2,3,2,4], {2,4}, True))) # [2, 4]
3. 任意可迭代物件 (含生成器/檔案物件)
def contains_any_iterable(iterable, target_set):
target = set(target_set)
for item in iterable:
if item in target:
return True
return False
# 直接處理大檔案逐行,不載入記憶體
with open('huge.log') as f:
if contains_any_iterable(f, {'ERROR', 'CRITICAL'}):
print("發現錯誤日誌")
效能微調
- 若
target_set 固定不變,模組載入時預先建立 frozenset 或全域常數。
- 極大序列且匹配機率低時,
any() 短路優勢最大。
- CPython 內部對
set.__contains__ 高度優化,單次查找 ~50ns。