萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Python 檢查序列是否包含集合中任一元素:any() + 生成器表達式最佳寫法

標準寫法


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。
copyright © 萬盛學電腦網 all rights reserved