यहाँ सुझाए गए कुछ कार्यान्वयन कुछ मामलों में ऑपरेंड के बार-बार मूल्यांकन का कारण बनेंगे, जिससे अनपेक्षित दुष्प्रभाव हो सकते हैं और इसलिए इससे बचना चाहिए।
उस ने कहा, एक xor
कार्यान्वयन जो True
या तो लौटता है या False
काफी सरल है; एक जो किसी एक ऑपरेंड को लौटाता है, यदि संभव हो तो, बहुत पेचीदा है, क्योंकि कोई भी आम सहमति मौजूद नहीं है कि कौन सा ऑपरेंड चुना जाना चाहिए, खासकर जब दो से अधिक ऑपरेंड हों। उदाहरण के लिए, xor(None, -1, [], True)
लौटना चाहिए None
, []
या False
? मुझे यकीन है कि प्रत्येक उत्तर कुछ लोगों को सबसे सहज रूप में दिखाई देता है।
या तो ट्रू- या गलत परिणाम के लिए, पाँच संभावित विकल्प हैं: पहले ऑपरेंड (यदि यह मूल्य में अंतिम परिणाम से मेल खाता है, तो बूलियन), पहले मैच में वापसी करें (यदि कम से कम एक मौजूद है, तो बूलियन), पिछला ऑपरेंड (यदि ... और ...), अंतिम मैच लौटाएं (यदि ... और ...), या हमेशा बूलियन वापस करें। कुल मिलाकर, यह 5 ** 2 = 25 स्वाद है xor
।
def xor(*operands, falsechoice = -2, truechoice = -2):
"""A single-evaluation, multi-operand, full-choice xor implementation
falsechoice, truechoice: 0 = always bool, +/-1 = first/last operand, +/-2 = first/last match"""
if not operands:
raise TypeError('at least one operand expected')
choices = [falsechoice, truechoice]
matches = {}
result = False
first = True
value = choice = None
# avoid using index or slice since operands may be an infinite iterator
for operand in operands:
# evaluate each operand once only so as to avoid unintended side effects
value = bool(operand)
# the actual xor operation
result ^= value
# choice for the current operand, which may or may not match end result
choice = choices[value]
# if choice is last match;
# or last operand and the current operand, in case it is last, matches result;
# or first operand and the current operand is indeed first;
# or first match and there hasn't been a match so far
if choice < -1 or (choice == -1 and value == result) or (choice == 1 and first) or (choice > 1 and value not in matches):
# store the current operand
matches[value] = operand
# next operand will no longer be first
first = False
# if choice for result is last operand, but they mismatch
if (choices[result] == -1) and (result != value):
return result
else:
# return the stored matching operand, if existing, else result as bool
return matches.get(result, result)
testcases = [
(-1, None, True, {None: None}, [], 'a'),
(None, -1, {None: None}, 'a', []),
(None, -1, True, {None: None}, 'a', []),
(-1, None, {None: None}, [], 'a')]
choices = {-2: 'last match', -1: 'last operand', 0: 'always bool', 1: 'first operand', 2: 'first match'}
for c in testcases:
print(c)
for f in sorted(choices.keys()):
for t in sorted(choices.keys()):
x = xor(*c, falsechoice = f, truechoice = t)
print('f: %d (%s)\tt: %d (%s)\tx: %s' % (f, choices[f], t, choices[t], x))
print()