By Dinah

2010-04-05 18:19:55 8 Comments

Does Python support short-circuiting in boolean expressions?


@Grijesh Chauhan 2013-02-15 10:34:36

Short-circuiting behavior in operator and, or:

Let's first define a useful function to determine if something is executed or not. A simple function that accepts an argument, prints a message and returns the input, unchanged.

>>> def fun(i):
...     print "executed"
...     return i

One can observe the Python's short-circuiting behavior of and, or operators in the following example:

>>> fun(1)
>>> 1 or fun(1)    # due to short-circuiting  "executed" not printed
>>> 1 and fun(1)   # fun(1) called and "executed" printed 
>>> 0 and fun(1)   # due to short-circuiting  "executed" not printed 

Note: The following values are considered by the interpreter to mean false:

        False    None    0    ""    ()    []     {}

Short-circuiting behavior in function: any(), all():

Python's any() and all() functions also support short-circuiting. As shown in the docs; they evaluate each element of a sequence in-order, until finding a result that allows an early exit in the evaluation. Consider examples below to understand both.

The function any() checks if any element is True. It stops executing as soon as a True is encountered and returns True.

>>> any(fun(i) for i in [1, 2, 3, 4])   # bool(1) = True
>>> any(fun(i) for i in [0, 2, 3, 4])   
executed                               # bool(0) = False
executed                               # bool(2) = True
>>> any(fun(i) for i in [0, 0, 3, 4])

The function all() checks all elements are True and stops executing as soon as a False is encountered:

>>> all(fun(i) for i in [0, 0, 3, 4])
>>> all(fun(i) for i in [1, 0, 3, 4])

Short-circuiting behavior in Chained Comparison:

Additionally, in Python

Comparisons can be chained arbitrarily; for example, x < y <= z is equivalent to x < y and y <= z, except that y is evaluated only once (but in both cases z is not evaluated at all when x < y is found to be false).

>>> 5 > 6 > fun(3)    # same as:  5 > 6 and 6 > fun(3)
False                 # 5 > 6 is False so fun() not called and "executed" NOT printed
>>> 5 < 6 > fun(3)    # 5 < 6 is True 
executed              # fun(3) called and "executed" printed
>>> 4 <= 6 > fun(7)   # 4 <= 6 is True  
executed              # fun(3) called and "executed" printed
>>> 5 < fun(6) < 3    # only prints "executed" once
>>> 5 < fun(6) and fun(6) < 3 # prints "executed" twice, because the second part executes it again

One more interesting point to note :- Logical and, or operators in Python returns an operand's value instead of a Boolean (True or False). For example:

Operation x and y gives the result if x is false, then x, else y

Unlike in other languages e.g. &&, || operators in C that return either 0 or 1.


>>> 3 and 5    # Second operand evaluated and returned 
>>> 3  and ()
>>> () and 5   # Second operand NOT evaluated as first operand () is  false
()             # so first operand returned 

Similarly or operator return left most value for which bool(value) == True else right most false value (according to short-circuiting behavior), examples:

>>> 2 or 5    # left most operand bool(2) == True
>>> 0 or 5    # bool(0) == False and bool(5) == True
>>> 0 or ()

So, how is this useful? One example use given in Practical Python By Magnus Lie Hetland:
Let’s say a user is supposed to enter his or her name, but may opt to enter nothing, in which case you want to use the default value '<unknown>'. You could use an if statement, but you could also state things very succinctly:

In [171]: name = raw_input('Enter Name: ') or '<Unkown>'
Enter Name: 

In [172]: name
Out[172]: '<Unkown>'

In other words, if the return value from raw_input is true (not an empty string), it is assigned to name (nothing changes); otherwise, the default '<unknown>' is assigned to name.

@Caprooja 2013-07-26 18:52:32

Yes. Try the following in your python interpreter:


>>>False and 3/0
>>>True and 3/0
ZeroDivisionError: integer division or modulo by zero


>>>True or 3/0
>>>False or 3/0
ZeroDivisionError: integer division or modulo by zero

@Alex Martelli 2010-04-05 18:20:26

Yep, both and and or operators short-circuit -- see the docs.

Related Questions

Sponsored Content

22 Answered Questions

[SOLVED] Does Python have a ternary conditional operator?

41 Answered Questions

[SOLVED] How to merge two dictionaries in a single expression?

60 Answered Questions

[SOLVED] Calling an external command in Python

38 Answered Questions

[SOLVED] What does the "yield" keyword do?

29 Answered Questions

[SOLVED] What does if __name__ == "__main__": do?

16 Answered Questions

[SOLVED] What are metaclasses in Python?

10 Answered Questions

[SOLVED] Does Python have a string 'contains' substring method?

10 Answered Questions

[SOLVED] Iterating over dictionaries using 'for' loops

44 Answered Questions

[SOLVED] Replacements for switch statement in Python?

191 Answered Questions

[SOLVED] Hidden features of Python

Sponsored Content